一种云计算环境下的组合寻优调度算法

摘要：

分布式计算环境中可将大作业进行任务分解,对分解后的一系列短作业采用最优化调度策略以达到缩短大作业整体周转时间和系统响应时间目的.针对传统调度策略的不足及云计算中网络延迟较大的特点,拟在云计算环境虚拟层对资源进行重新分配,根据自定义当前虚拟主机(KVM)的执行能力对其进行动态排序,采用改进的M_V_O蚁群算法对带有偏序关系的一系列短作业进行组合寻优调度,考虑到了云计算软件定义网络中的延时等因素局部更新蚂蚁的信息素浓度,并通过全局正向反馈增强最优解的收敛速度.本文理论上分析了该算法的有效性,且在CloudSIM平台下通过实验验证了该算法的可行性和有效性.

关键词：云计算、虚拟化、任务调度、蚁群算法

所属期刊栏目：16

分类号：TP393.07(计算技术、计算机技术)

资助基金：国家自然科学基金青年项目71301086;山东省电子政务项目2150511;山东省科技厅星火计划项目2013XH17003;教育厅科技计划项目J14LN62

在线出版日期：2016-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：115-121