(3.239.33.139) 您好!臺灣時間:2021/02/27 01:04
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃寶瑋
研究生(外文):Pao-Wei Huang
論文名稱:基於適應性門檻值的WiMAX上傳排程演算法
論文名稱(外文):An Uplink Scheduling Algorithm based on Adaptive Threshold in WiMAX Networks
指導教授:黃文祥黃文祥引用關係
指導教授(外文):Wen-Shyang Hwang
學位類別:碩士
校院名稱:國立高雄應用科技大學
系所名稱:電機工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2010
畢業學年度:98
語文別:中文
論文頁數:56
中文關鍵詞:WiMAX服務品質上傳排程演算法
外文關鍵詞:WiMAXQoSpacket scheduling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:264
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
WiMAX標準中,定義了無線寛頻存取(Broadband Wireless Access;BWA),主要能提供高速和大範圍的無線網路服務,而在標準中也支援多媒體的應用,也提供了基本的QoS設計架構原則外,實際針對排程演算法(scheduling)、頻寬配置演算法(Bandwidth Allocation)與允許控制(admission control)等議題,目前是沒有明確的標準規格,也保留給業界依其需求而訂定之。而近幾年相關的研究議題,主要是針對排程演算法以及系統效能來做深入探討,因此如何有效給予足夠的量成為了一個重大研究議題與方向。
本篇研究論文提出了基於適應性門檻值的WiMAX上傳排程演算法(An Uplink Scheduling Algorithm based on Adaptive Threshold in WiMAX Networks;US-AT)主要會針對系統效能與系統總收益值來做深入探討。此演算法會使用rtPS佇列大小來決定系統為Non-Critical State或Critical State;在Non-Critical State時,會先給予rtPS一個lower bound的deficit counter並用比例式或權重式來改變nrtPS 和BE的deficit counter。在Critical State時,會計算及時性應用服務的deadline時間並做緊急等級分類,最後使用rtPS階梯式設定來得到更足夠的deficit counter。本US-AT演算法能有效改善及時性服務需求並提高QoS保證在現有WiMAX網路上。
WiMAX network define Broadband Wireless Access(BWA).WiMAX provides high speed and wide range wireless network services. Although the WiMAX standard provided the main principles in designing a QoS architecture to support multimedia applications, the important issue is uplink scheduling, bandwidth allocation and admission control. In recent years, lots of researches in uplink schediing are focusing on system throughput and the issues how to uplink scheduling efficiently in WiMAX network becomes important.
In this paper An Uplink Scheduling Algorithm based on Adaptive Threshold in WiMAX Networks (US-AT Algorithm) that focused system throughput and total revenue. This Algorithm used the rtPS queue size to determine the system to Non-Critical State or Critical State;In Non-Critical State, first set rtPS deficit counter to lower bound and change the nrtPS and BE deficit counter to get proportional or weighted. In the Critical State, first calculates the real-time application packet deadline and divide packets levels, finally use the ladder state to have adequate deficit counter..The US-AT algorithm could efficiently to improve the real-time requirements and provide more QoS guarantee in WiMAX network.
摘 要 I
致 謝 III
圖 目 錄 V
表 目 錄 VII
第一章 前言 1
第二章 背景知識與相關研究 8
2-1WiMAX寬頻無線網路 QoS 基本架構 10
2-1-1 WiMAX寬頻無線網路頻寬請求方式 14
2-1-2 WiMAX寬頻無線網路服務等級與相關參數表 15
2-1-2 服務流管理 17
2-2 WiMAX上傳排程演算法相關研究 20
2-2-2 DFPQ 26
2-2-3 PDFPQ 28
2-2-4 RED-based DFPQ 30
2-2-5 各篇論文分析 32
第三章 US-AT Algorithm 33
3-1 US-AT演算法概念 34
3-2 US-AT演算法流程 36
3-2-1 Non Critical State流程 39
3-2-2 Critical State流程 42
第四章 模擬與結果分析 47
4-1 模擬環境架構 48
4-2 系統效能(Throughput)模擬 49
4-3系統總收益(Total Revenue)模擬 52
第五章 結論與未來工作 53
參考文獻 54
[1]IEEE 802.16-2004,"IEEE standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems," Oct. 2004.
[2]IEEE Std 802.16-2009 (Revision of IEEE Std 802.16-2004), “IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems,” May.2009.
[3]IEEE Std 802.16eTM -2005, “IEEE Standard for Local and Metropolitan Area Networks – Part 16: Air Interface for Fixed and Mobile Broadband Wireless Accesdd Systems - Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” Feb. 28, 2006.
[4]Tatung http://www.tatung.net.tw/index.aspx
[5]Institute for Information Industry, http://mic.iii.org.tw/index.asp
[6]European Telecommunications Standards Institute (ETSI),http://www.etsi.org/WebSite/homepage.aspx

[7]Bo Li, Yang Qin, Chor Ping Low, Choon Lim Gwee, “A Survey on Mobile WiMAX,” Communications Magazine, IEEE, Dec.2007 Page(s):70 – 75.

[8]M. Katevenis, S. Sidiropoulos, C. Courcoubetis, “Weighted round-robin cell multiplexing in a general-purpose ATM switch chip,” IEEE Journal on Selected Areas in Communications, Dec.1991 Page(s):1265 – 1279.

[9]Alan Demers, Srinivasan Keshavt, Scott Shenker, “Analysis and simulation of a fair queueing algorithm,” SIGCOMM, Sep.1989 Page(s):1 – 12.

[10]Jon C.R. Bennett, Hui Zhang, “WF2Q: Worst-case Fair Weighted Fair Queueing”, INFOCOM ’96, Mar. 1996 Page(s):120 – 128.

[11]M. Shreedhar, G. Varghese, “ Efficient fair queuing using deficit round-robin,” IEEE/ACM Transactions on Networking, Jun. 1996 Page(s):375 – 385.

[12]Jianfeng Chen, Wenhua Jiao, Hongxi Wang, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” IEEE International Conference on Communications, May 2005 Page(s):3422 – 3426.

[13]Haidar Safa, Hassan Artail, Marcel Karam, Rawan Soudan, Samar Khayat, ” New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network,” IEEE/ACS International Conference on Computer Systems and Applications, 13-16 May 2007 Page(s):203 – 210.

[14]Po-Chun Ting, Chia-Yu Yu, Naveen Chilamkurti, Wang Tung-Hsien, Ce-Kuen Shieh, “A Proposed RED-based Scheduling Scheme for QoS in WiMAX Networks,” Wireless Pervasive Computing, 2009. ISWPC 2009. 4th International Symposium on, 11-13 Feb. 2009, Page(s): 1-5.

[15]Antonio Lera, Antonella Molinaro, Sara Pizzi, ” Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems,” IEEE Network, Sept.-Oct. 2007 Page(s):34 – 41.

[16]Bader Al-Manthari, Najah Abu Ali, Nidal Nasser, Hossam Hassanein, “Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication,” IEEE International Conference on Communications, May 2008 Page(s):4028 – 4032.

[17]Pratik Dhrona, Najah Abu Ali, Hossam Hassanein, “A performance study of scheduling algorithms in Point-to-Multipoint WiMAX networks,” IEEE Conference on Local Computer Networks, Oct. 2008 Page(s):843 – 850

[18]Yuan-Cheng Lai and Yen-Hung Chen, “A Channel Quality and QoS Aware Bandwidth Allocation Algorithm for IEEE 802.16 Base Stations,” 22nd International Conference on Advanced Information Networking and Applications, March 2008 Page(s):472 – 479.

[19]Zi-Tsan Chou and Yu-Hsiang Lin, “Bandwidth Allocation and Recovery for Uplink Access in IEEE 802.16 Broadband Wireless Networks,” IEEE 66th Vehicular Technology Conference, Oct. 3 2007 Page(s):1887 – 1891.

[20]Jonny SUN, Yanling YAO, Hongfei ZHU, “Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems, ” Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd, 7-10 May 2006, Page(s):1221-1225.

[21]Nararat Ruangchaijatupon, Yusheng JI, “A traffic-based adaptive deficit scheduling for QoS support in IEEE 802.16e TDD mode,” June 2007, Page(s):66 – 66, 19-25.

[22]Bader Al-Manthari, Najah Abu Ali, Nidal Nasser, Hossam Hassanein, “Frame-level dynamic bandwidth provisioning for QoS-enabled broadband wireless networks,” IEEE/ACS International Conference on Computer Systems and Applications, April 4 2008 Page(s):999 – 1004.

[23]Kun Yang, Shumao Ou, Guild K, Hsiao-Hwa Chen, “Convergence of ethernet PON and IEEE 802.16 broadband access networks and its QoS-aware dynamic bandwidth allocation scheme,” IEEE Journal on Selected Areas in Communications, February 2009 Page(s):101 – 116.

[24]Sida Luo, Zisu Li, “A Dynamic Hierarchical CAC Mechanism for IEEE 802.16d System,” Computational Intelligence and Industrial Application, 2008. PACIIA '08. Pacific-Asia Workshop on, Dec.2008 Page(s):626 – 630.

[25]Cheng-Yueh Liu, Yaw-Chung Chen, “An Adaptive Bandwidth Request Scheme for QoS Support in WiMAX Polling Services,” Distributed Computing Systems Workshops, 2008. ICDCS '08. 28th International Conference on, June.2008 Page(s):60 – 65.

[26]Yi-Neng Lin, Che-Wen Wu, Ying-Dar Lin, Yuan-Cheng Lai, “A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations,” Distributed Computing Systems Workshops, 2008. ICDCS '08. 28th International Conference on, June.2008 Page(s):1408 – 1413.

[27]Chia-Chuan Liang, Shou-Kuo Shao, Jen-Chieh Yu, Jung-Shyr Wu, “A Newly Proposed Bandwidth Allocation Algorithm for IEEE 802.16 Wireless Access Systems,” Communications and Information Technologies, 2008. ISCIT 2008. International Symposium on, Oct.2008 Page(s):33 – 39.

[28]Chia-Yu Yu, Sherali Zeadally, Naveen Chilamkurti, Ce-Kuen Shieh, “An enhanced uplink scheduling scheme for IEEE 802.16 metropolitan area networks,” The International Conference on Mobile Technology(Mobility Conference), Sep.2008.

[29]Wenhua Jiao, Pin Jiang, Yuanyuan Ma, “Fast Handover Scheme for Real-Time Applications in Mobile WiMAX,” Communications, 2007. ICC '07. IEEE International Conference on, June.2007 Page(s):6038 – 6042.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔