【摘要】：研究網(wǎng)絡(luò)任務(wù)調(diào)度中的防沖突問題。隨著網(wǎng)絡(luò)數(shù)據(jù)流量的增大,網(wǎng)絡(luò)任務(wù)調(diào)度隨機性逐漸增大,對信道利用的盲目性增強,傳統(tǒng)的調(diào)度算法應(yīng)對這種隨機性和盲目性時,很難建立準確的調(diào)度模型,導(dǎo)致應(yīng)對海量任務(wù)失敗。為了避免上述缺陷,提出了一種信道感知防沖突模型的任務(wù)調(diào)度防沖突算法。在網(wǎng)絡(luò)數(shù)據(jù)傳遞的過程中,根據(jù)數(shù)據(jù)在信道中的傳遞情況,對信道中的任務(wù)量進行估計。根據(jù)估計的結(jié)果,建立信道感知防沖突模型,預(yù)防海量數(shù)據(jù)在同一信道中發(fā)生沖突的問題。實驗結(jié)果表明,利用這種算法能夠有效提高網(wǎng)絡(luò)計算中任務(wù)調(diào)度防沖突,從而解決了網(wǎng)絡(luò)計算過程中海量任務(wù)在同一信道中發(fā)生沖突的問題。
[Abstract]:The conflict prevention problem in network task scheduling is studied. With the increase of network data flow, the randomness of network task scheduling increases gradually, and the blindness of channel utilization is enhanced. When traditional scheduling algorithms deal with this randomness and blindness, it is difficult to establish an accurate scheduling model. Resulting in failure to cope with massive tasks. In order to avoid the above defects, a task scheduling and anti-collision algorithm based on channel awareness anti-collision model is proposed. In the process of network data transmission, the amount of tasks in the channel is estimated according to the data transmission in the channel. Based on the estimation results, a channel awareness model is established to prevent massive data from colliding in the same channel. The experimental results show that this algorithm can effectively improve the task scheduling and conflict prevention in network computing, thus solving the problem of massive tasks colliding in the same channel in the network computing process.
【作者單位】： 解放軍信息工程大學(xué);濟源職業(yè)技術(shù)學(xué)院;重慶大學(xué)自動化學(xué)院;
【分類號】：TP393.01

【參考文獻】

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

1 劉嵩巖;綦志強;茍鵬飛;李瑞林;;超高頻RFID系統(tǒng)信號損失與覆蓋模型研究[J];哈爾濱工程大學(xué)學(xué)報;2008年02期

2 金守義;張士杰;;面向生產(chǎn)線的RFID系統(tǒng)設(shè)計及通信特性分析[J];計算機工程;2008年19期

3 王剛;鐘志水;黃永青;;基于蟻群遺傳算法的網(wǎng)格資源調(diào)度研究[J];計算機仿真;2009年04期

4 劉立東;蔡淮;;融入遺傳算法的混合蟻群算法[J];計算機工程與設(shè)計;2008年05期

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

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

【共引文獻】

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

1 徐鵬;陳思;蘇森;;互聯(lián)網(wǎng)應(yīng)用PaaS平臺體系結(jié)構(gòu)[J];北京郵電大學(xué)學(xué)報;2012年01期

2 黃少榮;;群智能算法的混合策略研究[J];長江大學(xué)學(xué)報(自然科學(xué)版);2011年12期

3 蔣娟;姜瑜;;云計算與農(nóng)村信息化建設(shè)[J];電腦知識與技術(shù);2011年32期

4 姚虹;李建國;;基于RFID技術(shù)的信息化工廠設(shè)計[J];信息化研究;2009年10期

5 張曉玲;黃力;;融入遺傳算子的蟻群算法求解TSP問題[J];廣西民族大學(xué)學(xué)報(自然科學(xué)版);2009年03期

6 姜華杰;陳俊杰;強彥;;基于QoS的云計算資源分配算法[J];電腦開發(fā)與應(yīng)用;2012年08期

7 王新春;錢向東;;基于并發(fā)執(zhí)行時間配額控制的任務(wù)調(diào)度框架[J];信息技術(shù)與標準化;2012年11期

8 蘇日娜;王宇;;基于量子蟻群算法的網(wǎng)格任務(wù)調(diào)度研究[J];計算機工程與應(yīng)用;2011年12期

9 王剛;鐘志水;黃永青;;基于蟻群遺傳算法的網(wǎng)格資源調(diào)度研究[J];計算機仿真;2009年04期

10 孔邵穎;郭宏亮;;混合算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用研究[J];計算機仿真;2011年09期

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

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

2 薛鋒;編組站調(diào)度系統(tǒng)配流協(xié)同優(yōu)化理論與方法研究[D];西南交通大學(xué);2009年

3 白煜;超高頻射頻識別（UHF RFID）系統(tǒng)抗干擾策略的研究[D];天津大學(xué);2009年

4 程世娟;改進蟻群算法及其在結(jié)構(gòu)系統(tǒng)可靠性優(yōu)化中的應(yīng)用[D];西南交通大學(xué);2009年

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

1 孫軍平;等效聲速剖面的反演研究[D];中國海洋大學(xué);2010年

2 申志強;基于云計算的IPv6協(xié)議應(yīng)用研究[D];東北財經(jīng)大學(xué);2010年

3 嚴格;云計算在區(qū)域醫(yī)療信息化中的應(yīng)用研究[D];北京交通大學(xué);2011年

4 石飛燕;數(shù)據(jù)密集型計算中副本優(yōu)化機制研究[D];武漢理工大學(xué);2011年

5 郭雷風(fēng);農(nóng)業(yè)科研云原型系統(tǒng)設(shè)計與應(yīng)用理論研究[D];中國農(nóng)業(yè)科學(xué)院;2011年

6 左麗葉;云環(huán)境下基于遺傳算法的工作流任務(wù)調(diào)度算法研究[D];上海師范大學(xué);2011年

7 徐風(fēng);移動公司云計算平臺原型的構(gòu)建與測試[D];中南大學(xué);2010年

8 陳艷金;MapReduce模型在Hadoop平臺下實現(xiàn)作業(yè)調(diào)度算法的研究和改進[D];華南理工大學(xué);2011年

9 施楊斌;云計算環(huán)境下一種基于虛擬機動態(tài)遷移的負載均衡算法[D];復(fù)旦大學(xué);2011年

10 王文洲;基于云計算的電信運營商IDC的構(gòu)建[D];復(fù)旦大學(xué);2011年

【二級參考文獻】

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

1 馬學(xué)彬;溫濤;郭權(quán);王剛;;一種基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2007年07期

2 李立;;GridSim網(wǎng)格仿真工具研究[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年13期

3 亓旭光;梁正友;;基于蟻群算法的網(wǎng)格資源分配與調(diào)度研究[J];廣西民族學(xué)院學(xué)報(自然科學(xué)版);2006年02期

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

5 陳宏建,陳],徐曉華,屠莉;改進的增強型蟻群算法[J];計算機工程;2005年02期

6 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計算中任務(wù)調(diào)度研究綜述[J];計算機應(yīng)用研究;2005年05期

7 田翠華;常桂然;金海月;游新冬;;網(wǎng)格模擬技術(shù)分析[J];計算機應(yīng)用研究;2007年02期

8 邵曉巍,邵長勝,趙長安;利用信息量留存的蟻群遺傳算法[J];控制與決策;2004年10期

9 劉鵬;趙偉;;反垃圾郵件網(wǎng)格清掃網(wǎng)絡(luò)[J];軟件世界;2006年13期

10 王天擎;謝軍;曾洲;;基于蟻群算法的網(wǎng)格資源調(diào)度策略研究[J];計算機工程與設(shè)計;2007年15期

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

1 秦宇強;馮秀芳;余雪麗;;網(wǎng)格計算中保證QoS的Agent技術(shù)[A];全國ISNBM學(xué)術(shù)交流會暨電腦開發(fā)與應(yīng)用創(chuàng)刊20周年慶祝大會論文集[C];2005年

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

1 陳瑩;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究及實現(xiàn)[D];四川大學(xué);2006年

2 張濤;基于網(wǎng)格計算經(jīng)濟模型的資源調(diào)度算法研究[D];江南大學(xué);2006年

【相似文獻】

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

1 崔玉寶;李建義;薛桂香;;一種改進的啟發(fā)式網(wǎng)格任務(wù)調(diào)度算法[J];天津工程師范學(xué)院學(xué)報;2006年01期

2 亓旭光;梁正友;;基于蟻群算法的網(wǎng)格資源分配與調(diào)度研究[J];廣西民族學(xué)院學(xué)報(自然科學(xué)版);2006年02期

3 王敏;王楷;;基于改進微粒群算法的網(wǎng)格任務(wù)調(diào)度方法[J];科技創(chuàng)業(yè)月刊;2006年10期

4 王黎;;一種基于遺傳算法的網(wǎng)格調(diào)度算法的研究[J];科技咨詢導(dǎo)報;2006年18期

5 傅明;賈亞紅;;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2007年11期

6 蔣卓材;黃文明;雷領(lǐng)紅;;基于混合遺傳與禁忌搜索的網(wǎng)格任務(wù)調(diào)度的研究[J];計算機與現(xiàn)代化;2008年05期

7 許光男;;網(wǎng)格計算中任務(wù)調(diào)度策略研究[J];軟件導(dǎo)刊;2008年12期

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

9 黃學(xué)雨;何煥;戴志晃;;基于Min-Min和蟻群算法的網(wǎng)格任務(wù)調(diào)度方法[J];計算機時代;2009年07期

10 蓋魯燕;傅游;;基于隨機Petri網(wǎng)的網(wǎng)格虛擬聯(lián)盟模型[J];電腦知識與技術(shù);2010年10期

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

1 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];先進制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

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

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

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

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

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

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

8 李冉;于炯;侯勇;;基于信任驅(qū)動的網(wǎng)格QoS匹配算法[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(下冊)[C];2008年

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

10 楊海明;程龍;趙佛曉;徐娟;;基于分布式Agent的網(wǎng)格任務(wù)調(diào)度模型研究[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

相關(guān)重要報紙文章 前8條

1 何川 方興;運籌帷幄決勝千里[N];計算機世界;2001年

2 王波;Linux與服務(wù)器集群技術(shù)[N];中國計算機報;2002年

3 ■ 清華大學(xué)計算機科學(xué)與技術(shù)系 董淵 林昊翔 ■ 清華大學(xué)信息技術(shù)研究院 汪東升 李鵬;運“芯”帷幄[N];計算機世界;2005年

4 ;ZDSoft.net校園一卡通[N];中國電腦教育報;2004年

5 安徽 儲飛龍;IE&OE的好管家Tweak IE[N];中國計算機報;2001年

6 廣東省電信科學(xué)技術(shù)研究院多媒體部 盧燕青 張宇飛;實時操作系統(tǒng)任務(wù)間通信的設(shè)計與分析[N];中國計算機報;2000年

7 計算機世界網(wǎng) 孫定;從理論到實踐[N];計算機世界;2001年

8 ■ 李梅;RTOS新特征適應(yīng)高檔汽車應(yīng)用[N];計算機世界;2005年

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

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

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

3 丁順利;基于代理的網(wǎng)格資源管理與任務(wù)調(diào)度[D];吉林大學(xué);2006年

4 熊曾剛;集成P2P模式的網(wǎng)格資源發(fā)現(xiàn)模型、算法與任務(wù)調(diào)度研究[D];北京科技大學(xué);2009年

5 郭權(quán);網(wǎng)格相關(guān)技術(shù)及其在藥物網(wǎng)格中的應(yīng)用研究[D];大連理工大學(xué);2005年

6 欒翠菊;計算網(wǎng)格環(huán)境中任務(wù)管理的研究[D];浙江大學(xué);2006年

7 陳平;數(shù)據(jù)挖掘網(wǎng)格若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2007年

8 楊博;網(wǎng)格任務(wù)調(diào)度與優(yōu)化機制研究[D];中南大學(xué);2008年

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

10 薛桂香;基于智能優(yōu)化算法的網(wǎng)格任務(wù)調(diào)度策略研究[D];天津大學(xué);2008年

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

1 張靖;網(wǎng)格環(huán)境下任務(wù)調(diào)度機制的研究與仿真[D];西北大學(xué);2006年

2 張新宇;自適應(yīng)網(wǎng)格任務(wù)調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[D];吉林大學(xué);2006年

3 車曉雪;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[D];青島大學(xué);2007年

4 王春蓮;基于改進遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[D];山東大學(xué);2009年

5 劉先剛;網(wǎng)格計算中任務(wù)的調(diào)度策略和調(diào)度算法的研究[D];太原理工大學(xué);2010年

6 吳俊;基于計算網(wǎng)格的任務(wù)調(diào)度算法研究[D];湖南大學(xué);2005年

7 胡艷麗;計算網(wǎng)格中基于時間均衡的任務(wù)調(diào)度方法研究[D];國防科學(xué)技術(shù)大學(xué);2004年

8 趙豐收;基于預(yù)測的高可用性Web集群模型設(shè)計與算法研究[D];中南大學(xué);2005年

9 唐覓;支持并行任務(wù)的多約束網(wǎng)格調(diào)度模型研究[D];吉林大學(xué);2006年

10 侯小靜;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度[D];新疆大學(xué);2006年

，

本文編號：2399121