云计算中心虚拟机重调度问题研究

作     者：白雪 马宁 周支立 BAI Xue;MA Ning;ZHOU Zhili

作者机构：长安大学经济与管理学院陕西西安710064 西安交通大学公共政策与管理学院陕西西安710049 西安交通大学管理学院陕西西安710049 

基　　金：国家自然科学基金资助项目(71901037,72101200) 中国博士后科学基金面上项目(2020M386515) 教育部人文社会科学基金项目(21XJC630008) 陕西省自然科学基金项目(2020JQ-395) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2024年第33卷第11期

页      码：44-50页

摘      要：提出云计算中心虚拟机重调度问题。给出部署方案差异的数学定义,建立虚拟机重调度问题的整数规划模型。部署模式约束导致无法直接使用列生成求解松弛问题。基于Dantzig-Wolfe分解方法改写重调度问题模型,设计分支定价(Branch&Price)精确算法,进一步设计启发式搜索策略。数值实验验证算法的有效性;敏感性分析发现降低部署准备成本与差异成本会增加对应的部署模式和差异部署模式,但可以降低总成本。云计算中心可以通过提前感知客户需求和柔性部署能力减少虚拟机部署差异,进而提升云计算运营能力。

主 题 词：云计算 虚拟机部署 重调度 精确算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.12005/orms.2024.0351

馆 藏 号：203156878...