基于網(wǎng)格仿真平臺(tái)GRIDSIM的任務(wù)調(diào)度算法.pdf

1、在互聯(lián)網(wǎng)廣泛應(yīng)用于電子商務(wù)并經(jīng)歷波浪起伏向前不斷發(fā)展的今天，人們注意到在與高性能計(jì)算有關(guān)的學(xué)科交叉領(lǐng)域，正在涌現(xiàn)出另一個(gè)具有劃時(shí)代的新生事物一網(wǎng)格(grid)。它的出現(xiàn)，將掀起繼傳統(tǒng)互聯(lián)網(wǎng)、萬(wàn)維網(wǎng)(WEB)之一后的第三次浪潮——網(wǎng)格計(jì)算(Grid computing)，并將為信息產(chǎn)業(yè)帶來(lái)無(wú)限商機(jī)，網(wǎng)格將高速互聯(lián)網(wǎng)、高性能計(jì)算機(jī)、大型數(shù)據(jù)庫(kù)、遠(yuǎn)程設(shè)備等融為一體，為科技人員和普通老百姓提供更多的資源、功能和交互性?；ヂ?lián)網(wǎng)主要為人們提供電子郵

2、件、網(wǎng)頁(yè)瀏覽等通信功能，而網(wǎng)格功能則更多更強(qiáng)，能讓人們透明地使用計(jì)算、存儲(chǔ)等其它資源。由此可見(jiàn)，實(shí)際上Internet實(shí)現(xiàn)了計(jì)算機(jī)硬件的聯(lián)通，web實(shí)現(xiàn)了網(wǎng)頁(yè)的聯(lián)通，而Grid試圖實(shí)現(xiàn)互聯(lián)網(wǎng)上所有資源的全面聯(lián)通。它要把整個(gè)互聯(lián)網(wǎng)整合成一臺(tái)巨大的虛擬超級(jí)計(jì)算機(jī)，實(shí)現(xiàn)計(jì)算資源、存儲(chǔ)資源、通信資源、軟件資源、信息資源、知識(shí)資源的全面共享?；ヂ?lián)網(wǎng)的第三次浪潮的實(shí)質(zhì)，就是要將Web升華為網(wǎng)格(Great global grid)。 網(wǎng)格

3、如此的魅力，已成為Internet領(lǐng)域的一個(gè)熱點(diǎn)，引起了國(guó)內(nèi)外大量的專(zhuān)家、學(xué)者的關(guān)注，尤其是網(wǎng)格計(jì)算中的任務(wù)調(diào)度問(wèn)題成為近來(lái)網(wǎng)格研究領(lǐng)域的熱點(diǎn)問(wèn)題。然而大多數(shù)的研究都是在純數(shù)學(xué)模型上探討，忽略了網(wǎng)格的實(shí)際平臺(tái)模型。在這樣的背景下，本文設(shè)計(jì)了一個(gè)基于三層網(wǎng)格結(jié)構(gòu)模型的網(wǎng)格任務(wù)調(diào)度算法，并在網(wǎng)格仿真平臺(tái)GridSim上進(jìn)行了模擬實(shí)驗(yàn)。 本文一共分為五個(gè)部分，首先在第一部分中對(duì)網(wǎng)格作了基本概述，包括網(wǎng)格的定義、網(wǎng)格的特點(diǎn)、網(wǎng)格的分類(lèi)、

4、網(wǎng)格系統(tǒng)的主要功能、網(wǎng)格研究動(dòng)態(tài)及發(fā)展趨勢(shì)、網(wǎng)格的應(yīng)用領(lǐng)域、網(wǎng)格計(jì)算的關(guān)鍵技術(shù)。 在文章的第二部分中，對(duì)網(wǎng)格體系結(jié)構(gòu)進(jìn)行了詳細(xì)說(shuō)明，重點(diǎn)介紹了五層沙漏結(jié)構(gòu)及開(kāi)放網(wǎng)格服務(wù)體系結(jié)構(gòu)的特點(diǎn)。 本文的第三部分，介紹了網(wǎng)格任務(wù)調(diào)度的一些特點(diǎn)，以及目前網(wǎng)格任務(wù)調(diào)度算法所遇到的一些問(wèn)題，然后簡(jiǎn)要介紹了當(dāng)前一些比較成熟的網(wǎng)格任務(wù)調(diào)度算法的特點(diǎn)及缺點(diǎn)。 在文章的第四部分，我們提出了一個(gè)三層網(wǎng)格結(jié)構(gòu)模型，并以經(jīng)典任務(wù)調(diào)度算法min-