基于帶抑制弧的Petri網的min-min算法模型研究

摘要:為了解決已有的minmin算法Petri網模型不能模擬minmin算法運行過程的問題，根據minmin算法的調度特點，利用帶抑制弧的Petri網提出了一種算法模型，該模型運行過程可以嚴格模擬minmin算法對獨立任務集的調度順序，能夠正確地描述獨立任務調度系統使用minmin算法的情況。最后對該模型的空間復雜度以及每調度一個任務模型的變化情況進行了分析，隨著獨立任務的調度執行，該基于帶抑制弧的Petri網的變遷數和弧數會隨之減少，模型的空間復雜度會不斷降低。

關鍵詞:minmin算法;獨立任務;調度;帶抑制弧的Petri網;模型

中圖分類號:TP393文獻標志碼:A

文章編號:1001-3695(2010)01-0079-04

doi:10.3969/j.issn.10013695.2010.01.023