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

发布时间：2018-04-30 08:21

  本文选题：Web集群 + 节能部署　； 参考：《计算机科学》2013年09期

【摘要】：Web集群的节能问题是急需解决的重要问题,为此提出了一种Web集群节能部署方案。该方案同时采用动态调整CPU频率和动态开关服务节点的措施来进行节能,运用M/G/1PS排队模型对服务节点进行建模,将Web集群节能部署问题转化为带约束的规划问题。针对该规划问题,提出了一种差分进化求解算法,在迭代过程中采用贪婪思想对不满足约束条件的解进行修正,并将贪婪算法得到的解放入初始种群以提高收敛速度。仿真测试验证了该算法的可行性和有效性。
[Abstract]:The problem of energy saving in Web cluster is an important problem that needs to be solved urgently. Therefore, a scheme of energy saving deployment for Web cluster is proposed. In this scheme, the dynamic adjustment of CPU frequency and dynamic switching service node is adopted to save energy, and the service node is modeled by M/G/1PS queuing model, and the problem of energy saving deployment of Web cluster is transformed into a constrained planning problem. In order to solve the problem, a differential evolutionary algorithm is proposed. In the iterative process, the greedy idea is used to modify the solution which does not satisfy the constraint conditions, and the solution obtained by the greedy algorithm is liberated into the initial population to improve the convergence rate. Simulation results show that the algorithm is feasible and effective.
【作者单位】： 汕头大学计算机科学与技术系;
【基金】：国家自然科学基金项目(61202366) 广东省自然科学基金项目(S2012010010023)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前4条

1 刘峥;;嵌入式Web集群服务器节能机制的研究与实现[J];计算机工程;2007年13期

2 刘斌;杨坚;赵宇;;基于在线负载预测的动态集群节能配置策略[J];计算机工程;2010年24期

3 宋杰;李甜甜;闫振兴;那俊;朱志良;;一种云计算环境下的能效模型和度量方法[J];软件学报;2012年02期

4 杨振宇;唐珂;;差分进化算法参数控制与适应策略综述[J];智能系统学报;2011年05期

【共引文献】

相关期刊论文 前8条

1 何兵;车林仙;刘初升;;双种群差分进化规划算法[J];计算机工程与应用;2012年26期

2 马文涛;张蒙;赵芳玲;;基于MCC的自适应混沌序列预测算法仿真[J];计算机仿真;2013年03期

3 徐健;;计费系统负载模型的研究与应用[J];计算机工程;2013年06期

4 何丽;饶俊;赵富强;;一种基于能耗优化的云计算系统任务调度方法[J];计算机工程与应用;2013年20期

5 高丙宁;张小东;夏涛;;Linux下高可用应用基础体系的设计与实现[J];计算机工程与设计;2013年04期

6 曾智斌;许力;;云计算中高能效的虚拟资源分配策略[J];计算机系统应用;2011年12期

7 李凌霞;;云计算的体系结构域关键技术[J];微计算机信息;2012年10期

8 宋杰;侯泓颖;王智;朱志良;;云计算环境下改进的能效度量模型[J];浙江大学学报(工学版);2013年01期

相关博士学位论文 前2条

1 解为成;基于局部摸索的差分进化算法及其在曲面重建中的应用[D];武汉大学;2013年

2 张小庆;基于云计算环境的资源提供优化方法研究[D];武汉理工大学;2013年

相关硕士学位论文 前6条

1 刘斌;面向网络服务器集群的节能机制研究[D];中国科学技术大学;2011年

2 张立敏;渲染集群节能控制研究与实现[D];湖南师范大学;2008年

3 曾智斌;云计算虚拟资源优化分配的研究[D];福建师范大学;2012年

4 潘钰;云计算平台中的能耗管理方法[D];南京邮电大学;2013年

5 张陶;云计算环境下节能任务调度策略研究[D];新疆大学;2013年

6 侯伟;云计算中基于遗传算法的能效管理研究[D];武汉理工大学;2013年

【二级参考文献】

相关期刊论文 前3条

1 王心一;沈庭芝;王晓华;;数字可视电话系统中的G.168回声消除技术[J];计算机工程;2008年15期

2 倪锦根;李锋;;变步长NLMS自适应滤波算法研究[J];计算机应用与软件;2009年01期

3 高文宇;李绍华;;基于LMS的网络流量预测[J];现代计算机(专业版);2008年12期

【相似文献】

相关期刊论文 前10条

1 赵进晓;赵东风;丁洪伟;;轮询门限服务系统中信息分组等待时间的公平性问题分析[J];云南大学学报(自然科学版);2006年02期

2 刘琼;李世银;王秀娟;;自相似网络流量建模及分析[J];微电子学与计算机;2009年11期

3 敖志刚;限制式非对称多令牌环形系统的排队分析与平均等待时间[J];系统工程与电子技术;1994年09期

4 黄天寿，吴军，，袁隽;LAN／WAN互连的网间连接器的性能分析[J];数据通信;1996年02期

5 郭建章;王明哲;;基于Petri网的排队网分析方法[J];兵工自动化;2006年07期

6 殷茜;;基于排队论的SIP DoS攻击防御机制的研究[J];重庆邮电大学学报(自然科学版);2008年04期

7 胡玉清;郭小军;宋正阳;;自相似网络的时延抖动性能仿真分析[J];计算机系统应用;2010年09期

8 刘伟;杨林;李泉林;;一种接入认证机制的性能分析方法[J];计算机科学;2011年01期

9 李啸辰;罗峗骞;智英建;张玉林;;基于启发式算法的混沌支持向量机流量预测[J];计算机工程;2011年13期

10 邵必林,张志霞;端到端服务质量的优化[J];西安建筑科技大学学报(自然科学版);2004年04期

相关会议论文 前3条

1 孙文辉;刘峰;张俊温;徐悦;戴钢;;面向电子商务的服务等级协议研究[A];2004年全国通信软件学术会议论文集[C];2004年

2 陈琛;刘杰民;霍占强;;带有启动机制延迟休假的D-MAP/G/1模型的队长计算[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 匡罗贝;肖晓强;李皓平;薛鹏;;一种自相似网络平均排队延迟分析模型[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

相关重要报纸文章 前1条

1 ;思科3750堆叠交换机智能堆叠简化网络[N];中国计算机报;2003年

相关博士学位论文 前6条

1 杨勇勤;WEB区分服务的技术与策略研究[D];浙江大学;2003年

2 徐萌;基于服务关系的服务组合相关技术研究[D];北京邮电大学;2007年

3 金顺福;基于离散时间休假排队理论的交换虚通道性能指标分析[D];燕山大学;2006年

4 尚庆红;半分布式系统资源发现与资源分配研究[D];电子科技大学;2013年

5 李双庆;Web服务器集群技术研究[D];重庆大学;2003年

6 徐秀丽;（e,d）型休假M/M/c排队的稳态理论及应用[D];燕山大学;2006年

相关硕士学位论文 前10条

1 姜辉;综合业务双环LAN的一种新协议及数学建模[D];青岛大学;2005年

2 郝双;对拒绝服务攻击的检测方法研究[D];清华大学;2005年

3 张松;安全协议SSL与IPSec在Web集群中的应用研究[D];中南大学;2004年

4 金亮;一种基于内容的可扩展性透明Web Cluster体系结构的设计与实现[D];中南大学;2004年

5 韩蕾;一种支持QoS的Web集群系统的设计与实现[D];西北工业大学;2004年

6 吴晓昶;Web服务器集群的QoS控制研究[D];厦门大学;2006年

7 李新;Web集群服务器及管理系统[D];西北大学;2004年

8 赵丰收;基于预测的高可用性Web集群模型设计与算法研究[D];中南大学;2005年

9 廖艳达;基于Opnet的Web集群负载均衡仿真研究[D];广西师范大学;2007年

10 刘华芳;安全服务器中Web集群负载平衡的研究与实现[D];福州大学;2003年

本文编号：1823800