請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64289完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 魏宏宇(Hung-Yu Wei) | |
| dc.contributor.author | Ming-Po Chang | en |
| dc.contributor.author | 張銘博 | zh_TW |
| dc.date.accessioned | 2021-06-16T17:38:57Z | - |
| dc.date.available | 2014-08-22 | |
| dc.date.copyright | 2012-08-22 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-08-14 | |
| dc.identifier.citation | [1] 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,, vol. 6, no. 1, pp. 26 –38, jan. 2007. [2] H. Blanco and I. Parra, “Evaluation of scheduling algorithms in WiMAX networks,” in 2010 IEEE ANDESCON,, sept. 2010, pp. 1 –4. [3] N. Ruangchaijatupon, L. Wang, and Y. Ji, “A Study on the Performance of Schedul-ing Schemes for Broadband Wireless Access Networks,” in ISCIT ’06. International Symposium on Communications and Information Technologies, 2006, 18 2006-sept. 20 2006, pp. 1008 –1012. [4] M. Morita, T. Ohseki, and T. Inoue, “Simple Implementation of QoS Wireless Packet Scheduling in IEEE 802.16 Systems,” in PIMRC 2007. IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007., sept. 2007, pp. 1 –6. [5] K. Wongthavarawat and A. Ganz, “Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems,” International Journal of Communication Systems, vol. 16, no. 1, pp. 81–96, 2003. [Online]. Available: http://dx.doi.org/10.1002/dac.581 [6] 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,” in IFIP International Conference on Wireless and Optical Communications Networks, 2006., 0-0 2006, pp. 5 pp. –5. [7] P. Rengaraju, C.-H. Lung, and A. Srinivasan, “QoS Assured Uplink Scheduler for WiMAX Networks,” pp. 1 –5, sept. 2010. [8] Q. Liu, X. Wang, and G. Giannakis, “Cross-layer scheduler design with QoS support for wireless access networks,” in Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, 2005., aug. 2005, pp. 8 pp. –21. [9] Q. Liu, S. Zhou, and G. Giannakis, “Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks,” IEEE Journal on Selected Areas in Com-munications, vol. 23, no. 5, pp. 1056 – 1066, may 2005. [10] H. Rath, A. Bhorkar, and V. Sharma, “NXG02-4: An Opportunistic Uplink Schedul-ing Scheme to Achieve Bandwidth Fairness and Delay for Multiclass Traffic in Wi-Max (IEEE 802.16) Broadband Wireless Networks,” in GLOBECOM ’06. IEEE Global Telecommunications Conference, 2006., 27 2006-dec. 1 2006, pp. 1 –5. [11] D. Niyato and E. Hossain, “A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks,” IEEE Transactions on Computers,, vol. 55, no. 11, pp. 1473 –1488, nov. 2006. 47 [12] S. Pizzi, A. Molinaro, and A. Iera, “AMC and channel-awareness for QoS-based scheduler design in WiMAX networks,” in European Wireless Conference (EW), 2010, april 2010, pp. 857 –864. [13] J.-C. Lin, C.-L. Chou, and C.-H. Liu, “Performance Evaluation for Scheduling Al-gorithms in WiMAX Network,” in AINAW 2008. 22nd International Conference on Advanced Information Networking and Applications - Workshops, 2008., march 2008, pp. 68 –74. [14] P. Dhrona, N. Abu Ali, and H. Hassanein, “A performance study of scheduling al-gorithms in Point-to-Multipoint WiMAX networks,” in LCN 2008. 33rd IEEE Con-ference on Local Computer Networks, 2008., oct. 2008, pp. 843 –850. [15] S. Kanhere, H. Sethu, and A. Parekh, “Fair and efficient packet scheduling us-ing Elastic Round Robin,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 324 –336, mar 2002. [16] A. Jalali, R. Padovani, and R. Pankaj, “Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system,” in 2000 IEEE 51st Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo., vol. 3, 2000, pp. 1854 –1858 vol.3. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64289 | - |
| dc.description.abstract | The rapid growth in the demand for wireless internet access makes service providers seek proper technology for its last-mile access network. The Worldwide Interoperability for Microwave Access (WiMAX) is one of the most possible candidates for next generation wireless network technology, and is promoted by WiMAX Forum as a leading technology for wireless broadband service. Currently, the packet scheduling is not specified in the IEEE 802.16 standard, and is open to vendor implementation. In this thesis, we study downlink scheduling algorithm which is implemented in the Gemtek Pico Base Station (BS). In addition, we designed, modified and implemented several representative downlink scheduling algorithms into the Gemtek Pico BS. The algorithms are studied under several users with different channel condition, in order to test the system throughput, fairness, and frame utilization. From our experiment result, those implemented scheduling algorithms largely improves system average throughput due to channel-aware scheduling policies, and the efficiency of resource utilization is also improved. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T17:38:57Z (GMT). No. of bitstreams: 1 ntu-101-R99921029-1.pdf: 1341685 bytes, checksum: 795d5b6cb48b4e3bf4d51b3fb8e62396 (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | Contents
Chinese Abstract i Abstract ii Chapter 1 Introduction 1 Chapter 2 Related Works of Scheduling Algorithms in IEEE 802.16 WiMAX Systems 3 2.1 Homogeneous Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Hybrid Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Opportunistic Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Performance Evaluation of scheduling Algorithms . . . . . . . . . . . . . 6 Chapter 3 WiMAX Testbed Introduction 7 3.1 WiMAX Testbed Topology . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 WiMAX Pico BS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 Original Scheduler in WiMAX Pico BS . . . . . . . . . . . . . . . . . . 11 3.3.1 Original Scheduler Architecture . . . . . . . . . . . . . . . . . . 13 3.3.2 Token Bucket . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3.3 Elastic Round Robin . . . . . . . . . . . . . . . . . . . . . . . . 14 iii Chapter 4 Implemented Scheduling Algorithms 19 4.1 Elastic Round Robin based Proportional Fair Scheduler (ERRPF) . . . . . 20 4.2 Elastic Round Robin based Slots Fair Scheduler (ERRSF) . . . . . . . . . 22 4.3 Elastic Round Robin based Rate Oriented Scheduler (ERRRO) . . . . . . 24 4.4 ERR-ERRRO Hybrid Scheduler . . . . . . . . . . . . . . . . . . . . . . 25 Chapter 5 Testbed Experiment 27 5.1 Experiment Settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.1.1 Account Profile Setting . . . . . . . . . . . . . . . . . . . . . . . 27 5.1.2 Rate Adaptation Module . . . . . . . . . . . . . . . . . . . . . . 28 5.1.3 Traffic Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.1.4 Observation Method . . . . . . . . . . . . . . . . . . . . . . . . 29 5.1.5 Performance Metrics . . . . . . . . . . . . . . . . . . . . . . . . 31 5.2 Experiment Result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5.2.1 System average throughput under different traffic load . . . . . . 33 5.2.2 Fairness comparison under different traffic loads . . . . . . . . . 38 5.2.3 Frame utilization under different traffic loads . . . . . . . . . . . 39 Chapter 6 Conclusion 42 Bibliography 46 | |
| dc.language.iso | en | |
| dc.subject | 測試平台 | zh_TW |
| dc.subject | 演算法實作 | zh_TW |
| dc.subject | 下行排程演算法 | zh_TW |
| dc.subject | IEEE 802.16 | zh_TW |
| dc.subject | 全球互通微波存 | zh_TW |
| dc.subject | WiMAX | en |
| dc.subject | Testbed | en |
| dc.subject | Implementation | en |
| dc.subject | Downlink Scheduling | en |
| dc.subject | IEEE 802.16e | en |
| dc.title | WiMAX系統之下行排程演算法: 系統設計與實測 | zh_TW |
| dc.title | Downlink Scheduling Algorithms in WiMAX: System Design and Testbed Experiments | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 葉富銘(Fu-Min Yeh),謝宏昀(Hung-Yun Hsieh),曹恆偉(Hen-Wai Tsao) | |
| dc.subject.keyword | 全球互通微波存,IEEE 802.16,下行排程演算法,演算法實作,測試平台, | zh_TW |
| dc.subject.keyword | WiMAX,IEEE 802.16e,Downlink Scheduling,Implementation,Testbed, | en |
| dc.relation.page | 48 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-08-15 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 1.31 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。