Max weight learning algorithms for scheduling in unknown environments

IEEE Transactions on Automatic Control

Volumn 57, Issue 5, 2012, Pages 1179-1191

  Neely, Michael J ^a   Rager, Scott T ^b   La Porta, Thomas F ^b  

^a University of Southern California   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Opportunistic routing; overhead and feedback; queueing analysis; wireless networks

Indexed keywords

ATTRIBUTE VECTORS; CHANNEL MEASUREMENTS; DISCRETE-TIME QUEUEING SYSTEM; FUNCTIONALS; MULTI-RECEIVER; MULTI-USER; OPPORTUNISTIC ROUTING; QUEUEING ANALYSIS; STOCHASTIC OPTIMIZATION PROBLEMS; TIME AVERAGES; UTILITY FUNCTIONS; WIRELESS MULTI-HOP ROUTING; WIRELESS SCHEDULING;

LEARNING ALGORITHMS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; QUEUEING NETWORKS; RANDOM PROCESSES; WIRELESS NETWORKS;

SCHEDULING;

EID: 84860458337     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2191874     Document Type: Article

References (13)

1. M. J. Neely, "Max Weight Learning Algorithms with Application to Scheduling in Unknown Environments," Tech. Rep., 2009 [Online]. Available: arXiv:0902.0630v1
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. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1723-1734.
4. M. J. Neely, "Energy optimal control for time varying wireless networks," IEEE Trans. Inform. Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006.
5. M. J. Neely, "Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels," Ph.D. dissertation, LIDS, Mass. Inst. Technol., Cambridge, 2003.
6. A. Stolyar, "Greedy primal-dual algorithm for dynamic resource allocation in complex networks," Queueing Syst., vol. 54, no. 3, pp. 203-220, 2006.
7. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, no. 4, pp. 401-457, 2005.
8. C. Li and M. J. Neely, "Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks," IEEE Trans. Mobile Comput., vol. 9, no. 4, pp. 527-539, Apr. 2010.
9. A. Gopalan, C. Caramanis, and S. Shakkottai, "On wireless scheduling with partial channel-state information," IEEE Trans. Inform. Theory, vol. 58, no. , pp. 403-420, Jan. 2012.
10. M. J. Neely and R. Urgaonkar, "Optimal backpressure routing in wireless networks with multi-receiver diversity," Ad Hoc Networks (Elsevier), vol. 7, no. 5, pp. 862-881, Jul. 2009.
11. M. J. Neely, "Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks," IEEE J. Selected Areas Commun., Special Issue Nonlin. Optim. Commun. Syst., vol. 24, no. 8, pp. 1489-1501, Aug. 2006.
12. M. J. Neely, Stochastic Network Optimization with Application to Communication and Queueing Systems. New York: Morgan & Claypool, 2010.
13. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.