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

• 作 者: 王灿伟
• 机 构: 南京大学计算机科学与技术系,山东管理学院信息工程学院
• 出 处: 科学技术与工程
• 发表日期: 2016年30期
• 关键词: 云计算 虚拟化 任务调度 蚁群算法 cloud computing virtualization task scheduling ant colony algo
• 基金项目: 国家自然科学基金青年项目(71301086)、山东省电子政务项目(2150511)和山东省科技厅星火 计划项目(2013XH17003)、教育厅科技计划项目(J14LN62)资助

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