基于新穎性排名和多服務(wù)質(zhì)量的云工作流調(diào)度算法
本文選題:云工作流 + 調(diào)度 ; 參考:《浙江大學(xué)學(xué)報(bào)(工學(xué)版)》2017年06期
【摘要】:針對(duì)現(xiàn)有研究未能綜合考慮以用戶成本和系統(tǒng)利用率為目標(biāo)進(jìn)行優(yōu)化調(diào)度的問(wèn)題,提出基于新穎性排名和多服務(wù)質(zhì)量(QoS)目標(biāo)的云工作流調(diào)度算法.將資源節(jié)點(diǎn)執(zhí)行任務(wù)的頻度、任務(wù)的等待時(shí)間和執(zhí)行時(shí)間作為因子加入推薦模型;使用模擬退火算法訓(xùn)練得到推薦模型,計(jì)算出優(yōu)先級(jí)因子;調(diào)度器根據(jù)優(yōu)先級(jí)因子表進(jìn)行調(diào)度并對(duì)其進(jìn)行更新.在CloudSim平臺(tái)上進(jìn)行模擬調(diào)度仿真實(shí)驗(yàn),結(jié)果證明:所提出算法的任務(wù)執(zhí)行時(shí)間優(yōu)于Q值學(xué)習(xí)(Qlearning)算法,且用戶成本和系統(tǒng)使用率的綜合指標(biāo)更好.
[Abstract]:In order to solve the problem of optimizing scheduling based on novelty ranking and QoS target, a cloud workflow scheduling algorithm based on novelty ranking and QoS target is proposed to solve the problem of optimal scheduling based on user cost and system utilization. The frequency of task execution, the waiting time and the execution time of the resource node are added to the recommendation model, and the recommendation model is trained by simulated annealing algorithm, and the priority factor is calculated. The scheduler schedules and updates it according to the priority factor table. The simulation results on CloudSim platform show that the task execution time of the proposed algorithm is better than that of Q-valued learning algorithm, and the comprehensive index of user cost and system utilization is better.
【作者單位】: 杭州電子科技大學(xué)計(jì)算機(jī)學(xué)院;教育部復(fù)雜系統(tǒng)建模與仿真重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61602137) 浙江省信息化與經(jīng)濟(jì)社會(huì)發(fā)展研究中心資助項(xiàng)目(15XXHJD04)
【分類(lèi)號(hào)】:TP301.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李華,李燕,姚文琳;工作流管理[J];山東輕工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年04期
2 劉建勛,李仁發(fā),張申生;工作流管理系統(tǒng)及其在郵電號(hào)線管理中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2001年18期
3 汪濤,吳耿鋒,黃力芹;工作流管理的現(xiàn)狀和未來(lái)趨勢(shì)[J];小型微型計(jì)算機(jī)系統(tǒng);2001年02期
4 汪濤,黃力芹,吳耿鋒;工作流管理的發(fā)展歷程和趨勢(shì)[J];計(jì)算機(jī)工程與科學(xué);2001年01期
5 羅海濱,范玉順,吳澄;工作流合理性驗(yàn)證中的事件平衡分析[J];軟件學(xué)報(bào);2002年08期
6 周尊國(guó) ,田偉;工作流管理系統(tǒng)在電力企業(yè)管理信息系統(tǒng)中的應(yīng)用[J];山東電力技術(shù);2002年02期
7 黃鈞 ,范永全 ,郭勇;工作流管理系統(tǒng)在建設(shè)項(xiàng)目管理中的應(yīng)用[J];微型機(jī)與應(yīng)用;2002年09期
8 張志君,范玉順;一種高性能的分布式工作流系統(tǒng)實(shí)現(xiàn)框架[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2003年06期
9 趙衛(wèi)東,戴偉輝;基于角色的跨組織工作流研究[J];系統(tǒng)工程與電子技術(shù);2003年08期
10 曾穎;工作流技術(shù)在電信行業(yè)中應(yīng)用的探討[J];福建電腦;2005年05期
相關(guān)會(huì)議論文 前10條
1 卓蔚;陳思;張侃弘;;工作流管理技術(shù)淺談——如何實(shí)現(xiàn)企業(yè)業(yè)務(wù)信息化的工作流管理[A];上海煙草系統(tǒng)2002年度學(xué)術(shù)論文選編[C];2002年
2 李暉;王海洋;王文;;面向事務(wù)的工作流活動(dòng)模型[A];第十七屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2000年
3 連杰鑫;劉家茂;顧寧;;基于協(xié)作依賴的工作流過(guò)程優(yōu)化[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2003年
4 李新;薛永生;;可重構(gòu)工作流系統(tǒng)設(shè)計(jì)方法研究[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2003年
5 葉壽生;汪濤;郭永林;;LTFP intelliFlow~汶工作流管理系統(tǒng)[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2004年
6 馮波;徐建良;;支持動(dòng)態(tài)變化的工作流元模型的研究與應(yīng)用[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2004年
7 丁華;王秀坤;周永暉;;基于改進(jìn)移動(dòng)模型的遷移工作流研究[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2005年
8 崔立真;王海洋;;基于主動(dòng)過(guò)程視圖的工作流管理和監(jiān)控[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2004年
9 歐陽(yáng)青;;工作流技術(shù)在高校教育管理系統(tǒng)中的應(yīng)用研究[A];第十八屆玻璃鋼/復(fù)合材料學(xué)術(shù)年會(huì)論文集[C];2010年
10 呂剛;王堅(jiān);嚴(yán)雋薇;董志斌;;工作流技術(shù)及其在制造企業(yè)中的應(yīng)用研究[A];第二十屆中國(guó)控制會(huì)議論文集(下)[C];2001年
相關(guān)重要報(bào)紙文章 前8條
1 莊志澄;成功實(shí)施工作流管理系統(tǒng)[N];中國(guó)計(jì)算機(jī)報(bào);2003年
2 中國(guó)軟件評(píng)測(cè)中心 于春玲;企業(yè)業(yè)務(wù)流程管理系統(tǒng)的新亮點(diǎn)[N];中國(guó)計(jì)算機(jī)報(bào);2004年
3 蔣明煒、戴寶純、吳英;工作流管理與ERP的應(yīng)用[N];中國(guó)計(jì)算機(jī)報(bào);2003年
4 工作流資深專(zhuān)家 劉航;中國(guó)企業(yè)邁向流程公司的十個(gè)路標(biāo)[N];中國(guó)計(jì)算機(jī)報(bào);2007年
5 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院 周俊鵬;用流水線技術(shù)實(shí)現(xiàn)軟件過(guò)程自動(dòng)化[N];計(jì)算機(jī)世界;2004年
6 華通;多功能的復(fù)合應(yīng)用管家[N];中國(guó)計(jì)算機(jī)報(bào);2007年
7 高級(jí)架構(gòu)師 楊洪波;SOA和BPM結(jié)合的三種方法[N];中國(guó)計(jì)算機(jī)報(bào);2007年
8 沈俊杰;企業(yè)信息化案例成敗對(duì)比[N];現(xiàn)代物流報(bào);2008年
相關(guān)博士學(xué)位論文 前10條
1 劉怡;基于工作流的連鎖超市生鮮貨品營(yíng)運(yùn)流程管理研究[D];華中科技大學(xué);2007年
2 王睿;面向目標(biāo)的遷移工作流主動(dòng)服務(wù)方法研究[D];山東大學(xué);2009年
3 吳修國(guó);面向目標(biāo)的遷移工作流建模方法研究[D];山東大學(xué);2010年
4 肖鄭進(jìn);面向企業(yè)應(yīng)用的工作流精簡(jiǎn)建模研究[D];浙江大學(xué);2006年
5 柯飛帆;面向分布應(yīng)用的工作流管理系統(tǒng)研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2006年
6 田珂;開(kāi)放網(wǎng)絡(luò)環(huán)境下工作流管理系統(tǒng)的技術(shù)研究[D];電子科技大學(xué);2006年
7 程杰;遷移工作流過(guò)程分解及其規(guī)劃方法研究[D];山東大學(xué);2011年
8 高昂;基于多種視角的工作流挖掘技術(shù)研究[D];北京科技大學(xué);2010年
9 呂國(guó)斌;云計(jì)算環(huán)境下的科學(xué)工作流關(guān)鍵技術(shù)研究[D];中國(guó)地質(zhì)大學(xué);2012年
10 趙麗;工作流的形式化建模及其模擬執(zhí)行研究[D];武漢大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 王世鋒;基于客戶交互關(guān)系的服務(wù)工作流優(yōu)化技術(shù)研究[D];中南大學(xué);2008年
2 嚴(yán)剛;分布式工作流事務(wù)處理建模與設(shè)計(jì)[D];上海交通大學(xué);2009年
3 李敬剛;基于活動(dòng)信息傳遞的工作流驗(yàn)證的研究與實(shí)現(xiàn)[D];大連理工大學(xué);2010年
4 彭永;基于移動(dòng)Agent工作流的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2010年
5 梁曉明;工作流技術(shù)及其在外商投資審批(綠色通道)中的應(yīng)用[D];機(jī)械科學(xué)研究院;2002年
6 段江波;工作流管理系統(tǒng)的安全研究[D];大連理工大學(xué);2005年
7 趙淳;一種可適應(yīng)性工作流的研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院(軟件研究所);2005年
8 張海;工作流技術(shù)在法院案件管理系統(tǒng)中的應(yīng)用[D];河海大學(xué);2007年
9 周文斌;基于角色訪問(wèn)控制的工作流管理系統(tǒng)的信息安全研究[D];同濟(jì)大學(xué);2007年
10 楊環(huán);分散式跨組織工作流執(zhí)行模型的研究[D];浙江大學(xué);2012年
,本文編號(hào):1986712
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1986712.html