• Publication
  • 2009
  • Issue No. 6 - June
  • Abstract - Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access Systems
 This Article 
 Bibliographic References 
 Add to: 
Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access Systems
June 2009 (vol. 8 no. 6)
pp. 721-734
Bader Al-Manthari, Queen's University, Kingston
Hossam Hassanein, Queen's University, Kingston
Najah Abu Ali, UAE University, Al-Ain
Nidal Nasser, University of Guelph, Guelph
The success of emerging Broadband Wireless Access Systems (BWASs) will depend, among other factors, on their ability to manage their shared wireless resources in the most efficient way. This is a complex task due to the heterogeneous nature, and hence, diverse Quality of Service (QoS) requirements of different applications that these systems support. Therefore, QoS provisioning is crucial for the success of such wireless access systems. In this paper, we propose a novel downlink packet scheduling scheme for QoS provisioning in BWASs. The proposed scheme employs practical economic models through the use of novel utility and opportunity cost functions to simultaneously satisfy the diverse QoS requirements of mobile users and maximize the revenues of network operators. Unlike existing schemes, the proposed scheme is general and can support multiple QoS classes with users having different QoS and traffic demands. To demonstrate its generality, we show how the utility function can be used to support three different types of traffic, namely best-effort traffic, traffic with minimum data rate requirements, and traffic with maximum packet delay requirements. Extensive performance analysis is carried out to show the effectiveness and strengths of the proposed packet scheduling scheme.

[1] 3GPP TS 25.308, High Speed Downlink Packet Access (HSDPA); Overall Description, Release 5, Mar. 2003.
[2] IEEE 802.16 Working Group, IEEE 802.16-2005e Standard for Local and Metropolitan Area Networks: Air Interface for Fixed Broadband Wireless Access Systems—Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE, Dec. 2005.
[3] H. Jiang, W. Zhuang, X. Shen, and Q. Bi, “Quality-of-Service Provisioning and Efficient Resource Utilization in CDMA Cellular Communications,” IEEE J. Selected Areas in Comm., vol. 24, no. 1, pp. 4-15, Jan. 2006.
[4] S. Borst, “Connection-Level Performance of Channel-Aware Scheduling Algorithms in Wireless Data Networks,” Proc. IEEE INFOCOM, vol. 1, pp. 321-331, Mar. 2003.
[5] A. Jalali, R. Padovani, and R. Pankaj, “Data Throughput of CDMA-HDR a High Efficiency-High Date Rate Personal Communication Wireless System,” Proc. IEEE Vehicular Technology Conf. (VTC '00), pp. 1854-1858, May 2000.
[6] T. Bonald, “A Score-Based Opportunistic Scheduler for Fading Radio Channels,” Proc. European Wireless Conf. (EW '02), pp. 2244-2248, Sept. 2002.
[7] G. Barriac and J. Holtzman, “Introducing Delay Sensitivity into the Proportional Fair Algorithm for CDMA Downlink Scheduling,” Proc. IEEE Seventh Int'l Symp. Spread Spectrum Techniques and Applications, vol. 3, pp. 652-656, 2002.
[8] B. Al-Manthari, N. Nasser, and H. Hassanein, “Packet Scheduling in 3.5 G High Speed Downlink Packet Access Networks: Breadth and Depth,” IEEE Networks Magazine, vol. 21, no. 1, pp. 41-46, Feb. 2007.
[9] B. Al-Manthari, N.A. Ali, N. Nasser, and H. Hassanein, “A Generic Centralized Downlink Scheduler for Next Generation Wireless Cellular Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 4566-4572, June 2007.
[10] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, “Providing Quality of Service over a Shared Wireless Link,” IEEE Comm. Magazine, vol. 39, no. 2, pp. 150-154, Feb. 2001.
[11] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, “CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions,” technical report, Bell Labs, Apr. 2000.
[12] P. Jose, “Packet Scheduling and Quality of Service in HSDPA,” PhD dissertation, Aalborg Univ., Oct. 2003.
[13] A. Golaup, O. Holland, and A. Aghvami, “A Packet Scheduling Algorithm Supporting Multimedia Traffic over the HSDPA Link Based on Early Delay Notification,” Proc. Int'l Conf. Multimedia Services Access Networks (MSAN '05), pp. 78-82, June 2005.
[14] G. Song and Y. Li, “Utility-Based Resource Allocation and Scheduling in OFDM-Based Wireless Broadband Networks,” IEEE Comm. Magazine, vol. 43, no. 12, pp. 127-134, Dec. 2005.
[15] K.-H. Liu, L. Cai, and X. Shen, “Multiclass Utility-Based Scheduling for UWB Networks,” IEEE Trans. Vehicular Technology, vol. 57, no. 2, pp. 1176-1187, Mar. 2008.
[16] X. Wang, G.B. Giannakis, and A.G. Maraques, “A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks,” Proc. IEEE, vol. 95, no. 12, pp. 2410-2431, Dec. 2007.
[17] 3GPP TS25.214 V5.5.0, Physical Layer Procedures, Release 5, June 2003.
[18] H. Varian, Intermediate Microeconomics: A Modern Approach, sixth ed. W.W. Norton & Company, 2003.
[19] Y.S. Kim, “Capacity of VoIP over HSDPA with Frame Bundling,” IEICE Trans. Comm., vol. E89-B, no. 12, pp. 3450-3453, Dec. 2006.
[20] 3GPP TS 26.071 V6, AMR Speech Codec; General Description, Dec. 2004.
[21] C. Bormann, C. Burmeister, M. Degermark, H. Fukushima, H. Hannu, L. Jonsson, R. Hakenberg, T. Koren, K. Le, Z. Liu, A. Martensson, A. Miyazaki, K. Svanbro, T. Wiebke, T. Yoshimura, and H. Zheng, RObust Header Compression (ROHC): Framework and Four Profiles: RTP, UDP, ESP, and Uncompressed, IETF RFC Standards Track 3095, July 2001.
[22] ITU-T, One-Way Transmission Time, G.114, May 2003.
[23] B. Wang, K.I. Pedersen, T.E. Kolding, and P.E. Mogensen, “Performance of VoIP over HSDPA,” Proc. IEEE Vehicular Technology Conf. (VTC '05), vol. 4, pp. 2335-2339, May 2005.
[24] R. Lloyd-Evan, QoS in Integrated 3G Networks, first ed. Artech House, 2002.
[25] 3GPP TS 23.107 V5.12.0, Quality of Service (QoS) Concept and Architectures, Release 5, Mar. 2004.
[26] 3GPP TS 22.105 V 6.4.0, Services and Service Capabilities, Release 6, Sept. 2005.
[27] Deliverable D3. 2v2, End-to-End Network Model for Enhanced UMTS, http://www.ti-wmc.nleurane/, 2009.
[28] G. Rittenhouse and H. Zheng, “Providing VoIP Service in UMTS-HSDPA with Frame Aggregation,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '05), vol. 2, pp. 1157-1160, Mar. 2005.
[29] R. Jain, D. Chiu, and W. Hawe, “A Quantitative Measure of Fairness and Discrimination for Recourse Allocation in Shared Computer Systems,” DEC Research Report TR-301, Sept. 1984.

Index Terms:
BWASs, packet scheduling, QoS, utility, opportunity cost, fairness.
Bader Al-Manthari, Hossam Hassanein, Najah Abu Ali, Nidal Nasser, "Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access Systems," IEEE Transactions on Mobile Computing, vol. 8, no. 6, pp. 721-734, June 2009, doi:10.1109/TMC.2009.30
Usage of this product signifies your acceptance of the Terms of Use.