| 基于带抑制弧的Petri网的min-min算法模型研究* |
| |
| 引用本文： | 傅游,花嵘,田银花.基于带抑制弧的Petri网的min-min算法模型研究*[J].计算机应用研究,2010,27(1):79-82. |
| |
| 作者姓名： | 傅游 花嵘 田银花 |
| |
| 作者单位： | 1. 山东科技大学,信息科学与工程学院,山东,青岛,266510
2. 山东科技大学,信息工程系,山东,泰安,271019 |
| |
| 基金项目： | 青岛市自然科学基金资助项目(05-1-JC-88);山东省教育厅科技计划资助项目（J08LJ11）；青岛市经济技术开发区科技发展计划资助项目（2008-2-27）；山东科技大学科学研究“春蕾计划”资助项目（2009AZZ106) |
| |
| 摘 要： | 为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题，根据min-min算法的调度特点，利用带抑制弧的Petri网提出了一种算法模型，该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序，能够正确地描述独立任务调度系统使用min-min算法的情况。最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析，随着独立任务的调度执行，该基于带抑制弧的Petri网的变迁数和弧数会随之减少，模型的空间复杂度会不断降低。
|
| 关 键 词： | min-min算法 独立任务 调度 带抑制弧的Petri网 模型 |
Research on min-min algorithm model based on Petri net model with inhibitor arcs |
| |
| FU You,HUA Rong,TIAN Yin-hua.Research on min-min algorithm model based on Petri net model with inhibitor arcs[J].Application Research of Computers,2010,27(1):79-82. |
| |
| Authors: | FU You HUA Rong TIAN Yin-hua |
| |
| Affiliation: | 1.College of Information Science & Engineering/a>;Shandong University of Science & Technology/a>;Qingdao Shandong 266510/a>;China/a>;2.Dept.of Information & Engineering/a>;Tai'an Shandong 271019/a>;China |
| |
| Abstract: | Aiming at solving the problem that the existing Petri net models of min-min algorithm couldn't simulate its running process,this paper presented a modeling method based on Petri net with inhibitor arcs.Then,demonstrated that the execution of this model could simulate the scheduling order for independent task sets strictly,and this model was suitable to describe the application of min-min algorithm on scheduling the independent tasks.Finally,analyzed its space complexity and its changing style with each task... |
| |
| Keywords: | min-min algorithm independent tasks scheduling Petri net with inhibitor arcs model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
