吴誉兰，黄 卫

(南昌航空大学科技学院，江西 南昌 332020)

1 引言

云计算利用网络将庞大的计算处理任务分割成多个不同的子任务，再通过服务器搜索分析，最终反馈给用户，提供资源的网格被称为“云”[1]。云计算具有计算速度快、范围广的特点，在各个领域都得到了广泛的应用，因此计算服务需求急剧增加。为了能够满足这些需求，在云计算数据中心部署了更多的主机。据资料统计，一个数据中心的主机数量可以达到几万，甚至几十万台。这些主机在运行时，云服务系统会消耗大量电能，高能耗不仅会提高工作成本，同时也会带来一定的环境污染。如何解决云计算数据中心的高能耗问题已经成为当前学术界的研究热点[2]。

虽然目前针对云计算任务调度和资源分配进行了一定的研究，但是并未取得显著的研究成果。云计算是一种收费计算，根据云的使用时间来判定收取费用额度，因此当前所研究的资源调度算法的关注点多是在缩短任务时间上。文献[3]提出一类柔性流水调度与平行机调度相结合的两阶段流水调度模型，模型中第1阶段有1台机器，第2阶段有m台同构并行机，每个任务在第2阶段需要size_i台机器同时并行执行，目标是所有任务都完成的完工时间最小化。详细分析了前人近似算法基本过程，给出该算法近似比分析的局限性。给出近似比为3的算法，摒弃了前人给出的约束条件。研究了当第2阶段机器数为2和3时的两种特定情况，采用列表调度思想完成任务调度，但此方法存在调度时间长的问题。……