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

1、“網(wǎng)格”是一個(gè)新出現(xiàn)的概念，代表了一種先進(jìn)的技術(shù)和基礎(chǔ)設(shè)施，是繼Intemet之后又一次重大的科技進(jìn)步。網(wǎng)格是以資源共享為目的，支持對(duì)可計(jì)算資源的遠(yuǎn)程和并發(fā)的訪問，用高速網(wǎng)絡(luò)連接的地理上分布的可計(jì)算資源所組成的一個(gè)具有單一系統(tǒng)鏡像的高性能計(jì)算和信息服務(wù)環(huán)境。由于網(wǎng)格所具有的廣域性、動(dòng)態(tài)性、異構(gòu)性的特點(diǎn)，如何對(duì)任務(wù)進(jìn)行調(diào)度以滿足用戶的需求是一個(gè)極具挑戰(zhàn)性的問題。 本文介紹了網(wǎng)格的概念，特點(diǎn)和研究現(xiàn)狀，隨后介紹了網(wǎng)格的體系結(jié)構(gòu)，分別

2、描述了當(dāng)前比較流行的五層沙漏結(jié)構(gòu)和開放網(wǎng)格服務(wù)體系結(jié)構(gòu)OGSA。研究了任務(wù)調(diào)度及幾種任務(wù)調(diào)度算法，如Min-Min，Max-Min，遺傳算法GA，螞蟻算法AA，基于Agent的任務(wù)調(diào)度，基于任務(wù)池的任務(wù)調(diào)度算法等，從而設(shè)計(jì)出了一種新的任務(wù)調(diào)度算法--Load Bandwidth Algorithm，它主要考慮了兩個(gè)因素：一個(gè)是負(fù)載平衡，主要是根據(jù)負(fù)載平衡情況輪回應(yīng)用Max-min和Min-min算法，實(shí)現(xiàn)了整個(gè)任務(wù)調(diào)度算法的負(fù)載均衡；另