Rate Processor Sharing: A Robust Technique for Scheduling Data Transmissions in CDMA Wireless Networks
We present an algorithm for scheduling data transmissions on the forward link of a CDMA wireless network. Our algorithm, Rate Processor Sharing (RPS), is based on Generalised Processor Sharing (GPS), a widely adopted method for resource sharing in wire-line networks. Unlike GPS, RPS must take into account user interference and the actions of power control.
RPS allows a natural Call Admission Control (CAC) applicable to heterogenous populations of users, thus providing capacity estimates. However, unlike CDMA voice networks, the heterogeneity amongst data users makes it difficult to devise a natural definition of network capacity. Indeed, as we show, capacity varies substantially depending on the actual definition used.
KeywordsPower Allocation Admission Control Call Admission Control Single Server Queue Forward Link
Unable to display preview. Download preview PDF.
- J. Abate and W. Whitt (1992) The Fourier Series Method for Inverting Transforms of Probability Distributions. Queueing Systems 10 pp 5–88.Google Scholar
- D. M.Andrews, K. Kumaran, K. Ramanan, A. Stolyar and P. Whiting. (November 1998) CDMA Data Forward Link Rate Scheduling. Bell Labs Internal Report. April’99.Google Scholar
- J. A. Bucklew. Large Deviation Techniques in Decision, Simulation and Estimation. WileyInterscience, New York, 1990.Google Scholar
- Kleinrock L. (1975) Queueing Systems,Volume 1, Wiley.Google Scholar
- Kelly F.P. (1979) Reversibility and Stochastic Networks Wiley.Google Scholar
- Viterbi A.J. (1995) CDMA. Principles of Spread Spectrum Communication Addison-Wesley.Google Scholar
- Lucatoni D. (1992) The BMAP/G/1 Queue: A Tutorial Performance 1993.Google Scholar
- A. Elwalid and D. Mitra. Design of Generalized Processor Sharing Schedulers which Statistically Multiplex Heterogeneous QoS Classes. Proc. of IEEE INFOCOM’99,March 1999, pp. 12201230.Google Scholar
- K. Kumaran, J. Margrave, D. Mitra, and K. Stanley. Novel Techniques for the Design and Control of Generalized Processor Sharing Schedulers for Multiple QoS Classes. To appear in 1999.Google Scholar
- S. Keshay. An Engineering Approach to Computer Networking. Addison Wesley, Reading, MA, 1997.Google Scholar