Energy-Aware Wireless Scheduling with Near-Optimal Backlog and Convergence Time Tradeoffs

IEEE/ACM Transactions on Networking

Volumn 24, Issue 4, 2016, Pages 2223-2236

  Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

Control; optimization; queueing analysis

Indexed keywords

ALGORITHMS; QUEUEING THEORY; SCHEDULING ALGORITHMS;

AVERAGE POWER; CONVERGENCE TIME; IMPROVED CONVERGENCE; OPTIMAL CONVERGENCE; QUEUE STABILITY; TIME VARYING CHANNEL; WIRELESS LINK; WIRELESS SCHEDULING;

POWER MANAGEMENT;

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

References (22)

1. M. J. Neely, "Energy-aware wireless scheduling with near optimal backlog and convergence time tradeoffs, " in Proc. IEEE INFOCOM, Hong Kong, Apr. 2015.
2. 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.
3. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control, " IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1333-1344, Dec. 2007.
4. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, MAC for stability and fairness in wireless networks, " IEEE J. Sel. Areas Commun., vol. 14, no. 8, pp. 1514-1524, Aug. 2006.
5. J. W. Lee, R. R. Mazumdar, N. B. Shroff, "Opportunistic power scheduling for dynamic multiserver wireless systems, " IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1506-1515, Jun. 2006.
6. H. Kushner and P. Whiting, "Asymptotic properties of proportionalfair sharing algorithms, " in Proc. 40th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, USA, Oct. 2002.
7. R. Agrawal and V. Subramanian, "Optimality of certain channel aware scheduling policies, " in Proc. 40th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, USA, Oct. 2002.
8. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm, " Queueing Syst., vol. 50, no. 4, pp. 401-457, 2005.
9. M. J. Neely, E. Modiano, C. Li, "Fairness and optimal stochastic control for heterogeneous networks, " IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 396-409, Apr. 2008.
10. M. J. Neely, Stochastic Network Optimization With Application to Communication and Queueing Systems. San Rafael, CA, USA: Morgan & Claypool, 2010.
11. X. Liu, E. K. P. Chong, N. B. Shroff, "A framework for opportunistic scheduling in wireless networks, " Comput. Netw., vol. 41, no. 4, pp. 451-474, Mar. 2003.
12. M. J. Neely, "Energy optimal control for time varying wireless networks, " IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006.
13. 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.
14. M. J. Neely, "Optimal energy and delay tradeoffs for multi-user wireless downlinks, " IEEE Trans. Inf. Theory, vol. 53, no. 9, pp. 3095-3113, Sep. 2007.
15. L. Huang, S. Moeller, M. J. Neely, B. Krishnamachari, "LIFObackpressure achieves near optimal utility-delay tradeoff, " IEEE/ACM Trans. Netw., vol. 21, no. 3, pp. 831-844, Jun. 2013.
16. 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.
17. B. Li, R. Li, A. Eryilmaz, "On the optimal convergence speed of wireless scheduling for fair resource allocation, " IEEE/ACM Trans. Netw., vol. 23, no. 2, pp. 631-643, Apr. 2015.
18. L. Huang, X. Liu, X. Hao, "The power of online learning in stochastic network optimization, " in Proc. SIGMETRICS, 2014, pp. 153-165.
19. S. Supittayapornpong and M. J. Neely, "Time-average stochastic optimization with non-convex decision set and its convergence, " in Proc. 13th WiOpt, May 2015, pp. 490-497.
20. M. J. Neely, "Distributed stochastic optimization via correlated scheduling, " ArXiv Tech. Rep., 2013 [Online]. Available: arXiv:1304. 7727v2
21. F. Chung and L. Lu, "Concentration Inequalities and martingale Inequalities-A survey, " Internet Math., vol. 3, pp. 79-127, 2006.
22. S. Moeller, A. Sridharan, B. Krishnamachari, O. Gnawali, "Routing without routes: The backpressure collection protocol, " in Proc. 9th ACM/IEEE IPSN, Apr. 2010, pp. 279-290.