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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2668761