一种云计算中依赖任务的解耦并行调度方法（专利号：201110454194.9）

日期: 2015-03-30浏览:

专利号：	201110454194.9
申请日：	2011/12/30
授权公告日：	2013/11/20
专利权人：	大连理工大学
发明人：	王占杰

摘要：
本发明属于云计算应用领域，涉及到云服务中任务依赖关系描述、解耦合和并行调度等方法。本发明提出了依赖任务关系，并构建了依赖任务的解耦并行调度方法。该方法首先以入度为零对任务依赖关系进行解耦来构建就绪任务的集合，动态描述某个时刻可并行调度的任务。然后根据实时资源评价，对就绪任务的集合进行分布式多目标调度，有效地提高调度并行性。在任务分配时还考虑任务执行和任务间通信开销(E/C)，来决定是否用任务复制来代替其依赖数据传输，以减少通信开销。整个调度方法可以对就绪任务集合中多个任务进行动态并行调度，较好地兼顾实时性和并行性、通信开销和负载均衡等性能指标，通过动态调度策略有效地提高系统的整体性能。