【摘要】： 網(wǎng)格任務(wù)調(diào)度策略是網(wǎng)格計算領(lǐng)域中的關(guān)鍵研究方向之一。在網(wǎng)格計算中,通過采取適合于網(wǎng)格任務(wù)特征和資源特點的調(diào)度策略,將網(wǎng)格計算中的資源分配給匹配的網(wǎng)格任務(wù),從而使網(wǎng)格資源利用率最大化。對于使用網(wǎng)格的用戶而言,可以通過透明或可配置的網(wǎng)格任務(wù)調(diào)度策略,獲取更便捷、有效的資源使用效果。網(wǎng)格任務(wù)調(diào)度是網(wǎng)格計算中的一個重要組成部分,因此,任務(wù)調(diào)度策略一直都是國內(nèi)和國外網(wǎng)格計算領(lǐng)域的研究熱點。 網(wǎng)格模擬器是任務(wù)調(diào)度策略優(yōu)化和改進研究的重要平臺,網(wǎng)格模擬器的出現(xiàn),給研究者帶來了新的希望。模擬器的作用是模擬一個網(wǎng)格環(huán)境,我們在這個模擬的環(huán)境中研究不同的問題,比如可行性和性能問題。通過配置參數(shù),可以更加真實的模擬出現(xiàn)實環(huán)境中的各種應(yīng)用場景,使得模擬結(jié)果更具真實性;通過分析在模擬器上試驗的結(jié)果,網(wǎng)格研究者可以不斷的改進設(shè)計,驗證設(shè)計方案及測試網(wǎng)格系統(tǒng)性能。目前已經(jīng)有很多研究機構(gòu)在做相關(guān)的研究工作。 本文首先介紹了網(wǎng)格的基本概念、網(wǎng)格的理論框架以及網(wǎng)格任務(wù)調(diào)度的概念和特征,隨后對目前主流的網(wǎng)格資源管理系統(tǒng)和主流的網(wǎng)格模擬器進行了介紹和分析。并詳細研究了GridSim模擬器,對此模擬器的整個框架結(jié)構(gòu)和運行機制作了詳細的闡述,提出其一些不足之處,加以改進。最后提出DSSim模擬器的體系結(jié)構(gòu),并基于Java開發(fā)語言和Eclipse開發(fā)平臺設(shè)計出該模擬器。本文對基于市場經(jīng)濟模型的DBC優(yōu)化代價算法,DBC優(yōu)化時間算法,DBC優(yōu)化時間代價算法分別進行了研究,并提出改進的DBC優(yōu)化代價算法和改進的DBC優(yōu)化代價時間算法,此次改進是在已有的DBC算法的基礎(chǔ)上引入了信譽度的概念模型,結(jié)合本文提出的DSSim模擬器對改進的DBC優(yōu)化代價算法進行相關(guān)的研究。然后對基礎(chǔ)的經(jīng)典調(diào)度算法Min-min算法以及基于此算法的改進算法Sufferage算法和QoS Guided Min-min算法進行了相應(yīng)的研究,在此研究基礎(chǔ)上提出了QoS-Sufferage算法。并用設(shè)計的模擬程序進行了仿真模擬。 研究結(jié)果表明,改進后的算法無論在任務(wù)平均完成時間還是任務(wù)的完成率上都優(yōu)于以前的算法。
【圖文】：

Globus 的觀點，現(xiàn)有的共享方案，比如互聯(lián)網(wǎng)、B2B、ASP、COE 等，要么在共享資源種類上、要么在共享配置的靈活性上不能完織的要求。同時，Globus 并不是想取代現(xiàn)有技術(shù)，而是希望能在現(xiàn)上建立更高層次的資源與計算的共享。術(shù)的角度分析，共享被認(rèn)做是資源或?qū)嶓w間的互操作，，比如用甲計序調(diào)用乙計算機的數(shù)據(jù)庫數(shù)據(jù)。Globus 認(rèn)為網(wǎng)絡(luò)環(huán)境下的互操作意一套通用協(xié)議，用它來描述消息的格式和消息交換的規(guī)則。在協(xié)議一系列服務(wù)，這與建立在 TCP/IP 協(xié)議上的 Web 服務(wù)原理相同。在應(yīng)用程序接口，基于這些應(yīng)用程序接口再構(gòu)造軟件開發(fā)工具包。體系結(jié)構(gòu)us 的體系結(jié)構(gòu)如下圖所示：

圖 1-2 計算網(wǎng)格的五層協(xié)議結(jié)構(gòu)（Fabric）的功能是向上提供網(wǎng)格中可共享的資源。常用的資源包括處理能力網(wǎng)格資源、目錄、分布式計算機池、分布式文件系統(tǒng)、計算機集群等。中相應(yīng)組件負責(zé)偵測可用的軟硬件資源的特性、當(dāng)前狀態(tài)、負荷等打包供上層協(xié)議調(diào)用。（Connectivity）是網(wǎng)格中網(wǎng)絡(luò)事務(wù)授權(quán)控制與處理通信的核心協(xié)議。由構(gòu)造層提交的數(shù)據(jù)，它們的交換都會在連接層的控制下得到實現(xiàn)。在這里也可之間的安全控制和授權(quán)驗證。在 Toolkit 中，相應(yīng)組件采用的是基于全基礎(chǔ)協(xié)議（GSI）。在此協(xié)議中提供局域安全方案整合、委托授權(quán)信任關(guān)系、一次登錄等功能。資源間的數(shù)據(jù)交換通過名字解析、路現(xiàn)。(Resource)
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：TP337

【參考文獻】

相關(guān)期刊論文 前3條

1 徐志偉,李偉;織女星網(wǎng)格的體系結(jié)構(gòu)研究[J];計算機研究與發(fā)展;2002年08期

2 查禮,徐志偉,林國璋,劉玉樹;基于Simgrid的網(wǎng)格任務(wù)調(diào)度模擬[J];計算機工程與應(yīng)用;2003年14期

3 張穎峰,李毓麟;基于進化算法的網(wǎng)格計算資源管理調(diào)度系統(tǒng)[J];計算機工程;2003年15期

相關(guān)博士學(xué)位論文 前1條

1 楊博;網(wǎng)格任務(wù)調(diào)度與優(yōu)化機制研究[D];中南大學(xué);2008年

相關(guān)碩士學(xué)位論文 前3條

1 吳淞;基于網(wǎng)格仿真平臺GRIDSIM的任務(wù)調(diào)度算法[D];四川大學(xué);2006年

2 朱魯梅;基于計算經(jīng)濟的網(wǎng)格任務(wù)調(diào)度算法研究[D];湖南大學(xué);2006年

3 曾陽紅;基于網(wǎng)格計算的調(diào)度算法研究[D];西南交通大學(xué);2008年

本文編號：2668761