|
|
论文:2018,Vol:36,Issue(2):339-344 |
|
|
引用本文： |
|
|
贾嘉, 慕德俊. 基于粒子群优化的云计算低能耗资源调度算法[J]. 西北工业大学学报 |
|
|
Jia Jia, Mu Dejun. Low-Energy-Orientated Resource Scheduling in Cloud Computing by Particle Swarm Optimization[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于粒子群优化的云计算低能耗资源调度算法 |
|
| 贾嘉, 慕德俊 |
|
| 西北工业大学 自动化学院, 陕西 西安 710072 |
| 摘要: |
| 针对云计算环境中能耗过高问题，提出一种基于粒子群优化方法的云计算低能耗资源调度算法。首先建立了云环境中资源调度的能耗模型；在此模型基础上，指出能耗最优是多目标优化的帕累托（Pareto）最优问题。根据能耗模型，将粒子参数设为服务器分配状态和频率分配状态，从而寻找获得单粒子的局部最优帕累托解集；合并多个粒子最优解集，得到单个分配方案下帕累托全局最优解（Pareto optimality）集合；最后，在不同分配方案对应的最优解集合中寻找最优解。实验验证了所提算法的有效性。与广泛使用的轮询调度算法比较，所提算法的动态能耗为轮询算法的45.5%。 |
| 关键词:
云计算
代价函数
帕累托最优
资源调度
粒子群
调度算法
|
|
| Low-Energy-Orientated Resource Scheduling in Cloud Computing by Particle Swarm Optimization |
|
| Jia Jia, Mu Dejun |
|
| School of Automation, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| In order to reduce the energy cost in cloud computing, this paper represents a novel energy-orientated resource scheduling method based on particle swarm optimization. The energy cost model in cloud computing environment is studied first. The optimization of energy cost is then considered as a multiobjective optimization problem, which generates the Pareto optimization set. To solve this multiobjective optimization problem, the particle swarm optimization is involved. The states of one particle consist of both the allocation plan for servers and the frequency plans on servers. Each particle in this algorithm obtains its Pareto local optimization. After the assembly of local optimizations, the algorithm generates the Pareto global optimization for one server plan. The final solution to our problem is the optimal one among all server plans. Experimental results show the good performance of the proposed method. Comparing with the widely-used Round robin scheduling method, the proposed method requires only 45.5% dynamic energy cost. |
| Key words:
cloud computing
cost function
Pareto optimality
resource scheduling
particle swarm
scheduling alogorithms
|
|
| 收稿日期: 2017-06-12
修回日期:
|
| DOI: |
| 基金项目: 科技部重大专项基金（2016YFB0301203）资助 |
| 通讯作者:
Email： |
| 作者简介: 贾嘉(1984-),女,西北工业大学博士研究生,主要从事云计算及物联网技术研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 贾嘉 在本刊中的所有文章 |
| 慕德俊 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Ludwig Siegele. Let it Rise:A Special Report on Corporate IT[M]. Economist Newspaper, 2008
[2] Rangan Kash, Cooke A, Post J, et al. The Cloud Wars:$100+billion at stake[R]. Tech Rep, Merrill Lynch, 2008
[3] James Kennedy. Particle Swarm Optimization[M]. Encyclopedia of Machine Learning, Springer, 2010
[4] Abido M A. Multiobjective Particle Swarm Optimization for Environmental/Economic Dispatch Problem[J]. Electric Power Systems Research, 2009, 79(7):1105-1113
[5] 刘静,罗先觉. 采用多目标随机黑洞粒子群优化算法的环境经济发电调度[J]. 中国电机工程学报, 2010, 30(34):105-111 Liu Jing, Luo Xianjue. Environmental Economic Dispatching Adopting Multi-Objective Random Black-Hole Particle Swarm Optimization Algorithm[J]. Proceedings of the CSEE, 2010, 30(34):105-111(in Chinese)
[6] Mezmaz M, Melab N, Kessaci Y, et al. A Parallel Bi-Objective Hybrid Metaheuristic for Energy-Aware Scheduling for Cloud Computing Systems[J]. Journal of Parallel and Distributed Computing, 2011, 71(11):1497-1508
[7] Lee Young Choon, Zomaya A Y. A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems[J]. IEEE Trans on Parallel and Distributed Systems, 2008, 19(9):1215-1223
[8] Li Y, Chen M, Dai W, Qiu M. Energy Optimization with Dynamic Task Scheduling Mobile Cloud Computing[J]. IEEE Systems Journal, 2017, 11(1):96-105
[9] Rimal B P, Maier M. Workflow Scheduling in Multi-Tenant Cloud Computing Environments[J]. IEEE Trans on Parallel and Distributed Systems, 2017, 28(1):290-304 |
|
|
|
相关文献: |
|
|
1．方群, 徐青.基于改进粒子群算法的无人机三维航迹规划[J]. 西北工业大学学报, 2017,35(1): 66-73 |
|
|
2．邓志龙, 段哲民, 李刘涛.OpenStack环境下的资源动态调度研究[J]. 西北工业大学学报, 2016,34(4): 650-655 |
|
|
|
|
|
|
