基于多水平划分法和赋权有向超图的云计算任务调度方法

摘要

本发明涉及一种云计算环境下的基于多水平划分法和赋权有向超图的云计算任务调度方法，其采用赋权有向超图描述任务的资源需求及依赖关系，并生成相应的赋权有向超图文件；然后启动基于多水平划分法的赋权有向超图划分程序，对生成的赋权有向超图进行划分；最后依据赋权有向超图的划分结果构造任务子集，通过MapReduce任务调度模型对其进行映射和调度。采用本发明的基于多水平划分法和赋权有向超图的云计算任务调度方法，不仅仅有效地提高了任务调度的效率，还显著地提高了任务划分的性能，具有较好的实用性。