段 菊，于治国

(山东管理学院 信息化工作办公室,山东 济南 250357)

0 引 言

云计算是近年来分布式计算、并行计算、网格存储和虚拟化等技术相融合的产物[1]。作为一种新兴的商业模式,其蕴含着巨大的商业价值[2]。云计算主要是利用虚拟化技术将数据中心的各类资源虚拟化为资源池进行统一的管理和对外服务，而且云计算是面向普通大众提供服务的，其用户群庞大、种类多样，要处理的任务量也是非常巨大的，所以云计算资源的管理和作业调度成为了云计算中的关键技术，在提高资源的使用效率以及为客户提供优质的服务中起着举足轻重的作用[3]。

云计算利用虚拟技术等为用户提供资源，包括计算资源、存储资源等。用户虽然免去了购买物理处理机的费用，但是依然需要支付租借云资源的费用，租借费用主要是由租借资源的数量、类型及时间决定的，因此，如何提高任务的执行效率是降低执行费用的关键。

任务调度问题是关于云计算研究课题中的一个重要内容，众多研究学者也提出了很多算法，如遗传算法[4]、蚁群算法[5]、粒子群算法[6]等。这些算法都有各自的优缺点，后人也在这些算法的基础上做了相应改进，但是目前应用最广泛的是基于启发式的调度算法[7]。其中，由于基于任务复制的调度算法可以消除任务间的通信开销，大大降低任务的等待时间，从而提高任务的执行效率，使得基于任务复制的调度算法得到了广泛关注。……