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

【摘要】：提出了一種新的適用于變長分組的調(diào)度算法——彈性定額值輪詢調(diào)度算法(Resilient Quantum Round Robin,RQRR),與現(xiàn)有算法不同,該算法中每個(gè)數(shù)據(jù)流的定額值不是固定不變的,定額值的生成依賴于前一個(gè)輪次中各個(gè)數(shù)據(jù)流的發(fā)送情況。理論分析表明,RQRR可以保證數(shù)據(jù)流之間具有較好的公平性,它的公平性度量具有上界值7Max-1,其中Max為分組的最大長度。RQRR對(duì)每個(gè)分組的處理復(fù)雜度為O(1),易于實(shí)現(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.
【作者單位】： 湖南科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：湖南省科技廳科技計(jì)劃項(xiàng)目(2010GK3045) 湖南省教育廳科研項(xiàng)目(10C0687)資助
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 計(jì)算機(jī)世界評(píng)測(cè)實(shí)驗(yàn)室 李韜 木廣;IDS的閱兵場(chǎng)[N];計(jì)算機(jī)世界;2005年

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

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

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

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

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

3 劉正藍(lán);Internet QoS中帶寬共享的公平性研究[D];浙江大學(xué);2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 王R，

本文編號(hào)：1723572