發(fā)布時(shí)間：2019-03-28 10:11

【摘要】：針對(duì)商業(yè)云計(jì)算中存在大量實(shí)例密集型服務(wù)流的問(wèn)題,提出一種新的云環(huán)境下兩階段服務(wù)流調(diào)度算法。該算法先將用戶自定義的全局截止期限分配到系統(tǒng)中的每個(gè)實(shí)例,再將每個(gè)實(shí)例的截止期限分配到實(shí)例中的每個(gè)任務(wù)中,最后在服務(wù)流執(zhí)行階段,動(dòng)態(tài)調(diào)整后續(xù)任務(wù)的截止期限,解決了任務(wù)可能存在的未能在其截止期限內(nèi)完成的時(shí)間異常問(wèn)題。CloudSim仿真結(jié)果表明,與現(xiàn)有的算法相比,該算法能滿足用戶定義的截止期限,節(jié)約了執(zhí)行成本,并減少了資源的競(jìng)爭(zhēng)率,提高了調(diào)度的成功率。
[Abstract]:Aiming at the problem of a large number of instances-intensive service flow in commercial cloud computing, a new two-stage service flow scheduling algorithm is proposed in the new cloud environment. the method comprises the following steps of: firstly, allocating a user-defined global cut-off period to each instance in the system, allocating the cut-off time limit of each instance to each task in an example, and finally dynamically adjusting the deadline of a subsequent task at the service flow execution stage, And solves the problem that the time that the task may exist can not be completed within the deadline. The results of the CloudSim simulation show that the algorithm can meet the user-defined deadline, save the execution cost, reduce the competition rate of the resources, and improve the success rate of the scheduling.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(No.60973074) 廣西自然科學(xué)青年基金資助項(xiàng)目(No.2013GXNSFBA019281)
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 李文浩;王海洋;;事務(wù)密集型環(huán)境下的工作流自適應(yīng)調(diào)度算法[J];計(jì)算機(jī)工程;2010年19期

2 晏婧;吳開(kāi)貴;;適用于實(shí)例密集型云工作流的調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2010年11期

3 羅海濱,范玉順,cims.tsinghua.edu.cn,吳澄;工作流技術(shù)綜述[J];軟件學(xué)報(bào);2000年07期

【共引文獻(xiàn)】

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

1 袁亮;董玉德;高大鵬;趙韓;韓雪松;;基于BizTalk HWS的動(dòng)態(tài)工作流活動(dòng)模型與實(shí)現(xiàn)技術(shù)的研究[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

2 鄒海;儲(chǔ)德新;高順利;;基于Petri網(wǎng)的工作流建模與分析[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

3 褚英敏;袁再健;陳慶偉;楊聰;;構(gòu)建“數(shù)字家園”關(guān)鍵技術(shù)探討[J];安徽農(nóng)業(yè)科學(xué);2010年13期

4 金瑩;丁峰;;廣義隨機(jī)Petri網(wǎng)在工作流建模中的應(yīng)用研究[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年01期

5 劉鵬;閆會(huì)心;;武警機(jī)關(guān)辦公自動(dòng)化工作流協(xié)同模型研究[J];辦公自動(dòng)化;2008年08期

6 王楠;王東海;;電子公文制發(fā)中的工作流與數(shù)據(jù)挖掘技術(shù)的普及應(yīng)用[J];辦公自動(dòng)化;2010年18期

7 王振;;辦公自動(dòng)化研究綜述[J];辦公自動(dòng)化;2010年22期

8 褚燕華;;基于電子商務(wù)的柔性工作流的研究[J];包鋼科技;2007年02期

9 李振英;盧華明;戴麗萍;;管理信息系統(tǒng)與工作流管理系統(tǒng)的結(jié)合[J];北京機(jī)械工業(yè)學(xué)院學(xué)報(bào);2006年03期

10 侯運(yùn)炳,王炳文,任勇;基于工作流和面向?qū)ο蟮牡V山物資管理信息系統(tǒng)[J];北京科技大學(xué)學(xué)報(bào);2001年06期

相關(guān)會(huì)議論文 前10條

1 梅衛(wèi)星;廖聞劍;雷汛;;增值業(yè)務(wù)中基于XML+JavaScript的工作流語(yǔ)言的研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

2 王波;曹耀欽;宋恒辛;;基于Petri網(wǎng)的工作流過(guò)程建模研究[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

3 錢進(jìn);李平;解亞龍;;工作流技術(shù)在地鐵應(yīng)急指揮系統(tǒng)中的應(yīng)用研究[A];“中國(guó)視角的風(fēng)險(xiǎn)分析和危機(jī)反應(yīng)”——中國(guó)災(zāi)害防御協(xié)會(huì)風(fēng)險(xiǎn)分析專業(yè)委員會(huì)第四屆年會(huì)論文集[C];2010年

4 王瑩;郝玫;潘靜;高學(xué)東;;工作流應(yīng)用系統(tǒng)在企業(yè)信息系統(tǒng)中的定位[A];全國(guó)第九屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)會(huì)議論文集[C];2005年

5 徐瑩;徐福緣;;基于xml的供需網(wǎng)工作流管理系統(tǒng)的研究[A];全國(guó)第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年

6 匡亞蘭;;基于電信業(yè)務(wù)流程的工作流系統(tǒng)實(shí)現(xiàn)[A];武漢市首屆學(xué)術(shù)年會(huì)通信學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

7 丁麗萍;王永吉;;多維計(jì)算機(jī)取證模型研究[A];第二十次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2005年

8 張俊紅;鄒杰;陳莘萌;;基于關(guān)系數(shù)據(jù)庫(kù)的工作流引擎技術(shù)的實(shí)現(xiàn)[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2007年

9 毛艷艷;程大鵬;劉培強(qiáng);;一種基于工作流元模型的KPI-績(jī)效考核系統(tǒng)解決方案[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

10 石旦;廖聞劍;彭艷兵;;增值業(yè)務(wù)中基于Petri網(wǎng)的工作流模型的設(shè)計(jì)和實(shí)現(xiàn)[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

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

1 杜曼玲;供應(yīng)鏈過(guò)程管理的分析方法與技術(shù)實(shí)現(xiàn)[D];北京交通大學(xué);2010年

2 吳修國(guó);面向目標(biāo)的遷移工作流建模方法研究[D];山東大學(xué);2010年

3 高磊;P2P工作流系統(tǒng)中的資源搜索及負(fù)載均衡優(yōu)化研究[D];山東大學(xué);2010年

4 章莉萍;基于柵格模式的地圖圖形自動(dòng)綜合研究[D];武漢大學(xué);2009年

5 陳瑋;基于ASP的國(guó)有林區(qū)區(qū)域信息化模式研究[D];東北林業(yè)大學(xué);2009年

6 吳鏑;面向RP領(lǐng)域的Web服務(wù)自主組建方法研究與應(yīng)用[D];上海大學(xué);2011年

7 周航;基于質(zhì)量有色Petri網(wǎng)的Web組合服務(wù)建模與沖突、沖撞研究[D];南京航空航天大學(xué);2009年

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

9 張徑;電子政務(wù)環(huán)境下的政府信息流程再造與供應(yīng)鏈管理模式研究[D];天津大學(xué);2012年

10 林甲灶;構(gòu)建個(gè)性化智能移動(dòng)電子商務(wù)系統(tǒng)的關(guān)鍵技術(shù)與方法研究[D];蘭州大學(xué);2011年

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

1 王歡;基于網(wǎng)格制造的焊接車間信息集成系統(tǒng)的研究[D];南昌航空大學(xué);2010年

2 胡曉文;基于Petri網(wǎng)的非確定工作流的時(shí)間和資源管理問(wèn)題研究[D];山東科技大學(xué);2010年

3 楊磊;基于面向?qū)ο驪etri網(wǎng)的企業(yè)間工作流建模研究[D];山東科技大學(xué);2010年

4 李鵬;支持智能決策的虛擬企業(yè)系統(tǒng)設(shè)計(jì)與分析[D];山東科技大學(xué);2010年

5 王廣倫;基于構(gòu)件的軟件系統(tǒng)定制技術(shù)的研究與應(yīng)用[D];山東科技大學(xué);2010年

6 蔡元沛;基于MDA面向分析師的軟件開(kāi)發(fā)方法的研究與應(yīng)用[D];哈爾濱工程大學(xué);2010年

7 彭永;基于移動(dòng)Agent工作流的研究與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2010年

8 馬文濤;基于Web Services的工作流系統(tǒng)新模型的研究與實(shí)現(xiàn)[D];遼寧工程技術(shù)大學(xué);2010年

9 張宇迪;基于手持終端的繼電保護(hù)設(shè)備HMI系統(tǒng)設(shè)計(jì)[D];河南工業(yè)大學(xué);2010年

10 張志凱;基于P2P的吳江二職中協(xié)同辦公系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)[D];蘇州大學(xué);2010年

【相似文獻(xiàn)】

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

1 王仕雪;;面向云計(jì)算的高校圖書館信息服務(wù)模式研究[J];蘭臺(tái)世界;2011年27期

2 胡亨伍;張俊蘭;;基于云計(jì)算的電子政務(wù)應(yīng)用研究[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2011年23期

3 張媛媛;趙廣宇;余華鴻;;云計(jì)算與高校教學(xué)教育資源整合[J];今日科苑;2009年04期

4 高嵐嵐;;云計(jì)算與網(wǎng)格計(jì)算的深入比較研究[J];海峽科學(xué);2009年02期

5 劉煒;;圖書館需要一朵怎樣的“云”?[J];大學(xué)圖書館學(xué)報(bào);2009年04期

6 萬(wàn)利平;陳燕;;云計(jì)算在教育信息化中的應(yīng)用探究[J];中國(guó)教育信息化;2009年09期

7 蔡構(gòu);胡欣薇;;云計(jì)算在網(wǎng)絡(luò)課程建設(shè)中的應(yīng)用探討[J];電子商務(wù);2010年03期

8 曲佳;;云計(jì)算在電子商務(wù)上的應(yīng)用與探討[J];江蘇商論;2010年02期

9 王李跟;;基于“云計(jì)算”的電子商務(wù)應(yīng)用初探[J];電腦編程技巧與維護(hù);2010年10期

10 尹曉慧;;淺析云計(jì)算技術(shù)對(duì)提高圖書館的數(shù)字化核競(jìng)爭(zhēng)力的影響[J];科技傳播;2010年10期

相關(guān)會(huì)議論文 前10條

1 王劍鋒;;“虛擬”豐“云”——虛擬化和云計(jì)算技術(shù)淺析[A];中國(guó)新聞技術(shù)工作者聯(lián)合會(huì)五屆一次理事會(huì)暨學(xué)術(shù)年會(huì)論文集（上篇）[C];2009年

2 石紅;;基于云計(jì)算概念的企業(yè)信息化模式研究[A];第九屆全國(guó)會(huì)計(jì)信息化年會(huì)論文集（上）[C];2010年

3 梁宏;;云計(jì)算與計(jì)算機(jī)安全[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

4 崔海東;;一種業(yè)務(wù)網(wǎng)架構(gòu)的網(wǎng)格云模型[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集（上冊(cè)）[C];2009年

5 周相兵;馬洪江;楊興江;;一種基于云計(jì)算的語(yǔ)義Web服務(wù)組合模型研究[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

6 張勇;;云計(jì)算環(huán)境下軟件工程模式初探[A];第三屆全國(guó)軟件測(cè)試會(huì)議與移動(dòng)計(jì)算、柵格、智能化高級(jí)論壇論文集[C];2009年

7 曾誠(chéng);李兵;何克清;;云計(jì)算的棧模型研究[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

8 陳明;李猛坤;張強(qiáng);;一種基于擴(kuò)展MVVM模式的SaaS面向服務(wù)計(jì)算模型[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

9 涂艷麗;;云計(jì)算及在IT支撐系統(tǒng)中的應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（上）[C];2009年

10 趙娜;范延偉;白雷石;王曉影;王晶晶;;基于云計(jì)算的數(shù)字家庭音視頻服務(wù)平臺(tái)[A];2009全國(guó)虛擬儀器大會(huì)論文集（二）[C];2009年

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

1 記者 楊揚(yáng);市政府調(diào)度“校安工程”[N];邯鄲日?qǐng)?bào);2010年

2 記者 尹紅　通訊員 彭曼 實(shí)習(xí)生 艾凱;打好“創(chuàng)�！睕_刺戰(zhàn)和攻堅(jiān)戰(zhàn)[N];常德日?qǐng)?bào);2010年

3 海西 吳連眉;“希臘白”新品搶灘第九屆石材展[N];國(guó)際商報(bào);2009年

4 記者　姚潤(rùn)豐;“風(fēng)神”為何提前“赴約”[N];新華每日電訊;2006年

5 記者 龐天薇;緊急行動(dòng)起來(lái) 堅(jiān)決打勝春耕生產(chǎn)這一仗[N];佳木斯日?qǐng)?bào);2010年

6 許峰;大批中央和沿海官員“空降”東北[N];南方周末;2005年

7 任子婧;凝心聚力 協(xié)同攻堅(jiān)[N];中國(guó)航空?qǐng)?bào);2010年

8 丁輝 胡清水;電子化管理使異常農(nóng)產(chǎn)品收購(gòu)發(fā)票現(xiàn)形[N];中國(guó)稅務(wù)報(bào);2006年

9 本報(bào)評(píng)論員;共建和諧家園[N];蘭州日?qǐng)?bào);2006年

10 記者 陳清浩;肉價(jià)暴漲，豬農(nóng)沒(méi)有明顯增收[N];南方日?qǐng)?bào);2007年

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

1 楊永全;飲食健康中的食物體積估算云計(jì)算技術(shù)研究[D];中國(guó)海洋大學(xué);2013年

2 陳海波;云計(jì)算平臺(tái)可信性增強(qiáng)技術(shù)的研究[D];復(fù)旦大學(xué);2008年

3 沈靜波;基于P2P和云計(jì)算的動(dòng)態(tài)內(nèi)容管理研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

4 方雷;基于云計(jì)算的土地資源服務(wù)高效處理平臺(tái)關(guān)鍵技術(shù)探索與研究[D];浙江大學(xué);2011年

5 劉航;WMSNs在云計(jì)算中心節(jié)能減排中的關(guān)鍵技術(shù)研究[D];大連理工大學(xué);2011年

6 徐麗俊;兩層網(wǎng)絡(luò)學(xué)習(xí)控制系統(tǒng)的快速優(yōu)化調(diào)度策略、分布式計(jì)算及擴(kuò)展應(yīng)用[D];上海大學(xué);2013年

7 朱智強(qiáng);混合云服務(wù)安全若干理論與關(guān)鍵技術(shù)研究[D];武漢大學(xué);2011年

8 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年

9 周剛;云計(jì)算環(huán)境中面向取證的現(xiàn)場(chǎng)遷移技術(shù)研究[D];華中科技大學(xué);2011年

10 李彭軍;醫(yī)學(xué)影像云服務(wù)平臺(tái)基礎(chǔ)架構(gòu)研究與實(shí)踐[D];南方醫(yī)科大學(xué);2011年

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

1 劉凡茂;基于云計(jì)算的鄉(xiāng)鎮(zhèn)衛(wèi)生院信息化研究[D];中南大學(xué);2009年

2 劉鵬程;云計(jì)算中虛擬機(jī)動(dòng)態(tài)遷移的研究[D];復(fù)旦大學(xué);2009年

3 尹小明;基于價(jià)值網(wǎng)的云計(jì)算商業(yè)模式研究[D];北京郵電大學(xué);2009年

4 趙志雄;基于云計(jì)算的電信通信網(wǎng)絡(luò)關(guān)系分析技術(shù)研究與應(yīng)用[D];北京郵電大學(xué);2012年

5 張建梁;基于云計(jì)算的語(yǔ)義搜索引擎研究[D];復(fù)旦大學(xué);2009年

6 紀(jì)俊;一種基于云計(jì)算的數(shù)據(jù)挖掘平臺(tái)架構(gòu)設(shè)計(jì)與實(shí)現(xiàn)[D];青島大學(xué);2009年

7 趙元;云計(jì)算在港口行業(yè)中的應(yīng)用研究[D];北京交通大學(xué);2009年

8 連貽捷;學(xué)生管理系統(tǒng)設(shè)計(jì)中JDBC技術(shù)選擇方法與應(yīng)用研究[D];中南大學(xué);2008年

9 李良;新型DRM的系統(tǒng)的架構(gòu)及實(shí)現(xiàn)[D];北京化工大學(xué);2009年

10 鄧自立;云計(jì)算中的網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)和Hadoop平臺(tái)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

，

本文編號(hào)：2448770