一种基于排队模型和差分进化算法的Web集群节能部署方案

计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 89-92.

一种基于排队模型和差分进化算法的Web集群节能部署方案

熊智,刘卫军,崔张伟

汕头大学计算机科学与技术系汕头515063;汕头大学计算机科学与技术系汕头515063;汕头大学计算机科学与技术系汕头515063

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61202366),广东省自然科学基金项目(S2012010010023)资助

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

摘要： Web集群的节能问题是急需解决的重要问题,为此提出了一种Web集群节能部署方案。该方案同时采用动态调整CPU频率和动态开关服务节点的措施来进行节能,运用M/G/1PS排队模型对服务节点进行建模,将Web集群节能部署问题转化为带约束的规划问题。针对该规划问题,提出了一种差分进化求解算法,在迭代过程中采用贪婪思想对不满足约束条件的解进行修正,并将贪婪算法得到的解放入初始种群以提高收敛速度。仿真测试验证了该算法的可行性和有效性。

关键词: Web集群,节能部署,排队模型,差分进化算法中图法分类号TP393文献标识码A

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

熊智,刘卫军,崔张伟. 一种基于排队模型和差分进化算法的Web集群节能部署方案[J]. 计算机科学, 2013, 40(9): 89-92. https://doi.org/

XIONG Zhi,LIU Wei-jun and CUI Zhang-wei. Energy-efficient Deployment Scheme Based on Queue Model and Differential Evolution Algorithm for Web Cluster[J]. Computer Science, 2013, 40(9): 89-92. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed