Convergence of proportional-fair sharing algorithms under general conditions

IEEE Transactions on Wireless Communications

Volumn 3, Issue 4, 2004, Pages 1250-1259

  Kushner, Harold J ^a   Whiting, Philip A ^b  

^a BROWN UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Monotone systems; Proportional fair sharing (PFS); Stochastic approximation; Time varying channels

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; ORDINARY DIFFERENTIAL EQUATIONS; SIGNAL TO NOISE RATIO; TRANSMITTERS;

MONOTONE SYSTEMS; PROPORTIONAL FAIR SHARING (PFS); STOCHASTIC APPROXIMATION; TIME VARYING CHANNELS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 3142725821     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.830826     Document Type: Article

References (11)

1. M. Benaïm and M. W. Hirsch, "Mixed equilibria and dynamical systems arising from fictitious play in perturbed games," Games Economic Behavior, vol. 29, pp. 36-72, 1999.
2. _, "Stochastic approximation algorithms with constant step size whose average is cooperative," Ann. Appl. Prob., vol. 9, pp. 216-241, 1999.
3. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushyana, and S. Viterbi, "CDMA/HDR: A bandwidth efficient high speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, pp. 70-77, July 2000.
4. S. Borst, "User level aware performance of channel-aware scheduling algorithms in wireless data networks," presented at the Proc. Infocom, San Francisco, New York, 2002.
5. M. W. Hirsch, "Systems of differential equations that are competitive and cooperative: Convergence almost everywhere," SIAM J. Math. Anal., vol. 16, pp. 423-439, 1985.
6. J. M. Holtzman, "Asymptotic analysis of proportional fair sharing," in Proc. Personal, Indoor, and Mobile Radio Communications, vol. 2, New York, 2001, pp. 33-37.
7. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
8. H. J. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications, 2nd ed. Berlin, Germany: Springer-Verlag, 2003.
9. H. L. Smith, Monotone Dynamical Systems: An Introduction to Competitive and Cooperative Systems. Providence, RI: American Mathematical Society, 1995, vol. 41, AMS Math. Surveys and Monographs.
10. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inform. Theory, vol. 48, pp. 1277-1294, June 2002.
11. H. J. Kushner and P. A Whiting, Asymptotic Properties of Proportional-Fair Sharing Algorithms: Extensions of the Algorithm. Urbana-Champaign: Univ. Illinois Press, 2003, Proc. 2003 Allerton Conf.