面向大规模云资源调度的可扩展分布式调度方法

来源：计算机工程与科学杂志2015年第11期北京时间：

作者：林伟伟，朱朝悦

单位：华南理工大学计算机科学与工程学院，广东 广州 510640

摘要：云数据中心异构物理服务器的能耗优化资源分配问题是NP难的组合优化问题，当资源分配问题规模较大时，求解的空间比较大，很难在合理时间内求得最优解。基于分而治之的思想，从调度模式方面提出可扩展分布式调度方法，即当云数据中心待调度的物理服务器的数量比较大时，将待调度的服务器划分为若干个服务器集群，然后在每个服务器集群建立能耗优化的资源分配模型，并利用约束编程框架Choco求解模型，获得能耗最优的资源分配方式。将提出的基于可扩展分布式调度方法的能耗优化云资源调度算法与非扩展调度算法进行实验比较，实验结果表明，提出的基于可扩展分布式调度方法的能耗优化云资源调度算法在大规模云资源分配上有明显的性能优势。关键词：

关键词：云计算,资源分配,能耗优化,分而治之,CSP,

基金资助：国家自然科学基金资助项目(61402183); 广东省科技计划资助项目(2014B010117001,2014A010103022,2014A010103008,2013B090200021,2013B010401005); 中央高校基本科研业务费专项资金资助项目(xzjsD2153930);广州开发区萝岗区科技领军人才项目(2014P176)