你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[期刊]求解大规模云计算负载均衡问题的局部搜索算法

[日期:2015-07-01] 来源:中国科学:信息科学  作者:王卓 吕志鹏 叶涛 [字体: ]

求解大规模云计算负载均衡问题的局部搜索算法

王卓 吕志鹏 叶涛

本次ROADEF/EURO 2012挑战赛的主题由Google公司提供,是Google公司当前面临的技术难题.它涉及如何在大规模的集群系统中调度一系列的计算任务.此问题是云计算领域的核心瓶颈性问题,属于多约束的NP难度问题,关于它的研究能够使集群系统更合理高效地执行计算任务,提高服务器的使用效率,减少系统的拥塞.问题的目标是为程序重新分配机器,在满足所有给定的各类硬约束条件的前提下使软约束尽可能多地得到满足.本文提出了一个基于局部搜索的启发式算法,算法提出了3种针对问题结构的邻域结构和一种动态扰动策略,并采用了一种高效的搜索空间划分机制和一种加速搜索的缓存技术.用本文提出的算法对竞赛中使用的A,B两组共20个算例进行了测试.计算结果表明,对于A组和B组算例,本文算法所得结果按竞赛规则打分分别为16%和4.23%,表明了所提出算法的有效性.同时,本文还对算法中的关键组件进行了对比分析,并与精确算法以及下界算法进行了比较.


求解大规模云计算负载均衡问题的局部搜索算法

 

 

 

收藏 推荐 打印 | 录入:574107552 | 阅读:
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款