Scheduling Algorithms for Downlink Rate Allocation in Heterogeneous CDMA Networks

  • Varsou, Aikaterini C. (NEC USA, Inc, C& C Research Labs) ;
  • Poor, H. Vincent (Department of Electrical Engineering, Princeton University)
  • Published : 2002.09.01

Abstract

The downlink rate scheduling problem is considered for CDMA networks with multiple users carrying packets of heterogeneous traffic (voice/audio only, bursty data only or mixed traffic), with each type having its own distinct quality of service requirements. Several rate scheduling algorithms are developed, the common factor of which is that part of the decision on which users to serve is based on a function of the deadline of their head-ofline packets. An approach of Andrews et al., in which the basic Earliest-Deadline-First algorithm is studied for similar systems, is extended to result in better performance by considering a more efficient power usage and by allowing service of more than one user per timeslot if the power resources permit it. Finally, the performance of the proposed schemes is compared through simulations.

Keywords

References

  1. M. Andrews et al., 'Data rate scheduling algorithms and capacity estimates for the CDMA forward link,' Bell Labs Technol. Memo, Sept. 1999
  2. A. C. Varsou, H. C. Huang, and L. Mailaender, 'Rate scheduling for the downlink of CDMA mixed traffic networks,' in Proc. 2000 IEEE Wireless Commun. Networking Conf., Chicago, IL, Sept. 23-27, 2000, vol. 1, pp.370-375
  3. A. C. Varsou and H. V. Poor, 'HOLPRO: A new rate scheduling algorithm for CDMA downlink networks,' in Proc. 2000 IEEE Fall Veh. Techol. Conf., Boston, MA, Sept. 24-28, 2000, vol. 2, pp. 948-954
  4. L. Kalainpoukas and A. Varma, 'Design of a late-allocation algorithm in an ATM switch for support of Available-Bit-Rate (ABR) service,' in Proc. Desisn SuperCon 1997, Santa Clara, CA, Jan. 21-23, 1997
  5. K. Gilhousen et al., 'On the capacity of a cellular CDMA system,' IEEE Trans. Veh. Technol., vol. 40, no. 2, pp. 303-312, 1991 https://doi.org/10.1109/25.289411
  6. L. Mailaender, 'CDMA Downlink capacity with high-speed packet data,' Bell Labs Engineer's Notes, May 1999. See also L. Mailaender et al., 'Simple inter-cell coordination schemes for a high speed CDMA packet downlink,' in Proc. 2000 IEEE Spring Veh. Technol. Conf., Tokyo, Japan, 2000, vol. 3, pp. 1845-1848
  7. D. Stiliadis and A. Varma 'A general methodology for designing efficient traffic scheduling and shaping algorithms,' in Proc. IEEE INFOCOM 1997, Kobe, Japan, Apr. 7-11, 1997, pp. 326-335
  8. CDMA/HDR: A Constructive (Backward Compatible) Approach for Migration to Wider Band Wireless Services, 3rd Generation Wider Band CDMA Technol. Conf., Atlanta, GA, Feb 1998