本文選題：網(wǎng)格技術(shù) + 網(wǎng)格工作流��； 參考：《南京大學(xué)》2014年碩士論文

【摘要】：網(wǎng)格技術(shù)是為實現(xiàn)科研協(xié)作中的資源共享而提出的,隨著網(wǎng)格技術(shù)的快速發(fā)展,網(wǎng)格應(yīng)用也越來越復(fù)雜,為了能夠更好的構(gòu)建、執(zhí)行、監(jiān)控和管理網(wǎng)格應(yīng)用,需要把工作流技術(shù)引入網(wǎng)格,網(wǎng)格工作流是網(wǎng)格計算的研究重點(diǎn),調(diào)度問題又是網(wǎng)格工作流的關(guān)鍵問題之一,調(diào)度算法的優(yōu)劣直接影響著網(wǎng)格工作流的執(zhí)行效率,本文著重研究基于性能驅(qū)動的網(wǎng)格工作流動態(tài)調(diào)度問題。首先,本文介紹了網(wǎng)格技術(shù)、網(wǎng)格工作流以及網(wǎng)格工作流調(diào)度的概念,闡述了調(diào)度在網(wǎng)格工作流技術(shù)研究中的重要性,同時引入基于工作流參考模型的一個網(wǎng)格工作流管理系統(tǒng),并對網(wǎng)格工作流管理系統(tǒng)中各個模塊進(jìn)行了系統(tǒng)的闡述。然后本文綜合比較了各類調(diào)度算法,指出了各自的缺陷,在基于動態(tài)關(guān)鍵路徑的DCP-G算法基礎(chǔ)上,闡述了空閑時間這一概念,資源上的空閑時間會降低資源的利用率,本文提出動態(tài)關(guān)鍵路徑-數(shù)據(jù)預(yù)取算法(DCP-DPA),該算法可以有效的減小空閑時間的產(chǎn)生,使得調(diào)度更為有效,同時指出了優(yōu)先級調(diào)度算法在通信密集型工作流中出現(xiàn)的活動聚集現(xiàn)象,而冗余活動算法通過重新構(gòu)造工作流模型,可以有效的彌補(bǔ)這一缺陷。最后的實驗部分,介紹了GridSim仿真平臺的架構(gòu),并在該架構(gòu)上擴(kuò)展了工作流模塊,封裝了調(diào)度算法的實現(xiàn),通過不同的實驗?zāi)Ｐ鸵约肮ぷ髁鲄?shù),驗證了在網(wǎng)格工作流調(diào)度中,改進(jìn)的DCP-DPA算法更為有效,通過實驗驗證了優(yōu)先級調(diào)度算法在通信密集型工作流中調(diào)度的局限性,同時也驗證冗余活動算法可以有效的解決這一問題。
[Abstract]:Grid technology is proposed to realize resource sharing in scientific research collaboration. With the rapid development of grid technology, grid applications are becoming more and more complex, in order to better build, execute, monitor and manage grid applications. It is necessary to introduce workflow technology into grid. Grid workflow is the focus of grid computing. Scheduling problem is one of the key issues of grid workflow. Scheduling algorithm directly affects the execution efficiency of grid workflow. This paper focuses on the dynamic scheduling problem of grid workflow based on performance-driven. Firstly, this paper introduces the concepts of grid technology, grid workflow and grid workflow scheduling, and expounds the importance of scheduling in the research of grid workflow technology. At the same time, a grid workflow management system based on workflow reference model is introduced, and each module of grid workflow management system is systematically described. Then, this paper compares all kinds of scheduling algorithms and points out their defects. On the basis of DCP-G algorithm based on dynamic critical path, the concept of idle time is expounded. The idle time on resources will reduce the utilization rate of resources. In this paper, a dynamic critical path-data prefetching algorithm (DCP-DPAA) is proposed, which can effectively reduce the generation of idle time and make scheduling more efficient. At the same time, it points out the activity aggregation phenomenon of priority scheduling algorithm in communication intensive workflow. The redundant activity algorithm can effectively remedy this defect by reconstructing the workflow model. In the last part of the experiment, the architecture of GridSim simulation platform is introduced, and the workflow module is extended to encapsulate the implementation of scheduling algorithm. Through different experimental models and workflow parameters, the grid workflow scheduling is verified. The improved DCP-DPA algorithm is more effective. The limitation of the priority scheduling algorithm in the communication intensive workflow is verified by experiments. At the same time, the redundant activity algorithm can effectively solve this problem.
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP311.52;TP393.02

【相似文獻(xiàn)】

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

1 沈慧云,王于同;一種新型網(wǎng)格工作流模型的研究[J];杭州電子科技大學(xué)學(xué)報;2005年05期

2 韓宗芬;何康;章勤;石宣化;;基于帶權(quán)有向圖的網(wǎng)格工作流數(shù)據(jù)傳輸策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年12期

3 李維宏;張紹華;祝精薈;;網(wǎng)格工作流研究現(xiàn)狀及存在問題[J];計算機(jī)科學(xué);2005年11期

4 余波;周龍驤;鐘錫昌;張倪;;網(wǎng)格工作流技術(shù)綜述[J];計算機(jī)工程;2006年02期

5 孫滿囤;李俊山;韓先鋒;;基于擴(kuò)展計算網(wǎng)的分層動態(tài)網(wǎng)格工作流研究[J];系統(tǒng)工程與電子技術(shù);2006年03期

6 鄭然;金海;章勤;;網(wǎng)格工作流資源層次模型與訪問機(jī)制[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2006年S1期

7 王莉;李志蜀;殷鋒;;基于網(wǎng)格工作流的政務(wù)協(xié)同研究[J];微電子學(xué)與計算機(jī);2006年S1期

8 王勇;胡春明;杜宗霞;;服務(wù)質(zhì)量感知的網(wǎng)格工作流調(diào)度[J];軟件學(xué)報;2006年11期

9 馮紅;王陸;楊卉;;網(wǎng)格工作流技術(shù)及其在教師專業(yè)發(fā)展中的應(yīng)用研究[J];電化教育研究;2007年05期

10 王勇;;網(wǎng)格工作流中轉(zhuǎn)移概率的計算方法研究[J];計算機(jī)工程與應(yīng)用;2007年21期

相關(guān)會議論文 前6條

1 吳宇進(jìn);劉家茂;李煒;顧寧;;支持輸入反饋和健壯性增強(qiáng)的網(wǎng)格工作流自動生成方法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2004年

2 劉雁飛;梁正友;;網(wǎng)格工作流研究問題與現(xiàn)狀[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

3 向培素;田珂;黃勤珍;;網(wǎng)格工作流動態(tài)調(diào)度研究[A];2007年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

4 趙正德;王曉華;石秀麗;;網(wǎng)格工作流模型和協(xié)同機(jī)制的研究與實現(xiàn)[A];2005年全國開放式分布與并行計算學(xué)術(shù)會議論文集[C];2005年

5 張紹華;丁志剛;宗宇偉;顧寧;;網(wǎng)格工作流動態(tài)調(diào)度算法研究[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

6 王莉;李志蜀;殷鋒;;基于網(wǎng)格工作流的政務(wù)協(xié)同研究[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

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

1 張紹華;網(wǎng)格工作流關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2004年

2 李璽;面向可靠性的網(wǎng)格工作流調(diào)度模型與算法研究[D];中南大學(xué);2011年

3 余波;網(wǎng)格工作流中服務(wù)選擇策略的研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

4 程渤;服務(wù)網(wǎng)格工作流管理技術(shù)研究[D];電子科技大學(xué);2006年

5 袁逸萍;制造網(wǎng)格工作流研究及實現(xiàn)[D];上海大學(xué);2006年

6 郭文彩;面向服務(wù)的網(wǎng)格工作流關(guān)鍵技術(shù)研究[D];北京科技大學(xué);2006年

7 曹雷;基于Agent的網(wǎng)格工作流技術(shù)研究[D];上海交通大學(xué);2007年

8 劉兵;基于Web服務(wù)組合的網(wǎng)格工作流研究[D];中國科學(xué)技術(shù)大學(xué);2007年

9 曹海軍;面向服務(wù)的網(wǎng)格工作流關(guān)鍵問題研究[D];華中科技大學(xué);2009年

10 鄭然;網(wǎng)格計算環(huán)境下工作流關(guān)鍵技術(shù)的研究[D];華中科技大學(xué);2006年

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

1 楊歡;基于預(yù)算受限的網(wǎng)格工作流調(diào)度算法研究[D];南京大學(xué);2014年

2 過曉波;基于性能驅(qū)動的網(wǎng)格工作流動態(tài)調(diào)度算法研究[D];南京大學(xué);2014年

3 陸海燕;網(wǎng)格工作流中的資源評估與選擇策略分析與實現(xiàn)[D];內(nèi)蒙古大學(xué);2008年

4 趙小偉;網(wǎng)格工作流可靠性仿真與評測[D];山東科技大學(xué);2009年

5 鄭凱;網(wǎng)格工作流的研究與完善[D];太原理工大學(xué);2006年

6 喬宏;網(wǎng)格工作流復(fù)合技術(shù)[D];上海交通大學(xué);2007年

7 薛巧麗;網(wǎng)格工作流驗證方法的研究[D];華北電力大學(xué)（河北）;2008年

8 田國忠;基于資源預(yù)測的網(wǎng)格工作流調(diào)度算法研究[D];新疆大學(xué);2008年

9 王亞東;網(wǎng)格工作流在鐵路超限超重貨物運(yùn)輸中的應(yīng)用研究[D];北京交通大學(xué);2009年

10 王琴;基于負(fù)載均衡的網(wǎng)格工作流調(diào)度算法的研究[D];廈門大學(xué);2009年

，

本文編號：1920973