Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Neely, Michael J ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Delay; Fairness; Flow control; Network capacity; Optimization; Queueing analysis; Wireless networks

Indexed keywords

DELAY TRADEOFFS; MULTIHOP NETWORKS; NETWORK CAPACITY; NETWORK THROUGHPUT; OPTIMAL SCHEDULING; QUEUEING ANALYSIS;

ALGORITHMS; CHANNEL CAPACITY; OPTIMIZATION; PARAMETER ESTIMATION; SCHEDULING; TIME VARYING NETWORKS;

WIRELESS NETWORKS;

EID: 33746617921     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.269     Document Type: Conference Paper

References (35)

1. M. J. Neely. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. PhD thesis, Massachusetts Institute of Technology, LIDS, 2003.
2. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proceedings of IEEE INFOCOM, March 2005.
3. M. J. Neely. Energy optimal control for time varying wireless networks. Proceedings of IEEE INFOCOM, March 2005.
4. R. Berry and R. Gallager. Communication over fading channels with delay constraints. IEEE Transactions on Information Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
5. M. J. Neely and E. Modiano. Improving delay in ad-hoc mobile networks via redundant packet transfers. Proc. of the Conference on Information Sciences and Systems, Johns Hopkins University: March 2003.
6. M. J. Neely and E. Modiano. Capacity and delay tradeoffs for ad-hoc mobile networks. IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005.
7. A. El Gammal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-delay trade-off in wireless networks. IEEE Proc. of INFOCOM, 2004.
8. S. Toumpis and A. J. Goldsmith. Large wireless networks under fading, mobility, and delay constraints. IEEE Proceedings of INFOCOM, 2004.
9. X. Lin and N. B. Shroff. The fundamental capacity-delay tradeoff in large mobile ad hoc networks. Purdue University Tech. Report, 2004.
10. F.P. Kelly, A.Maulloo, and D. Tan. Rate control for communication networks: Shadow prices, proportional fairness, and stability. Journ. of the Operational Res. Society, 49, p.237-252, 1998.
11. S. H. Low. A duality model of tcp and queue management algorithms. IEEE Trans. on Networking, Vol. 11(4), August 2003.
12. L. Xiao, M. Johansson, and S. Boyd. Simultaneous routing and resource allocation for wireless networks. Proc. of the 39th Annual Allerton Conf. on Comm., Control, Comput., Oct. 2001.
13. D. Julian, M. Chiang, D. O'Neill, and S. Boyd. Qos and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks. Proc. INFOCOM, 2002.
14. P. Marbach. Priority service and max-min fairness. IEEE Proceedings of INFOCOM, 2002.
15. P. Marbach and R. Berry. Downlink resource allocation and pricing for wireless networks. IEEE Proc. of INFOCOM, 2002.
16. R. Berry, P. Liu, and M. Honig. Design and analysis of downlink utility-based schedulers. Proceedings of the 40th Allerton Conference on Communication, Control, and Computing, Oct. 2002.
17. B. Krishnamachari and F. Ordonez. Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization. IEEE Vehicular Technology Conference, Oct. 2003.
18. J. W. Lee, R. R. Mazumdar, and N. B. Shroff. Downlink power allocation for multi-class cdma wireless networks. IEEE Proceedings of INFOCOM, 2002.
19. R. Cruz and A. Santhanam. Optimal routing, link scheduling, and power control in multi-hop wireless networks. IEEE Proceedings of INFOCOM, April 2003.
20. M. Chiang. To layer or not to layer: Balancing transport and physical layers in wireless multihop networks. IEEE Proceedings of INFOCOM, March 2004.
21. 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.
22. 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.
23. P.R. Kumar and S.P. Meyn. Stability of queueing networks and scheduling policies. IEEE Trans. on Automatic Control, Feb. 1995.
24. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting. Providing quality of service over a shared wireless link. IEEE Communications Magazine, 2001.
25. 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, Feb. 2003.
26. 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, January 2005.
27. E. M. Yeh and A. S. Cohen. Throughput optimal power and rate control for multiaccess and broadcast communications. Proc. of the International Symposium on Information Theory, June 2004.
28. 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.
29. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. IEEE Proceedings of INFOCOM, March 2005.
30. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm, submitted, August 2004.
31. J. W. Lee, R. R. Mazumdar, and N. B. Shroff. Opportunistic power scheduling for dynamic multiserver wireless systems. to appear in IEEE Trans. on Wireless Systems, 2005.
32. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. Proceedings of IEEE INFOCOM, April 2006.
33. F. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 1997.
34. A. Tang, J. Wang, and S. Low. Is fair allocation always inefficient. IEEE Proceedings of INFOCOM, March 2004.
35. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. USC Technical Report CSI-05-06-01, June 2005.