【摘要】：對(duì)云計(jì)算環(huán)境下工作流任務(wù)調(diào)度的現(xiàn)有方案進(jìn)行分析,針對(duì)存在運(yùn)行時(shí)間長(zhǎng)、資源利用率低等不足,提出一種結(jié)合改進(jìn)型布谷鳥(niǎo)搜索算法和決策樹(shù)的工作流任務(wù)調(diào)度方案。首先,根據(jù)工作流任務(wù)屬性分配截止期限;其次,利用改進(jìn)型布谷鳥(niǎo)搜索算法將工作流分割成多個(gè)子工作流,最小化數(shù)據(jù)依賴(lài)性,再利用決策樹(shù)選擇出滿(mǎn)足任務(wù)Qo S約束的資源;最后,根據(jù)任務(wù)的計(jì)算時(shí)間、排隊(duì)時(shí)間和通信延遲的總和來(lái)判斷是否滿(mǎn)足截止期限約束,以此配置相應(yīng)的資源。實(shí)驗(yàn)結(jié)果表明,該方案具有較短的總運(yùn)行時(shí)間和較高的任務(wù)完成率。
[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.
【作者單位】： 四川理工學(xué)院計(jì)算機(jī)學(xué)院;
【基金】：四川省教育廳重點(diǎn)項(xiàng)目(15ZA0224) 人工智能四川省重點(diǎn)實(shí)驗(yàn)室(2014RYJ01) 四川省智慧旅游研究基地規(guī)劃項(xiàng)目(ZHZ14-01)
【分類(lèi)號(hào)】：TP18;TP3

【相似文獻(xiàn)】

相關(guān)期刊論文 前8條

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

2 李紅信;薛勁松;朱云龍;;集成化離散生產(chǎn)過(guò)程的工作流管理[J];計(jì)算機(jī)工程與應(yīng)用;2001年04期

3 周昌盛;金恭華;倪永軍;胡維華;;基于活動(dòng)網(wǎng)絡(luò)圖的面向擴(kuò)展的工作流過(guò)程模型[J];機(jī)電工程;2010年02期

4 劉晴;;昆騰最新閃存STORNEXT 5設(shè)備為媒體工作流提供無(wú)與倫比的性能[J];計(jì)算機(jī)與網(wǎng)絡(luò);2014年Z1期

5 Janet Lafleur;;是走向巨大成功,還是走向破產(chǎn)[J];辦公自動(dòng)化;2014年13期

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

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

8 ;[J];;年期

相關(guān)重要報(bào)紙文章 前4條

1 博文 編譯;工作流應(yīng)用平臺(tái)WWF[N];計(jì)算機(jī)世界;2006年

2 本報(bào)記者 李奕;DDN更擅于處理復(fù)雜工作流[N];中國(guó)計(jì)算機(jī)報(bào);2012年

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

4 ;托管應(yīng)用實(shí)力增強(qiáng)[N];計(jì)算機(jī)世界;2005年

相關(guān)碩士學(xué)位論文 前2條

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

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

，

本文編號(hào)：2267050