本文選題：網格技術 + 網格工作流��； 參考：《南京大學》2014年碩士論文

【摘要】：網格技術是為實現科研協作中的資源共享而提出的,隨著網格技術的快速發(fā)展,網格應用也越來越復雜,為了能夠更好的構建、執(zhí)行、監(jiān)控和管理網格應用,需要把工作流技術引入網格,網格工作流是網格計算的研究重點,調度問題又是網格工作流的關鍵問題之一,調度算法的優(yōu)劣直接影響著網格工作流的執(zhí)行效率,本文著重研究基于性能驅動的網格工作流動態(tài)調度問題。首先,本文介紹了網格技術、網格工作流以及網格工作流調度的概念,闡述了調度在網格工作流技術研究中的重要性,同時引入基于工作流參考模型的一個網格工作流管理系統(tǒng),并對網格工作流管理系統(tǒng)中各個模塊進行了系統(tǒng)的闡述。然后本文綜合比較了各類調度算法,指出了各自的缺陷,在基于動態(tài)關鍵路徑的DCP-G算法基礎上,闡述了空閑時間這一概念,資源上的空閑時間會降低資源的利用率,本文提出動態(tài)關鍵路徑-數據預取算法(DCP-DPA),該算法可以有效的減小空閑時間的產生,使得調度更為有效,同時指出了優(yōu)先級調度算法在通信密集型工作流中出現的活動聚集現象,而冗余活動算法通過重新構造工作流模型,可以有效的彌補這一缺陷。最后的實驗部分,介紹了GridSim仿真平臺的架構,并在該架構上擴展了工作流模塊,封裝了調度算法的實現,通過不同的實驗模型以及工作流參數,驗證了在網格工作流調度中,改進的DCP-DPA算法更為有效,通過實驗驗證了優(yōu)先級調度算法在通信密集型工作流中調度的局限性,同時也驗證冗余活動算法可以有效的解決這一問題。
[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.
【學位授予單位】：南京大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP311.52;TP393.02

【相似文獻】

相關期刊論文 前10條

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

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

3 李維宏;張紹華;祝精薈;;網格工作流研究現狀及存在問題[J];計算機科學;2005年11期

4 余波;周龍驤;鐘錫昌;張倪;;網格工作流技術綜述[J];計算機工程;2006年02期

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

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

7 王莉;李志蜀;殷鋒;;基于網格工作流的政務協同研究[J];微電子學與計算機;2006年S1期

8 王勇;胡春明;杜宗霞;;服務質量感知的網格工作流調度[J];軟件學報;2006年11期

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

10 王勇;;網格工作流中轉移概率的計算方法研究[J];計算機工程與應用;2007年21期

相關會議論文 前6條

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

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

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

4 趙正德;王曉華;石秀麗;;網格工作流模型和協同機制的研究與實現[A];2005年全國開放式分布與并行計算學術會議論文集[C];2005年

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

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

相關博士學位論文 前10條

1 張紹華;網格工作流關鍵技術研究[D];復旦大學;2004年

2 李璽;面向可靠性的網格工作流調度模型與算法研究[D];中南大學;2011年

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

4 程渤;服務網格工作流管理技術研究[D];電子科技大學;2006年

5 袁逸萍;制造網格工作流研究及實現[D];上海大學;2006年

6 郭文彩;面向服務的網格工作流關鍵技術研究[D];北京科技大學;2006年

7 曹雷;基于Agent的網格工作流技術研究[D];上海交通大學;2007年

8 劉兵;基于Web服務組合的網格工作流研究[D];中國科學技術大學;2007年

9 曹海軍;面向服務的網格工作流關鍵問題研究[D];華中科技大學;2009年

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

相關碩士學位論文 前10條

1 楊歡;基于預算受限的網格工作流調度算法研究[D];南京大學;2014年

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

3 陸海燕;網格工作流中的資源評估與選擇策略分析與實現[D];內蒙古大學;2008年

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

5 鄭凱;網格工作流的研究與完善[D];太原理工大學;2006年

6 喬宏;網格工作流復合技術[D];上海交通大學;2007年

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

8 田國忠;基于資源預測的網格工作流調度算法研究[D];新疆大學;2008年

9 王亞東;網格工作流在鐵路超限超重貨物運輸中的應用研究[D];北京交通大學;2009年

10 王琴;基于負載均衡的網格工作流調度算法的研究[D];廈門大學;2009年

，

本文編號：1920973