研究生: |
許博涵 Bo-Han Xu |
---|---|
論文名稱: |
應用於WiMAX網路考慮佇列長度的頻寬分配法 Bandwidth allocation according to queue length-a scheduling algorithm for WiMAX network |
指導教授: |
陳漢宗
Hann-Tzong Chern |
口試委員: |
黎碧煌
Bih-Hwang Lee 吳乾彌 Chen-Mie Wu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 中文 |
論文頁數: | 61 |
中文關鍵詞: | WRR 、WiMAX 、QoS |
外文關鍵詞: | WRR, WiMAX, QoS |
相關次數: | 點閱:146 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
WiMAX 是一種新興起的無線通訊網路,它提供高速網路存取與多媒體服務,
可以支援多種不同類型的QoS(Quality of Service),為此在WiMAX 中,能夠有效
地做到頻寬的分配就非常重要。在有限的頻寬中,要確保即時性資料的吞吐量與
延遲時間。而在IEEE 802.16 標準中並沒有將頻寬分配的方法詳加規定,留給了
網路通訊設備商自行設計。如何達到最有效的資源分配的方法,可以加以探討。
本篇論文將會提出會依據連線負載調整的頻寬分配法。每條連線在第一回合
都可以獲得固定頻寬,在第二回合我們將會提出兩種權重的計算方式,第一種為
依據第一回合後連線的剩餘佇列長度,做為每條連線的權重。第二種依據第一回
合後連線的剩餘佇列長度及優先權,做為每條連線的權重。之後根據連線權重比
例,將第一回合分配後剩餘的頻寬分配,直到佇列長度歸零或是頻寬用盡。 我
們將模擬這兩種方法並與Round Robin 方法做比較,結果顯現我們所提出的兩種
方法,可以依據連線負載分配頻寬。
Worldwide Interoperability for Microwave Access (WiMAX) is a broadband
wireless access (BWA) technology. It provides high data rate and multimedia service.
WiMAX support Quality of Service (QoS) for various types of application. It is
important to allocate appropriate resource to different class of service to guarantee the
delay of real-time service and avoid the starvation of non-real-time service. In IEEE
802.16 standard for WiMAX network, this part is left opened to be explored.
The connection admission control (CAC) mechanism allows a connection to
reserve a bandwidth beforehand. Since a good prediction of the needed bandwidth is
not easy, a reserved bandwidth may not always be equal to the needed one.
Therefore, an algorithm adaptive to the load is proposed in this paper. A fixed
bandwidth is assigned to each connection in the first round according to the reserved
bandwidth. In the second round, two weight round robin algorithms are proposed.
In the first one, the weight is decided by the left queue length of the connection. In
the second one, the weight is decided by the left queue length and priority of the
connection. The second round will continue until the bandwidth of the frame is
exhausted or all packets in the queue have been scheduled. The simulation has been
done for theses two algorithms and compared with round robin algorithm. The result
shows these algorithms can adapt to the load of the connection for a fixed reserved
bandwidth.
So-In, C., Jain R., and Tamimi, A.-K., "Generalized Weighted Fairness and its
application for resource allocation in IEEE 802.16e Mobile WiMAX," in
Computer and Automation Engineering (ICCAE) The 2nd International
Conference, 2010, pp. 784-788.
[2] Sleem, M. Y., ElBadawy, H. M. and Abo-El-Seoud, M. S. ,"Two layer channel
aware scheduling for QoS support in IEEE 802.16/WiMAX networks," in
Wireless and Optical Communications Networks (WOCN), 2011 Eighth
International Conference, 2011, pp. 1-5.
[3] Safa, H. and Khayat, S., "A distributed scheduling algorithm for mobile
WiMAX networks," in Mobile and Wireless Networking (iCOST), 2011
International Conference on Selected Topics , 2011, pp. 94-99.
[4] Ting, P. C., Yu, C. Y., N. Chilamkurti, Wang, T.-H. and Shieh, C.-K., "A
Proposed RED-based Scheduling Scheme for QoS in WiMAX Networks," in
Wireless Pervasive Computing, 2009. ISWPC 2009. 4th International
Symposium, 2009, pp. 1-5.
[5] Oktay, M. and Mantar, H.A., "A real-time scheduling architecture for IEEE
802.16 - WiMAX systems," in Applied Machine Intelligence and Informatics
(SAMI), 2011 IEEE 9th International Symposium, 2011, pp. 189-194.
[6] Eunyoung, L and Hyung-Kun, P., "Packet Scheduling Scheme for Multiple
Services in Mobile WiMAX System," in Computer and Network Technology
(ICCNT), 2010 Second International Conference, 2010, pp. 60-63.
[7] Esmailpour, A. and Nasser, N., "A Novel Scheme for Packet Scheduling and
Bandwidth Allocation in WiMAX Networks," in Communications (ICC), 2011
IEEE International Conference, 2011, pp. 1-5.
[8] Esmailpour, A. and Nasser, N., "Packet scheduling scheme with quality of
service support for mobile WiMAX networks," in Local Computer Networks,
2009. LCN 2009. IEEE 34th Conference, 2009, pp. 1040-1045.
[9] El-Shinnawy, A. H., Nassar, A. M. and Badawi, A. H., "A switched scheduling
algorithm for congestion relief in WiMAX wireless networks," in Computer
Engineering Conference (ICENCO), 2010 International, 2010, pp. 34-39.
[10] El-Shinnawy, A. H., Badawi, A. H. and Nassar, A. M., "Bi-Frame scheduling
algorithm for IEEE802.16 wireless networks," in Wireless And Optical
Communications Networks (WOCN), 2010 Seventh International Conference,
2010, pp. 1-6.
[11] El-fishawy, N. A., Zahra, M., Ebrahim, M. and El-gamala, M. M., "Modified
49
cross-layer scheduling for mobile WiMAX networks," in Radio Science
Conference (NRSC), 2011 28th National, 2011, pp. 1-10.
[12] Lee. Chun-Chieh, Chang Yu-Ho, and Chern. Hann-Tzong, "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.
[13] Cheng, S. T., Hsieh, M. T. and Chen, B. F."Fairness-based scheduling
algorithm for time division duplex mode IEEE 802.16 broadband wireless
access systems," in Communications, IET, 2010, vol. 4, pp. 1065-1072.
[14] S.-I. Chakchai, R Jain, and A. K. Tamimi, "Scheduling in IEEE 802.16e
mobile WiMAX networks: key issues and a survey," in Selected Areas in
Communications, IEEE Journal, 2009, vol. 27, pp. 156-171.
[15] Loutfi Nuaymi, WiMAX Technology for Broadband Wireless Access, John
Wiley and sons 2007.
[16] Jenhui Chen, Chih-Chieh Wang, Frank Chee-Da Tsai, Chiang-Wei Chang,
Syao-Syuan Liu, Jhenjhong Guo, Wei-Jen Lien, Jui-Hsiang Sum, Chih-Hsin
Hung,"The Design and Implementation of WiMAX moudule for ns-2
Simulator", proc of the ACM/ISCT VALUETOOLS, Pisa.