本文關鍵詞：QoS約束的云工作流調度算法，由筆耕文化傳播整理發(fā)布。

【摘要】：將云計算和工作流兩者結合起來,并根據(jù)用戶關心的QoS中執(zhí)行時間和執(zhí)行費用問題,針對工作流調度策略在云環(huán)境下調度實例密集型工作流時效率不高的問題優(yōu)化資源調度策略,給出云工作流調度模型,提出一種基于QoS約束的云工作流調度算法MSCWQ(modified scheduling algorithm for cloud workflow based on QoS).該算法利用DAG(directed acyclic graph)進行建模,優(yōu)化資源策略,保證在最晚結束時間內使整個工作流實例的執(zhí)行費用盡可能小.實驗結果表明,在調度實例密集型云工作流時,該算法能有效提升科學工作流的執(zhí)行效率,并能減少資源的使用費用.
【作者單位】： 東北大學信息科學與工程學院;
【關鍵詞】： 云工作流 QoS 資源優(yōu)化 DAG 最晚結束時間
【基金】：國家自然科學基金資助項目(61104005) 遼寧省自然科學基金資助項目(201202073) 河北省自然科學基金資助項目(F2011501052)
【分類號】：TP393.01
【正文快照】： 云工作流調度的目的是解決在云計算環(huán)境中工作流管理系統(tǒng)的流程與任務調度問題,文獻[1]提出了基于回溯算法的調度算法,該算法保證了優(yōu)先級別,但未從總體上考慮資源需求的平衡性;基于蟻群算法的調度算法[2]在滿足傳輸結果的最后期限的前提下使執(zhí)行費用接近最小,但算法沒有考慮

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 李文浩;王海洋;;事務密集型環(huán)境下的工作流自適應調度算法[J];計算機工程;2010年19期

2 晏婧;吳開貴;;適用于實例密集型云工作流的調度算法[J];計算機應用;2010年11期

3 楊博;陳志剛;;網(wǎng)格任務調度的有向超圖劃分算法[J];系統(tǒng)仿真學報;2008年15期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 劉煒;李陶深;黃汝維;;截止期限約束的實例密集型云服務流調度算法[J];電信科學;2013年12期

2 楊照峰;王啟明;呂海蓮;;基于任務延遲的云計算資源調度算法研究[J];計算機測量與控制;2014年02期

中國博士學位論文全文數(shù)據(jù)庫 前3條

1 張勇;基于依賴感知的多租戶應用構建方法研究[D];山東大學;2011年

2 伍章俊;云工作流服務組合與活動調度策略研究[D];合肥工業(yè)大學;2011年

3 楊成偉;云計算環(huán)境下動態(tài)流程優(yōu)化調度問題研究[D];山東大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前6條

1 梁業(yè)飛;分布式工作流引擎-3M E-Process的設計和實現(xiàn)[D];上海交通大學;2011年

2 鐘英姿;QoS約束下的網(wǎng)格任務調度算法研究[D];中南大學;2010年

3 王瑞;基于超圖的多租戶SaaS應用組件模型研究[D];山東大學;2012年

4 李春雷;基于云平臺的遙感業(yè)務流程研究及原型實現(xiàn)[D];中國地質大學（北京）;2013年

5 於正琳;基于工作流技術的移動管道傳輸規(guī)劃系統(tǒng)的設計與實現(xiàn)[D];南京信息工程大學;2013年

6 李芳;云計算環(huán)境下的實例密集型工作流調度算法研究[D];浙江工業(yè)大學;2013年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 華安,曾國蓀,喬偉光,張飛;異構任務圖在網(wǎng)格環(huán)境中的調度實現(xiàn)[J];燕山大學學報;2005年04期

2 孫雪冬,徐曉飛,王剛;基于有向超圖的工作流資源分配均衡優(yōu)化方法[J];電子學報;2005年08期

3 金海,陳剛,趙美平;容錯計算網(wǎng)格作業(yè)調度模型的研究[J];計算機研究與發(fā)展;2004年08期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 宋順林;殷榮網(wǎng);;一種動態(tài)的組合語義Web服務的方法[J];計算機應用;2005年S1期

2 郭曄;基于Web的分布式工作流管理系統(tǒng)[J];微電子學與計算機;1999年04期

3 王俊,王桂紅;基于Web的分布式工作流管理系統(tǒng)[J];西安公路交通大學學報;1999年04期

4 彭財輝,程景云;基于UML的工作流引擎建模的研究[J];計算機輔助工程;2004年03期

5 陸劍江,楊季文,張霞;基于短消息的移動工作流平臺的設計與研究[J];計算機工程與設計;2005年04期

6 楊青,胡金柱;遠程測試通用平臺的工作流模型研究[J];計算機應用研究;2001年11期

7 周敏,姚進,尚利;基于工作流的虛擬企業(yè)生產(chǎn)過程管理系統(tǒng)研究[J];現(xiàn)代制造工程;2005年06期

8 俞立軍,楊嶺,許滿武;MQTS中工作流的設計和實現(xiàn)[J];計算機工程;1999年09期

9 宋汝良,楊健,楊振山;跨組織的工作流協(xié)同模型及協(xié)同規(guī)范[J];計算機輔助工程;2000年04期

10 羅思群,成理宙,李京;基于ExchangeServer的工作流實現(xiàn)機制[J];計算機工程與應用;2001年23期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 趙慧杰;沈建京;;基于OWL的Web服務工作流管理研究[A];2005年中國智能自動化會議論文集[C];2005年

2 劉正濤;毛宇光;應毅;;基于Web服務的分布式Web應用框架研究[A];第一屆全國Web信息系統(tǒng)及其應用會議（WISA2004）論文集[C];2004年

3 張雄;譚浩;;基于BPEL4WS的流程設計器的可視化設計與實現(xiàn)[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（下）[C];2006年

4 王建鋒;趙麗萍;龔洵峰;;基于Web工作流的產(chǎn)品質量問題追蹤的研究與應用[A];《制造業(yè)自動化與網(wǎng)絡化制造》學術交流會論文集[C];2004年

5 何濤;繆淮扣;錢忠勝;;基于π-演算的web服務流的分析與建模(英文)[A];全國語域web與本體能研討會論文集[C];2006年

6 李喬儒;;基于SOA的數(shù)字報業(yè)統(tǒng)一信息化技術探討[A];中國新聞技術工作者聯(lián)合會五屆一次理事會暨學術年會論文集（上篇）[C];2009年

7 郝衛(wèi)東;楊揚;;一類企業(yè)級信息系統(tǒng)的關鍵業(yè)務過程的網(wǎng)格服務封裝[A];第二十六屆中國控制會議論文集[C];2007年

8 劉梅;魏志強;劉亞敏;王曉;;基于任務和角色的雙重訪問控制模型[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2005年

9 郭文彩;林闖;;基于交互模式的網(wǎng)格服務組合正確性的研究[A];2008年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2008年

10 楊法強;王海洋;;基于目標匹配的旅游服務平臺架構[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 中國建設銀行湖北分行信息技術部李濤、婁國偉、曾欽祥、吳安平、童海濤;實現(xiàn)多任務域工作流[N];計算機世界;2004年

2 本報記者 宇子;辦公網(wǎng)規(guī)劃兩部曲[N];通信信息報;2002年

3 安康 編譯;BPM和BAM有啥不一樣[N];中國計算機報;2005年

4 馬鯤;建門戶 先搭架構[N];計算機世界;2007年

5 wally;給你的電腦找個“機器傭人”[N];中國計算機報;2004年

6 凡妮;開發(fā)平臺：靈動的CMS之翼[N];電腦商報;2006年

7 潘永花;IBM門戶軟件新動向[N];網(wǎng)絡世界;2006年

8 本報記者 潘永花;EAI為業(yè)務而存在[N];網(wǎng)絡世界;2003年

9 李農、張京輝;客服中心上檔次依賴工作流管理系統(tǒng)[N];中國計算機報;2002年

10 馬志彥;Lotus平臺，便宜還是貴？[N];中國計算機報;2002年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 龔曉慶;基于Web服務的分布式工作流管理系統(tǒng)研究[D];西北大學;2004年

2 張紹華;網(wǎng)格工作流關鍵技術研究[D];復旦大學;2004年

3 李文娟;基于信任的云服務管理模型和調度算法的研究[D];浙江大學;2012年

4 吳健;基于Web服務的網(wǎng)絡化產(chǎn)品配置技術研究[D];浙江大學;2004年

5 盧劉明;基于語義的web服務發(fā)現(xiàn)與組合關鍵技術研究[D];東華大學;2006年

6 桂勁松;網(wǎng)格虛擬組織的聲譽評價與可信授權研究[D];中南大學;2008年

7 陶永才;網(wǎng)格環(huán)境下作業(yè)可靠調度機制的研究[D];華中科技大學;2009年

8 劉海;在語義網(wǎng)環(huán)境下的Web服務組合與協(xié)作[D];中國科學技術大學;2009年

9 胡周君;計算網(wǎng)格中面向QoS的資源可用性評估模型研究[D];中南大學;2010年

10 熊光彩;基于Web Services的敏捷供應鏈管理系統(tǒng)研究[D];西北工業(yè)大學;2002年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 門浩;基于J2EE平臺的工作流管理系統(tǒng)的運行引擎和客戶端及管理工具的設計與實現(xiàn)[D];西北大學;2001年

2 鄧萬宇;基于WEB的工作流平臺設計與實現(xiàn)[D];西北工業(yè)大學;2004年

3 湯華茂;基于Web Service的工作流引擎的研究與實現(xiàn)[D];重慶大學;2004年

4 周濤;基于消息的分布式環(huán)境下工作流執(zhí)行系統(tǒng)關鍵技術研究[D];西北工業(yè)大學;2004年

5 梅麗剛;基于Internet/Intranet工作流的ERP系統(tǒng)研究與實現(xiàn)[D];西北工業(yè)大學;2003年

6 吳中博;基于J2EE的工作流引擎的設計與實現(xiàn)[D];華中科技大學;2004年

7 閔朋;基于WEB的工作流管理系統(tǒng)的研究與實現(xiàn)[D];武漢理工大學;2004年

8 謝衛(wèi)兵;基于Web的分布式工作流執(zhí)行系統(tǒng)研究[D];西北工業(yè)大學;2003年

9 邢毅;基于工作流的電子政務系統(tǒng)的分析與設計[D];西安理工大學;2005年

10 劉曉明;PI4Lotus系統(tǒng)若干關鍵問題的研究與實現(xiàn)[D];中國科學院研究生院（軟件研究所）;2005年

  本文關鍵詞：QoS約束的云工作流調度算法，，由筆耕文化傳播整理發(fā)布。

本文編號：489382