On throughput optimality with delayed network-state information

2008 Information Theory and Applications Workshop - Conference Proceedings, ITA

Volumn , Issue , 2008, Pages 339-344

  Ying, Lei ^a   Shakkottai, Sanjay ^b  

^a IOWA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY TOPOLOGY; CENTRALIZED CONTROLLER; HETEROGENEOUS DELAYS; NETWORK THROUGHPUT; OPTIMALITY; QUEUE LENGTHS; STATE INFORMATION;

CYBERNETICS; INFORMATION THEORY; QUEUEING THEORY;

THROUGHPUT;

EID: 52949129138     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2008.4601070     Document Type: Conference Paper

References (31)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 4, pp. 1936-1948, December 1992.
2. _, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inform, Theory, vol. 39, pp. 466-478, March 1993.
3. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "CDMA data QoS scheduling on the forward link with variable channel conditions," Bell Labs Tech. Memo, April 2000.
4. A. Stolyar and K. Ramanan, "Largest weighted delay first scheduling: Large deviations and optimality," Adv. Appl. Prob., vol. 11, pp. 1-48, 2001.
5. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," Ann. Math. Statist., vol. 207, pp. 185-202, 2002.
6. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," Paradise Island, Bahamas, December 2004.
7. S. Shakkottai, R. Srikant, and A. Stolyar, "Pathwise optimality of the exponential scheduling rule for wireless channels," Adv. Appl. Prob., vol. 36, no. 4, pp. 1021-1045, December 2004.
8. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Network., vol. 13, pp. 411-424, 2005.
9. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE Infocom., 2005.
10. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE Infocom., vol. 3, Miami, FL, March 2005, pp. 1723-1734.
11. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, August 2005.
12. X. Lin and S. Rasool, "Constant-time distributed scheduling policies for ad hoc wireless networks," in Proc. Conf. on Decision and Control, 2006.
13. X. Wu and R. Srikant, "Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks," in Proc. IEEE Infocom., 2006.
14. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," in Proc. IEEE Infocom., 2007.
15. A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," in Proc. IEEE Infocom., 2007.
16. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," in Proc. Ann. ACM SIGMETRICS Conf, San Diego, CA, June 2007.
17. C. Joo, X. Lin, and N. B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," in Proc. IEEE Infocom., Phoenix, Arizona, April 2008.
18. L. Georgiadis, M. J. Neely, L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, Vol. 1, no. 1, pp. 1-144, 2006.
19. X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Areas Commun., 2006.
20. X. Qin and R. Berry, "Opportunistic splitting algorithms for wireless networks," in Proc. IEEE Infocom., March 2004.
21. _, "Opportunistic splitting algorithms for wireless networks with heterogenous users," in Proc Conf. on Information Sciences and Systems (CISS), March 2004.
22. S. Adireddy and L. Tong, "Exploiting decentralized channel state information for random access," IEEE Trans. Inform. Theory, no. 2, Feb. 2005.
23. A. Gopalan, C. Caramanis, and S. Shakkottai, "On wireless scheduling with partial channel-state information," in Proc. Ann. Allerton Conf. Communication, Control and Computing, Urbana, IL, September 2007.
24. D. Zheng, W. Ge, and J. Zhang, "Distributed opportunistic scheduling for ad-hoc communications: An optimal stopping approach," in ACM Mobihoc, 2007.
25. N. Chang and M. Liu, "Optimal channel probing and transmission scheduling for opportunistic spectrum access," in ACM Int. Conf. on Mobile Computing and Networking (MobiCom), September 2007.
26. Z. Ji, Y. Yang, J. Zhou, M. Takai, and R. Bagrodia, "Exploiting medium access diversity in rate adaptive wireless LANs," in Proc. ACM MOBICOM, 2004.
27. A. Sabharwal, A. Khoshnevis, and E. Knightly, "Opportunistic spectral usage: Bounds and a multi-band CSMA/CA protocol," IEEE/ACM Transactions on Networking, 2006.
28. S. Guha, K. Munagala, and S. Sarkar, "Performance guarantees through partial information based control in multichannel wireless networks," University of Pennsylvania, Tech. Rep., 2006, http://www.seas.upenn.edu/~swati/ report.pdf.
29. A. Pantelidou, A. Ephremides, and A. L. Tits, "Joint scheduling and routing for ad-hoc networks under channel state uncertainty," in 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), April 2007.
30. K. Kar, X. Luo, and S. Sarkar, "Throughput-optimal scheduling in multi-channel access point networks under infrequent channel measurements," in Proceedings of IEEE Infocom, Anchorage, AK, May 2007.
31. L Ying and S. Shakkottai, "On Throughput Optimality with Delayed Network-State Information," WNCG Technical Report, The University of Texas at Austin, 2008.