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

摘要：

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

关键词：服务器调度、混合整数规划模型、最优二元交换算法、云计算

所属期刊栏目：40

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61873240, 51875524

在线出版日期：2019-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：180-191