基于任务备份的云计算任务调度算法研究

重庆大学  廖福蓉  

论文主要工作包括： ①介绍了云计算的出现背景、形式以及体系结构，将其与并行计算、网格计算和效用计算进行了比较，简单概括了云计算的特点，对现有成熟的云计算平台进行了介绍。 ②综合考虑到数据本地性、网络带宽、集群负载情况，提出了DLD算法。该算法将任务调度分为两阶段，第一阶段为本地阶段，将所有任务都调度到输入数据所在的计算节点上。第二阶段为均衡阶段，迭代地将最大负载计算节点上的任务移到最小负载的计算节点上，直至作业响应时间最小。 ③针对多个处理机同时发生故障的情况，在研究备份重载和同步错位调度技术的基础上，运用边界调度概念得出最小备份成本调度算法，该算法以备份成本最小化为主要目标。 ④通过仿真实验模拟调度实验数据，分别分析了主任务调度算法和备份任务调度算法的性能，结果表明本文所提算法对云计算环境任务调度有良好借鉴作用。

基于任务备份的云计算任务调度算法研究