一種蝙蝠算法優(yōu)化的云計算任務調度
本文選題:云計算 + 任務調度。 參考:《微電子學與計算機》2015年10期
【摘要】:針對云計算環(huán)境下的任務調度屬于NP困難問題的特性,根據群體智能尋優(yōu)的原理,提出了一種應用蝙蝠算法優(yōu)化的云計算任務調度算法.首先給出了云計算任務調度的數學模型,定義了子任務的編號規(guī)則.接著提出了一種連續(xù)空間上的蝙蝠位置編碼方案,并定義了適應值函數.最后應用蝙蝠算法完成了云計算任務的調度.仿真實驗證明,此調度算法較其他算法減少了任務的總完成時間,提高了計算資源的利用率.
[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.
【作者單位】: 南京工程學院計算機工程學院;
【分類號】:TP393.01;TP18
【參考文獻】
相關期刊論文 前4條
1 蘇淑霞;;面向云計算的任務調度算法研究[J];安徽大學學報(自然科學版);2014年05期
2 李建鋒;彭艦;;云計算環(huán)境下基于改進遺傳算法的任務調度算法[J];計算機應用;2011年01期
3 王登科;李忠;;基于粒子群優(yōu)化與蟻群優(yōu)化的云計算任務調度算法[J];計算機應用與軟件;2013年01期
4 羅軍舟;金嘉暉;宋愛波;東方;;云計算:體系架構與關鍵技術[J];通信學報;2011年07期
相關碩士學位論文 前1條
1 鄭愛卿;基于執(zhí)行時間方差的元任務網格調度算法研究[D];北京交通大學;2008年
【共引文獻】
相關期刊論文 前10條
1 孫傳明;路紅;廖龍龍;;基于云操作系統(tǒng)的網絡互動學習平臺開發(fā)研究[J];中國遠程教育;2012年06期
2 王杰;;基于云計算的實驗機房解決方案[J];電腦知識與技術;2011年31期
3 許知博;劉釗;;基于云計算的工廠信息監(jiān)測系統(tǒng)設計[J];電子科技;2012年05期
4 趙英;李棟;;改進的Min-Min網格任務調度算法[J];電子設計工程;2012年12期
5 楊金花;;云計算關鍵技術的探討[J];電子設計工程;2012年15期
6 劉愉;趙志文;李小蘭;孔令榮;于淑環(huán);于妍芳;;云計算環(huán)境中優(yōu)化遺傳算法的資源調度策略[J];北京師范大學學報(自然科學版);2012年04期
7 林強;羅歡;;跨數據中心一體化協(xié)同分布式云管理平臺建設[J];廣東電力;2012年08期
8 過志宏;劉文杰;劉大勇;王文明;;基于管控一體化的企業(yè)私有云平臺建設研究[J];電力信息化;2012年07期
9 陳金華;李忠;;基于云計算的農村社區(qū)教育信息化架構設計研究[J];重慶郵電大學學報(自然科學版);2012年06期
10 劉媛媛;劉志亮;;云教育在數字校園中的應用[J];電腦知識與技術;2012年36期
相關會議論文 前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 關亞東;;財經傳媒數據中心的發(fā)展趨勢[A];中國新聞技術工作者聯(lián)合會2013年學術年會、五屆五次理事會暨第六屆“王選新聞科學技術獎”和優(yōu)秀論文獎頒獎大會論文集(廣電篇)[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屆中國控制與決策會議論文集[C];2013年
4 劉海光;潘毅;李立新;;基于云計算的智能電網經濟調度研究[A];2013年中國電機工程學會年會論文集[C];2013年
5 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年計算機應用與系統(tǒng)建模國際會議論文集[C];2012年
6 趙天然;劉陳榮;;基于云計算技術的企業(yè)門戶[A];2013電力行業(yè)信息化年會論文集[C];2013年
7 司煒;;IT支撐系統(tǒng)云計算資源池實現(xiàn)研究[A];2013年中國通信學會信息通信網絡技術委員會年會論文集[C];2013年
8 陳洋波;董溢;;流溪河模型云服務平臺設計與開發(fā)[A];中國水利學會2013學術年會論文集——S4水利信息化建設與管理[C];2013年
9 劉仲剛;陳輝;黃章羽;陸明;;云技術在水利地理信息服務平臺建設中的應用[A];中國水利學會2013學術年會論文集——S4水利信息化建設與管理[C];2013年
10 徐德軍;;基于云GIS架構的“智慧”地理信息共享服務平臺的設計與實現(xiàn)[A];《IT時代周刊》論文專版(第296期)[C];2014年
相關博士學位論文 前10條
1 康俊鋒;云計算環(huán)境下高分辨率遙感影像存儲與高效管理技術研究[D];浙江大學;2011年
2 曹斌;生物啟發(fā)式智能計算及其應用的研究[D];吉林大學;2012年
3 陳洪富;HAZ-China地震災害損失評估系統(tǒng)設計及初步實現(xiàn)[D];中國地震局工程力學研究所;2012年
4 陳亞睿;云計算環(huán)境下用戶行為認證與安全控制研究[D];北京科技大學;2012年
5 孫偉;林業(yè)資源信息云計算服務體系研究[D];中國林業(yè)科學研究院;2012年
6 蒲汛;群集智能及其在分布式系統(tǒng)中的應用研究[D];電子科技大學;2012年
7 史恒亮;云計算任務調度研究[D];南京理工大學;2012年
8 潘穎;離散制造業(yè)MES系統(tǒng)建模與調度研究[D];大連理工大學;2012年
9 曹海儐;海量視頻的分布式協(xié)作處理與檢索研究[D];中國科學技術大學;2013年
10 曹文治;虛擬機網絡性能優(yōu)化研究[D];華中科技大學;2013年
相關碩士學位論文 前10條
1 任萱萱;基于Hadoop平臺的作業(yè)調度研究[D];天津師范大學;2011年
2 鐘海;面向云計算環(huán)境的應用遷移策略及資源管理技術研究[D];云南大學;2011年
3 葛新;基于云計算集群擴展中的調度問題研究[D];中國科學技術大學;2011年
4 賈雄;數值天氣預報云計算環(huán)境關鍵技術研究與實現(xiàn)[D];國防科學技術大學;2011年
5 王瑞軍;網格計算中任務調度算法的分析和研究[D];北京化工大學;2011年
6 郭怡;基于云計算平臺的電信業(yè)務支撐系統(tǒng)中資源提供策略的研究[D];南京郵電大學;2012年
7 陳寧;基于云計算平臺的電信業(yè)務支撐系統(tǒng)中調度算法的研究[D];南京郵電大學;2012年
8 劉飛;基于云計算的分布式存儲系統(tǒng)的研究和應用[D];西安工業(yè)大學;2012年
9 唐磊;基于云計算的網絡化操作系統(tǒng)平臺任務調度的研究[D];北京郵電大學;2012年
10 孟洋;基于云計算的人口信息系統(tǒng)數據資源架構及調度體系研究與設計[D];北京郵電大學;2012年
【二級參考文獻】
相關期刊論文 前10條
1 梁鴻;張千;丁仁偉;;基于分段思想的改進的Min-Min網格調度算法[J];電子技術應用;2006年04期
2 王美清,鄭守淇,鄭文波;異構機群系統(tǒng)中并行任務的分層調度算法[J];福州大學學報(自然科學版);1998年06期
3 史少鋒;劉宴兵;;基于動態(tài)規(guī)劃的云計算任務調度研究[J];重慶郵電大學學報(自然科學版);2012年06期
4 丁建立,陳增強,袁著祉;遺傳算法與螞蟻算法的融合[J];計算機研究與發(fā)展;2003年09期
5 李佳;陳志剛;章志兵;陳容;;網格環(huán)境中調度優(yōu)越性測評及其算法[J];計算機工程;2007年14期
6 鄭湃;崔立真;王海洋;徐猛;;云計算環(huán)境下面向數據密集型應用的數據布局策略與方法[J];計算機學報;2010年08期
7 何巖;李肯立;石巋然;劉曉玲;王穎;;基于優(yōu)先級和優(yōu)化完成時間的網格調度算法[J];計算機應用;2006年01期
8 徐洪智;張彬連;覃遵躍;;基于QoS的任務分類調度算法[J];計算機應用;2008年S2期
9 陳全;鄧倩妮;;云計算及其關鍵技術[J];計算機應用;2009年09期
10 李建鋒;彭艦;;云計算環(huán)境下基于改進遺傳算法的任務調度算法[J];計算機應用;2011年01期
相關博士學位論文 前1條
1 史恒亮;云計算任務調度研究[D];南京理工大學;2012年
相關碩士學位論文 前2條
1 牛雪征;分布式計算機系統(tǒng)動態(tài)負載平衡的研究[D];南京航空航天大學;2003年
2 徐洪智;獨立任務的網格調度算法研究[D];湖南大學;2007年
【相似文獻】
相關期刊論文 前10條
1 張磊;晁愛農;郭利鋒;;某演練評估系統(tǒng)中云計算任務調度研究[J];計算機仿真;2012年07期
2 曹鴻強,盧錫城;多機服務器任務調度的經濟學方法[J];計算機工程與科學;2001年02期
3 陳華平 ;黃劉生 ;安虹 ;陳國良;;并行分布計算中的任務調度及其分類[J];計算機科學;2001年01期
4 黃飛雪;姜新娜;李志潔;侯鐵珊;;經濟網格中基于剪枝策略的時間-費用優(yōu)化任務調度[J];大連理工大學學報;2008年02期
5 張占軍,楊學良;具有優(yōu)先次序的多媒體流調度和資源共享[J];軟件學報;1999年05期
6 陳廷偉;張斌;郝憲文;;網格依賴任務調度系統(tǒng)的設計與實現(xiàn)[J];小型微型計算機系統(tǒng);2008年03期
7 羅嬌敏;;一種分層網格資源組織及其任務調度[J];福建電腦;2009年03期
8 趙冬玲;白香芳;;網絡計算中任務調度防沖突算法的研究仿真[J];計算機仿真;2013年04期
9 呂英,李教材,房其敏;周期性混合任務調度[J];計算機工程與設計;1989年01期
10 陳軍;謝立;孫鐘秀;彭湘林;鄭宇華;;基于知識處理的分布式任務調度[J];計算機工程與應用;1990年Z1期
相關會議論文 前10條
1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機制的任務調度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集(下)[C];2006年
2 張磊;馬軍;;描述短時資源混雜占用型任務調度的數學模型與算法[A];2005年全國理論計算機科學學術年會論文集[C];2005年
3 王軍;巢玉強;彭釗軼;;基于任務調度的電能量計量采集系統(tǒng)的設計與實現(xiàn)[A];2006電力系統(tǒng)自動化學術交流研討大會論文集[C];2006年
4 張志強;王萬玉;王建平;李凡;袁剛;;多站多星任務調度優(yōu)化模型研究[A];第二十三屆全國空間探測學術交流會論文摘要集[C];2010年
5 韓云;于炯;張偉;王命全;;基于負載均衡的任務調度改進算法[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年
6 王全民;王靚;許智宏;;網格環(huán)境中基于蟻群算法的批量任務調度的研究[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集(上)[C];2006年
7 張曉云;岳繼光;楊麟祥;;零星任務調度在多控制任務系統(tǒng)中的應用[A];第16屆中國過程控制學術年會暨第4屆全國故障診斷與安全性學術會議論文集[C];2005年
8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災星座運控任務調度系統(tǒng)[A];第二十五屆全國空間探測學術研討會摘要集[C];2012年
9 黃文澤;邵峰晶;孫仁誠;;基于雙總線安全結構的操作系統(tǒng)任務調度[A];2009全國計算機網絡與通信學術會議論文集[C];2009年
10 楊艦;黃道平;李小亞;;GDCS任務調度的SPN模型研究[A];第二十六屆中國控制會議論文集[C];2007年
相關重要報紙文章 前1條
1 王波;Linux與服務器集群技術[N];中國計算機報;2002年
相關博士學位論文 前10條
1 郭力爭;云計算環(huán)境下資源部署與任務調度研究[D];東華大學;2015年
2 黃萬偉;基于服務屬性區(qū)分的可重構任務調度研究[D];解放軍信息工程大學;2009年
3 瞿進;可重構系統(tǒng)軟硬功能劃分及任務調度技術研究[D];解放軍信息工程大學;2011年
4 周雙娥;實時分布容錯系統(tǒng)的任務調度技術研究[D];哈爾濱工程大學;2003年
5 柴亞輝;基于FPGA的高性能計算架構硬件任務與資源模型研究[D];上海大學;2012年
6 金剛;云環(huán)境下任務調度關鍵問題研究[D];吉林大學;2015年
7 耿曉中;基于多核分布式環(huán)境下的任務調度關鍵技術研究[D];吉林大學;2013年
8 陳錫明;基于NOW的任務調度和負載平衡方法研究[D];電子科技大學;2000年
9 宋言偉;基于P2P網絡節(jié)點上下文的任務分解和調度方法研究[D];山東大學;2012年
10 Ehsan Ullah Munir;異構計算環(huán)境中啟發(fā)式任務調度方法[D];哈爾濱工業(yè)大學;2008年
相關碩士學位論文 前10條
1 湯慧明;面向任務調度的集群功耗管理[D];國防科學技術大學;2010年
2 吳紹欣;分布式指揮系統(tǒng)分層多任務調度研究[D];哈爾濱工程大學;2011年
3 高金華;基于多核的任務調度研究與實現(xiàn)[D];中南大學;2010年
4 房歡;云計算中的任務調度及重調度優(yōu)化決策問題的研究[D];電子科技大學;2012年
5 夏磊;小衛(wèi)星任務調度研究[D];中國科學技術大學;2014年
6 張再東;私有云平臺中共享虛擬資源訪問管理和任務調度的設計與實現(xiàn)[D];北京郵電大學;2015年
7 吳穎飛;基于負載均衡和任務超時率的任務調度研究[D];西南交通大學;2013年
8 白斌;數字有機體任務調度的研究與實現(xiàn)[D];電子科技大學;2008年
9 丁瑞;航空專用網格中任務調度技術的研究[D];南京航空航天大學;2008年
10 李彬彬;小家電產品開發(fā)任務調度優(yōu)化研究及網絡平臺開發(fā)[D];華南理工大學;2012年
,本文編號:1966343
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1966343.html