| 基于CSP的能耗高效云计算资源调度模型与算法 |
| |
| 引用本文： | 林伟伟,刘波,朱良昌,齐德昱. 基于CSP的能耗高效云计算资源调度模型与算法[J]. 通信学报, 2013, 34(12): 33-41. DOI: 10.3969/j.issn.1000-436X.2013.12.004 |
| |
| 作者姓名： | 林伟伟 刘波 朱良昌 齐德昱 |
| |
| 作者单位： | 1. 华南理工大学 计算机科学与工程学院，广东 广州 510006；2. 华南师范大学 计算机学院，广东 广州 510631 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070015, 61272382)；广东省自然科学基金资助项目(S2012030006242)；广东省科技计划基金资助项目(2012B010100030, 1311020500039)；中央高校基本科研业务费专项基金资助项目(2013ZZ0044) |
| |
| 摘 要： | 利用约束满足问题对异构云数据中心的能耗优化资源调度问题建模，通过求解建立的约束模型可以获得能耗最优的资源分配方式，并在此基础上提出了能耗优化的资源分配算法dynamicpower (DY)。与已有的算法MinPM、FFD、BFD相比，算法DY考虑了资源的异构性，能够降低云数据中心物理服务器的能耗。最后，利用Choco实现了提出的算法DY，并将DY与MinPM、FFD、BFD进行实验比较，实验结果表明，提出的算法在能耗上有明显优势。
|
| 关 键 词： | 云计算；资源分配；能耗效率；约束满足问题 |
CSP-based resource allocation model and algorithms for energy-efficient cloud computing |
| |
| Wei-wei LIN,Bo LIU,Liang-chang ZHU,De-yu QI. CSP-based resource allocation model and algorithms for energy-efficient cloud computing[J]. Journal on Communications, 2013, 34(12): 33-41. DOI: 10.3969/j.issn.1000-436X.2013.12.004 |
| |
| Authors: | Wei-wei LIN Bo LIU Liang-chang ZHU De-yu QI |
| |
| Affiliation: | 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. Based on the optimized allocation scheme, an energy-efficient resource allocation algorithm, dynamicpower (DY), which takes into account the heterogeneity of resources, was proposed. The performance of algorithm was evaluated using Choco. Experimental results show that, compared with first-fit decreasing (FFD), best-fit decreasing (BFD) and minimizing the number of physical machines (MinPM), the proposed algorithm (DY) has less energy consumption. |
| |
| Keywords: | cloud computing resource allocation energy efficiency constraint satisfaction problem |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
