一種基于性能評(píng)估的元任務(wù)調(diào)度算法

摘要：在保障本地任務(wù)QoS需求及尊重網(wǎng)格節(jié)點(diǎn)的本地調(diào)度策略的條件下，提出了一種資源動(dòng)態(tài)性能評(píng)估方法，并得出了2個(gè)資源動(dòng)態(tài)性能的評(píng)估尺度。基于網(wǎng)格資源可用性的相關(guān)結(jié)果，利用概率法得出網(wǎng)格節(jié)點(diǎn)服務(wù)于網(wǎng)格任務(wù)的平均能力。利用熱力學(xué)中熵的概念對(duì)網(wǎng)格節(jié)點(diǎn)狀態(tài)的動(dòng)態(tài)變化不確定性進(jìn)行了評(píng)估，并得到刻畫網(wǎng)格節(jié)點(diǎn)狀態(tài)不確定性的定量值。在資源動(dòng)態(tài)性能評(píng)估的基礎(chǔ)上，提出了一種基于性能評(píng)估的元任務(wù)調(diào)度算法。仿真與評(píng)估結(jié)果表明，所提算法在服務(wù)拒絕率、網(wǎng)格任務(wù)執(zhí)行跨度方面優(yōu)于以往算法，且在網(wǎng)格用戶的QoS保障程度上有所增強(qiáng)。

關(guān)鍵詞：服務(wù)網(wǎng)格；性能評(píng)估；QoS保障；調(diào)度算法

中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：0253—987X(2008)08—0972—05