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

来源 :通信学报 | 被引量 : 0次 | 上传用户:TIANYAGUKEXING
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题。在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题。考虑到求解大规模MIP问题的时间成本,在分枝定界法与局部搜索算法的基础上提出了最优二元交换算法。该算法通过不断地从完整的调度问题中提取MIP子问题,并使用分支定界法解决该子问题的思想,不断地对服务器调度方案进行优化,从而使调度方案接近最优解。实验结果表明,所提算法在测试数据集ALISS上与其他方法相比有较大
其他文献
目的探讨手法按摩结合过伸复位法治疗腰椎间盘突出症的临床应用;方法对使用此法治疗的39例患者做回顾分析;结果痊愈14例,显效9例,好转14例,无效2例.总有效率94%;结论手法按摩
The promotion of blast furnaces slag in construction industry aims at protecting the environment, fighting against the nuisance such as waste dumps and promotin
日前,国家统计局发布了今年上半年经济“成绩单”。据初步核算,上半年我国国内生产总值(GDP)450933亿元,按可比价格计算,同比增长6.3%。
目的探讨活血通脉颗粒对急性心肌梗死(AMI)大鼠在免疫炎症紊乱的干预作用。方法大鼠 42 只随机选 6 只为空白对照组,其余 36 只大鼠 AMI 造模。建模后存活大鼠 30 只随机分成
随着我国高等教育由精英化向大众化的转变,也带来了大学生社会化的新问题。本文分析了大学生的社会角色,提出了加强民族地区大学生社会化教育是教育的功能、教育目标、大学生特
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
精细刻画古物源环境对恢复沉积体系、寻找优势砂岩发育带和预测勘探目标区等具有重要意义。综合运用古地貌、地震属性、重矿物以及砂地比等方面的资料,由不同角度、分不同层
在重力流沉积区,沉积物粒度旋回难以反映基准面的变化情况,但重力流流态与类型对地形变化具有良好的响应关系。利用上述关系对重力流沉积区基准面变化的研究方法进行了探讨。