基于带抑制弧的Petri网的min-min算法模型研究

• 作者: 傅游 田银花 花嵘
• 来源期刊: 计算机应用研究
• 关键词: min-min算法 独立任务 调度 带抑制弧的Petri网 模型
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 79-82,85
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.01.023

摘要

为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任务调度系统使用min-min算法的情况.最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析,随着独立任务的调度执行,该基于带抑制弧的Petri网的变迁数和弧数会随之减少,模型的空间复杂度会不断降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	花嵘	山东科技大学信息科学与工程学院	38	91	4.0	8.0
2	傅游	山东科技大学信息科学与工程学院	41	113	5.0	9.0
3	田银花	山东科技大学信息工程系	10	15	3.0	3.0