大规模云计算服务器优化调度问题的最优二元交换算法研究

• 作者: 屠杭垚 王万良 王宇乐 臧泽林 陆琳彦 陈国棋
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 服务器调度 混合整数规划模型 最优二元交换算法 云计算
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 学术通信
• 页码范围: 180-191
• 页数: 12页
• 分类号: TP302
• 字数: 9688字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2019105

摘要

随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题.在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题.考虑到求解大规模MIP问题的时间成本,在分枝定界法与局部搜索算法的基础上提出了最优二元交换算法.该算法通过不断地从完整的调度问题中提取MIP子问题,并使用分支定界法解决该子问题的思想,不断地对服务器调度方案进行优化,从而使调度方案接近最优解.实验结果表明,所提算法在测试数据集ALISS上与其他方法相比有较大优势,在完成相同任务的情况下,可以使云计算中心的资源消耗减少4％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	臧泽林	浙江工业大学计算机科学与技术学院	3	3	1.0	1.0
3	陈国棋	浙江工业大学计算机科学与技术学院	1	2	1.0	1.0
4	屠杭垚	浙江工业大学计算机科学与技术学院	1	2	1.0	1.0
5	王宇乐	浙江工业大学计算机科学与技术学院	3	5	2.0	2.0
6	陆琳彦	伦敦大学国王学院工程科学学院	1	2	1.0	1.0