在IEEE 802.16系統下的權重比例公平演算法

A Weighted Proportional Fairness Scheduling Algorithm in IEEE 802.16 System

薛乃瑋(Nai-Wei Hsueh)

指導教授 ： 郭耀文

國立暨南國際大學/科技學院/通訊工程研究所/碩士(2010年)

https://doi.org/10.6837/NCNU.2010.00151

摘要

原先的比例公平演算法(Proportional Fair；PF)是設計在3G通訊系統下，因為主要是服務best-effort的資料，所以主要考量以得到的服務量。但是對於未來的寬頻無線網路，如IEEE 802.16，不同的應用有不同的流量與需求，此時，因為沒考慮使用者的實際速率時，比例公平演算法將會產生不公平的現象。
為了考慮不同使用者的特性以及達到服務品質的需求，我們提出權重比例公平演算法(Weighted Proportional Fair Scheduling；WPFS)，其能考慮使用者的實際產生資料速率和連線設定時的協議速率，在比例公平演算法上對於得到的服務量加上一個權重的設計，進而達到一個頻寬保證與維持公平性。經由模擬結果顯示本論文提出的方法可以有效改善在不同需求使用者的環境下，達到公平的效果；同時，與最大總和速率演算法比較，可以兼顧到了無線通道的使用效率。

關鍵字

比例公平演算法 ； 服務品質

並列摘要

The traditional Proportional Fair (PF) algorithm is proved effective in the 3G communication systems. Because the traffic type is best-effort, the received service rate is considered in tradeoff between fairness and channel quality. However, for future broadband wireless networks such as IEEE 802.16, diverse applications generate different data rates and require different quality of service (QoS). PF algorithm no longer works well in such scenario.
In this paper, we consider the characteristics of different and propose a new scheduling scheme called weighted proportional fair scheduling (WPFS) where the received service rate of a user is normalized by its weight. With several experiments, we design a proper weight factor based on the estimated arrival data rate and the negotiated data rate. Simulation results show that the proposed method can not only effectively improve fairness in heterogeneous traffic environment, but also maintain good spectrum efficiency when comparing with the Maximum Sum Rate algorithm.

並列關鍵字

Proportional Fairness Scheduling ； Qos

參考文獻

[1] IEEE Std 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, October 2004.

[2] IEEE Std 802.16e™-2005, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems”, February 2006.

[3] J.G. Andrews, A. Ghosh, and R. Muhamed ,“Fundamentals of WiMAX: Understanding Broadband Wireless Networking,” Prentice Hall, 2007.

[4] Nararat Ruangchaijatupon, Yusheng Ji, “Simple Proportional Fairness Scheduling for OFDMA Frame-based Wireless Systems,” Wireless Communications and Networking Conference, 2008.

[5] Claudio Cicconetti, Luciano Lenzini, and Enzo Mingozzi, University of Pisa Carl Eklund, Nokia Research Center, “Quality of Service Support in IEEE 802.16 Networks,” IEEE Network, March 2006.