Opportunism, backpressure, and stochastic optimization with the wireless broadcast advantage

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2008, Pages 2152-2158

  Neely, Michael J ^a   Urgaonkar, Rahul ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK PRESSURES; BACKPRESSURE ROUTING; CHANNEL ERROR; ENERGY-AWARE SCHEDULING; LYAPUNOV; MULTI-RECEIVER; NETWORK OPTIMIZATION; NETWORKING PROBLEMS; OPPORTUNISTIC ROUTING; STOCHASTIC NETWORKS; STOCHASTIC OPTIMIZATIONS; WIRELESS BROADCAST; WIRELESS MOBILE NETWORKS;

OPTIMIZATION; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS;

WIRELESS NETWORKS;

EID: 70349686706     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2008.5074815     Document Type: Conference Paper

References (39)

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 and A. Sharma. Dynamic data compression with distortion constraints for wireless transmission over a fading channel. arXiv:0807.3768v1, July 24, 2008.
3. M. J. Neely and R. Urgaonkar. Optimal backpressure routing in wireless networks with multi-receiver diversity. Ad Hoc Networks (Elsevier), 2008, doi:10.1016/j.adhoc.2008.07.009.
4. M. J. Neely. Optimal backpressure routing for wireless networks with multi-receiver diversity. Proc. of Conf. on Information Sciences and Systems (CISS), Invited paper on Optimization of Communication Networks, March 2006.
5. S. Biswas and R. Morris. Ȩ xO̧ Ŗ : Opportunistic multi-hop routing for wireless networks. Proc. of Sigcomm, 2005.
6. 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, pp. 1936-1949, Dec. 1992.
7. P. R. Kumar and S. P. Meyn. Stability of queueing networks and scheduling policies. IEEE Trans. on Automatic Control, vol.40,.n.2, pp.251-260, Feb. 1995.
8. N. Kahale and P. E. Wright. Dynamic global packet routing in wireless networks. Proc. IEEE INFOCOM, 1997.
9. N. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. Proc. IEEE INFOCOM, 1996.
10. E. Leonardi, M. Mellia, F. Neri, and M. Ajmone Marsan. Bounds on average delays and queue size averages and variances in input-queued cell-based switches. Proc. IEEE INFOCOM, 2001.
11. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, vol. 39, pp. 466-478, March 1993.
12. L. Tassiulas. Scheduling and performance limits of networks with constantly changing topology. IEEE Trans. on Inf. Theory, May 1997.
13. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting. Providing quality of service over a shared wireless link. IEEE Communications Magazine, vol. 39, no.2, pp.150-154, 2001.
14. 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.
15. 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.
16. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proc. IEEE INFOCOM, March 2005.
17. 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.
18. 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.
19. M. J. Neely. Energy optimal control for time varying wireless networks. Proc. IEEE INFOCOM, March 2005.
20. R. Urgaonkar and M. J. Neely. Opportunistic scheduling with reliability guarantees in cognitive radio networks. Proc. IEEE INFOCOM, April 2008.
21. M. J. Neely. Optimal pricing in a free market wireless network. Proc. IEEE INFOCOM, May 2007.
22. L. Huang and M. J. Neely. The optimality of two prices: Maximizing revenue in a stochastic network. Proc. 45th Allerton Conf. on Communication, Control, and Computing, Sept. 2007.
23. 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.
24. M. J. Neely. Distributed and secure computation of convex programs over a network of connected processors. DCDIS Conf., Guelph, Ontario, July 2005.
25. M. Andrews, K. Jung, and A. Stolyar. Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads. Proc. STOC, June 2007.
26. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. Proc. IEEE INFOCOM, March 2005.
27. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, vol. 50, pp. 401-457, 2005.
28. J. W. Lee, R. R. Mazumdar, and N. B. Shroff. Opportunistic power scheduling for dynamic multiserver wireless systems. IEEE Transactions on Wireless Communications, vol. 5, no.6, pp. 1506-1515, June 2006.
29. 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.
30. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. IEEE Transactions on Information Theory, vol. 53, no. 9, pp. 3095-3113, Sept. 2007.
31. M. J. Neely. Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks. IEEE Journal on Selected Areas in Communications, Special Issue on Nonlinear Optimization of Communication Systems, vol. 24, no. 8, pp. 1489-1501, Aug. 2006.
32. M. J. Neely. Intelligent packet dropping for optimal energy-delay tradeoffs in wireless downlinks. Proc. of WiOpt, Boston, April 2006.
33. X. Lin and N. B. Shroff. The impact of imperfect scheduling on crosslayer rate control in wireless networks. Proc. IEEE INFOCOM, 2005.
34. X. Wu, R. Srikant, and J. R. Perkins. Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks. IEEE Transactions on Mobile Computing, June 2007.
35. P. Chaporkar, K. Kar, X. Luo, and S. Sarkar. Throughput and fairness guarantees through maximal scheduling in wireless networks. IEEE Trans. on Information Theory, vol. 54, no. 2, pp. 572-594, Feb. 2008.
36. L. Lin, X. Lin, and N. B. Shroff. Low-complexity and distributed energy minimization in multi-hop wireless networks. Proc. IEEE INFOCOM, 2007.
37. S. Deb, D. Shah, and S. Shakkottai. Fast matching algorithms for repetitive optimization: An application to switch scheduling. Proc. of 40th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2006.
38. M. J. Neely. Delay analysis for maximal scheduling in wireless networks with bursty traffic. Proc. IEEE INFOCOM, April 2008.
39. M. J. Neely. Delay analysis for max weight opportunistic scheduling in wireless systems. Proc. 46th Annual Allerton Conf. on Communication, Control, and Computing, Sept. 2008.