Universal scheduling for networks with arbitrary traffic, channels, and mobility

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 1822-1829

  Neely, Michael J ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

ARBITRARY SAMPLES; NETWORK THROUGHPUT; OPTIMAL DECISIONS; PROBABILISTIC ASSUMPTIONS; STOCHASTIC NETWORK OPTIMIZATIONS; TIME AVERAGES; TOPOLOGY CHANGES; TRAFFIC BURSTS;

STOCHASTIC SYSTEMS;

EID: 79953128872     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717885     Document Type: Conference Paper

References (25)

1. 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.
2. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proc. IEEE INFOCOM, March 2005.
3. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp. 396-409, April 2008.
4. 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.
5. L. Tassiulas. Scheduling and performance limits of networks with constantly changing topology. IEEE Transactions on Information Theory, vol. 43, no. 3, pp. 1067-1073, May 1997.
6. 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.
7. R. Urgaonkar and M. J. Neely. Opportunistic scheduling with reliability guarantees in cognitive radio networks. IEEE Transactions on Mobile Computing, vol. 8, no. 6, pp. 766-777, June 2009.
8. L. Huang and M. J. Neely. The optimality of two prices: Maximizing revenue in a stochastic communication system. IEEE/ACM Transactions on Networking, vol. 18, no. 2, pp. 406-419, April 2010.
9. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005.
10. M. J. Neely and R. Urgaonkar. Cross layer adaptive control for wireless mesh networks. Ad Hoc Networks (Elsevier), vol. 5, no. 6, pp. 719-743, August 2007.
11. M. J. Neely, E. Modiano, and C. E. Rohrs. Tradeoffs in delay guarantees and computation complexity for n x n packet switches. Proc. of Conf. on Information Sciences and Systems (CISS), Princeton, March 2002.
12. J. Andrews, S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, D. Guo, M. Neely, S. Weber, S. Jafar, and A. Yener. Rethinking information theory for mobile ad hoc networks. IEEE Communications Magazine, vol. 46, no. 12, pp. 94-101, Dec. 2008.
13. J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, IT-23, no. 3, pp. 337-343, May 1977.
14. T. M. Cover. Universal portfolios. Mathematical Finance, vol. 1, no. 1, pp. 1-29, Jan. 1991.
15. T. M. Cover and E. Ordentlich. Universal portfolios with side information. IEEE Transactions on Information Theory, vol. 42, no. 2, 1996.
16. N. Merhav and M. Feder. Universal schemes for sequential decision from individual data sequences. IEEE Transactions on Information Theory, vol. 39, no. 4, pp. 1280-1292, July 1993.
17. M. J. Neely. Stock market trading via stochastic network optimization. Proc. IEEE Conf. on Decision and Control (CDC), Atlanta, GA, Dec. 2010.
18. J. A. Garay and I. S. Gopal. Call preemption in communication networks. Proc. IEEE INFOCOM, Florence, Italy, 1992.
19. S. Plotkin. Competitive routing of virtual circuits in atm networks. IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp. 1128-1136, Aug. 1995.
20. L. Lin, N. B. Shroff, and R. Srikant. Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources. Proc. IEEE INFOCOM, March 2005.
21. J. J. Jaramillo and R. Srikant. Admission control and routing in multihop wireless networks. Proc. IEEE Conf. on Decision and Control (CDC), Dec. 2008.
22. M. Andrews. Maximizing profit in overloaded networks. Proc. IEEE INFOCOM, March 2005.
23. M. J. Neely. Universal scheduling for networks with arbitrary traffic, channels, and mobility. Tech. report, arXiv:1001.0960v1, Jan. 2010.
24. M. J. Neely. Energy optimal control for time varying wireless networks. IEEE Transactions on Information Theory, vol. 52, no. 7, pp. 2915-2934, July 2006.
25. 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, July 2009.