基于Ｐｅｔｒｉ網的網格調度模型研究

曹盛勇　趙瑞芳　胡志剛

摘要：網格環境具有異構性、動態性和不可靠性，為了合理而經濟地利用資源，本文提出一個基于QoS且具有容錯性的任務調度算法，以時間和費用的預算以及時間和費用的權重比值作為QoS參數。使計算過程和通信過程重疊，以隱藏網絡時延。本文用隨機Petri網模型描述網格環境中的任務調度模型；定義了隨機Petri網的可達圖，用來分析任務調度模型的性能。通過分析和模擬，反映此算法能夠在滿足用戶的時間和費用的限制，具有容錯性，任務完成時間短，以及綜合花費少等優點。

關鍵詞：網格計算；任務調度；隨機Petri網；QoS；容錯性

中圖分類號：TP393

文獻標識碼：A

文章編號：1003—6199(2005)04—0123—03