基于CSP的能耗高效云计算资源调度模型与算法.pdfVIP

第 34 卷第 12 期 通信学报 Vo 1.34 No. 12 2013 年 12 月 Journal on Communications December 2013 doi: 10.3969/j.issn. 1000-436x.2013. 12.004 基于 CSP 的能耗高效云计算资源调度模型与算法 林伟伟 l ，刘波2 ，朱良昌 l ，齐德、豆 l (1.华南理工大学计算机科学与1:程学院，广东广州 510006; 2. 华南师范大学计算机学院，广东广州 510631 ) 摘 要z 利用约束满足问题对异构云数据中心的能耗优化资源调度问题建模，通过求解建立的约束模型可以获得 能耗最优的资源分配方式，并在此基础 t提出了能耗优化的资源分配算法 dynamicpower (DY)。与已有的算法 MinPM、 FFD、 BFD 相比，算法DY 考虑了资源的异构性，能够降低云数据中心物理服务器的能耗。最后，利用 Choco 实现了提出的算法DY，并将 DY 与 MinPM、 FFD、 BFD 进行实验比较，实验结果表明，提出的算法在能 耗 t有明显优势。 关键词:云计算:资源分配:能耗效率:约束满足问题 中图分类号: TP393 文献标识码:A 文章编号: 1000-436X(2013)12-0033-09 CSP-based resource allocation model and algorithms for energy-efficient cloud computing 2 ~TTT T T • • I ~T ~ I LIN Wei-wei LIU Bo\ ZHU Liang-chang QI De-yu (1. School of Computer Science and Engineering ,South China University of Technology,Guangzhou 510006 ,China; 2. College of Computer,South China Normal University,Guangzhou 510631 ,China) Abstract: The resource allocation for energy-efficient cloud computing in a heterogeneous environment was modeled as a constraint satisfaction problem (CSP). By solving the constraint satisfaction problem , the optimized allocation scheme minimizing energy consumption in virtualized cloud data centers was also obtained. 8ased on the optimized allocation scheme, an energy-efficient resource allocation algorithm , dynamicpower (DY), which takes into accountthe heterogene- ity of resources , was proposed. The performance of algorithm was evaluated using ChQco. Experimental r