曹盛勇　趙瑞芳　胡志剛

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

關(guān)鍵詞：網(wǎng)格計算；任務(wù)調(diào)度；隨機Petri網(wǎng)；QoS；容錯性

中圖分類號：TP393

文獻標識碼：A

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