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

【摘要】：提出了一種新的適用于變長分組的調(diào)度算法——彈性定額值輪詢調(diào)度算法(Resilient Quantum Round Robin,RQRR),與現(xiàn)有算法不同,該算法中每個數(shù)據(jù)流的定額值不是固定不變的,定額值的生成依賴于前一個輪次中各個數(shù)據(jù)流的發(fā)送情況。理論分析表明,RQRR可以保證數(shù)據(jù)流之間具有較好的公平性,它的公平性度量具有上界值7Max-1,其中Max為分組的最大長度。RQRR對每個分組的處理復雜度為O(1),易于實現(xiàn)、適用于高速網(wǎng)絡(luò)。
[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

【參考文獻】

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

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

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

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

【共引文獻】

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

1 顏順華;基于IP網(wǎng)絡(luò)的服務(wù)質(zhì)量（QoS）控制技術(shù)研究[D];湖南大學;2009年

【二級參考文獻】

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

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

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

【相似文獻】

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

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

2 王宏宇,顧冠群;集成服務(wù)網(wǎng)絡(luò)中的分組調(diào)度算法研究綜述[J];計算機學報;1999年10期

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

4 曾武;張國兵;黃皓;;基于網(wǎng)絡(luò)處理器的防火墻流量控制技術(shù)[J];計算機應(yīng)用研究;2006年11期

5 張淑清;應(yīng)啟戛;;網(wǎng)絡(luò)QoS的分組調(diào)度算法仿真研究[J];計算機仿真;2007年08期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 姜明;互聯(lián)網(wǎng)服務(wù)質(zhì)量及擁塞控制的研究[D];浙江大學;2004年

8 陳曉峰;IP網(wǎng)絡(luò)QoS技術(shù)研究[D];浙江大學;2006年

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

10 陳虎;互聯(lián)網(wǎng)擁塞控制算法研究[D];華中科技大學;2008年

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

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

2 楊湘;網(wǎng)絡(luò)帶寬分配實現(xiàn)機制的公平性研究[D];中南大學;2005年

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

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

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

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

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

8 王R，

本文編號：1723572