基于包簇映射的云计算资源分配策略

来源：上海理工大学学报杂志2019年第3期北京时间：

作者：吕腾飞

单位：上海理工大学 光电信息与计算机工程学院 上海 200093,上海理工大学 光电信息与计算机工程学院 上海 200093

摘要：提出了一种基于包簇映射的云计算资源分配策略。在包、簇概念下，资源可共享，任务调度更为灵活，资源利用率更高。将多目标遗传算法与改进的蚂蚁算法动态融合，提出了一种基于成本最优的云计算资源分配算法。该算法在任务前期利用遗传算法快速随机的全局搜索能力，产生初始信息素，在任务后期通过蚂蚁算法蚂蚁间的信息交流和正反馈机制，寻找资源分配的最优解。实验结果表明，在包、簇概念下，该混合式调度算法能够显著降低云计算系统的任务完成时间和任务执行平均成本，有效减少簇结点的使用数量，提高资源利用率。

关键词：云计算;资源分配;包簇概念;遗传算法;蚂蚁算法;效益模型

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