A fluid analysis of utility-based wireless scheduling policies

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2004, Pages 3283-3288

  Liu, Peijuan ^a,b   Berry, Randall ^a   Honig, Michael L ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

^b Rosetta Wireless Corp   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; FUNCTIONS; MATHEMATICAL MODELS; QUALITY OF SERVICE; SCHEDULING; SERVERS; TELECOMMUNICATION NETWORKS; TIME DIVISION MULTIPLEXING;

DRAINING; FLUID ANALYSIS; MAXWEIGHT POLICIES; WIRELESS SCHEDULING POLICIES;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 14244265629     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2004.1428984     Document Type: Conference Paper

References (17)

1. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queue with randomly varying connectivity", in IEEE Transactions on Information Theory, Vol. 39, pp. 466-478, March 1993.
2. M. Andrews, et al., "Scheduling in a Queueing System with Asynchronously Varying Service Rates," To appear in Probability in the Engineering and Informational Sciences.
3. S. Shakkottai and A. L. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule", in Analytic Methods in Applied Probability. Series 2, Volume 207, pp. 185-202.
4. R. Agrawal and V. Subramanian, "Optimality of Certain Channel Aware Scheduling Policies," Proc. of 2002 Allerton Conference on Communication, Control and Computing, Oct 2002.
5. H. Kushner and P. Whiting, "Asymptotic Properties of Proportional-Fair Sharing Algorithms," Proc. of 2002 Allerton Conference on Communication, Control and Computing, Oct 2002.
6. P. Liu, R. Berry, and M. Honig, "Delay-Sensitive Packet Scheduling in Wireless Networks," Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003
7. R. Berry, P. Liu and M. Honig, "Design and Analysis of Downlink Utility-Based Schedulers," 2002 Allerton Conference on Communication, Control and Computing, Monticello, IL, October 2002.
8. P. Bender, et al., "CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users", IEEE Commun. Mag., pp. 70-77, July 2000.
9. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic Beam-forming using Dumb Antennas," IEEE Trans. on Information Theory, vol. 48, June 2002.
10. J. A. Van Mieghem, "Dynamic Scheduling with Convex Delay Costs: the Generalized cμ Rule," Annals of Applied Probability, 5(3), 1995.
11. A. Mandelbaum and A. L. Stoylar, "GCμ Scheduling of Flexible Servers: Asymptotic Optimality in Heavy Traffic," 2002 Allerton Conf. on Communication, Control and Computing, Oct. 2002.
12. R. Haji and G. F. Newell, "Optimal Strategies for Priority Queues with Nonlinear Costs of Delay," SIAM Journal on Applied Mathematics, Volume 20, Issue 2, pages 224-240, March, 1971.
13. A. L. Stolyar, "MaxWeight scheduling in a generalized switch: state space collapse and equivalent workload minimization in Heavy Traffic", submitted, 2001.
14. F. Riesz and B. Nagy, Functional Analysis, Ungar, New York, 1955.
15. M. Athans and P. Falb, Optimal Control, An Introduction to the Theory and its Applications, Me Graw-Hill, New York, 1966.
16. D. E. Kirk, Optimal Control Theory an Introduction, Prentice-Hall, NJ, 1970.
17. P. Liu, R. Berry, and M. Honig, "A fluid analysis of a wireless utility-based scheduling policy," under submission.