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.

Highlights

  • this paper represents a novel energy⁃orientated resource scheduling method based on particle swarm optimization

  • The optimization of energy cost is then considered as a multiobjective optimization problem

  • The final solution to our problem is the optimal one among all server plans

Read more

Summary

Introduction

摘 要:针对云计算环境中能耗过高问题,提出一种基于粒子群优化方法的云计算低能耗资源调度算 法。 首先建立了云环境中资源调度的能耗模型;在此模型基础上,指出能耗最优是多目标优化的帕累 托(Pareto)最优问题。 根据能耗模型,将粒子参数设为服务器分配状态和频率分配状态,从而寻找获 得单粒子的局部最优帕累托解集;合并多个粒子最优解集,得到单个分配方案下帕累托全局最优解 (Pareto optimality)集合;最后,在不同分配方案对应的最优解集合中寻找最优解。 实验验证了所提算 法的有效性。 与广泛使用的轮询调度算法比较,所提算法的动态能耗为轮询算法的 45.5%。 随着对云计算需求的不断扩大,几大云计算服 务提供商,如 Amazon 等,建立了越来越多的数据中 心,以满足云计算对基础设施资源的需要。 为了维 护大规模的数据中心运行,需要大量能耗。 这不仅 提高了服务成本,也给相应基础设施带来巨大压力。 有研 究 表 明, 数据中心的使用率一般在 5% ~ 20%[1⁃2] ;而空闲服务器的电量消耗也超过满负荷情 况下的 50%。 能耗是云计算成本中重要一环。 针 对云环境中数据中心的能耗问题,本文研究了面向 低能耗的基于粒子群优化算法的数据中心资源分配 算法。 采用帕累托最优解集合描述所有可行的最优 解。 为了得到帕累托最优解集合,采用粒子群优化 算法,对不同的分配方案迭代寻优,并按存活周期随 机变异分配方案。 通过比较不同分配方案下能耗, 得到最优的资源分配方案。 能够 大量根据用户定义的服务质量 ( quality of service,QoS) 规范执行应用程序的 VMs 并行分享。

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call