本文選題：車聯(lián)網(wǎng) + 云平臺��； 參考：《計算機(jī)仿真》2014年10期

【摘要】：在云平臺車聯(lián)網(wǎng)優(yōu)化調(diào)度問題的研究中,車聯(lián)網(wǎng)具有多用戶、多業(yè)務(wù)、高并發(fā)等特點(diǎn)。為了保障車聯(lián)網(wǎng)應(yīng)用在云平臺上快速、穩(wěn)定和可靠的運(yùn)行,在云計算的基礎(chǔ)上,提出一種基于車聯(lián)網(wǎng)應(yīng)用的MCT-LB-GSA(Minimum Completion TimeLoad Balance-Greedy Scheduling Algorithm)任務(wù)調(diào)度算法。算法以虛擬機(jī)資源的當(dāng)前負(fù)載作為約束條件,依照貪心策略將任務(wù)調(diào)度到當(dāng)前負(fù)載較輕且具有最小任務(wù)完成時間上的虛擬機(jī)資源上。在Cloud Sim環(huán)境下進(jìn)行了仿真,結(jié)果表明,改進(jìn)算法在保證最優(yōu)任務(wù)調(diào)度跨度的同時也有效地實(shí)現(xiàn)了資源負(fù)載均衡,提高了資源利用率。
[Abstract]:In the research of vehicle networking optimization scheduling in cloud platform, vehicle networking has the characteristics of multi-user, multi-service, high concurrency and so on. In order to ensure the fast, stable and reliable operation of the vehicle networking application on the cloud platform, a task scheduling algorithm based on MCT-LB-GSA(Minimum Completion TimeLoad Balance-Greedy Scheduling algorithm is proposed on the basis of cloud computing. The algorithm takes the current load of the virtual machine resource as the constraint and schedules the task to the virtual machine resource with the lighter load and the minimum task completion time according to the greedy strategy. Simulation results under Cloud Sim environment show that the improved algorithm not only ensures the optimal task scheduling span, but also effectively realizes resource load balance and resource utilization.
【作者單位】： 大連理工大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：車聯(lián)網(wǎng)構(gòu)建技術(shù)與信息服務(wù)平臺(863)(2012AA111902-2)
【分類號】：TP301.6;TP391.44;TN929.5

【參考文獻(xiàn)】

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

1 宋鈺;何小利;何先波;張剛園;;基于云計算神經(jīng)網(wǎng)絡(luò)物流車輛調(diào)度算法研究[J];計算機(jī)仿真;2012年04期

2 鄧定蘭;于炯;劉俊祥;汪明軍;;基于貪心策略的網(wǎng)格工作流費(fèi)用優(yōu)化算法[J];計算機(jī)應(yīng)用研究;2010年05期

3 方錦明;;云計算中虛擬資源調(diào)度的決策系統(tǒng)[J];計算機(jī)測量與控制;2011年12期

4 朱健琛;徐潔;魯珂;;一種類歐氏距離-負(fù)載平衡的云任務(wù)調(diào)度算法[J];計算機(jī)仿真;2012年06期

5 左利云;曹志波;;云計算中調(diào)度問題研究綜述[J];計算機(jī)應(yīng)用研究;2012年11期

6 祝家鈺;肖丹;王飛;;云計算下負(fù)載均衡的多維QoS約束任務(wù)調(diào)度機(jī)制[J];計算機(jī)工程與應(yīng)用;2013年09期

7 張宏莉,方濱興,胡銘曾;一種針對結(jié)構(gòu)化并行控制機(jī)制的任務(wù)調(diào)度算法[J];軟件學(xué)報;2001年05期

8 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[J];微電子學(xué)與計算機(jī);2010年08期

【共引文獻(xiàn)】

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

1 丁丁;羅四維;高瞻;;一種基于任務(wù)劃分的啟發(fā)式網(wǎng)格調(diào)度策略[J];北京交通大學(xué)學(xué)報;2007年05期

2 李碩;唐勝男;;高性能計算機(jī)體系結(jié)構(gòu)綜述[J];北京工商大學(xué)學(xué)報(自然科學(xué)版);2007年06期

3 劉宴兵;陳杰;熊仕勇;;基于QoS相似度的網(wǎng)格任務(wù)調(diào)度算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2009年03期

4 王祖析;;基于QoS Guided Min-min任務(wù)調(diào)度算法局部優(yōu)化[J];電腦編程技巧與維護(hù);2011年10期

5 張飛;陳濤;黃景廉;;基于可信度策略的校園網(wǎng)格作業(yè)調(diào)度算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年S1期

6 董仕;周丁丁;;基于GridSim模擬器的網(wǎng)格資源調(diào)度算法的研究[J];電腦知識與技術(shù);2008年25期

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

8 孫偉峰;覃振權(quán);李明楚;胡晶;陳媛芳;;QIACO:一種多QoS約束網(wǎng)格任務(wù)調(diào)度算法[J];電子學(xué)報;2011年05期

9 朱海;王宇平;;多目標(biāo)約束的網(wǎng)格任務(wù)安全調(diào)度模型及算法研究[J];電子與信息學(xué)報;2010年04期

10 陳雪兆;;網(wǎng)格計算中的調(diào)度算法研究[J];電腦與電信;2009年12期

相關(guān)會議論文 前8條

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

2 顏桐;李巍;李云春;;計算網(wǎng)格環(huán)境下以QoS為指導(dǎo)的啟發(fā)式任務(wù)調(diào)度[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

3 殷鋒;李志蜀;吳守憲;王莉;張上游;;一種基于QoS的網(wǎng)格資源動態(tài)分域算法[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

4 周偉;卜艷萍;;改進(jìn)遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[A];第四屆中國智能計算大會論文集[C];2010年

5 何龍飛;馬亨冰;;基于PSO的多QoS約束網(wǎng)格任務(wù)調(diào)度算法[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

6 王樹鵬;云曉春;余翔湛;;基于生存性和Makespan的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（上冊）[C];2005年

7 吳俊;張大方;;一個擴(kuò)展的以QoS為指向的網(wǎng)格任務(wù)調(diào)度算法[A];第三屆中國測試學(xué)術(shù)會議論文集[C];2004年

8 張紹華;丁志剛;宗宇偉;顧寧;;網(wǎng)格工作流動態(tài)調(diào)度算法研究[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

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

1 高瞻;網(wǎng)格任務(wù)調(diào)度中服務(wù)質(zhì)量保證相關(guān)問題研究[D];北京交通大學(xué);2010年

2 李源惠;面向航運(yùn)的信息服務(wù)網(wǎng)格關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2011年

3 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

4 葉建偉;云計算系統(tǒng)中作業(yè)安全技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

5 黃金貴;網(wǎng)絡(luò)并行計算環(huán)境中基于多處理機(jī)任務(wù)的調(diào)度研究[D];中南大學(xué);2003年

6 黃昌勤;計算網(wǎng)格中任務(wù)管理的若干問題研究[D];浙江大學(xué);2005年

7 胡華梁;基于多Agent的敏捷供應(yīng)鏈的若干問題研究[D];浙江大學(xué);2005年

8 谷青范;網(wǎng)格環(huán)境下的服務(wù)調(diào)度機(jī)制研究[D];東南大學(xué);2006年

9 程渤;服務(wù)網(wǎng)格工作流管理技術(shù)研究[D];電子科技大學(xué);2006年

10 劉兵;基于Web服務(wù)組合的網(wǎng)格工作流研究[D];中國科學(xué)技術(shù)大學(xué);2007年

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

1 蓋魯燕;基于有機(jī)計算的網(wǎng)格系統(tǒng)QoS衰退問題關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)[D];山東科技大學(xué);2010年

2 周超;郵政信息網(wǎng)改造的設(shè)計與實(shí)現(xiàn)[D];安徽大學(xué);2010年

3 杜玉霞;基于網(wǎng)格的任務(wù)調(diào)度算法研究[D];山東師范大學(xué);2011年

4 李巧玲;基于負(fù)載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究[D];武漢理工大學(xué);2011年

5 李軍;網(wǎng)格中傳感資源調(diào)度優(yōu)化技術(shù)的研究[D];武漢理工大學(xué);2011年

6 陳雯;云環(huán)境下資源評價模型的研究[D];大連理工大學(xué);2011年

7 楊明;多目標(biāo)進(jìn)化算法在網(wǎng)格任務(wù)調(diào)度中的研究[D];南京信息工程大學(xué);2011年

8 王君軍;分布式異構(gòu)數(shù)據(jù)庫系統(tǒng)的網(wǎng)絡(luò)容災(zāi)技術(shù)研究[D];長春理工大學(xué);2011年

9 劉侃侃;異構(gòu)多核環(huán)境下的任務(wù)調(diào)度方法研究[D];杭州電子科技大學(xué);2010年

10 張瑜;基于多QoS的網(wǎng)格資源調(diào)度研究[D];西北師范大學(xué);2010年

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

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

1 吳成東;賈子熙;張云洲;黃月;;基于歐氏距離的分布式網(wǎng)格定位估計方法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2009年03期

2 汪德帥;張一川;張斌;劉瑩;;支持多租約SaaS應(yīng)用按需服務(wù)的負(fù)載均衡策略[J];東北大學(xué)學(xué)報(自然科學(xué)版);2011年03期

3 孫大為;常桂然;李鳳云;王川;王興偉;;一種基于免疫克隆的偏好多維QoS云資源調(diào)度優(yōu)化算法[J];電子學(xué)報;2011年08期

4 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學(xué)報;2004年01期

5 華夏渝;鄭駿;胡文心;;基于云計算環(huán)境的蟻群優(yōu)化計算資源分配算法[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2010年01期

6 孫瑞鋒;趙政文;;基于云計算的資源調(diào)度策略[J];航空計算技術(shù);2010年03期

7 苑迎春;李小平;王茜;;基于串歸約的網(wǎng)格工作流費(fèi)用優(yōu)化方法[J];計算機(jī)研究與發(fā)展;2008年02期

8 馬玉紅;;心靈的回歸與安息——解讀鐘求是的長篇小說《零年代》[J];井岡山學(xué)院學(xué)報;2009年02期

9 喬付;張國印;何鳴;;信任機(jī)制與計算性能網(wǎng)格任務(wù)調(diào)度策略[J];計算機(jī)工程與應(yīng)用;2010年03期

10 湯小春;劉健;;基于元區(qū)間的云計算基礎(chǔ)設(shè)施服務(wù)的資源分配算法研究[J];計算機(jī)工程與應(yīng)用;2010年34期

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

1 趙春燕;云環(huán)境下作業(yè)調(diào)度算法研究與實(shí)現(xiàn)[D];北京交通大學(xué);2009年

【相似文獻(xiàn)】

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

1 韓建軍;阮幼林;李慶華;繆天鵬;Abbas A.Essa;;同構(gòu)環(huán)境中基于通信競爭的任務(wù)調(diào)度算法[J];小型微型計算機(jī)系統(tǒng);2007年04期

2 馬丹,張薇,李肯立;并行任務(wù)調(diào)度算法研究[J];計算機(jī)應(yīng)用研究;2004年11期

3 韓建軍,Abbas A.Essa,李慶華;同構(gòu)計算環(huán)境中一種新的靜態(tài)任務(wù)調(diào)度算法[J];小型微型計算機(jī)系統(tǒng);2005年01期

4 林劍檸;吳慧中;陳學(xué)勤;;基于任務(wù)復(fù)制的網(wǎng)格任務(wù)調(diào)度算法[J];計算機(jī)科學(xué);2006年06期

5 王興紅;袁世忠;覃朝勇;;一種智能的元任務(wù)調(diào)度算法[J];計算機(jī)應(yīng)用與軟件;2007年03期

6 劉之家;張體榮;謝雄程;;基于云計算的“用戶期待”任務(wù)調(diào)度算法的研究[J];大眾科技;2011年04期

7 王祖析;;基于QoS Guided Min-min任務(wù)調(diào)度算法局部優(yōu)化[J];電腦編程技巧與維護(hù);2011年10期

8 錢光明;姜輝;陳湘華;;實(shí)時任務(wù)調(diào)度算法最早可行時刻的求取模式[J];計算機(jī)工程;2012年04期

9 鄧彬,王宏力,鄧方林,王忠;面向連續(xù)系統(tǒng)并行仿真的任務(wù)調(diào)度算法[J];系統(tǒng)仿真學(xué)報;1999年01期

10 周發(fā)超;王志堅;葉楓;;一種新型的云任務(wù)調(diào)度算法研究[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2014年07期

相關(guān)會議論文 前9條

1 侯勇;于炯;田國中;龔紅翠;;基于非貢獻(xiàn)網(wǎng)格的自適應(yīng)任務(wù)調(diào)度算法研究[A];2007年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

2 陶劍文;王鳳儒;;基于多Agent的網(wǎng)絡(luò)化車間相關(guān)任務(wù)調(diào)度算法[A];第三屆中國智能計算大會論文集[C];2009年

3 黃鯤;王知衍;翁小雄;;樹形異構(gòu)網(wǎng)格的啟發(fā)任務(wù)調(diào)度算法[A];2007年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

4 林川;吳景東;;對uC/OS-Ⅱ任務(wù)調(diào)度算法的改進(jìn)[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

5 杜琳;石慧;劉曉平;;一種基于Q學(xué)習(xí)的任務(wù)調(diào)度算法的改進(jìn)研究[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

6 吳俊;張大方;;一個擴(kuò)展的以QoS為指向的網(wǎng)格任務(wù)調(diào)度算法[A];第三屆中國測試學(xué)術(shù)會議論文集[C];2004年

7 李顯寧;鐘誠;;異構(gòu)計算環(huán)境下并行任務(wù)調(diào)度算法研究進(jìn)展分析[A];2006年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年

8 何龍飛;馬亨冰;;基于PSO的多QoS約束網(wǎng)格任務(wù)調(diào)度算法[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

9 蔣偉進(jìn);;一種新的基于MAS的任務(wù)動態(tài)調(diào)度策略研究[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

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

1 尚明生;網(wǎng)格計算中的任務(wù)調(diào)度算法研究[D];電子科技大學(xué);2007年

2 梁j;可重構(gòu)嵌入式系統(tǒng)快速原型方法及任務(wù)調(diào)度算法研究[D];復(fù)旦大學(xué);2007年

3 巴巍;實(shí)時系統(tǒng)動態(tài)優(yōu)先級任務(wù)調(diào)度算法的研究[D];大連理工大學(xué);2010年

4 賀小川;單芯片系統(tǒng)（SoC）中的實(shí)時任務(wù)調(diào)度算法研究[D];國防科學(xué)技術(shù)大學(xué);2009年

5 屈雙喜;微處理器溫度感知的任務(wù)調(diào)度算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

6 楊志邦;一類異構(gòu)多處理器片上系統(tǒng)任務(wù)調(diào)度算法研究與應(yīng)用[D];湖南大學(xué);2012年

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

1 張磊;對具有共享資源競爭的任務(wù)調(diào)度算法的研究[D];山東大學(xué);2005年

2 李曉;云計算環(huán)境下基于網(wǎng)絡(luò)博弈的任務(wù)調(diào)度算法[D];山東師范大學(xué);2014年

3 王莉莉;網(wǎng)格任務(wù)調(diào)度算法研究及其有色Petri網(wǎng)的建模與仿真[D];山東科技大學(xué);2011年

4 王強(qiáng);數(shù)據(jù)放置與任務(wù)調(diào)度算法的研究[D];吉林大學(xué);2013年

5 劉帥;可重構(gòu)系統(tǒng)操作系統(tǒng)布局與任務(wù)調(diào)度算法設(shè)計與實(shí)現(xiàn)[D];西安電子科技大學(xué);2009年

6 馬睿;云計算中任務(wù)調(diào)度算法的優(yōu)化與研究[D];蘭州理工大學(xué);2014年

7 嵇鵬;網(wǎng)格計算任務(wù)調(diào)度算法的研究與實(shí)現(xiàn)[D];東南大學(xué);2004年

8 沈佳杰;云計算任務(wù)調(diào)度策略分析以及語義應(yīng)用構(gòu)建研究[D];華東師范大學(xué);2014年

9 劉偉偉;基于復(fù)制與動態(tài)優(yōu)先級網(wǎng)格任務(wù)調(diào)度算法研究[D];大連理工大學(xué);2009年

10 王君;計算網(wǎng)格中可分割任務(wù)調(diào)度算法研究[D];湖南大學(xué);2007年

，

本文編號：1939753