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

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

【參考文獻】

相關期刊論文 前5條

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

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

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

10 張琳;夏純中;;校園手機綜合服務平臺的研究與設計[J];軟件導刊;2012年12期

相關會議論文 前1條

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

相關博士學位論文 前8條

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

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

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

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

5 樊金斗;高性能路由器中存儲體系結構的研究[D];清華大學;2013年

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前3條

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

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

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

【相似文獻】

相關期刊論文 前10條

1 郭代成;提高緩沖器使用效率的最佳報文分組長度選擇[J];成都氣象學院學報;1988年01期

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前1條

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

相關博士學位論文 前1條

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

相關碩士學位論文 前1條

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

本文編號：2535259