【摘要】：為了進一步提高算法性能,提出一種改進的蛙跳算法,并與調度方案相結合,以期為云工作流資源分配提供最優(yōu)調度。通過在蛙跳算法的局部搜索中加入重建策略,提高了數(shù)據隨機性,有效避免了局部最優(yōu)。研究了調度方案生成算法,與改進算法相結合得到接近最優(yōu)的調度。利用Java模擬器進行仿真試驗,并與粒子群優(yōu)化算法和傳統(tǒng)蛙跳算法作比較。實驗證明,提出的方法可以在滿足最長截止時間約束的情況下,使總執(zhí)行成本最小化。
[Abstract]:In order to further improve the performance of the algorithm, an improved frog jump algorithm is proposed and combined with the scheduling scheme in order to provide optimal scheduling for resource allocation of cloud workflow. By adding reconstruction strategy to the local search of frog jump algorithm, the randomness of data is improved and the local optimization is avoided effectively. The algorithm of scheduling scheme generation is studied, and the near-optimal scheduling algorithm is obtained by combining with the improved algorithm. The Java simulator is used to simulate and compare with the particle swarm optimization algorithm and the traditional frog jump algorithm. The experimental results show that the proposed method can minimize the total execution cost under the condition that the maximum cut-off time is satisfied.
【作者單位】： 海軍工程大學電子工程學院;
【基金】：國家自然科學基金(61302099)~~
【分類號】：TP301.6

【參考文獻】

相關期刊論文 前3條

1 Fu Xiong;Cang Yeliang;Zhu Lipeng;Hu Bin;Deng Song;Wang Dong;;Deadline based scheduling for data-intensive applications in clouds[J];The Journal of China Universities of Posts and Telecommunications;2016年06期

2 張琴;谷雨;徐英;賴曉平;;混合智能優(yōu)化算法的SAR圖像特征選擇[J];遙感學報;2016年01期

3 黃婷婷;梁意文;;云工作流任務調度的模擬退火遺傳改進算法[J];微電子學與計算機;2016年01期

【共引文獻】

相關期刊論文 前4條

1 林海濤;姜棟瀚;;基于重建策略的云工作流調度算法優(yōu)化[J];重慶郵電大學學報(自然科學版);2017年06期

2 杜久升;王莉;侯爭;馬璐瑤;;一種露天礦車載終端業(yè)務流程優(yōu)化方法[J];金屬礦山;2017年09期

3 李志華;許新;黎作鵬;任丹萍;;PSO-MEA混合優(yōu)化算法及其收斂性分析[J];微電子學與計算機;2017年06期

4 袁友偉;余佳;鄭宏升;王嬌嬌;;基于新穎性排名和多服務質量的云工作流調度算法[J];浙江大學學報(工學版);2017年06期

【二級參考文獻】

相關期刊論文 前5條

1 王壽彪;楊桄;丁文東;張儉峰;;SAR圖像目標識別特征提取與選擇方法研究進展[J];科技情報開發(fā)與經濟;2011年26期

2 高衛(wèi)峰;劉三陽;;一種高效粒子群優(yōu)化算法[J];控制與決策;2011年08期

3 劉俊;;面向船舶避碰預警的紅外運動船舶檢測與跟蹤[J];光電工程;2010年09期

4 賀志國;陸軍;匡綱要;;SAR圖像特征提取與選擇研究[J];信號處理;2008年05期

5 高貴;周蝶飛;張軍;黃紀軍;李德仁;;基于遺傳算法的SAR圖像目標鑒別特征選擇[J];電子學報;2008年06期

【相似文獻】

相關期刊論文 前10條

1 羅海濱,范玉順,cims.tsinghua.edu.cn,吳澄;工作流技術綜述[J];軟件學報;2000年07期

2 李華,李燕,姚文琳;工作流管理[J];山東輕工業(yè)學院學報(自然科學版);2000年04期

3 劉建勛,李仁發(fā),張申生;工作流管理系統(tǒng)及其在郵電號線管理中的應用[J];計算機工程與應用;2001年18期

4 汪濤,吳耿鋒,黃力芹;工作流管理的現(xiàn)狀和未來趨勢[J];小型微型計算機系統(tǒng);2001年02期

5 汪濤,黃力芹,吳耿鋒;工作流管理的發(fā)展歷程和趨勢[J];計算機工程與科學;2001年01期

6 羅海濱,范玉順,吳澄;工作流合理性驗證中的事件平衡分析[J];軟件學報;2002年08期

7 周尊國 ,田偉;工作流管理系統(tǒng)在電力企業(yè)管理信息系統(tǒng)中的應用[J];山東電力技術;2002年02期

8 黃鈞 ,范永全 ,郭勇;工作流管理系統(tǒng)在建設項目管理中的應用[J];微型機與應用;2002年09期

9 張志君,范玉順;一種高性能的分布式工作流系統(tǒng)實現(xiàn)框架[J];計算機集成制造系統(tǒng)-CIMS;2003年06期

10 趙衛(wèi)東,戴偉輝;基于角色的跨組織工作流研究[J];系統(tǒng)工程與電子技術;2003年08期

相關會議論文 前10條

1 卓蔚;陳思;張侃弘;;工作流管理技術淺談——如何實現(xiàn)企業(yè)業(yè)務信息化的工作流管理[A];上海煙草系統(tǒng)2002年度學術論文選編[C];2002年

2 李暉;王海洋;王文;;面向事務的工作流活動模型[A];第十七屆全國數(shù)據庫學術會議論文集（技術報告篇）[C];2000年

3 連杰鑫;劉家茂;顧寧;;基于協(xié)作依賴的工作流過程優(yōu)化[A];第二十屆全國數(shù)據庫學術會議論文集（研究報告篇）[C];2003年

4 李新;薛永生;;可重構工作流系統(tǒng)設計方法研究[A];第二十屆全國數(shù)據庫學術會議論文集（技術報告篇）[C];2003年

5 葉壽生;汪濤;郭永林;;LTFP intelliFlow~汶工作流管理系統(tǒng)[A];第二十一屆中國數(shù)據庫學術會議論文集（技術報告篇）[C];2004年

6 馮波;徐建良;;支持動態(tài)變化的工作流元模型的研究與應用[A];第二十一屆中國數(shù)據庫學術會議論文集（技術報告篇）[C];2004年

7 丁華;王秀坤;周永暉;;基于改進移動模型的遷移工作流研究[A];第二十二屆中國數(shù)據庫學術會議論文集（技術報告篇）[C];2005年

8 崔立真;王海洋;;基于主動過程視圖的工作流管理和監(jiān)控[A];第二十一屆中國數(shù)據庫學術會議論文集（技術報告篇）[C];2004年

9 歐陽青;;工作流技術在高校教育管理系統(tǒng)中的應用研究[A];第十八屆玻璃鋼/復合材料學術年會論文集[C];2010年

10 呂剛;王堅;嚴雋薇;董志斌;;工作流技術及其在制造企業(yè)中的應用研究[A];第二十屆中國控制會議論文集（下）[C];2001年

相關重要報紙文章 前8條

1 莊志澄;成功實施工作流管理系統(tǒng)[N];中國計算機報;2003年

2 中國軟件評測中心 于春玲;企業(yè)業(yè)務流程管理系統(tǒng)的新亮點[N];中國計算機報;2004年

3 蔣明煒、戴寶純、吳英;工作流管理與ERP的應用[N];中國計算機報;2003年

4 工作流資深專家 劉航;中國企業(yè)邁向流程公司的十個路標[N];中國計算機報;2007年

5 國防科學技術大學計算機學院 周俊鵬;用流水線技術實現(xiàn)軟件過程自動化[N];計算機世界;2004年

6 華通;多功能的復合應用管家[N];中國計算機報;2007年

7 高級架構師 楊洪波;SOA和BPM結合的三種方法[N];中國計算機報;2007年

8 沈俊杰;企業(yè)信息化案例成敗對比[N];現(xiàn)代物流報;2008年

相關博士學位論文 前10條

1 劉怡;基于工作流的連鎖超市生鮮貨品營運流程管理研究[D];華中科技大學;2007年

2 王睿;面向目標的遷移工作流主動服務方法研究[D];山東大學;2009年

3 吳修國;面向目標的遷移工作流建模方法研究[D];山東大學;2010年

4 肖鄭進;面向企業(yè)應用的工作流精簡建模研究[D];浙江大學;2006年

5 柯飛帆;面向分布應用的工作流管理系統(tǒng)研究與實現(xiàn)[D];南京航空航天大學;2006年

6 田珂;開放網絡環(huán)境下工作流管理系統(tǒng)的技術研究[D];電子科技大學;2006年

7 程杰;遷移工作流過程分解及其規(guī)劃方法研究[D];山東大學;2011年

8 高昂;基于多種視角的工作流挖掘技術研究[D];北京科技大學;2010年

9 呂國斌;云計算環(huán)境下的科學工作流關鍵技術研究[D];中國地質大學;2012年

10 趙麗;工作流的形式化建模及其模擬執(zhí)行研究[D];武漢大學;2009年

相關碩士學位論文 前10條

1 王世鋒;基于客戶交互關系的服務工作流優(yōu)化技術研究[D];中南大學;2008年

2 嚴剛;分布式工作流事務處理建模與設計[D];上海交通大學;2009年

3 李敬剛;基于活動信息傳遞的工作流驗證的研究與實現(xiàn)[D];大連理工大學;2010年

4 彭永;基于移動Agent工作流的研究與實現(xiàn)[D];哈爾濱工程大學;2010年

5 梁曉明;工作流技術及其在外商投資審批（綠色通道）中的應用[D];機械科學研究院;2002年

6 段江波;工作流管理系統(tǒng)的安全研究[D];大連理工大學;2005年

7 趙淳;一種可適應性工作流的研究與實現(xiàn)[D];中國科學院研究生院（軟件研究所）;2005年

8 張海;工作流技術在法院案件管理系統(tǒng)中的應用[D];河海大學;2007年

9 周文斌;基于角色訪問控制的工作流管理系統(tǒng)的信息安全研究[D];同濟大學;2007年

10 楊環(huán);分散式跨組織工作流執(zhí)行模型的研究[D];浙江大學;2012年

，

本文編號：2443880