博碩士論文 etd-0904108-150356 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 陳俊竹(Chun-Chu Chen) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 96學年第2學期
論文名稱(中) 在WiMAX網路中針對VBR資料流的動態頻寬借用與調整機制
論文名稱(英) Dynamic Bandwidth Borrowing and Adjustment for VBR Traffic in WiMAX Network
檔案
  • etd-0904108-150356.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內外都一年後公開

    論文語文/頁數 中文/57
    統計 本論文已被瀏覽 5092 次,被下載 1613 次
    摘要(中) 在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。
    摘要(英) 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.
    關鍵字(中)
  • 封包延遲
  • 服務品質
  • 動態頻寬調整
  • 平均傳輸率
  • 關鍵字(英)
  • Packet Delay
  • VBR
  • Quality of Service
  • Dynamic Bandwidth Allocation
  • WiMAX
  • Throughput
  • 論文目次 第一章 導論 ......................................................................... 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
    參考文獻 [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
    口試委員
  • 童曉儒 - 召集委員
  • 高榮鴻 - 委員
  • 黃宗傳 - 委員
  • 黃文祥 - 委員
  • 許蒼嶺 - 指導教授
  • 口試日期 2008-07-29 繳交日期 2008-09-04

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫