云计算环境下PDTs虚拟机任务调度的研究

南京信息工程大学  张洁

本文在分析云计算任务调度目标、模型、过程和特点的基础上,主要做了如下工作： (1)介绍云计算的定义、服务类型、体系结构以及特点。同时分析了云计算环境下任务调度的模型、目标和QoS需求,并简述了云计算任务调度的过程和特点。 (2)通过研究现有的云计算环境下独立任务调度模型和工作流任务调度模型,提出了一种新型的任务调度模型PDTs (Partial Dependent Tasks,部分关联任务)任务调度模型,创新性地对云计算环境下用户多形态的任务进行分析和处理。该模型主要考虑了用户对提交任务的执行截止时间的需求,并最小化了用户的开销。 (3)在研究蚁群算法的基础上,提出了改进的蚁群算法用于解决PDTs任务调度模型。该算法将蚂蚁群划分为若干子蚂蚁群,并为每个子群选择较好的信息素更新方法,小范围地进行局部优化从而得出整体最优解。 (4)在研究粒子群算法的基础上,提出了改进的粒子群算法以解决PDTs任务调度模型。该算法同样采用了子群划分方法,通过调整子群内粒子的运动速度和位移得到局部最优解和全局最优解。 (5)在对CloudSim开源云仿真平台进行了深入研究的基础上,利用CloudSim对改进的蚁群算法和改进的粒子群算法进行仿真实验。

云计算环境下PDTs虚拟机任务调度的研究