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

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

【參考文獻(xiàn)】

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

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

2 晏婧;吳開(kāi)貴;;適用于實(shí)例密集型云工作流的調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2010年11期

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

【共引文獻(xiàn)】

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

1 劉煒;李陶深;黃汝維;;截止期限約束的實(shí)例密集型云服務(wù)流調(diào)度算法[J];電信科學(xué);2013年12期

2 楊照峰;王啟明;呂海蓮;;基于任務(wù)延遲的云計(jì)算資源調(diào)度算法研究[J];計(jì)算機(jī)測(cè)量與控制;2014年02期

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

1 張勇;基于依賴(lài)感知的多租戶(hù)應(yīng)用構(gòu)建方法研究[D];山東大學(xué);2011年

2 伍章俊;云工作流服務(wù)組合與活動(dòng)調(diào)度策略研究[D];合肥工業(yè)大學(xué);2011年

3 楊成偉;云計(jì)算環(huán)境下動(dòng)態(tài)流程優(yōu)化調(diào)度問(wèn)題研究[D];山東大學(xué);2012年

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

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

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

3 王瑞;基于超圖的多租戶(hù)SaaS應(yīng)用組件模型研究[D];山東大學(xué);2012年

4 李春雷;基于云平臺(tái)的遙感業(yè)務(wù)流程研究及原型實(shí)現(xiàn)[D];中國(guó)地質(zhì)大學(xué)（北京）;2013年

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

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

【二級(jí)參考文獻(xiàn)】

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

1 華安,曾國(guó)蓀,喬偉光,張飛;異構(gòu)任務(wù)圖在網(wǎng)格環(huán)境中的調(diào)度實(shí)現(xiàn)[J];燕山大學(xué)學(xué)報(bào);2005年04期

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 陸劍江,楊季文,張霞;基于短消息的移動(dòng)工作流平臺(tái)的設(shè)計(jì)與研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年04期

6 楊青,胡金柱;遠(yuǎn)程測(cè)試通用平臺(tái)的工作流模型研究[J];計(jì)算機(jī)應(yīng)用研究;2001年11期

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

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

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

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

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

1 趙慧杰;沈建京;;基于OWL的Web服務(wù)工作流管理研究[A];2005年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2005年

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

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

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

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

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

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

8 劉梅;魏志強(qiáng);劉亞敏;王曉;;基于任務(wù)和角色的雙重訪(fǎng)問(wèn)控制模型[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

9 郭文彩;林闖;;基于交互模式的網(wǎng)格服務(wù)組合正確性的研究[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

10 楊法強(qiáng);王海洋;;基于目標(biāo)匹配的旅游服務(wù)平臺(tái)架構(gòu)[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

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

3 安康 編譯;BPM和BAM有啥不一樣[N];中國(guó)計(jì)算機(jī)報(bào);2005年

4 馬鯤;建門(mén)戶(hù) 先搭架構(gòu)[N];計(jì)算機(jī)世界;2007年

5 wally;給你的電腦找個(gè)“機(jī)器傭人”[N];中國(guó)計(jì)算機(jī)報(bào);2004年

6 凡妮;開(kāi)發(fā)平臺(tái)：靈動(dòng)的CMS之翼[N];電腦商報(bào);2006年

7 潘永花;IBM門(mén)戶(hù)軟件新動(dòng)向[N];網(wǎng)絡(luò)世界;2006年

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

9 李農(nóng)、張京輝;客服中心上檔次依賴(lài)工作流管理系統(tǒng)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

10 馬志彥;Lotus平臺(tái)，便宜還是貴？[N];中國(guó)計(jì)算機(jī)報(bào);2002年

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

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

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

3 李文娟;基于信任的云服務(wù)管理模型和調(diào)度算法的研究[D];浙江大學(xué);2012年

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

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

6 桂勁松;網(wǎng)格虛擬組織的聲譽(yù)評(píng)價(jià)與可信授權(quán)研究[D];中南大學(xué);2008年

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

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

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

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

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

1 門(mén)浩;基于J2EE平臺(tái)的工作流管理系統(tǒng)的運(yùn)行引擎和客戶(hù)端及管理工具的設(shè)計(jì)與實(shí)現(xiàn)[D];西北大學(xué);2001年

2 鄧萬(wàn)宇;基于WEB的工作流平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[D];西北工業(yè)大學(xué);2004年

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

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

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

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

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

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

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

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

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

本文編號(hào)：489382