期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
大规模云计算服务器优化调度问题的最优二元交换算法研究 被引量:4
1
作者 王万良 臧泽林 +3 位作者 陈国棋 屠杭垚 王宇乐 陆琳彦 《通信学报》 EI CSCD 北大核心 2019年第5期180-191,共12页
随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题。在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题。考虑到求解大规模MIP问... 随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题。在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题。考虑到求解大规模MIP问题的时间成本,在分枝定界法与局部搜索算法的基础上提出了最优二元交换算法。该算法通过不断地从完整的调度问题中提取MIP子问题,并使用分支定界法解决该子问题的思想,不断地对服务器调度方案进行优化,从而使调度方案接近最优解。实验结果表明,所提算法在测试数据集ALISS上与其他方法相比有较大优势,在完成相同任务的情况下,可以使云计算中心的资源消耗减少4%以上。 展开更多
关键词 服务器调度 混合整数规划模型 最优二元交换算法 云计算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部