一种云计算中依赖任务的解耦并行调度方法专利登记公告

专利名称：一种云计算中依赖任务的解耦并行调度方法

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

专利类型：发明专利

专利号：CN201110454194.9

专利申请（专利权）人：大连理工大学

专利发明（设计）人：王占杰

主权项：一种云计算中依赖任务的解耦并行调度方法，其特征包括以下步骤：(1)任务依赖关系的描述：本发明提出包括计算量、依赖数据传输量和存储资源需求量的依赖任务关系，任务之间的依赖关系用一个五元组G＝(T，E，W，A，D)来表示，其中包含了任务之间的关系及对系统存储资源的需求，本发明要求任一任务的存储资源需求量不可超过节点的物理最大可利用存储空间值；元素代表的含义如下：T为应用服务的n个任务组成的集合T＝{T1，T2，......，Tn}；E是边的集合E＝(eij|0＜i，j≤n；i≠j)；应用服务中的任务的依赖关系

专利地区：辽宁