多重服務(wù)質(zhì)量約束下的網(wǎng)格任務(wù)調(diào)度算法.pdf

1、網(wǎng)格是一個集成的計算與資源環(huán)境，它能夠重新吸納各種計算資源，將他們轉(zhuǎn)化成一種隨處可得的、可靠的、標準的同時還是經(jīng)濟的計算能力。在網(wǎng)格計算技術(shù)中，任務(wù)調(diào)度顯得尤為重要，如何根據(jù)網(wǎng)格節(jié)點的計算性能、節(jié)點之間的通訊性能等參數(shù)，把不同的任務(wù)以比較合理的方式分配到相應(yīng)的網(wǎng)格節(jié)點去完成，同時滿足用戶的需要，這是影響網(wǎng)格計算性能的重要因素。 眾多研究表明，任務(wù)調(diào)度問題是一個NP完全問題，本文主要研究如何在現(xiàn)有的調(diào)度算法的基礎(chǔ)上提出一個更優(yōu)的調(diào)

2、度算法，盡可能的提高網(wǎng)格計算的效率，同時盡量滿足用戶關(guān)于服務(wù)質(zhì)量(QoS)的需要。 本文首先對當(dāng)前國內(nèi)外一些較好的靜態(tài)和動態(tài)調(diào)度算法進行了深入的分析，詳細的比較了這些算法各自的優(yōu)點和不足，并著重分析了調(diào)度算法中比較經(jīng)典的Min-Min算法，在此基礎(chǔ)上充分考慮服務(wù)質(zhì)量(QoS)對調(diào)度算法的影響，提出了一個更加合理的模型來有效的提高調(diào)度算法的性能和實用性，并給出了相應(yīng)的Mul-QoS-Min-Min算法。 最后，采用網(wǎng)格模擬