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

1、任務(wù)調(diào)度是網(wǎng)格研究的一個(gè)熱點(diǎn)問題，任務(wù)調(diào)度本身是個(gè)NP難解問題，又加之網(wǎng)格的動(dòng)態(tài)性、分布性、異構(gòu)性和自治性，使得網(wǎng)格下的任務(wù)調(diào)度更加復(fù)雜。蟻群算法固有的并發(fā)性和可擴(kuò)充性等特性，使它適合用于解決網(wǎng)格計(jì)算的任務(wù)調(diào)度問題。服務(wù)質(zhì)量也是衡量網(wǎng)格性能的一個(gè)重要指標(biāo)，在網(wǎng)格的任務(wù)調(diào)度過程中應(yīng)該在調(diào)度目標(biāo)函數(shù)中綜合考慮用戶的QoS需求。
　　 本文給出了一個(gè)網(wǎng)格多QoS約束任務(wù)調(diào)度模型，以帶有QoS約束的任務(wù)為研究對(duì)象，結(jié)合蟻群算法，提出了2

2、個(gè)基于蟻群算法的網(wǎng)格任務(wù)調(diào)度算法(QACO和QIACO)。QACO是將螞蟻系統(tǒng)應(yīng)用到網(wǎng)格多QoS任務(wù)調(diào)度中。由于對(duì)于更大一些規(guī)模的計(jì)算，螞蟻系統(tǒng)的求解能力有限，算法的性能會(huì)下降。很多學(xué)者又提出了一些改進(jìn)的蟻群算法，其中蟻群系統(tǒng)是效果比較好的一種算法。本文結(jié)合隨機(jī)交換局部搜索來改進(jìn)蟻群系統(tǒng)，再將其應(yīng)用到網(wǎng)格任務(wù)調(diào)度中，再提出了一個(gè)基于改進(jìn)蟻群系統(tǒng)的網(wǎng)格多QoS任務(wù)調(diào)度算法(QIACO)。本文重點(diǎn)考慮了5種QoS約束：時(shí)間、可靠性、版本、安

3、全性、優(yōu)先級(jí)，并將QoS約束轉(zhuǎn)換成效用，調(diào)度目標(biāo)是最大化總效用即用戶滿意度。
　　 本文進(jìn)行了仿真模擬實(shí)驗(yàn)，將本文提出的2個(gè)基于蟻群算法的網(wǎng)格多QoS任務(wù)調(diào)度算法(QACO與QIACO)與改進(jìn)的Min-Min算法、QOS-Min-Min進(jìn)行比較。仿真實(shí)驗(yàn)表明QIAC0比QACO有了很大的改進(jìn)，QIACO無論是Makespan還是總效用相比同類算法都有很大的優(yōu)勢。本文還詳細(xì)說明了QIACO如何在網(wǎng)格中應(yīng)用實(shí)現(xiàn)，由于時(shí)間有限，還沒有