基于包簇映射的云计算资源分配框架

来源：计算机应用杂志2016年第10期北京时间：

作者：卢浩洋, 陈世平

单位：1. 上海理工大学 光电信息与计算机工程学院, 上海 200093;2. 上海理工大学 信息化办公室, 上海 200093

摘要：在云计算资源调度中存在着结构复杂、数据量庞大的可扩展问题，针对该问题提出了一种基于包簇映射的资源管理框架。该框架下包内允许资源共享，当指定资源共享使用模式后，资源调配更具灵活性。将改进的基于包的遗传算法运用到该框架中，采用染色体组方式和资源方式进行编码，根据染色体长度变化设计交叉算子和变异算子，将簇的个数与包的资源相互整合，并且通过抽象模型来降解问题规模。实验结果表明，在基于包簇映射框架下的遗传算法与传统的以虚拟机为中心框架下的遗传算法和基于包簇框架的首次适应算法相比，在CPU利用率方面分别平均提高9%和5%，在内存利用率方面分别平均提高14%和7%。实验结果表明，所提出的包簇框架下的遗传算法能有效减少簇节点的使用数量，提高资源利用率。

关键词：云计算,资源调度,包簇,遗传算法,包放置

基金资助：国家自然科学基金资助项目（61472256）；上海市教委科研创新重点项目（12zz137）；上海市一流学科建设项目（S1201YLXK）。