簡易檢索 / 詳目顯示
| 研究生： |
陳伯符 Chen, Bo-fu |
|---|---|
| 論文名稱： |
應用於 IEEE 802.16 無線頻帶存取系統的公平策略演算法 Fairness-based Scheduling Algorithm for TDD Mode IEEE 802.16 Broadband Wireless Access Systems |
| 指導教授： |
鄭憲宗
Cheng, Sheng-tzong |
| 學位類別： |
碩士 Master |
| 系所名稱： |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年： | 2007 |
| 畢業學年度： | 95 |
| 語文別： | 中文 |
| 論文頁數： | 39 |
| 中文關鍵詞： | NS-2 、公平策略 、WiMAX 、服務品質 、排程演算法 |
| 外文關鍵詞： | WiMAX, scheduling algorithm, QoS, fair strategy, NS-2 |
| 相關次數： | 點閱：98 下載：1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
雖然 IEEE 802.16 標準針對系統的服務流，指定了四種服務流型態，然而，使用何種排程演算法來存取這些服務流，則是一個開放式的議題。廠商皆可針對其自身的需求，實做有效率的演算法。目前已經有許多排程演算法被提出。然而，無論是使用嚴格式優先權的階層式架構，或者是採用輪詢式精神的單層架構，都忽略了一個重要的因素：公平。此篇論文中，我們將介紹一個應用於 IEEE 802.16 無線頻帶存取系統的公平策略演算法。公平策略演算法將為系統如何使用其頻寬，提出一個有效率且公平的方式，使得高優先權的服務流可以保證其服務品質的要求，亦可盡可能減緩低優先權的服務流被餓死的情況。實驗模擬結果顯示，使用公平策略演算法，為如何利用系統頻寬資源提供了一個有彈性的方法。
Although IEEE 802.16 standard specifies four types of services, how to design a scheduling algorithm is an open issue. Manufacturers can implement their own efficient scheduling algorithm depend on their requirement. There are a lot of scheduling algorithms have been proposed. No matter these scheduling algorithms propose a hierarchical structure with strict priority or one-level scheduling mechanism which is based conceptually on the round-robin approach, they don’t consider an important factor: fair. In this paper we introduce a fair strategy algorithm for IEEE 802.16 broadband wireless access standard. The proposed algorithm applies a fair strategy to utilize the system bandwidth, achieve the QoS requirements of high priority service flows, and reduce starvations of low priority service flows. The simulation studies show that the proposed scheduling algorithm provides a flexible way to utilize the system bandwidth.
[1] Air interface for fixed broadband wireless access systems. IEEE Standard 802.16, Jun 2004.
[2] K. Wongthavarawat and A. Ganz. Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. International Journal of Communication systems, volume 16, issue 1, pages 81-96. Feb 2003.
[3] A. Sayenko, O. Alanen, J. Karhula and T. Hamalainen. Ensuring the QoS Requirements in 802.16 Scheduling. Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, pages 108-117. Oct 2006.
[4] G. Chu, D. Wang and S. Mei. A QoS Architecture for the MAC Protocol of IEEE 802.16 BWA System. IEEE Conference on Communications, Circuits, and Systems, volume 1, pages 435-439. Jun/Jul 2002.
[5] H. S. Alavi, M. Mojdeh and N. Yazdani. A Quality of Service Architecture for IEEE 802.16 Standards. IEEE Conference on Communications, pages 249-253. Oct 2005.
[6] A. Demers, S. Keshav and S. Shenker. Analysis and Simulation of a Fair Queueing Algorithm. Symposium proceedings on Communications & protocols, pages 1-12. 1989.
[7] S. Cheng and M. Tao. A Scheduling-Based Medium Access Control Protocol for Supporting Multi-class Services in Wireless Networks. The Computer Journal, volume 50, issue 2, pages 206-214. 2007.
[8] S. Martello and P. Toth. Knapsack Problems, Algorithm and Computer Implementations. John Wiley & Sons. Nov 1990.
[9] J. Chen, C. Wang, F. Tsai, C. Chang, S. Liu, J. Guo, W. Lien, J. Sum and C. Hung. The Design and Implementation of WiMAX Module for ns-2 Simulator. ACM International Conference Proceeding Series. Vol. 202, 2006.
[10] IEEE 802.16 Module for NS-2. http://www.antd.nist.gov/seamlessandsecure/download.html
校內：2009-07-25公開校外：2010-07-25公開