计算机工程与应用2015，Vol.51Issue(24)：34-39,6.DOI:10.3778/j.issn.1002-8331.1501-0076
基于赋权有向超图的云计算依赖任务调度研究
Research of dependent task schedule of cloud computing based onweighted directed hypergraph
摘要
Abstract
How to schedule dependent task efficiently is the key issue in cloud computing environment. The formal description of dependent task scheduler in cloud computing is presented. This paper adopts the weighted directed acyclic hypergraph as the mathematical model of the dependent task scheduling problem in cloud computing, whose vertex can be considered as the dependent task and directed hyperedge can be represented as the priority dependency among the tasks. Furthermore, it transforms the dependent task scheduling problem to the hypergraph partition problem and proposes the task partitioning algorithm based on the multilevel method and the weighted directed hypergraph. It also designs and imple-ments the prototype system of the cloud computing dependent tasks schedule based on the multilevel method. It carries out the comparative experiments among the Min-Min algorithm, Max-Min algorithm and the proposed algorithm based on CloudSim simulation platform of cloud computing. The experiment and analysis show the proposed algorithm has better performance in terms of decreasing the task completing time and the improvement of resource load balancing.关键词
云计算/任务调度/赋权有向超图/多水平方法/优化算法Key words
cloud computing/task scheduling/weighted directed hypergraph/multi-level method/optimization algorithm分类
信息技术与安全科学引用本文复制引用
孙凌宇,冷明,朱平,李金忠..基于赋权有向超图的云计算依赖任务调度研究[J].计算机工程与应用,2015,51(24):34-39,6.基金项目
国家自然科学基金(No.61363014,No.61163062,No.61063007) （No.61363014,No.61163062,No.61063007）
江西省青年科学家培养对象计划(No.20153BCB23003) （No.20153BCB23003）
