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

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

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

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

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