Computer Science ›› 2013, Vol. 40 ›› Issue (9): 89-92.

Previous Articles     Next Articles

Energy-efficient Deployment Scheme Based on Queue Model and Differential Evolution Algorithm for Web Cluster

XIONG Zhi,LIU Wei-jun and CUI Zhang-wei   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Energy-saving of Web cluster is an urgent problem to be solved,hence an energy-efficient deployment scheme for Web cluster was proposed.The scheme adopts both CPU dynamic frequency scaling and server node dynamic swi-tching on/off mechanisms to conserve energy.It uses M/G/1PS queue model to simulate Web server,and transforms the energy-efficient deployment problem of Web cluster to a constrained programming problem.Aiming at the problem,a differential evolution algorithm was proposed to solve it.During the iteration processes,the greedy idea was used to correct the solutions which do not satisfy the constraints.The solutions got by the greedy algorithm were put into the initial population to fasten the convergence speed.Simulation tests show the feasibility and effectiveness of the proposed algorithm.

Key words: Web cluster,Energy-efficient deployment,Queue model,Differential evolution algorithm

[1] 宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法[J].软件学报,2012,23(2):201-213
[2] Leite J C B,Kusic D,Mossé D,et al.Stochastic Approximation Control of Power and Tardiness in a Three-Tier Web-Hosting Cluster[C]∥Proceedings of the 7th International Conference on Autonomic Computing.2010:41-50
[3] Krioukov A,Mohan P,Alspaugh S,et al.NapSAC:Design and Implementation of a Power-Proportional Web Cluster[C]∥Proceedings of the 1st ACM SIGCOMM Workshop on Green Networking.2010:15-22
[4] 刘斌,杨坚,赵宇.基于在线负载预测的动态集群节能配置策略[J].计算机工程,2010,36(24):96-98
[5] Guenter B,Jain N,Williams N.Managing Cost,Performance,and Reliability Tradeoffs for Energy-Aware Server Provisioning[C]∥Proceedings of IEEE INFOCOM.2011:1332-1340
[6] 刘峥.嵌入式Web集群服务器节能机制的研究与实现[J].计算机工程,2007,33(13):138-140,3
[7] Sasaki H,Oya T,Kondo M,et al.Power-Performance Modeling of Heterogeneous Cluster-Based Web Servers[C]∥Proceedings of the 10th IEEE/ACM International Conference on Grid Computing.2009:225-231
[8] Petrucci V,Loques O,Mossé D.A Dynamic Optimization Model for Power and Performance Management of Virtualized Clusters[C]∥Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking.2010:225-233
[9] Wang Pei-jian,Qi Yong,Liu Xue,et al.Power Management in Heterogeneous Multi-tier Web Clusters[C]∥Proceedings of the 39th International Conference on Parallel Processing.2010:385-394
[10] Chen Jian-jia,Huang Kai,Thiele L.Power Management Sch-emes for Heterogeneous Clusters under Quality of Service Requirements[C]∥Proceedings of the 2011ACM Symposium on Applied Computing.2011:546-553
[11] Petrucci V,Carrera E V,Loques O,et al.Optimized Management of Power and Performance for Virtualized Heterogeneous Server Clusters[C]∥Proceedings of 201111th IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing.2011:23-32
[12] Bertini L,Leite J C B,Mossé D.Power Optimization for Dyna-mic Configuration in Heterogeneous Web Server Clusters[J].Journal of Systems and Software,2010,83(4):585-598
[13] Berg J L,Boxma O J.The M/G/1Queue with Processor Sharing and its Relation to a Feedback Queue[J].Queueing Systems,1991,9(4):365-401
[14] 杨振宇,唐珂.差分进化算法参数控制与适应策略综述[J].智能系统学报,2011,6(5):415-423

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!