基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法的研究.pdf

1、計(jì)算網(wǎng)格系統(tǒng)實(shí)現(xiàn)了不同地理分布的異構(gòu)資源的共享、選擇和聚合，以解決在科研、工程、經(jīng)濟(jì)學(xué)等領(lǐng)域大規(guī)模的計(jì)算問題。網(wǎng)格資源的異構(gòu)性和地理分布性使得在大規(guī)模分布環(huán)境中的任務(wù)調(diào)度成為一個(gè)復(fù)雜的問題，而任務(wù)調(diào)度算法性能的好壞直接影響著網(wǎng)格系統(tǒng)的使用率和吞吐量。 遺傳算法是建立在自然選擇原理和自然遺傳機(jī)制上的新型優(yōu)化算法，有著簡單、通用、健壯性強(qiáng)、適于并行處理以及高效實(shí)用等顯著特點(diǎn)，因此，我們主要采用遺傳算法來解決網(wǎng)格環(huán)境下的任務(wù)調(diào)度問題。

2、本文對任務(wù)調(diào)度算法作了如下幾個(gè)方面的改進(jìn)： 1、從考慮網(wǎng)格系統(tǒng)中各臺機(jī)器的負(fù)載均衡性出發(fā)，提出了基于虛擬截止期的元任務(wù)調(diào)度算法。參考平均閑置時(shí)間來設(shè)定任務(wù)調(diào)度的優(yōu)先級，從而縮短了任務(wù)的時(shí)間跨度，并使得負(fù)載均衡性得到了提高； 2、提出了結(jié)合免疫原理的遺傳算法。通過重新調(diào)整算法的結(jié)構(gòu)，保證了種群的多樣性；通過接種免疫疫苗，使算法的求精能力得到了顯著的增強(qiáng)。該算法縮短了時(shí)間跨度，并具有很好的收斂性能； 3、研究了信任的