| 基于Petri网和并发调度标识图的并发任务调度的建模与分析 |
| |
| 引用本文： | 韩耀军. 基于Petri网和并发调度标识图的并发任务调度的建模与分析[J]. 计算机科学, 2014, 41(7): 105-109 |
| |
| 作者姓名： | 韩耀军 |
| |
| 作者单位： | 上海外国语大学国际工商管理学院信息管理系 上海200083 |
| |
| 基金项目： | 本文受上海市哲学社会科学规划一般课题:基于语义网格的多语言信息资源检索与调度研究(2010BTQ001),上海外国语大学校级重大科研项目,上海外国语大学国际工商管理学院高层次培育项目资助 |
| |
| 摘 要： | 在云计算及网格计算环境下,由于资源具有分布、异构、动态、自治等特点,其并发任务的调度更加复杂,迫切需要强有力的图形与数学工具对其进行建模与分析。Petri网是描述与分析并发、异步、动态等事件的理想的图形与数学工具。给出了并发任务调度的加权时延Petri网模型。可达标识图是分析Petri网动态特性的一个重要工具,但它不能表达Petri网中变迁的并发关系,尤其是不便于分析被描述系统的时间特性。提出了并发调度标识图的概念,给出了构造时延Petri网的并发调度标识图的算法。最后,利用并发调度标识图分析了并行下载的时间特性。
|
| 关 键 词： | 时延Petri网 并发可达调度图 并发任务 建模与分析 |
| 收稿时间： | 2013-04-01 |
| 修稿时间： | 2013-05-12 |
Petri Net-and Concurrent Scheduling Marking Graph-based Modeling and Analysis of Concurrent Tasks Scheduling |
| |
| HAN Yao-jun. Petri Net-and Concurrent Scheduling Marking Graph-based Modeling and Analysis of Concurrent Tasks Scheduling[J]. Computer Science, 2014, 41(7): 105-109 |
| |
| Authors: | HAN Yao-jun |
| |
| Affiliation: | Department of Information Management,College of International Business,Shanghai International Studies University,Shanghai 200083,China |
| |
| Abstract: | |
| |
| Keywords: | Timed Petri net Concurrent scheduling marking graph Concurrent task Modeling and analysis |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
