研究生: |
劉原銘 Ynanming - Liu |
---|---|
論文名稱: |
Enhance RED-based Scheduling(ERBS) Scheme for Qos in WiMax Network Enhance RED-based Scheduling(ERBS) Scheme for Qos in WiMax Network |
指導教授: |
陳漢宗
Hann-Tzong Chern |
口試委員: |
吳乾彌
Chen-Mie Wu 黎碧煌 Bih-Hwang Lee |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 中文 |
論文頁數: | 58 |
中文關鍵詞: | 802.16 、排程設計 、QoS 、頻寬分配 |
外文關鍵詞: | ERBS, RED-based Scheduling |
相關次數: | 點閱:271 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
WiMAX提供了高速度網路存取和多媒體的服務,而且可支援多種不同類型的QoS。因此,在頻寬有限的情況下,有效的分配頻寬給多種的服務類型,確保即時性資料的流量和延遲時間,達到最有效的資源分配的目標,這方面的相關議題可加以探討。論文中將對於RED-based DFPQ(Random Early Dection based Deficit Fair Priority Queue)進行改良,提出ERBS,在RED-based DFPQ演算法中,以計算封包數量來當作佇列長度,但只適用於每個封包的長度為相同的,當封包長度為不同時,封包數量不等於佇列長度,另外,當同一等級數個連線封包數量超過第二門檻時,都固定為同一Deficit Counter(DC)值,可能分配相同的DC值給不同負載的各個連線,使得負載較重的連線會有較大的延遲時間。因此,在本論文中,我們以佇列的位元組長度來決定是否超過門檻來決定是否改變DC值。以各個佇列的長度來決定其權重(weight)值來分配其原有的總DC值,如此,這些連線分配到的總DC值不變,而各連線分配到的DC值將與佇列長度成正比。
The WiMAX network provides high speed internet multimedia service and supports a variety of types of Qos.Thus, it is important to allocate bandwidth to different class of traffic effectively in this network. The resource must be allocated effectively to guarantee the delay of real-time traffic.
An algorithm named Enhance RED-based Scheduling is proposed in this paper to improve the performance of RED-based Scheduling algorithm. In RED-based Scheduling algorithm, the packet number of each queue is found to decide the scheduled bandwidth. In this way, a queue with smaller packets tends to have larger scheduled bandwidth than it needs. It is only applicable to queues with the same packet size. Also, when the number of packets exceeds the second threshold, the deficit counter (DC) is fixed in RED-based Scheduling algorithm. Then, the connection with heavier load will have larger delay time than that with smaller load although they may be the same class. Thus, we byte length of each queue is used to decide the DC value in this paper. Also, the DC will depend on the length of queue if one queue exceeds the second threshold.
[1]S. W. Peters and R. W. Heath, "The future of WiMAX: Multihop relaying with IEEE 802.16j," Communications Magazine, IEEE, vol. 47, pp. 104-111, 2009.
[2]L. Nuaymi, WiMAX TECHNOLOGY FOR BROADBAND WIRELESS ACCESS, 2007.
[3]W. Fan, et al., "Mobile WiMAX systems: performance and evolution," Communications Magazine, IEEE, vol. 46, pp. 41-49, 2008.
[4]C. Eklund, et al., "IEEE standard 802.16: a technical overview of the WirelessMAN air interface for broadband wireless access," Communications Magazine, IEEE, vol. 40, pp. 98-107, 2002.
[5]Georgiadis L, etc.”Optimal Multiplexing on a Single Link:Delay and Buffer
Requirements”, proc. of the IEEEINFOCOM 94, Vol. 2,pp.524-532,194.
[6]Shreedhar,M. and Varghese, G. “Efficient Fair Queueing Use Defficit Round Robin” ,Proc. ACM SIGCOMM'95, Vol. 25,No4,pp.231-242,October,1995.
[7]Taeck-Geun Kwon, Sook-Hyang Lee, and June-Kyung Rho, “ Scheduling
Algorithm for Real-time Burst Traffic Using Dynamic Weighted Round Robin”,53IEEE International Symposium on Circuits and Systems, vol. 6, pp. 506 –509,1998.
[8]Jianfeng Chen , Wenhua Jiao ,Hongxi Wang, ”A Service Flow Managenmet
Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” inProc. of IEEE International Conference on Communication, May 2005.
[9]Kitti Wongthavarawat, and Aura Ganz, “Packet scheduling for QoS support in
IEEE 802.16 broadband wireless access systems”, International Journal of
Communication Systems, Vol.16, issue 1, February 2003, pp.81-96.
[10]YAXIN CAO,and VICTOR O. K. LI, “Scheduling Algorithms in Broad-Band
Wireless Networks”, IEEE Proceeding of the IEEE, VOL. 89, NO. 1, JANUARY2001.
[11]Po-Chun Ting1, Chia-Yu Yu1, Naveen Chilamkurti2, Wang Tung-Hsien, Ce-Kuen Shieh1, “A Proposed RED-based Scheduling Scheme for QoS in WiMAX Networks”, Feb. 2009
[13]Jenhui Chen, Chih-Chieh Wang, Frank Chee-Da Tsai, Chiang-Wei Chang,
Syao-Syuan Liu, Jhenjhong Guo, Wei-Jen Lien, Jui-Hsiang Sum , Chih-Hsin Hung, "The Design and Implementation of WiMAX Module for ns-2 Simulator”, proc ofthe ACM/ISCT VALUETOOLS , Pisa,
[14]The design and implementation of wimax module for ns-2 Simulator.
http://ndsl.csie.cgu.edu.tw/wimax ns2.php
[15]The network simulator ns-2.
http://www.isi.edu/nsnam/ns/, September 2007.