论文研究基于带抑制弧的Petri网的minmin算法模型研究.pdf

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