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

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

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