多重服務質量約束下的網格任務調度算法.pdf

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

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