【摘要】：對云計算環(huán)境下工作流任務調度的現(xiàn)有方案進行分析,針對存在運行時間長、資源利用率低等不足,提出一種結合改進型布谷鳥搜索算法和決策樹的工作流任務調度方案。首先,根據工作流任務屬性分配截止期限;其次,利用改進型布谷鳥搜索算法將工作流分割成多個子工作流,最小化數據依賴性,再利用決策樹選擇出滿足任務Qo S約束的資源;最后,根據任務的計算時間、排隊時間和通信延遲的總和來判斷是否滿足截止期限約束,以此配置相應的資源。實驗結果表明,該方案具有較短的總運行時間和較高的任務完成率。
[Abstract]:This paper analyzes the existing scheme of workflow task scheduling in cloud computing environment and proposes a workflow task scheduling scheme combining improved cuckoo search algorithm and decision tree in view of the shortcomings such as long running time and low resource utilization. First, the deadline is assigned according to the task attributes of workflow. Secondly, the improved cuckoo search algorithm is used to divide the workflow into several sub-workflows to minimize the data dependency. Then the decision tree is used to select the resources that meet the Qo S constraints of the task. Finally, according to the computation time of the task, the sum of the queuing time and the communication delay, it is judged whether the deadline constraints are met or not, and the corresponding resources are configured accordingly. The experimental results show that the scheme has shorter total running time and higher task completion rate.
【作者單位】： 四川理工學院計算機學院;
【基金】：四川省教育廳重點項目(15ZA0224) 人工智能四川省重點實驗室(2014RYJ01) 四川省智慧旅游研究基地規(guī)劃項目(ZHZ14-01)
【分類號】：TP18;TP3

【相似文獻】

相關期刊論文 前8條

1 肖健;邵翠蘭;;科學工作流運算于云計算環(huán)境[J];惠州學院學報(自然科學版);2013年03期

2 李紅信;薛勁松;朱云龍;;集成化離散生產過程的工作流管理[J];計算機工程與應用;2001年04期

3 周昌盛;金恭華;倪永軍;胡維華;;基于活動網絡圖的面向擴展的工作流過程模型[J];機電工程;2010年02期

4 劉晴;;昆騰最新閃存STORNEXT 5設備為媒體工作流提供無與倫比的性能[J];計算機與網絡;2014年Z1期

5 Janet Lafleur;;是走向巨大成功,還是走向破產[J];辦公自動化;2014年13期

6 ;其它計算機與系統(tǒng)[J];電子科技文摘;2002年02期

7 ;電腦文摘[J];電腦開發(fā)與應用;2000年03期

8 ;[J];;年期

相關重要報紙文章 前4條

1 博文 編譯;工作流應用平臺WWF[N];計算機世界;2006年

2 本報記者 李奕;DDN更擅于處理復雜工作流[N];中國計算機報;2012年

3 高凌云;創(chuàng)新思維有效提升IT管理水平[N];中國電子報;2008年

4 ;托管應用實力增強[N];計算機世界;2005年

相關碩士學位論文 前2條

1 汪明軍;多數據中心環(huán)境中數據密集型科學工作流的執(zhí)行優(yōu)化研究[D];東南大學;2015年

2 沙海峰;基于電子政務的嵌入式地理信息系統(tǒng)的設計與開發(fā)[D];合肥工業(yè)大學;2010年

，

本文編號：2267050