Order optimal delay for opportunistic scheduling in multi-user wireless uplinks and downlinks

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 1, Issue , 2006, Pages 67-76

  Neely, Michael J ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUEUEING THEORY; TIME VARYING NETWORKS;

AVERAGE DELAY; GENERAL CLASS; LYAPUNOV STABILITY; OPPORTUNISTIC SCHEDULING; OPTIMAL DELAY; QUEUE LENGTHS; TIME VARYING CHANNEL; WIRELESS UPLINK;

SCHEDULING ALGORITHMS;

EID: 79951949131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. on Inform. Theory, vol. 39, pp. 466-478, March 1993
2. N. Kahale and P. E. Wright. Dynamic global packet routing in wireless networks. Proc. IEEE INFOCOM, 1997
3. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting. Providing quality of service over a shared wireless link. IEEE Communications Magazine, vol. 39, no. 2, pp. 150-154, 2001
4. E. M. Yeh. Multiaccess and Fading in Communication Networks. PhD thesis, Massachusetts Institute of Technology, Laboratory for Information and Decision Systems (LIDS), 2001
5. L. Li and A. Goldsmith. Capacity and optimal resource allocation for fading broadcast channels: Part i: Ergodic capacity. IEEE Trans. Inform. Theory, pp. 1083-1102, March 2001
6. S. Shakkottai, R. Srikant, and A. Stolyar. Pathwise optimality of the exponential scheduling rule for wireless channels. Advances in Applied Probability, vol. 36, no. 4, pp. 1021-1045, Dec. 2004
7. M. J. Neely, E. Modiano, and C. E. Rohrs. Power allocation and routing in multi-beam satellites with time varying channels. IEEE Transactions on Networking, vol. 11, no. 1, pp. 138-152, Feb. 2003
8. X. Liu, E. K. P. Chong, and N. B. Shroff. A framework for opportunistic scheduling in wireless networks. Computer Networks, vol. 41, no. 4, pp. 451-474, March 2003
9. N. Jindal and A. Goldsmith. Capacity and optimal power allocation for fading broadcast channels with minimum rates. IEEE Transactions on Information Theory, vol. 49, no. 11, Nov. 2003
10. E. M. Yeh and A. S. Cohen. Throughput and delay optimal resource allocation in multiaccess fading channels. Proc. Int. Symp. on Information Theory (ISIT), May 2003
11. M. Sharif and B. Hassibi. A delay analysis for opportunistic transmission in fading broadcast channels. Proc. IEEE INFOCOM, 2005
12. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transacations on Automatic Control, vol. 37, no. 12, Dec. 1992
13. M. J. Neely, E. Modiano, and C. E Rohrs. Dynamic power allocation and routing for time varying wireless networks. IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 89-103, January 2005
14. A. Ganti, E. Modiano, and J. N. Tsitsiklis. Transmission scheduling for multi-channel satellite and wireless networks. Proceedings of the 40th Annual Allerton Conf. on Communication, Control, and Computing, Oct. 2002
15. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proc. IEEE INFOCOM, March 2005
16. M. J. Neely. Energy optimal control for time varying wireless networks. IEEE Transactions on Information Theory, vol. 52, no. 7, July 2006
17. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-149, 2006
18. J. W. Lee, R. R. Mazumdar, and N. B. Shroff. Opportunistic power scheduling for dynamic multiserver wireless systems. IEEE Transactions on Wireless Communications, vol. 5, no. 6, pp. 1506-1515, June 2006
19. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. Proc. IEEE INFOCOM, March 2005
20. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, vol. 50, pp. 401-457, 2005
21. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. Proc. IEEE INFOCOM, April 2006
22. M. J. Neely. Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks. IEEE Journal on Selected Areas in Communications, Special Issue on Nonlinear Optimization of Communication Systems, 2006
23. N. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. Proc. IEEE INFOCOM, 1996
24. E. Leonardi, M. Mellia, F. Neri, and M. Ajmone Marsan. Bounds on average delays and queue size averages and variances in input-queued cell-based switches. Proc. IEEE INFOCOM, 2001
25. P.R. Kumar and S.P. Meyn. Stability of queueing networks and scheduling policies. IEEE Trans. on Automatic Control, vol. 40, .n.2, pp. 251-260, Feb. 1995
26. A. Mekkittikul and N. McKeown. A practical scheduling algorithm to achieve 100% throughput in input-queued switches. Proc. IEEE INFOCOM, 1998
27. D. Shah. Maximal matching scheduling is good enough. Proc. IEEE Globecom, Dec. 2003
28. X. Wu and R. Srikant. Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling. Proc. IEEE INFOCOM, April 2006
29. M. J. Neely and E. Modiano. Logarithmic delay for n × n packet switches. IEEE Workshop on High Performance Switching and Routing, April 2004
30. D. P. Bertsekas and R. Gallager. Data Networks. New Jersey: Prentice-Hall, Inc., 1992
31. M. J. Neely, E. Modiano, and C. E. Rohrs. Dynamic routing to parallel time-varying queues with applications to satellite and wireless networks. Proc. of Conf. on Information Sciences and Systems (CISS), Princeton: March 2002
32. Soren Asmussen. Applied Probability and Queues, Second Edition. New York: Spring-Verlag, 2003