計(jì)算網(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ì)算能力，實(shí)現(xiàn)資源的全面共享。良好的調(diào)度是實(shí)現(xiàn)高效使用共享資源的重要環(huán)節(jié)，而網(wǎng)格資源的動(dòng)態(tài)、異構(gòu)、松散耦合以及跨多個(gè)管理域的特點(diǎn)使得網(wǎng)格任務(wù)調(diào)度成為網(wǎng)格研究的一個(gè)重點(diǎn)和難點(diǎn)。本文進(jìn)行的工作主要如下： 1．深入研究了網(wǎng)格任務(wù)調(diào)度的原理，分析了它和本地調(diào)度以及傳統(tǒng)的分布式調(diào)度的區(qū)別，對(duì)調(diào)度器的組織結(jié)構(gòu)進(jìn)行了探討，并提出

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