本文選題：云計(jì)算 + 任務(wù)調(diào)度��； 參考：《微電子學(xué)與計(jì)算機(jī)》2015年10期

【摘要】：針對(duì)云計(jì)算環(huán)境下的任務(wù)調(diào)度屬于NP困難問(wèn)題的特性,根據(jù)群體智能尋優(yōu)的原理,提出了一種應(yīng)用蝙蝠算法優(yōu)化的云計(jì)算任務(wù)調(diào)度算法.首先給出了云計(jì)算任務(wù)調(diào)度的數(shù)學(xué)模型,定義了子任務(wù)的編號(hào)規(guī)則.接著提出了一種連續(xù)空間上的蝙蝠位置編碼方案,并定義了適應(yīng)值函數(shù).最后應(yīng)用蝙蝠算法完成了云計(jì)算任務(wù)的調(diào)度.仿真實(shí)驗(yàn)證明,此調(diào)度算法較其他算法減少了任務(wù)的總完成時(shí)間,提高了計(jì)算資源的利用率.
[Abstract]:In view of the characteristics of task scheduling under the cloud computing environment, according to the principle of swarm intelligence optimization, a cloud computing task scheduling algorithm based on bat algorithm optimization is proposed. First, the mathematical model of cloud computing task scheduling is given, and the coding rules of sub tasks are defined. Then a continuous space is proposed. The bat location coding scheme is proposed and the fitness function is defined. Finally, the bat algorithm is used to complete the scheduling of cloud computing tasks. The simulation experiment shows that the scheduling algorithm reduces the total completion time of the task and improves the utilization of computing resources.
【作者單位】： 南京工程學(xué)院計(jì)算機(jī)工程學(xué)院;
【分類號(hào)】：TP393.01;TP18

【參考文獻(xiàn)】

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

1 蘇淑霞;;面向云計(jì)算的任務(wù)調(diào)度算法研究[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

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

3 王登科;李忠;;基于粒子群優(yōu)化與蟻群優(yōu)化的云計(jì)算任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年01期

4 羅軍舟;金嘉暉;宋愛波;東方;;云計(jì)算:體系架構(gòu)與關(guān)鍵技術(shù)[J];通信學(xué)報(bào);2011年07期

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

1 鄭愛卿;基于執(zhí)行時(shí)間方差的元任務(wù)網(wǎng)格調(diào)度算法研究[D];北京交通大學(xué);2008年

【共引文獻(xiàn)】

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

1 孫傳明;路紅;廖龍龍;;基于云操作系統(tǒng)的網(wǎng)絡(luò)互動(dòng)學(xué)習(xí)平臺(tái)開發(fā)研究[J];中國(guó)遠(yuǎn)程教育;2012年06期

2 王杰;;基于云計(jì)算的實(shí)驗(yàn)機(jī)房解決方案[J];電腦知識(shí)與技術(shù);2011年31期

3 許知博;劉釗;;基于云計(jì)算的工廠信息監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[J];電子科技;2012年05期

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

5 楊金花;;云計(jì)算關(guān)鍵技術(shù)的探討[J];電子設(shè)計(jì)工程;2012年15期

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

7 林強(qiáng);羅歡;;跨數(shù)據(jù)中心一體化協(xié)同分布式云管理平臺(tái)建設(shè)[J];廣東電力;2012年08期

8 過(guò)志宏;劉文杰;劉大勇;王文明;;基于管控一體化的企業(yè)私有云平臺(tái)建設(shè)研究[J];電力信息化;2012年07期

9 陳金華;李忠;;基于云計(jì)算的農(nóng)村社區(qū)教育信息化架構(gòu)設(shè)計(jì)研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

10 劉媛媛;劉志亮;;云教育在數(shù)字校園中的應(yīng)用[J];電腦知識(shí)與技術(shù);2012年36期

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

1 ;Typical Cloud Computing System Design[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

2 關(guān)亞?wèn)|;;財(cái)經(jīng)傳媒數(shù)據(jù)中心的發(fā)展趨勢(shì)[A];中國(guó)新聞技術(shù)工作者聯(lián)合會(huì)2013年學(xué)術(shù)年會(huì)、五屆五次理事會(huì)暨第六屆“王選新聞科學(xué)技術(shù)獎(jiǎng)”和優(yōu)秀論文獎(jiǎng)?lì)C獎(jiǎng)大會(huì)論文集（廣電篇）[C];2013年

3 LI Yongxiang;YAO Xifan;ZHANG Jie;LI Bin;;Cloud Manufacturing Service Composition Modeling and Formal Verification Based on Calculus for Orchestration of Web Service[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

4 劉海光;潘毅;李立新;;基于云計(jì)算的智能電網(wǎng)經(jīng)濟(jì)調(diào)度研究[A];2013年中國(guó)電機(jī)工程學(xué)會(huì)年會(huì)論文集[C];2013年

5 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年

6 趙天然;劉陳榮;;基于云計(jì)算技術(shù)的企業(yè)門戶[A];2013電力行業(yè)信息化年會(huì)論文集[C];2013年

7 司煒;;IT支撐系統(tǒng)云計(jì)算資源池實(shí)現(xiàn)研究[A];2013年中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年

8 陳洋波;董溢;;流溪河模型云服務(wù)平臺(tái)設(shè)計(jì)與開發(fā)[A];中國(guó)水利學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集——S4水利信息化建設(shè)與管理[C];2013年

9 劉仲剛;陳輝;黃章羽;陸明;;云技術(shù)在水利地理信息服務(wù)平臺(tái)建設(shè)中的應(yīng)用[A];中國(guó)水利學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集——S4水利信息化建設(shè)與管理[C];2013年

10 徐德軍;;基于云GIS架構(gòu)的“智慧”地理信息共享服務(wù)平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[A];《IT時(shí)代周刊》論文專版（第296期）[C];2014年

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

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

2 曹斌;生物啟發(fā)式智能計(jì)算及其應(yīng)用的研究[D];吉林大學(xué);2012年

3 陳洪富;HAZ-China地震災(zāi)害損失評(píng)估系統(tǒng)設(shè)計(jì)及初步實(shí)現(xiàn)[D];中國(guó)地震局工程力學(xué)研究所;2012年

4 陳亞睿;云計(jì)算環(huán)境下用戶行為認(rèn)證與安全控制研究[D];北京科技大學(xué);2012年

5 孫偉;林業(yè)資源信息云計(jì)算服務(wù)體系研究[D];中國(guó)林業(yè)科學(xué)研究院;2012年

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

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

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

9 曹海儐;海量視頻的分布式協(xié)作處理與檢索研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

10 曹文治;虛擬機(jī)網(wǎng)絡(luò)性能優(yōu)化研究[D];華中科技大學(xué);2013年

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

1 任萱萱;基于Hadoop平臺(tái)的作業(yè)調(diào)度研究[D];天津師范大學(xué);2011年

2 鐘海;面向云計(jì)算環(huán)境的應(yīng)用遷移策略及資源管理技術(shù)研究[D];云南大學(xué);2011年

3 葛新;基于云計(jì)算集群擴(kuò)展中的調(diào)度問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

4 賈雄;數(shù)值天氣預(yù)報(bào)云計(jì)算環(huán)境關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

5 王瑞軍;網(wǎng)格計(jì)算中任務(wù)調(diào)度算法的分析和研究[D];北京化工大學(xué);2011年

6 郭怡;基于云計(jì)算平臺(tái)的電信業(yè)務(wù)支撐系統(tǒng)中資源提供策略的研究[D];南京郵電大學(xué);2012年

7 陳寧;基于云計(jì)算平臺(tái)的電信業(yè)務(wù)支撐系統(tǒng)中調(diào)度算法的研究[D];南京郵電大學(xué);2012年

8 劉飛;基于云計(jì)算的分布式存儲(chǔ)系統(tǒng)的研究和應(yīng)用[D];西安工業(yè)大學(xué);2012年

9 唐磊;基于云計(jì)算的網(wǎng)絡(luò)化操作系統(tǒng)平臺(tái)任務(wù)調(diào)度的研究[D];北京郵電大學(xué);2012年

10 孟洋;基于云計(jì)算的人口信息系統(tǒng)數(shù)據(jù)資源架構(gòu)及調(diào)度體系研究與設(shè)計(jì)[D];北京郵電大學(xué);2012年

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

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

1 梁鴻;張千;丁仁偉;;基于分段思想的改進(jìn)的Min-Min網(wǎng)格調(diào)度算法[J];電子技術(shù)應(yīng)用;2006年04期

2 王美清,鄭守淇,鄭文波;異構(gòu)機(jī)群系統(tǒng)中并行任務(wù)的分層調(diào)度算法[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年06期

3 史少鋒;劉宴兵;;基于動(dòng)態(tài)規(guī)劃的云計(jì)算任務(wù)調(diào)度研究[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

4 丁建立,陳增強(qiáng),袁著祉;遺傳算法與螞蟻算法的融合[J];計(jì)算機(jī)研究與發(fā)展;2003年09期

5 李佳;陳志剛;章志兵;陳容;;網(wǎng)格環(huán)境中調(diào)度優(yōu)越性測(cè)評(píng)及其算法[J];計(jì)算機(jī)工程;2007年14期

6 鄭湃;崔立真;王海洋;徐猛;;云計(jì)算環(huán)境下面向數(shù)據(jù)密集型應(yīng)用的數(shù)據(jù)布局策略與方法[J];計(jì)算機(jī)學(xué)報(bào);2010年08期

7 何巖;李肯立;石巋然;劉曉玲;王穎;;基于優(yōu)先級(jí)和優(yōu)化完成時(shí)間的網(wǎng)格調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2006年01期

8 徐洪智;張彬連;覃遵躍;;基于QoS的任務(wù)分類調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2008年S2期

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

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

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

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

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

1 牛雪征;分布式計(jì)算機(jī)系統(tǒng)動(dòng)態(tài)負(fù)載平衡的研究[D];南京航空航天大學(xué);2003年

2 徐洪智;獨(dú)立任務(wù)的網(wǎng)格調(diào)度算法研究[D];湖南大學(xué);2007年

【相似文獻(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 陳華平 ;黃劉生 ;安虹 ;陳國(guó)良;;并行分布計(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年全國(guó)理論計(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àn)玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國(guó)空間探測(cè)學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國(guó)開放式分布與并行計(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屆中國(guó)過(guò)程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

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

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

10 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

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

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

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

1 郭力爭(zhēng);云計(jì)算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年

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

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

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

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

6 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2015年

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

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

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

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

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

1 湯慧明;面向任務(wù)調(diào)度的集群功耗管理[D];國(guó)防科學(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)化決策問(wèn)題的研究[D];電子科技大學(xué);2012年

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

6 張?jiān)贃|;私有云平臺(tái)中共享虛擬資源訪問(wèn)管理和任務(wù)調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

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

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

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

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

，

本文編號(hào)：1966343