本文關(guān)鍵詞：帶準(zhǔn)備時(shí)間和截止期約束的云服務(wù)工作流調(diào)度算法

  更多相關(guān)文章： 云服務(wù) 工作流調(diào)度 分布估計(jì)算法

【摘要】：帶準(zhǔn)備時(shí)間和截止期約束的云服務(wù)工作流費(fèi)用優(yōu)化是一個(gè)新的云計(jì)算資源優(yōu)化分配問(wèn)題。分析該NP-hard問(wèn)題特征,建立相應(yīng)的整數(shù)規(guī)劃數(shù)學(xué)模型。構(gòu)建有效的變量取值概率模型和更新機(jī)制,提出高質(zhì)量初始群體的啟發(fā)式生成方法;提出混合的分布估計(jì)算法(HEDA),引入個(gè)體向全局最優(yōu)解學(xué)習(xí)的策略,提高算法的全局搜索和局部?jī)?yōu)化能力。模擬實(shí)驗(yàn)結(jié)果表明此提出的方法在合理的CPU時(shí)間內(nèi)可有效減少工作流費(fèi)用。
【作者單位】： 東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;南京審計(jì)學(xué)院金審學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61272377) 教育部高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20120092110027)~~
【分類號(hào)】：TP393.09;TP301.6
【正文快照】： 1引言云計(jì)算是分布式計(jì)算、并行計(jì)算和網(wǎng)格計(jì)算的商業(yè)化發(fā)展。通過(guò)虛擬化技術(shù)將分布在不同地理位置的計(jì)算資源和存儲(chǔ)資源封裝成服務(wù),向互聯(lián)網(wǎng)應(yīng)用提供基礎(chǔ)設(shè)施即服務(wù)(Iaa S)、平臺(tái)即服務(wù)(Paa S)和軟件即服務(wù)(Saa S)的三大服務(wù)模式[1]。近年來(lái),基于云計(jì)算環(huán)境實(shí)現(xiàn)跨平臺(tái)、跨部

【參考文獻(xiàn)】

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

1 苑迎春;李小平;王茜;;基于串歸約的網(wǎng)格工作流費(fèi)用優(yōu)化方法[J];計(jì)算機(jī)研究與發(fā)展;2008年02期

2 苑迎春;李小平;王茜;張毅;;基于逆向分層的網(wǎng)格工作流調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年02期

3 林闖;蘇文博;孟坤;劉渠;劉衛(wèi)東;;云計(jì)算安全:架構(gòu)、機(jī)制與模型評(píng)價(jià)[J];計(jì)算機(jī)學(xué)報(bào);2013年09期

4 張曉東;李小平;王茜;苑迎春;;服務(wù)工作流的混合粒子群調(diào)度算法[J];通信學(xué)報(bào);2008年08期

【共引文獻(xiàn)】

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

1 龍浩;邸瑞華;梁毅;;基于啟發(fā)式分段的網(wǎng)格工作流費(fèi)用優(yōu)化方法[J];北京工業(yè)大學(xué)學(xué)報(bào);2011年04期

2 張曉東;王茜;;多目標(biāo)服務(wù)工作流混合粒子群調(diào)度算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

3 滕海濤;卡米力·木依丁;石剛;汪明軍;;基于逆向分層的網(wǎng)格工作流調(diào)度改進(jìn)算法[J];電腦知識(shí)與技術(shù);2010年07期

4 苑迎春;李小平;王茜;張曉東;;基于優(yōu)先級(jí)規(guī)則的網(wǎng)格工作流調(diào)度[J];電子學(xué)報(bào);2009年07期

5 向志軍;張群慧;;基于粒子群算法的盲多用戶檢測(cè)器[J];電子技術(shù)應(yīng)用;2012年06期

6 潘軍;劉麗;;工作流模型時(shí)間與費(fèi)用性能評(píng)估算法[J];北京航空航天大學(xué)學(xué)報(bào);2013年05期

7 劉燦燦;張衛(wèi)民;駱志剛;;基于逆向分層的工作流時(shí)間-費(fèi)用優(yōu)化方法[J];國(guó)防科技大學(xué)學(xué)報(bào);2013年03期

8 林秀娟;陳峰;;可重用資源約束調(diào)度問(wèn)題的分支定界算法研究[J];工業(yè)工程與管理;2013年06期

9 崔曼;薛惠鋒;;基于云計(jì)算的智能決策支持系統(tǒng)研究[J];管理現(xiàn)代化;2014年02期

10 袁琪;;云計(jì)算在稅務(wù)信息化建設(shè)中的應(yīng)用探討[J];電子世界;2014年03期

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

1 ;An Instance Generator for Project Scheduling Problems with Multi-Skilled Personnel Constraints[A];第24屆中國(guó)控制與決策會(huì)議論文集[C];2012年

2 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

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

1 應(yīng)瑛;不確定資源約束下項(xiàng)目調(diào)度問(wèn)題研究[D];浙江大學(xué);2010年

2 徐戰(zhàn);下一代廣播電視網(wǎng)開(kāi)放業(yè)務(wù)平臺(tái)中網(wǎng)絡(luò)邊緣資源控制技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

3 劉燦燦;科學(xué)工作流管理及調(diào)度研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

4 崔金棟;基于本體的網(wǎng)格信息檢索模型研究[D];吉林大學(xué);2011年

5 吳兵;柔性資源受限的多模式項(xiàng)目調(diào)度問(wèn)題研究[D];武漢理工大學(xué);2008年

6 龍浩;網(wǎng)格語(yǔ)義工作流關(guān)鍵技術(shù)研究[D];北京工業(yè)大學(xué);2010年

7 肖鵬;QoS約束下的網(wǎng)格資源協(xié)同分配方法研究[D];中南大學(xué);2009年

8 李元振;城市場(chǎng)景車載Ad Hoc網(wǎng)絡(luò)單播路由機(jī)制的研究[D];北京郵電大學(xué);2010年

9 陳旺;產(chǎn)品設(shè)計(jì)資源受限項(xiàng)目調(diào)度規(guī)劃與算法[D];大連理工大學(xué);2010年

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

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

1 左麗葉;云環(huán)境下基于遺傳算法的工作流任務(wù)調(diào)度算法研究[D];上海師范大學(xué);2011年

2 王命全;基于負(fù)載均衡的網(wǎng)格工作流調(diào)度算法研究[D];新疆大學(xué);2011年

3 李迪;基于QoS的網(wǎng)格工作流調(diào)度模型和算法研究[D];浙江工業(yè)大學(xué);2010年

4 馬彥;航空發(fā)動(dòng)機(jī)型號(hào)項(xiàng)目管理平臺(tái)構(gòu)建技術(shù)研究[D];西北工業(yè)大學(xué);2007年

5 張宗盛;基于MDA架構(gòu)的民生銀行客戶交流系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中南大學(xué);2008年

6 鄧定蘭;截止期約束的網(wǎng)格工作流費(fèi)用優(yōu)化算法研究[D];新疆大學(xué);2010年

7 韓娟;信任約束下的網(wǎng)格工作流任務(wù)調(diào)度算法[D];中南大學(xué);2010年

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

9 李功波;基于工作流的網(wǎng)格制造調(diào)度算法研究[D];華南理工大學(xué);2010年

10 劉曉靜;復(fù)雜產(chǎn)品設(shè)計(jì)中資源受限項(xiàng)目調(diào)度問(wèn)題研究[D];合肥工業(yè)大學(xué);2010年

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

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

1 陳宏偉,王汝傳;費(fèi)用-時(shí)間優(yōu)化的網(wǎng)格有向無(wú)環(huán)圖調(diào)度算法[J];電子學(xué)報(bào);2005年08期

2 張偉哲;胡銘曾;張宏莉;劉凱鵬;;多QoS約束網(wǎng)格作業(yè)調(diào)度問(wèn)題的多目標(biāo)演化算法[J];計(jì)算機(jī)研究與發(fā)展;2006年11期

3 苑迎春;李小平;王茜;;基于串歸約的網(wǎng)格工作流費(fèi)用優(yōu)化方法[J];計(jì)算機(jī)研究與發(fā)展;2008年02期

4 林闖;Web服務(wù)器集群請(qǐng)求分配和選擇的性能分析[J];計(jì)算機(jī)學(xué)報(bào);2000年05期

5 金海,陳漢華,呂志鵬,寧小敏;CGSP作業(yè)管理器合成服務(wù)的QoS優(yōu)化模型及求解[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

6 林闖;汪洋;李泉林;;網(wǎng)絡(luò)安全的隨機(jī)模型方法與評(píng)價(jià)技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2005年12期

7 苑迎春;李小平;王茜;張毅;;基于逆向分層的網(wǎng)格工作流調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年02期

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

9 胡旺;李志蜀;;一種更簡(jiǎn)化而高效的粒子群優(yōu)化算法[J];軟件學(xué)報(bào);2007年04期

10 樊亞軍;劉久文;;TPM安全芯片設(shè)計(jì)與實(shí)現(xiàn)[J];信息安全與通信保密;2007年06期

【相似文獻(xiàn)】

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

1 丁柯 ,金蓓弘 ,馮玉琳;事務(wù)工作流的建模和分析[J];計(jì)算機(jī)學(xué)報(bào);2003年10期

2 陳鵬飛,張鋼,王慶節(jié);工作流管理原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];微處理機(jī);2003年05期

3 夏曉東,王保義,張少敏;基于工作流思想的辦公自動(dòng)化系統(tǒng)的開(kāi)發(fā)[J];微機(jī)發(fā)展;2003年S1期

4 張子平,彭志宏,嚴(yán)召進(jìn),王遠(yuǎn)志;企業(yè)工作流機(jī)模型的設(shè)計(jì)[J];微計(jì)算機(jī)信息;2003年10期

5 鄧珍榮;基于向后恢復(fù)的多層工作流事務(wù)管理模型[J];廣西科學(xué)院學(xué)報(bào);2004年03期

6 陳大峰,吳泉源,劉必欣;工作流資源指派技術(shù)的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用研究;2004年08期

7 張翼英,張翼飛;工作流管理系統(tǒng)的結(jié)構(gòu)與應(yīng)用[J];遼寧商務(wù)職業(yè)學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2004年03期

8 徐方平,葉丹;工作流在電力生產(chǎn)管理信息系統(tǒng)中的應(yīng)用[J];農(nóng)村電氣化;2004年11期

9 壽志勤,李樂(lè)明,崇大志;一個(gè)面向政務(wù)流程的工作流管理系統(tǒng)分析與構(gòu)建[J];電子政務(wù);2005年10期

10 莫國(guó)明,姚路;淺談工作流技術(shù)在“數(shù)字勘測(cè)”中的應(yīng)用[J];福建電腦;2005年02期

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

1 常群;王海洋;;基于長(zhǎng)短事務(wù)分離的工作流事務(wù)模型[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2002年

2 馬帥;王海洋;王文;;事務(wù)工作流及其錯(cuò)誤處理策略[A];第十七屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2000年

3 劉慶;劉英博;王建民;;基于工作流日志的層次化角色挖掘[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2007年

4 袁征;肖宇;;基于事例處理的工程項(xiàng)目工作流管理[A];土木建筑學(xué)術(shù)文庫(kù)(第12卷)[C];2009年

5 王飛;李郴;薛清龍;胡曉鑫;;基于工作流技術(shù)的銀行影像系統(tǒng)的研究和開(kāi)發(fā)[A];煤礦自動(dòng)化與信息化——第19屆全國(guó)煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨中國(guó)礦業(yè)大學(xué)（北京）百年校慶學(xué)術(shù)會(huì)議論文集[C];2009年

6 劉建勛;陳海燕;;工作流管理系統(tǒng)中基于組織結(jié)構(gòu)約束的授權(quán)研究[A];全國(guó)第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

7 魏連;許榕生;;基于工作流技術(shù)的手機(jī)取證系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第13屆全國(guó)計(jì)算機(jī)、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年

8 壽志勤;李樂(lè)明;崇大志;;一個(gè)面向政務(wù)流程的工作流管理系統(tǒng)分析與構(gòu)建[A];中國(guó)行政管理學(xué)會(huì)2005年年會(huì)暨“政府行政能力建設(shè)與構(gòu)建和諧社會(huì)”研討會(huì)論文集[C];2005年

9 鄒盟軍;黃煒;;基于組件的工作流管理平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[A];廣東省電機(jī)工程學(xué)會(huì)2003-2004年度優(yōu)秀論文集[C];2005年

10 張博;楊帆;;基于表單的工作流管理系統(tǒng)設(shè)計(jì)[A];第十四屆中國(guó)科協(xié)年會(huì)第5分會(huì)場(chǎng)：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

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

1 何進(jìn)偉;還工作流管理一個(gè)說(shuō)法[N];中國(guó)計(jì)算機(jī)報(bào);2003年

2 徐昊;工作流是下一個(gè)“金礦”[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;《工作流管理——模型、方法和系統(tǒng)》出版[N];中華讀書報(bào);2004年

4 胡長(zhǎng)城;工作流:國(guó)內(nèi)國(guó)際兩極分化[N];計(jì)算機(jī)世界;2007年

5 工作流資深專家 游青華;如何選擇一個(gè)適合的工作流平臺(tái)[N];中國(guó)計(jì)算機(jī)報(bào);2007年

6 劉喜喜;超越工作流管理[N];中國(guó)計(jì)算機(jī)報(bào);2006年

7 ;北京商能 實(shí)現(xiàn)電子化工作流體系[N];中國(guó)計(jì)算機(jī)報(bào);2009年

8 劉錟;Lotus Domino/Notes工作流在辦公自動(dòng)化中的應(yīng)用[N];計(jì)算機(jī)世界;2005年

9 蔣明煒 戴寶純 吳英;工作流管理使企業(yè)系統(tǒng)實(shí)現(xiàn)集成[N];中國(guó)鄉(xiāng)鎮(zhèn)企業(yè)報(bào);2004年

10 沈建苗 編譯;基于Spring創(chuàng)建工作流引擎[N];計(jì)算機(jī)世界;2006年

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

1 王朝霞;數(shù)據(jù)感知工作流的建模與驗(yàn)證[D];清華大學(xué);2012年

2 盧偉倬;建設(shè)項(xiàng)目工作流精益管理研究[D];哈爾濱工業(yè)大學(xué);2008年

3 楊曉輝;基于服務(wù)組織的開(kāi)放Agent社會(huì)研究[D];天津大學(xué);2012年

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

1 李曉鑫;基于工作流的提案協(xié)同辦公系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2011年

2 周霞;柔性工作流管理系統(tǒng)引擎的研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2006年

3 任俠;支持業(yè)務(wù)過(guò)程持續(xù)改善的工作流仿真工具設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

4 周鑫淼;基于工作流管理的項(xiàng)目管理應(yīng)用研究[D];合肥工業(yè)大學(xué);2012年

5 楊麗;天津市質(zhì)檢院辦公自動(dòng)化系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2012年

6 趙振鋼;基于遺傳算法的工作流挖掘設(shè)計(jì)與研究[D];浙江工業(yè)大學(xué);2012年

7 鄭冠華;基于工作流的服務(wù)定制研究[D];西北師范大學(xué);2013年

8 劉黎軍;商貿(mào)企業(yè)工作流管理系統(tǒng)的研究與實(shí)現(xiàn)[D];天津大學(xué);2009年

9 朱梅;基于工作流管理系統(tǒng)的煉化公司信息平臺(tái)系統(tǒng)研究與實(shí)現(xiàn)[D];西北大學(xué);2008年

10 施紅峰;基于工作流技術(shù)的大學(xué)生公寓管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

，

本文編號(hào)：1158136