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

1、網(wǎng)格計算是高性能計算的一種方式，是近年來興起的熱門信息技術(shù)之一，它結(jié)合了傳統(tǒng)的分布式計算，高性能計算等多種計算方式于一體。網(wǎng)格計算將網(wǎng)絡(luò)上空余的多臺計算機(jī)轉(zhuǎn)化為自己的工作站，并克服了異構(gòu)環(huán)境下協(xié)調(diào)管理難以實(shí)現(xiàn)的問題，能有效地協(xié)同多個QoS約束指標(biāo)，并將計算任務(wù)分散到各個工作站并發(fā)執(zhí)行完成計算任務(wù)。網(wǎng)格計算有效地解決了在較短時間內(nèi)計算運(yùn)算量龐大的計算任務(wù)，如天氣預(yù)報、地震預(yù)測、導(dǎo)彈運(yùn)行軌跡、衛(wèi)星發(fā)射等大規(guī)模計算任務(wù)。
　　 在網(wǎng)格

2、計算的眾多研究熱點(diǎn)中，任務(wù)調(diào)度算法顯得格外的重要。網(wǎng)格計算環(huán)境從本質(zhì)上講是構(gòu)建在多個工作站上的虛擬計算網(wǎng)絡(luò)，不同的工作站具備自己各方面的特性，如不同的操作系統(tǒng)，不同的運(yùn)算處理能力，不同的網(wǎng)絡(luò)環(huán)境等。在這樣的異構(gòu)環(huán)境中設(shè)計出一套適合的任務(wù)調(diào)度算法不是一件容易的事情，因此良好的任務(wù)調(diào)度算法設(shè)計將在很大程度上決定了網(wǎng)格計算任務(wù)的優(yōu)良表現(xiàn)。研究表明網(wǎng)格計算任務(wù)調(diào)度算法屬于NP-Hard問題，針對此類問題難以得到最優(yōu)解，甚至根本就不存在最優(yōu)解的特

3、點(diǎn)。本文研究了在網(wǎng)格計算任務(wù)調(diào)度中如何尋找任務(wù)調(diào)度的滿意解。
　　 本文綜述了網(wǎng)格計算任務(wù)調(diào)度算法和滿意優(yōu)化的發(fā)展現(xiàn)狀，深入地研究了多QoS約束滿意優(yōu)化問題，提出一種針對網(wǎng)格計算任務(wù)調(diào)度算法的多QoS約束滿意優(yōu)化模型。將該模型作為優(yōu)化方案的評價體系，分別采用Min-Min算法，Max-Min算法和遺傳算法作為尋優(yōu)方法來找尋潛在的優(yōu)化方案，將這二者統(tǒng)一在一起形成了完整的多QoS約束滿意優(yōu)化求解模型。并將此模型成功運(yùn)用在多QoS指標(biāo)

4、約束下的網(wǎng)格計算任務(wù)調(diào)度算法中。通過仿真實(shí)驗(yàn)分析了帶多QoS約束的啟發(fā)式任務(wù)調(diào)度算法和不帶多QoS約束的啟發(fā)式任務(wù)調(diào)度算法，同時也針對不同初始化種群的遺傳算法作出分析。在眾多QoS約束指標(biāo)中，本文選取了運(yùn)行時間、優(yōu)先級、信任度作為主要約束指標(biāo)進(jìn)行網(wǎng)格計算任務(wù)調(diào)度算法的多QoS約束滿意優(yōu)化。對每一維的QoS約束指標(biāo)通過研究給出滿意度函數(shù)，并最終將各滿意度函數(shù)相結(jié)合得到網(wǎng)格計算任務(wù)調(diào)度算法模型，通過該模型得到任務(wù)的總體滿意度。結(jié)合任務(wù)發(fā)起者