計算網(wǎng)格中任務調(diào)度算法和策略的研究.pdf

1、網(wǎng)格是一個集成的計算與資源環(huán)境，它能充分吸納各種計算資源，并將它們轉化成一種隨處可得的、可靠的、標準的同時還是經(jīng)濟的計算能力，實現(xiàn)資源的全面共享。良好的調(diào)度是實現(xiàn)高效使用共享資源的重要環(huán)節(jié)，而網(wǎng)格資源的動態(tài)、異構、松散耦合以及跨多個管理域的特點使得網(wǎng)格任務調(diào)度成為網(wǎng)格研究的一個重點和難點。本文進行的工作主要如下： 1．深入研究了網(wǎng)格任務調(diào)度的原理，分析了它和本地調(diào)度以及傳統(tǒng)的分布式調(diào)度的區(qū)別，對調(diào)度器的組織結構進行了探討，并提出

2、了一些改進，對網(wǎng)格任務調(diào)度的決定因素進行了細致的分析研究。 2．通過研究經(jīng)典批模式任務映射算法和分析這些算法的優(yōu)缺點，提出了一種新的批模式任務映射算法，對這種新的批模式任務映射算法，本文詳細分析了它的啟發(fā)式策略，給出了實現(xiàn)方法。 3．遺傳算法是一種有導向性的全局搜索算法，很適合解決任務調(diào)度中的優(yōu)化問題。本文改進的遺傳算法為了在得到更好的尋求全局最優(yōu)解的能力的同時提高算法的收斂速度，對遺傳算法的每一步設計都進行了深入的理論