【摘要】：不同類別的業(yè)務(wù)對時延及時延抖動的要求是不同的,為了滿足不同業(yè)務(wù)的服務(wù)質(zhì)量(QoS),選擇一種合適的隊列調(diào)度算法至關(guān)重要.研究了分組長度對WRR及WFQ算法公平性以及時延性能的影響,并提出了一種基于分組長度及隊列權(quán)重的改進(jìn)型WRR算法——enhanced-WRR.仿真結(jié)果表明,當(dāng)分組長度相同時,WRR與WFQ的時延性能幾乎一致;當(dāng)分組長度不同時,WRR算法不能保證高優(yōu)先級隊列的時延要求,而E-WRR算法的時延性能逼近WFQ算法,能很好地保證高優(yōu)先級隊列的時延要求,并且極大降低了算法復(fù)雜度.
【圖文】：

不利于硬件實(shí)現(xiàn)，在實(shí)際應(yīng)用中受到了極大的限制，不適合于高速網(wǎng)絡(luò)設(shè)備中［３］．ＷＦＱ的實(shí)現(xiàn)復(fù)雜性包括：①系統(tǒng)虛擬時間的計算；②分組虛擬結(jié)束時間的計算、存儲及排序．所以ＷＦＱ相對于其他調(diào)度算法有更大的計算及存儲開銷．眾多研究者提出了各種簡化ＷＦＱ計算和存儲開銷的實(shí)現(xiàn)方法，包括ＷＦ２Ｑ［４］、ＯＴＰＳ［５］以及ＴＷＦＱ和ＢＷＦＱ［６］等，但系統(tǒng)虛擬時間以及虛擬結(jié)束時間是ＷＦＱ算法的核心所在，其計算復(fù)雜度是無法規(guī)避的．圖１排隊模型Ｆｉｇ．１ＱｕｅｕｅｉｎｇｍｏｄｅｌＷＲＲ調(diào)度算法中僅通過隊列優(yōu)先級來區(qū)別對待不同ＱｏＳ需求的業(yè)務(wù)流，而沒有考慮分組長度對不同優(yōu)先級隊列的公平性的影響．因此，本文首先分析了分組長度對ＷＲＲ算法及ＷＦＱ算法公平性及時延等方面的影響，進(jìn)而提出了一種基于分組長度的改進(jìn)型ＷＲＲ調(diào)度算法———ｅｎｈａｎｃｅｄ－ＷＲＲ．１ＷＦＱ算法的一般實(shí)現(xiàn)方法文獻(xiàn)［７］中提出的ＰＧＰＳ（ｐａｃｋｅｔｇｅｎｅｒａｌｉｚｅｄｐｒｏｃｅｓｓｏｒｓｈａｒｉｎｇ）算法，將基于分組的ＷＦＱ算法推向?qū)嵱没祝疲颜{(diào)度算法是一種基于時間戳（ｔｉｍｅｓｔａｍｐ）的調(diào)度算法，，其核心思想是根據(jù)每個分組所在隊列的優(yōu)先級以及分組長度來計算該分組的虛擬完成時間，該虛擬完成時間表征了分組的離開時間，在調(diào)度算法選擇分組進(jìn)行服務(wù)時，挑選虛擬完成時間最小的分組進(jìn)行服務(wù)．傳統(tǒng)的ＷＦＱ實(shí)現(xiàn)方法ＯＴＰＰ（ｏｎｅｔｉｍｅｓｔａｍｐｐｅｒｐａｃｋｅｔ）需要在每一個分組到達(dá)隊列時為其計算并存儲一個時標(biāo)（虛擬完成時間）［８
【作者單位】： 中國電子科學(xué)研究院;
【分類號】：TP301.6;TP393.01

【參考文獻(xiàn)】

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

1 鐘山;岳祥;;WFQ流量調(diào)度算法研究[J];光通信研究;2006年05期

2 涂曉東,李樂民;OTPS:一種實(shí)現(xiàn)PFQ算法的有效方法[J];通信學(xué)報;2001年01期

3 時公濤;孟相如;劉志宏;;基于IP網(wǎng)絡(luò)服務(wù)質(zhì)量的研究與實(shí)現(xiàn)[J];微電子學(xué)與計算機(jī);2005年12期

4 晉曉輝,李建東,劉乃安;WFQ的兩種簡化實(shí)現(xiàn)方法及性能分析[J];西安電子科技大學(xué)學(xué)報;2002年02期

5 董民;沈慶國;;輪循類分組調(diào)度算法的性能研究[J];系統(tǒng)仿真學(xué)報;2010年11期

【共引文獻(xiàn)】

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

1 李曙光;蘇勝;劉迪;;電力系統(tǒng)企業(yè)服務(wù)總線改進(jìn)模型研究與設(shè)計[J];電力信息化;2012年11期

2 李志華;;基于速率的分組調(diào)度算法模型的研究[J];中國管理信息化;2014年05期

3 劉博;金杰;陳佳凱;韋巍;;用工業(yè)以太網(wǎng)描述和替代MVB網(wǎng)絡(luò)[J];工業(yè)控制計算機(jī);2014年05期

4 夏純中;宋順林;;一種基于動態(tài)帶寬分配的企業(yè)服務(wù)總線模型[J];計算機(jī)工程;2011年21期

5 馬寶艷;于沛;徐洪梅;黃愛美;;一種簡單的基于IP網(wǎng)絡(luò)的視頻會議QoS解決方案[J];計算機(jī)時代;2007年01期

6 孫欣;;基于服務(wù)總線的艦載指控系統(tǒng)集成方法研究[J];艦船電子工程;2014年01期

7 董民;許曉明;齊望東;;帶寬超配條件下分組調(diào)度算法的時延性能研究[J];軍事通信技術(shù);2014年04期

8 苗啟廣;孫燦;;數(shù)據(jù)庫訪問中間件的實(shí)時性調(diào)度研究[J];清遠(yuǎn)職業(yè)技術(shù)學(xué)院學(xué)報;2011年06期

9 夏純中;宋順林;;實(shí)時企業(yè)服務(wù)總線的研究與設(shè)計[J];計算機(jī)工程與設(shè)計;2012年03期

10 張琳;夏純中;;校園手機(jī)綜合服務(wù)平臺的研究與設(shè)計[J];軟件導(dǎo)刊;2012年12期

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

1 晉曉輝;李建東;劉乃安;;WFQ的兩種簡化實(shí)現(xiàn)方法及性能分析[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

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

1 任立勇;面向網(wǎng)絡(luò)QoS的擁塞控制研究[D];電子科技大學(xué);2002年

2 晉曉輝;無線局域網(wǎng)和IP服務(wù)質(zhì)量關(guān)鍵技術(shù)的研究[D];西安電子科技大學(xué);2002年

3 王皓輪;有線電視網(wǎng)雙模終端資源管理關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2012年

4 焦毅;WiMAX網(wǎng)絡(luò)支持QoS的無線資源管理研究[D];西安電子科技大學(xué);2012年

5 樊金斗;高性能路由器中存儲體系結(jié)構(gòu)的研究[D];清華大學(xué);2013年

6 曹文治;虛擬機(jī)網(wǎng)絡(luò)性能優(yōu)化研究[D];華中科技大學(xué);2013年

7 賴鑫;面向線程推測執(zhí)行的數(shù)據(jù)依賴沖突檢測關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

8 馬驍;異構(gòu)網(wǎng)絡(luò)多網(wǎng)并發(fā)傳輸技術(shù)研究[D];西安電子科技大學(xué);2014年

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

1 張志偉;一種基于GPS模型調(diào)度算法的研究[D];吉林大學(xué);2011年

2 孫曉璐;數(shù)字家庭網(wǎng)絡(luò)服務(wù)質(zhì)量控制技術(shù)的研究[D];廣東工業(yè)大學(xué);2011年

3 孫虎;分組交換網(wǎng)仿真技術(shù)與算法研究[D];南京郵電大學(xué);2011年

4 周蕓;P2P流量識別與管理技術(shù)研究[D];南京郵電大學(xué);2011年

5 楊鋒峰;演進(jìn)型高速分組接入系統(tǒng)（HSPA+）網(wǎng)絡(luò)性能研究與探討[D];復(fù)旦大學(xué);2011年

6 張力;GPON動態(tài)帶寬分配算法的研究[D];電子科技大學(xué);2006年

7 鄭萬立;GPON系統(tǒng)中共享緩存模塊設(shè)計[D];電子科技大學(xué);2006年

8 邵振菲;802.16中對多媒體業(yè)務(wù)QoS保證策略的設(shè)計與仿真[D];西南交通大學(xué);2007年

9 劉元峰;基于漏桶理論及令牌桶算法的網(wǎng)絡(luò)流量整形策略的研究與實(shí)現(xiàn)[D];東北師范大學(xué);2008年

10 劉黎娜;自相似業(yè)務(wù)的隊列調(diào)度算法研究[D];西南交通大學(xué);2008年

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

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

1 林闖,單志廣,盛立杰,吳建平;Internet區(qū)分服務(wù)及其幾個熱點(diǎn)問題的研究[J];計算機(jī)學(xué)報;2000年04期

2 涂曉東,李樂民;OTPS:一種實(shí)現(xiàn)PFQ算法的有效方法[J];通信學(xué)報;2001年01期

3 康智斌,劉增基,鞠德航,王儉儉;ATM網(wǎng)絡(luò)業(yè)務(wù)量管理機(jī)制的研究[J];西安電子科技大學(xué)學(xué)報;1999年01期

【相似文獻(xiàn)】

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

1 郭代成;提高緩沖器使用效率的最佳報文分組長度選擇[J];成都?xì)庀髮W(xué)院學(xué)報;1988年01期

2 郭代成;提高緩沖器使用效率的最佳報文分組長度[J];計算機(jī)工程與設(shè)計;1989年02期

3 徐子平,謝希仁;分組話音通信中最佳分組長度的確定[J];通信學(xué)報;1990年01期

4 張帝;張民;葉培大;;同步光分組交換網(wǎng)核心節(jié)點(diǎn)光分組長度分析[J];中國電子科學(xué)研究院學(xué)報;2006年01期

5 王鋼;張曄;;認(rèn)知無線電網(wǎng)絡(luò)中最優(yōu)分組長度設(shè)計[J];無線電通信技術(shù);2013年01期

6 劉少陽;習(xí)勇;李穎;魏急波;ALISTER Burr;;分組協(xié)同中繼系統(tǒng)性能研究以及分組長度性能影響分析[J];通信學(xué)報;2012年09期

7 張文柱;李建東;王炫;;無線Ad Hoc網(wǎng)絡(luò)中最佳分組長度問題的研究[J];計算機(jī)科學(xué);2004年03期

8 董超;陳貴海;于衛(wèi)波;米志超;;優(yōu)化分組長度的IEEE802.11網(wǎng)絡(luò)性能[J];北京郵電大學(xué)學(xué)報;2011年05期

9 張文柱;王炫;;影響最佳UDP分組長度的主要因素的研究[J];計算機(jī)科學(xué);2007年05期

10 徐偉強(qiáng);胡四平;汪亞明;張云華;;IEEE802.11中多速率多節(jié)點(diǎn)公平的數(shù)據(jù)分組長度調(diào)整策略[J];通信學(xué)報;2011年02期

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

1 ;安全、高效是AES的關(guān)鍵[N];網(wǎng)絡(luò)世界;2003年

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

1 張文柱;無線Ad Hoc網(wǎng)絡(luò)中若干關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2003年

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

1 魏勇;車載Ad-hoc網(wǎng)絡(luò)中基于DC-ARQ協(xié)作機(jī)制的系統(tǒng)性能研究[D];蘭州理工大學(xué);2013年

本文編號：2535259