主从任务调度的T-时间Petri网

摘要：

任务调度是一个NP-hard问题,并且是并行与分布式计算必不可少的组成部分.本文首先提出了适合描述异构环境下独立、等尺寸的大规模任务调度问题的T-时间Petri网模型,然后给出了刻画该模型运行的并发可达图的构造算法,最后,在并发可达图中得到了最优调度策略,该策略实现了稳定状态的最优调度,有效地缩短了调度的初始化及清除阶段的时间.

关键词： 任务调度 Petri网 T-时间Petri网 并发可达标识 并发可达图

作者: 张金泉 倪丽娜 蒋昌俊

作者单位: 同济大学计算机科学与工程系,上海,200092 山东科技大学计算机科学系,青岛,266510

会议类型: 国内会议

会议名称: 第十次全国Petri网学术年会暨形式化方法学术讨论会

会议地点: 江苏镇江

会议语种:中文

页码: 166-169

在线出版日期: 2005-10-01（万方平台首次上网日期，不代表论文的发表时间）