User satisfaction based scheduling algorithm for high-speed wireless networks

ABSTRACT

High-Speed Downlink Packet Access (HSDPA) is an emerging wireless cellular-based system that promises a peak data rate of up to 14 Mbps. HSDPA relies on new technologies that make it possible to achieve such high data rate. These new technologies include: adaptive modulation and coding, hybrid automatic repeat request, fast cell selection and fast packet scheduling. In this paper, we propose an efficient packet scheduling algorithm for HSDPA to provide priority scheduling between non-real time services of different Quality of Service (QoS) classes and fairness between users within the same class. Simulation results show that the proposed algorithm meets QoS requirements of different non-real time traffic classes, with the proposed algorithm having a better performance compared to existing algorithm, Max-CIR, in the literature.

REFERENCES

• 1: 3GPP TS 25.308, "High Speed Downlink Packet Access (HSDPA); overall description", Release 5, March 2003.
• 2: T. Kolding, K. Pedersen, J. Wigard, F. Frederiksen and P. Mogensen, "High Speed Downlink Packet Access: WCDMA Evolution", IEEE Vehicular Technology Society (VTS) News, Vol. 50, No. 1, 2003, pp. 4--10.
• 3: T. Kolding, K. Pedersen, J. Wigard, F. Frederiksen and P. Mogensen, "Performance Aspects of WCDMA Systems with High Speed Downlink Packet Access (HSDPA)", Online: http://nds2.ir.nokia.com/downloads/
• 4: 3GPP TS 23.107, "QoS Concept and Architecture", Release 5, January 2002.
• 5: A. Jalali, R. Padovani and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-high Date Rate Personal Communication Wireless System", Proceedings of the IEEE Vehicular Technology Conference (VTC), May 2000, pp. 1854--1858.
• 6: S. Borst, "User-level Performance of Channel-aware Scheduling Algorithms in Wireless Data Networks," Proceedings of the IEEE INFOCOM, vol. 1, March 2003, pp.321--331.
• 7: M. Kazmi and N. Wiberg, "Scheduling Algorithms for HS-DSCH in a WCDMA Mixed Traffic Scenario", Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC), Beijing, China, September 2003, pp. 1485--1489.
• 8: Samrat Ganguly , Mainak Chatterjee , Rauf Izmailov, Non-Real-Time Content Scheduling Algorithms for Wireless Data Networks, IEEE Transactions on Computers, v.55 n.7, p.893-905, July 2006 [doi>10.1109/TC.2006.106]
• 9: 3GPP TS25.214, "Physical Layer Procedures", Release 5, version 5.5.0, June 2003.
• 10: Network Simulator 2, http://www.isi.edu/nsnam/ns/, July 2005.
• 11: Enhanced UMTS Radio Access Network Extensions for NS2, http://www.ti-wmc.nl/eurane/, July 2005.
• 12: 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, September 1984.
• 13: Bader Al-Manthari, Nidal Nasser and Hossam Hassanein, "Packet Scheduling in 3.5G High Speed Downlink Packet Access Networks: Breadth and Depth", accepted in the SI on "Evolution toward 4G Wireless Networking" of IEEE Networks Magazine. Vol. 21, No. 1, Jan/Feb 2007, pp. 41--46.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

General Terms:
Algorithms, Management, Performance

Keywords:
high speed downlink packet access, non-real time services, packet QoS provisioning, priority packet scheduling