研究生: |
汪冠廷 Kuan-ting Wang |
---|---|
論文名稱: |
WiMAX網路上負載定向及非負載定向排程法的分析與比較 The comparison of performance for scheduling method with and without load orientation in WiMAX network |
指導教授: |
陳漢宗
Hann-tzong Chern |
口試委員: |
鄭瑞光
Ray-guang Cheng 黎碧煌 Bih-hwang Lee |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2011 |
畢業學年度: | 99 |
語文別: | 中文 |
論文頁數: | 45 |
中文關鍵詞: | IEEE 802.16 、排程設計 、QoS 、頻寬分配 |
外文關鍵詞: | IEEE 802.16, scheduling algorithm, QoS, bandwidth allocation |
相關次數: | 點閱:354 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在IEEE802.16 (WiMAX)下,有五種不同的服務品質連線需求,我們將各個有傳輸需求的連線考慮它們的平均抵達率,來建立在排程器中更準確的分配方式。由IEEE 802.16的標準制定中,UGS的頻寬要求量為常數,因此我們焦點就放在其餘四種連線:ertPS、rtPS、nrtPS、BE。
依負載定向排程法的程序,若在佇列中已有封包在等待傳送,對於各種服務我們根據以往的模擬結果來訂定基本配額,做完第一回合分配後,根據平均抵達率,定義所要的參數,設立一個做第二回合分配時的權重。假設在第一回合分配後連線佇列還有封包未傳送,才會參與第二回合的分配,藉此將剩餘頻寬做更有效的運用。
經由模擬測試,與輪替分配(round robin)方法比較時,能夠有效提升ertPS、rtPS的傳輸效率,減少封包延遲時間。
In IEEE 802.16, there are five different service flows for different QoS. In most of the foregoing researches, each class will request a bandwidth from the base station (BS) to satisfy its basic requirement. If there is bandwidth left after satisfying the basic requirement of all classes, the BS will use round robin, weighted round robin or some other protocol to schedule the remaining bandwidth.
Since the request may not always be the real demand, a lightly loaded class may request a high bandwidth by the shortage of information. The QoS may not be satisfied for a class with a high load. Therefore, we propose the scheduling of bandwidth should be load-oriented. In this paper, we use the round robin as a representative for scheduling without load orientation. We will show the performance of ertPS class will be a disaster in some situation even if it has the highest priority. Then, the weighted round robin will be used a representative for scheduling with load orientation in this paper. The BS will collect the average arrival rate of each class during operation and the result will be used to decide the weight of each class. The simulation result shows the performance of ertPS class will be improved regardless of its load for scheduling with load orientation. Then, we propose a formula to include the priorities for scheduling method with load orientation.
[1] Chun-Chieh Lee, et al., "Pre-allocation of unused bandwidth algorithm: A QoS control protocol for 802.16 network," in Industrial Electronics and Applications (ICIEA), 2010 the 5th IEEE Conference on, 2010, pp. 160-165.
[2] S. W. Peters and R. W. Heath, "The future of WiMAX: Multihop relaying with IEEE 802.16j," IEEE Communications Magazine, vol. 47, pp. 104-111, 2009.
[3] L. Nuaymi, WiMAX TECHNOLOGY FOR BROADBAND WIRELESS ACCESS, 2007.
[4] W. Fan, et al., "Mobile WiMAX systems: performance and evolution," IEEE Communications Magazine, vol. 46, pp. 41-49, 2008.
[5] C. Eklund, et al., "IEEE standard 802.16: a technical overview of the WirelessMAN air interface for broadband wireless access," IEEE Communications Magazine, vol. 40, pp. 98-107, 2002.
[6] M. Kas, et al., "A Survey on Scheduling in IEEE 802.16 Mesh Mode," IEEE Communications Surveys & Tutorials, vol. 12, pp. 205-221, 2010.
[7] S.-I. Chakchai, et al., "Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey," IEEE Journal on Selected Areas in Communications, vol. 27, pp. 156-171, 2009.
[8] J. B. Chalke, "Scheduling and Call Admission Control (CAC) in IEEE 802.16 Mesh Networks," 2007.
[9] I. C. Msadaa, et al., "Scheduling and CAC in IEEE 802.16 Fixed BWNs: A Comprehensive Survey and Taxonomy," IEEE Communications Surveys & Tutorials, vol. 12, pp. 459-487, 2010.
[10] Yin Ge and Geng-Sheng Kuo, "An Efficient Admission Control Scheme for Adaptive Multimedia Services in IEEE 802.16e Networks," presented at the 2006 IEEE 64th Vehicular Technology Conference, 2006. VTC-2006 Fall., 2006.
[11] Chi-Hong Jiang and Tzu-Chieh Tsai, "Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks," in 3rd IEEE Consumer Communications and Networking Conference, 2006. CCNC 2006. , 2006, pp. 183-187.
[12] The Network Simulator - ns-2. Available: http://www.isi.edu/nsnam/ns/
[13] J. Chen, et al., "The Design and Implementation of WiMAX Module for ns-2 Simulator," ACM, 2006.