【摘要】：研究網(wǎng)絡任務調度中的防沖突問題。隨著網(wǎng)絡數(shù)據(jù)流量的增大,網(wǎng)絡任務調度隨機性逐漸增大,對信道利用的盲目性增強,傳統(tǒng)的調度算法應對這種隨機性和盲目性時,很難建立準確的調度模型,導致應對海量任務失敗。為了避免上述缺陷,提出了一種信道感知防沖突模型的任務調度防沖突算法。在網(wǎng)絡數(shù)據(jù)傳遞的過程中,根據(jù)數(shù)據(jù)在信道中的傳遞情況,對信道中的任務量進行估計。根據(jù)估計的結果,建立信道感知防沖突模型,預防海量數(shù)據(jù)在同一信道中發(fā)生沖突的問題。實驗結果表明,利用這種算法能夠有效提高網(wǎng)絡計算中任務調度防沖突,從而解決了網(wǎng)絡計算過程中海量任務在同一信道中發(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.
【作者單位】： 解放軍信息工程大學;濟源職業(yè)技術學院;重慶大學自動化學院;
【分類號】：TP393.01

【參考文獻】

相關期刊論文 前4條

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

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

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

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

相關碩士學位論文 前1條

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

【共引文獻】

相關期刊論文 前10條

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

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

3 蔣娟;姜瑜;;云計算與農村信息化建設[J];電腦知識與技術;2011年32期

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

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

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

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

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

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

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

相關博士學位論文 前4條

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

7 徐風;移動公司云計算平臺原型的構建與測試[D];中南大學;2010年

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

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

10 王文洲;基于云計算的電信運營商IDC的構建[D];復旦大學;2011年

【二級參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前1條

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

相關碩士學位論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前8條

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

2 陳錫明;基于NOW的任務調度和負載平衡方法研究[D];電子科技大學;2000年

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

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

5 郭權;網(wǎng)格相關技術及其在藥物網(wǎng)格中的應用研究[D];大連理工大學;2005年

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2399121