Responsive image
博碩士論文 etd-0904108-150356 詳細資訊
Title page for etd-0904108-150356
論文名稱
Title
在WiMAX網路中針對VBR資料流的動態頻寬借用與調整機制
Dynamic Bandwidth Borrowing and Adjustment for VBR Traffic in WiMAX Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
57
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2008-07-29
繳交日期
Date of Submission
2008-09-04
關鍵字
Keywords
封包延遲、服務品質、動態頻寬調整、平均傳輸率
Packet Delay, VBR, Quality of Service, Dynamic Bandwidth Allocation, WiMAX, Throughput
統計
Statistics
本論文已被瀏覽 5814 次,被下載 1751
The thesis/dissertation has been browsed 5814 times, has been downloaded 1751 times.
中文摘要
在WiMAX 網路中定義了四種不同高低優先權的資料類別,分別為UGS
(Unsolicited Grant Service)、rtPS (Real-time Polling Service)、nrtPS (Non-real-time
Polling Service)和BE (Best Effort),當資料透過WiMAX 傳輸時,在頻寬有限的
情況下,BS (Base Station)如何確保上述的4 種資料類別傳輸品質就成為值得研
究的問題。在本論文中,我們提出一套動態頻寬調整 (Dynamic Bandwidth
Allocation, DBA)機制,讓BS 在傳輸各種資料類別時有較好的傳輸品質。利用
DRR(Deficit Round Robin)的排程方式,DBA 根據優先權高低依序配置給各種資
料最低傳輸需求的Quantum,當rtPS 資料封包平均延遲時間超過Delay
Constraint,在沒有犧牲掉nrtPS 和BE 傳輸時的最低需求,透過借用BE 和nrtPS
的Quantum 來保障rtPS 資料的傳輸品質。若nrtPS 尚未滿足最低傳輸頻寬需求
時,在不至於造成BE 發生Starvation 的情況下,向BE 借用Quantum 來滿足其
傳輸需求的保障。我們依據過去Quantum 借用的記錄來動態調整rtPS、nrtPS 和
BE 資料的Quantum。我們以NS-2 作為網路分析的基礎,在模擬器中傳送多條
不同的資料類別,試著改變不同的網路負載率,來觀察對資料的平均延遲時間、
平均傳輸率和平均封包遺失率的影響,並和他人的機制做效能分析和比較。從模
擬結果中顯示我們的機制在和他人比較之下,在網路負載率高的時侯,rtPS 資料
傳輸品質是被保障的,而且維持了nrtPS 的平均傳輸率,同時避免BE 資料發生
Starvation。
Abstract
In a WiMAX network, four traffic types with different priorities are defined.
They are Unsolicited Grant Service (UGS), real-time Polling Service (rtPS),
non-real-time Polling Service (nrtPS), and Best Effort (BE). In this thesis, we propose
a Dynamic Bandwidth Allocation (DBA) scheme for BS to schedule the four
above-mentioned traffic types. By adopting Deficit Round Robin (DRR) scheduling,
DBA first assigns minimum quantum to each traffic type for transmission. When rtPS
packets exceed their delay constraints, without sacrificing the minimum requirements
of nrtPS and BE traffic, DBA borrows some quantum from nrtPS and BE to satisfy
the delay requirements of rtPS traffic. When nrtPS packets can not reach the
minimum transmission rate, without starving the BE traffic, DBA borrows some
quantum from BE to support the required throughput of nrtPS traffic. According to
the history record of borrowed quantum, DBA dynamically adjusts the assigned
quantum for the three traffic types. For the purpose of evaluation, we use NS-2 to
simulate the proposed DBA. We adjust the traffic load to analyze the performance in
terms of average packet delay, average throughput, and average packet loss ratio. The
simulation results show that the DBA, in comparison to a previous work, can promise
the delay constraints of rtPS, maintain the average throughput of nrtPS, and avoid the
starvation of BE, when the traffic load is high.
目次 Table of Contents
第一章 導論 ......................................................................... 1
1.1 研究動機............................................................................................................. 1
1.2 研究方法............................................................................................................. 1
1.3 章節介紹............................................................................................................. 3
第二章 WiMAX 網路的相關研究 ........................................................... 4
2.1 WiMAX 網路 ....................................................................................................... 4
2.1.1 簡介 ............................................................................................................. 4
2.1.2 WiMAX 網路資料流服務品質 ................................................................... 5
2.1.3 BS 頻寬配置的方式 ..................................................................................... 6
2.2 WiMAX 網路排程的相關研究 ........................................................................... 6
2.2.1 排程器(Scheduler)的相關介紹 ................................................................... 6
2.2.1.1 Weighted Round Robin (WRR) ............................................................. 7
2.2.1.2 Weighted Fair Queue (WFQ) ................................................................. 7
2.2.1.3 Worst-Case Fair Weighted Fair Queue +(WF2Q+) ............................... 7
2.2.1.4 Deficit Round Robin (DRR) .................................................................. 8
2.2.2 WiMAX 網路排程的應用 ........................................................................... 9
2.3 其它方法........................................................................................................... 11
2.4 本論文的排程機制演算法............................................................................... 12
第三章 動態頻寬借用與調整機制 ............................................ 13
3.1 VBR(Variable Bit Rate)資料流 ......................................................................... 13
3.2 頻寬借用演算法............................................................................................... 14
3.3 頻寬調整演算法............................................................................................... 20
第四章 模擬機制與結果分析 .................................................. 25
4.1 NS-2 模組架構 .................................................................................................. 25
4.2 模擬的環境....................................................................................................... 27
4.3 結果與分析討論............................................................................................... 28
4.3.1 負載率的比較 ........................................................................................... 28
4.3.2 rtPS 資料類別 ............................................................................................. 31
4.3.3 nrtPS 資料類別 ........................................................................................... 33
4.3.4 BE 資料類別 .............................................................................................. 35
第五章 結論與未來工作 ........................................................ 36
5.1 結論................................................................................................................... 36
5.2 未來工作........................................................................................................... 37
參考文獻 ( References ) ......................................................................... 39
索引 (Index) ....................................................................... 43
參考文獻 References
[1] IEEE 802.16, IEEE Standard for Local and Metropolitan Area Networks, Part 16:
Air Interface for Fixed Broadband Wireless Access Systems, Oct. 2004.
[2] IEEE 802.16e. IEEE Standard for Local and Metropolitan Area Networks Part
16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems.
Amendment 2: Physical and Medium Access Control Layers for Combined Fixed
and Mobile Operation in Licensed Bands and Corrigendum 1, Feb. 2006.
[3] J Nagle, “On Packet Switches with Infinite Storage,” IEEE Transactions on
Communications, Volume 35, Issue 4, Page(s):435-438, Apr. 1987.
[4] A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulation of A Fair Queuing
Algorithm,” SIGCOMM’89 Volume 19, Issue 4, Page(s):1-12, Sep. 1989.
[5] C. R. J. Bennett and H. Zhang, “WF2Q: Worst-case Fair Weighted Fair Queuing,”
IEEE INFOCOM’96, Volume 1, Page(s):120-128, Mar. 1996.
[6] J. C. R. Bennett and H. Zhang, “Hierarchical packet fair queuing algorithms,”
IEEE/ACM Transactions on Networking, Volume 5, Issue 5, Page(s):675-689,
Oct. 1997
[7] M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round-robin,”
IEEE/ACM Transactions on Networking, Volume 4, Issue 3, Page(s):375-385,
Jun. 1996.
[8] K. Vinay, N. Sreenivasulu, D. Jayaram, and D. Das, “Performance evaluation of
end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16
network,” International Conference on Wireless and Optical Communications
Networks, Apr. 2006.
[9] N, Ruangchaijatupon, L. Wang, and Y. Ji, “A Study on the Performance of
Scheduling Schemes for Broadband Wireless Access Networks,” International
Symposium on Communications and Information Technologies, Page(s):
1008-1012, Sep. 2006.
[10] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, “Performance Evaluation of
the IEEE 802.16 MAC for QoS Support,” IEEE Transactions on Mobile
Computing, Volume 6, Issue 1, Page(s): 26-38, Jan. 2007.
[11] A. Lera, A. Molinaro, and S. Pizzi, “Channel-Aware Scheduling for QoS and
Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access
Systems,” IEEE Network, Volume 21, Issue 5, Page(s): 34-41, Sep. 2007.
[12] J. Chen, W. Jiao, and H. Wang, “A service flow management strategy for IEEE
802.16 broadband wireless access systems in TDD mode,” International
Conference on Communications, Volume 5, Page(s): 3422-3426, May. 2005.
[13] H. Safa, H. Artail, M. Karam, R. Soudan, and S. Khayat, “New Scheduling
Architecture for IEEE 802.16 Wireless Metropolitan Area Network,”
International Conference on Computer Systems and Applications,
Page(s):203-210, May. 2007.
[14] D. Tarchi, R. Fantacci, and M. Bardazzi, “Quality of Service Management in
IEEE 802.16 Wireless Metropolitan Area Networks,” IEEE International
Conference on Communications, Volume 4, Page(s):1789-1794, Jun. 2006.
[15] J. Sun, Y. Yao, and H. Zhu, “Quality of Service Scheduling for 802.16
Broadband Wireless Access Systems,” IEEE 63rd Vehicular Technology
Conference, Volume 3, Page(s):1221-1225, 2006.
[16] A. Sayenko, O. Alanen, and T. Hämäläinen, “Scheduling solution for the IEEE
802.16 base station,” The International Journal of Computer and
Telecommunications Networking, Volume 52, Page(s):96-115, Jan. 2008.
[17] J. Lin and H. Sirisena, “Quality of Service Scheduling in IEEE 802.16
Broadband Wireless Networks,” First International Conference on Industrial
and Information Systems, Page(s):396 - 401, Aug. 2006.
[18] D. Niyato and E. Hossain, “Queue-aware uplink bandwidth allocation and rate
control for polling service in IEEE 802.16 broadband wireless networks,” IEEE
Transactions on Mobile Computing, Volume 5, No. 6, Page(s): 668-679, Jan.
2007.
[19] F. Houv, P. H. Ho, X. Shen, and A. Y. Chen, “A Novel QoS Scheduling Scheme
in IEEE 802.16 Networks,” IEEE Wireless Communications and Networking
Conference, Page(s):2457-2462, Mar. 2007.
[20] X. Bai, A. Shami, and Y. Ye, “Robust QoS Control for Single Carrier PMP Mode
IEEE 802.16 Systems,” IEEE Transactions on Mobile Computing, Volume 7,
Issue 4, Page(s):416-429, Apr. 2008.
[21] M. S. Kuran and T. Tugcu, “A survey on emerging broadband wireless access
technologies,” The International Journal of Computer and Telecommunications
Networking, Volume 51, Issue 11, Page(s):3013-3046, Aug. 2007.
[22] H. Lee, T. Kwon, D. H. Cho, G. Lim, and Y. Chang, “Performance Analysis of
Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems,” IEEE 63rd
Vehicular Technology Conference, Volume 3, Page(s):1231-1235, Aug. 2006.
[23] H. Lee, T. Kwon, and D. H. Cho, “An enhanced uplink scheduling algorithm
based on voice activity for VoIP services in IEEE 802.16d/e system,” IEEE
Communications Letters, Volume 9, Issue 8, Page(s):691-693, Aug. 2005.
[24] H. Lee, T. Kwon, and D. H. Cho, “Extended-rtPS Algorithm for VoIP Services in
IEEE 802.16 systems,” IEEE International Conference on Communications,
Volume 5, Page(s): 2060-2065, Jun. 2006.
[25] R. Mukul, P. Singh, D. Jayaram, D. Das, N. Sreenivasulu, K. Vinay, and A.
Ramamoorthy, “An adaptive bandwidth request mechanism for QoS
enhancement in WiMax real time communication,” International Conference on
Wireless and Optical Communications Networks, Apr. 2006.
[26] The Network Simulator NS-2, http://www.isi.edu.tw/nsnam/ns
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code