【摘要】：為解決云環(huán)境下的資源調(diào)度問題,提出一種能改善任務(wù)并行性與兼顧任務(wù)串行關(guān)系的調(diào)度模型,將用戶提交的動(dòng)態(tài)任務(wù)分割成具有制約關(guān)系的子任務(wù),按運(yùn)行次序放到具有不同優(yōu)先級(jí)的調(diào)度隊(duì)列中。針對(duì)同一調(diào)度隊(duì)列中的子任務(wù),采用基于最短任務(wù)延遲時(shí)間的改進(jìn)蟻群算法(DSFACO)進(jìn)行調(diào)度,在兼顧調(diào)度公平性與效率的前提下,最大化縮短任務(wù)延遲時(shí)間,從而提高用戶滿意度。實(shí)驗(yàn)結(jié)果表明,與任務(wù)調(diào)度增強(qiáng)蟻群算法相比,DSFACO算法在任務(wù)延遲時(shí)間、調(diào)度公平性及效率方面性能更好,能實(shí)現(xiàn)云計(jì)算環(huán)境下任務(wù)的最優(yōu)調(diào)度。
[Abstract]:In order to solve the resource scheduling problem in the cloud environment, a scheduling model is proposed, which can improve the parallelism of tasks and take into account the serial relationship of tasks. The dynamic tasks submitted by users are divided into sub-tasks with constraint relationship. Put into a scheduling queue with different priorities in order of run. For the subtasks in the same scheduling queue, an improved ant colony algorithm (DSFACO) based on the shortest task delay time is used to schedule the task. Under the premise of considering the fairness and efficiency of the scheduling, the task delay time is maximized and the user satisfaction is improved. The experimental results show that compared with the task scheduling enhanced ant colony algorithm, the performance of the DSFACO algorithm is better in terms of task delay time, scheduling fairness and efficiency, and can achieve the optimal task scheduling in cloud computing environment.
【作者單位】： 上海理工大學(xué)光電信息與計(jì)算機(jī)工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61170277) 上海市教委科研創(chuàng)新基金資助項(xiàng)目(12YZ094)
【分類號(hào)】：TP18;TP393.01

【參考文獻(xiàn)】

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

1 李震;杜中軍;;云計(jì)算環(huán)境下的改進(jìn)型Map-Reduce模型[J];計(jì)算機(jī)工程;2012年11期

2 孫月;于炯;朱建波;;云計(jì)算中一種多DAG工作流可搶占式調(diào)度策略[J];計(jì)算機(jī)科學(xué);2014年03期

【共引文獻(xiàn)】

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

1 趙英;李棟;;改進(jìn)的Min-Min網(wǎng)格任務(wù)調(diào)度算法[J];電子設(shè)計(jì)工程;2012年12期

2 劉愉;趙志文;李小蘭;孔令榮;于淑環(huán);于妍芳;;云計(jì)算環(huán)境中優(yōu)化遺傳算法的資源調(diào)度策略[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

3 汪國安;楊煥;;基于負(fù)載均衡的云計(jì)算任務(wù)調(diào)度算法的研究[J];福建電腦;2012年12期

4 王朋;趙保華;韓仙玉;;云計(jì)算中資源的高效節(jié)能調(diào)度策略研究[J];電腦與信息技術(shù);2013年05期

5 徐潔;朱健琛;魯珂;;基于雙適應(yīng)度遺傳退火的云任務(wù)調(diào)度算法[J];電子科技大學(xué)學(xué)報(bào);2013年06期

6 王德文;劉楊;;一種電力云數(shù)據(jù)中心的任務(wù)調(diào)度策略[J];電力系統(tǒng)自動(dòng)化;2014年08期

7 黃騰;陳喜鳳;劉嶺;;基于蟻群優(yōu)化算法的大跨度預(yù)應(yīng)力混凝土橋梁撓度預(yù)測[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年S2期

8 賀智明;張揚(yáng);高林;;基于QPSFLA算法的云計(jì)算環(huán)境資源調(diào)度策略[J];電腦知識(shí)與技術(shù);2014年02期

9 姬建崗;;基于蟻群算法的交通信號(hào)控制[J];公路交通科技(應(yīng)用技術(shù)版);2014年02期

10 周霞;王華軍;;基于云計(jì)算的貝葉斯分類算法在過濾垃圾郵件中的研究[J];電腦與電信;2014年Z1期

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

1 康俊鋒;云計(jì)算環(huán)境下高分辨率遙感影像存儲(chǔ)與高效管理技術(shù)研究[D];浙江大學(xué);2011年

2 蒲汛;群集智能及其在分布式系統(tǒng)中的應(yīng)用研究[D];電子科技大學(xué);2012年

3 史恒亮;云計(jì)算任務(wù)調(diào)度研究[D];南京理工大學(xué);2012年

4 潘穎;離散制造業(yè)MES系統(tǒng)建模與調(diào)度研究[D];大連理工大學(xué);2012年

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

6 譚陽;求解廣義旅行商問題的若干進(jìn)化算法研究[D];華南理工大學(xué);2013年

7 袁堯;基于蟻群算法和變角相似關(guān)系的泵站優(yōu)化運(yùn)行研究[D];揚(yáng)州大學(xué);2013年

8 韓海雯;MapReduce計(jì)算任務(wù)調(diào)度的資源配置優(yōu)化研究[D];華南理工大學(xué);2013年

9 王兆峰;板坯連鑄二次冷卻過程仿真及工藝優(yōu)化[D];大連理工大學(xué);2013年

10 邢邦圣;冷軋帶肋鋼筋機(jī)械性能的智能預(yù)測方法與工藝參數(shù)優(yōu)化研究[D];中國礦業(yè)大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 劉東山;周顯春;;云計(jì)算調(diào)度算法綜述[J];計(jì)算機(jī)安全;2012年10期

2 黃震春;;SCO-GADL:一種用于科學(xué)計(jì)算的網(wǎng)格工作流描述語言[J];計(jì)算機(jī)科學(xué);2011年06期

3 孔維梁;劉清堂;楊宗凱;韓淑云;;基于動(dòng)態(tài)QoS的Web服務(wù)組合[J];計(jì)算機(jī)科學(xué);2012年02期

4 劉怡;張戡;;基于負(fù)載平衡和經(jīng)驗(yàn)值的工作流任務(wù)分配策略[J];計(jì)算機(jī)工程;2009年21期

5 許力;周進(jìn)剛;張霞;譚國真;;云應(yīng)用資源交付與分裂聚類調(diào)度方法[J];計(jì)算機(jī)工程;2011年11期

6 孟憲福;劉偉偉;;基于選擇性復(fù)制前驅(qū)任務(wù)的DAG調(diào)度算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年06期

7 陳全;鄧倩妮;;云計(jì)算及其關(guān)鍵技術(shù)[J];計(jì)算機(jī)應(yīng)用;2009年09期

8 李建鋒;彭艦;;云計(jì)算環(huán)境下基于改進(jìn)遺傳算法的任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2011年01期

9 張春艷;劉清林;孟珂;;基于蟻群優(yōu)化算法的云計(jì)算任務(wù)分配[J];計(jì)算機(jī)應(yīng)用;2012年05期

10 桑莉莉;;一種網(wǎng)格工作流動(dòng)態(tài)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2009年07期

【相似文獻(xiàn)】

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

1 張磊;晁愛農(nóng);郭利鋒;;某演練評(píng)估系統(tǒng)中云計(jì)算任務(wù)調(diào)度研究[J];計(jì)算機(jī)仿真;2012年07期

2 曹鴻強(qiáng),盧錫城;多機(jī)服務(wù)器任務(wù)調(diào)度的經(jīng)濟(jì)學(xué)方法[J];計(jì)算機(jī)工程與科學(xué);2001年02期

3 陳華平 ;黃劉生 ;安虹 ;陳國良;;并行分布計(jì)算中的任務(wù)調(diào)度及其分類[J];計(jì)算機(jī)科學(xué);2001年01期

4 黃飛雪;姜新娜;李志潔;侯鐵珊;;經(jīng)濟(jì)網(wǎng)格中基于剪枝策略的時(shí)間-費(fèi)用優(yōu)化任務(wù)調(diào)度[J];大連理工大學(xué)學(xué)報(bào);2008年02期

5 張占軍,楊學(xué)良;具有優(yōu)先次序的多媒體流調(diào)度和資源共享[J];軟件學(xué)報(bào);1999年05期

6 陳廷偉;張斌;郝憲文;;網(wǎng)格依賴任務(wù)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2008年03期

7 羅嬌敏;;一種分層網(wǎng)格資源組織及其任務(wù)調(diào)度[J];福建電腦;2009年03期

8 趙冬玲;白香芳;;網(wǎng)絡(luò)計(jì)算中任務(wù)調(diào)度防沖突算法的研究仿真[J];計(jì)算機(jī)仿真;2013年04期

9 呂英,李教材,房其敏;周期性混合任務(wù)調(diào)度[J];計(jì)算機(jī)工程與設(shè)計(jì);1989年01期

10 陳軍;謝立;孫鐘秀;彭湘林;鄭宇華;;基于知識(shí)處理的分布式任務(wù)調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;1990年Z1期

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

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 王軍;巢玉強(qiáng);彭釗軼;;基于任務(wù)調(diào)度的電能量計(jì)量采集系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006電力系統(tǒng)自動(dòng)化學(xué)術(shù)交流研討大會(huì)論文集[C];2006年

4 張志強(qiáng);王萬玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國空間探測學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國過程控制學(xué)術(shù)年會(huì)暨第4屆全國故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運(yùn)控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國空間探測學(xué)術(shù)研討會(huì)摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠;;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

10 朱智林;杜慧秋;;TTCAN任務(wù)的優(yōu)化調(diào)度算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

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

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國計(jì)算機(jī)報(bào);2002年

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

1 黃萬偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

2 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

3 周雙娥;實(shí)時(shí)分布容錯(cuò)系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

4 柴亞輝;基于FPGA的高性能計(jì)算架構(gòu)硬件任務(wù)與資源模型研究[D];上海大學(xué);2012年

5 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

6 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

7 宋言偉;基于P2P網(wǎng)絡(luò)節(jié)點(diǎn)上下文的任務(wù)分解和調(diào)度方法研究[D];山東大學(xué);2012年

8 Ehsan Ullah Munir;異構(gòu)計(jì)算環(huán)境中啟發(fā)式任務(wù)調(diào)度方法[D];哈爾濱工業(yè)大學(xué);2008年

9 劉彥;異構(gòu)多核片上系統(tǒng)的任務(wù)調(diào)度及應(yīng)用研究[D];湖南大學(xué);2009年

10 柏旭光;航空光電平臺(tái)數(shù)字集約化技術(shù)研究[D];中國科學(xué)院研究生院（長春光學(xué)精密機(jī)械與物理研究所）;2010年

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

1 湯慧明;面向任務(wù)調(diào)度的集群功耗管理[D];國防科學(xué)技術(shù)大學(xué);2010年

2 吳紹欣;分布式指揮系統(tǒng)分層多任務(wù)調(diào)度研究[D];哈爾濱工程大學(xué);2011年

3 高金華;基于多核的任務(wù)調(diào)度研究與實(shí)現(xiàn)[D];中南大學(xué);2010年

4 房歡;云計(jì)算中的任務(wù)調(diào)度及重調(diào)度優(yōu)化決策問題的研究[D];電子科技大學(xué);2012年

5 夏磊;小衛(wèi)星任務(wù)調(diào)度研究[D];中國科學(xué)技術(shù)大學(xué);2014年

6 吳穎飛;基于負(fù)載均衡和任務(wù)超時(shí)率的任務(wù)調(diào)度研究[D];西南交通大學(xué);2013年

7 白斌;數(shù)字有機(jī)體任務(wù)調(diào)度的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2008年

8 丁瑞;航空專用網(wǎng)格中任務(wù)調(diào)度技術(shù)的研究[D];南京航空航天大學(xué);2008年

9 李彬彬;小家電產(chǎn)品開發(fā)任務(wù)調(diào)度優(yōu)化研究及網(wǎng)絡(luò)平臺(tái)開發(fā)[D];華南理工大學(xué);2012年

10 張國香;基于微粒群算法的混合云任務(wù)調(diào)度研究[D];北京郵電大學(xué);2013年

，

本文編號(hào)：2255127