本文選題：分組調度　切入點：輪詢　出處：《計算機科學》2013年08期

【摘要】：提出了一種新的適用于變長分組的調度算法——彈性定額值輪詢調度算法(Resilient Quantum Round Robin,RQRR),與現有算法不同,該算法中每個數據流的定額值不是固定不變的,定額值的生成依賴于前一個輪次中各個數據流的發(fā)送情況。理論分析表明,RQRR可以保證數據流之間具有較好的公平性,它的公平性度量具有上界值7Max-1,其中Max為分組的最大長度。RQRR對每個分組的處理復雜度為O(1),易于實現、適用于高速網絡。
[Abstract]:In this paper, a new scheduling algorithm for variable length packets, resilient Quantum Round robin RQRR, is proposed. Different from the existing algorithms, the norm value of each data stream in this algorithm is not fixed.The generation of quota values depends on the transmission of each data stream in the previous round.Theoretical analysis shows that RQRR can guarantee good fairness between data streams, and its fairness measure has upper bound value of 7Max-1, where the maximum length of Max is the maximum packet length. The processing complexity of RQRR for each packet is O ~ (1), which is easy to implement and suitable for high-speed networks.
【作者單位】： 湖南科技大學計算機科學與工程學院;
【基金】：湖南省科技廳科技計劃項目(2010GK3045) 湖南省教育廳科研項目(10C0687)資助
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前3條

1 簡貴胄,葛寧,馮重熙;具有優(yōu)先服務機制的嵌套式DRR算法[J];電子與信息學報;2005年01期

2 張博;汪斌強;王珊珊;衛(wèi)紅權;李揮;;基于Crossbar的可重構網絡輸入排隊分域調度研究[J];通信學報;2012年09期

3 高斐;張原;楊百戰(zhàn);;差額輪循的平滑輸出算法研究[J];西北工業(yè)大學學報;2011年01期

【共引文獻】

相關碩士學位論文 前1條

1 顏順華;基于IP網絡的服務質量（QoS）控制技術研究[D];湖南大學;2009年

【二級參考文獻】

相關期刊論文 前2條

1 馬祥杰;毛軍鵬;蘭巨龍;張百生;;輸入排隊Crossbar架構下的矩陣模型及MM-LQF調度策略[J];電子學報;2008年01期

2 張偉;吳春明;姜明;;網絡業(yè)務聚類研究[J];信息工程大學學報;2009年01期

【相似文獻】

相關期刊論文 前10條

1 范力軍,張鐵軍,全成斌,欒貴興;太比特路由器分組調度中信元失序問題的解決[J];東北大學學報(自然科學版);2004年10期

2 王宏宇,顧冠群;集成服務網絡中的分組調度算法研究綜述[J];計算機學報;1999年10期

3 高文宇,陳松喬,王建新;基于RED的帶寬分配算法[J];計算機工程;2005年19期

4 曾武;張國兵;黃皓;;基于網絡處理器的防火墻流量控制技術[J];計算機應用研究;2006年11期

5 張淑清;應啟戛;;網絡QoS的分組調度算法仿真研究[J];計算機仿真;2007年08期

6 張福陽;熊慶旭;;一種簡單的VOQ交換機時延確保分組調度算法[J];北京航空航天大學學報;2008年11期

7 楊帆,劉增基;雙服務器分組調度算法[J];通信學報;2001年10期

8 何冰,李肖堅,夏春和,夏克儉;公平的多方不可否認協(xié)議[J];計算機工程與應用;2005年27期

9 董衛(wèi)權;范力軍;全成斌;欒貴興;;一種負載平衡的太比特路由器調度算法[J];小型微型計算機系統(tǒng);2005年10期

10 李云峰;何大可;;對一個公平文件交換協(xié)議的博弈分析與改進[J];計算機工程與應用;2006年11期

相關會議論文 前10條

1 楊曉萍;陳虹;肖萍萍;;UDP流量對網絡性能影響及對策[A];第二十四屆中國控制會議論文集（上冊）[C];2005年

2 楊木易;井元偉;;TCP網絡用戶消費的公平性及效益性分析[A];2006中國控制與決策學術年會論文集[C];2006年

3 王妍;夏利;趙娟;王光興;;基于公平性的主動隊列管理策略研究[A];2005中國控制與決策學術年會論文集（下）[C];2005年

4 文靜華;張梅;張煥國;;電子支付協(xié)議的博弈邏輯模型與形式化分析[A];2007年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2007年

5 張梅;文靜華;張煥國;;基于ATL的電子商務協(xié)議建模與形式化分析[A];2009年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2009年

6 張建風;王汝傳;徐小龍;;基于一種新的激勵機制的P2P系統(tǒng)的UML建模[A];2008年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2008年

7 吳春輝;鄭淑麗;侯整風;;基于MILD復制機制的改進策略[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

8 張小辰;楊雙;王新;薛向陽;;一種基于網絡測量的公平性保障機制[A];第三屆和諧人機環(huán)境聯合學術會議（HHME2007）論文集[C];2007年

9 范鈺丹;韓繼紅;廖凱;;基于一階邏輯的非否認協(xié)議自動化驗證(英文)[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

10 歐瑜楓;陳元琰;李鵬;;混合網絡環(huán)境下的TCPW改進算法[A];2009年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2009年

相關重要報紙文章 前4條

1 吳國綱 許純;七種IP擁塞控制算法需改進[N];計算機世界;2006年

2 計算機世界評測實驗室 李韜 木廣;IDS的閱兵場[N];計算機世界;2005年

3 林闖 羅萬明;IP擁塞控制策略[N];計算機世界;2001年

4 清華大學 程鵬 林闖 戴瓊海 吳秋峰;組播中的擁塞控制[N];計算機世界;2001年

相關博士學位論文 前10條

1 楊帆;分組調度算法及接入允許控制算法研究[D];西安電子科技大學;2002年

2 徐建;TCP/IP的公平性研究[D];浙江大學;2004年

3 劉正藍;Internet QoS中帶寬共享的公平性研究[D];浙江大學;2004年

4 岳鵬;因特網擁塞控制機制若干問題研究[D];西安電子科技大學;2006年

5 劉彥;帶寬共享公平性保證的關鍵技術研究[D];華中科技大學;2005年

6 邢育紅;公平交換協(xié)議分析方法研究[D];山東大學;2005年

7 姜明;互聯網服務質量及擁塞控制的研究[D];浙江大學;2004年

8 陳曉峰;IP網絡QoS技術研究[D];浙江大學;2006年

9 紀雯;對等環(huán)境下信譽機制的若干關鍵問題研究[D];中國科學技術大學;2009年

10 陳虎;互聯網擁塞控制算法研究[D];華中科技大學;2008年

相關碩士學位論文 前10條

1 趙娟;基于公平性的MPLS擁塞控制策略的研究[D];東北大學;2005年

2 楊湘;網絡帶寬分配實現機制的公平性研究[D];中南大學;2005年

3 范鈺丹;密碼協(xié)議非否認性和公平性驗證技術研究[D];解放軍信息工程大學;2007年

4 袁駿宇;TCP擁塞控制算法的研究[D];南京理工大學;2004年

5 王海龍;基于速率的分層組播擁塞控制研究[D];燕山大學;2006年

6 范偉;電子支付協(xié)議的公平性研究[D];西安電子科技大學;2007年

7 張鵬;基于公平性的DiffServ服務質量模型的研究[D];東北大學;2005年

8 王R，

本文編號：1723572