Delay-based network utility maximization

IEEE/ACM Transactions on Networking

Volumn 21, Issue 1, 2013, Pages 41-54

  Neely, Michael J ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Optimization; queueing; stochastic control

Indexed keywords

DELAY GUARANTEE; DELAY INDICES; GENERAL CLASS; HEAD-OF-LINE PACKETS; MULTI-USER; NETWORK UTILITY MAXIMIZATION; PACKET SWITCHES; QUEUEING; STABILITY RESULTS; STOCHASTIC CONTROL; STOCHASTIC NETWORKS; TIME-VARYING RELIABILITIES; WIRELESS SYSTEMS;

OPTIMIZATION;

TIME VARYING NETWORKS;

EID: 84873992309     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2191157     Document Type: Article

References (39)

1. M. J. Neely, "Delay-based network utility maximization," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
2. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol. 1, no. 1, pp. 1-149, 2006.
3. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
4. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
5. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100 throughput in an input-queued switch," IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1267, Aug. 1999. (Pubitemid 30507567)
6. P. R. Kumar and S. P. Meyn, "Stability of queueing networks and scheduling policies," IEEE Trans. Autom. Control, vol. 40, no. 2, pp. 251-260, Feb. 1995.
7. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "Bounds on average delays and queue size averages and variances in input-queued cell-based switches," in Proc. IEEE INFOCOM, 2001, vol. 2, pp. 1095-1103. (Pubitemid 32478441)
8. N.Kahale and P. E.Wright, "Dynamic global packet routing inwireless networks," in Proc. IEEE INFOCOM, 1997, vol. 3, pp. 1414-1421.
9. M. Andrews, K. Kumaran,K. Ramanan, A. Stolyar, P.Whiting, and R. Vijaykumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.
10. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005. (Pubitemid 40088660)
11. M. Kobayashi, G. Caire, and D. Gesbert, "Impact of multiple transmit antennas in a queued SDMA/TDMA downlink," in Proc. 6th IEEE SPAWC, Jun. 2005, pp. 540-544. (Pubitemid 43959403)
12. M. J. Neely and R. Urgaonkar, "Optimal backpressure routing in wireless networks with multi-receiver diversity," Ad Hoc Netw., vol. 7, no. 5, pp. 862-881, July 2009.
13. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Mar. 2005, vol. 3, pp. 1723-1734. (Pubitemid 41390687)
14. M. J. Neely., "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 2003, LIDS.
15. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, no. 4, pp. 401-457, 2005. (Pubitemid 41312621)
16. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. 43rd IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, vol. 2, pp. 1484-1489. (Pubitemid 40291166)
17. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE INFOCOM, Mar. 2005, vol. 3, pp. 1794-1803. (Pubitemid 41390693)
18. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multiserver wireless systems," IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1506-1515, Jun. 2006. (Pubitemid 43880239)
19. R. Agrawal and V. Subramanian, "Optimality of certain channel aware scheduling policies," in Proc. 40th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Oct. 2002, pp. 1532-1541.
20. H. Kushner and P. Whiting, "Asymptotic properties of proportionalfair sharing algorithms," in Proc. 40th Annu. Allerton Conf. Commun., Control, Comput., 2002, pp. 1051-1059.
21. A. Mekkittikul and N. McKeown, "A starvation free algorithm for achieving 100throughput in an input-queued switch," in Proc. ICCN, 1996, pp. 226-231.
22. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijaykumar, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Probab. Eng. Inf. Sci., vol. 18, no. 2, pp. 191-217, April 2004. (Pubitemid 38535720)
23. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," Anal. Methods Appl. Probab., Amer. Math. Soc. Transl., vol. 207, pp. 185-202, 2002.
24. R. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002. (Pubitemid 34555222)
25. M. J. Neely, "Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1489-1501, Aug. 2006.
26. L. Huang and M. J. Neely, "Delay reduction via Lagrange multipliers in stochastic network optimization," IEEE Trans. Autom. Control, vol. 56, no. 4, pp. 842-857, Apr. 2011.
27. D. P. Bertsekas and R. Gallager, DataNetworks. Upper Saddle River, NJ: Prentice-Hall, 1992.
28. M. J. Neely, Stochastic Network Optimization With Application to Communication and Queueing Systems. San Francisco, CA: Morgan & Claypool, 2010.
29. B. Sadiq, S. Baek, and G. de Veciana, "Delay-optimal opportunistic scheduling and approximations: The log rule," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1692-1700.
30. M. J. Neely, "Stochastic optimization for Markov modulated networks with application to delay constrained wireless scheduling," in Proc. IEEE CDC, Shanghai, China, Dec. 2009, pp. 4826-4833.
31. J. K. MacKie-Mason and H. R. Varian, "Pricing congestible network resources," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1141-1149, Sep. 1995.
32. M. J. Neely and E. Modiano, "Convexity in queues with general inputs," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 706-714, Feb. 2005. (Pubitemid 40219467)
33. P. Giaccone, E. Leonardi, and D. Shah, "Throughput region of finite buffered networks," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 2, pp. 251-263, Feb. 2007. (Pubitemid 46223692)
34. M. J. Neely, "Energy optimal control for time varying wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006. (Pubitemid 44192959)
35. L. B. Le, E. Modiano, and N. B. Shroff, "Optimal control of wireless networks with finite buffers," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
36. L. Ying, S. Shakkottai, A. Reddy, and S. Liu, "On combining shortest-path and back-pressure routing over multihop wireless networks," IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 841-854, Jun. 2011.
37. M. J. Neely, "Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks," in Proc. IEEE INFOCOM, 2011, pp. 1728-1736.
38. R. Daniels and R. W. Heath, Jr., "An online learning framework for link adaptation in wireless networks," in Proc. Inf. Theory Appl. Workshop, San Deigo, CA, Feb. 2009, pp. 138-140.
39. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, Jan.-Feb. 1997. (Pubitemid 127443030)