Scheduling with rate adaptation under incomplete knowledge of channel/estimator statistics

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 670-677

  Ouyang, Wenzhuo ^a   Murugesan, Sugumar ^a   Eryilmaz, Atilla ^a   Shroff, Ness B ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

A-STABILITY; AVERAGE PACKET DELAYS; CHANNEL ESTIMATE; CHANNEL STATISTICS; CHANNEL UNCERTAINTIES; COMMUNICATION CHANNEL; CONVERGENCE TIME; INCOMPLETE KNOWLEDGE; JOINT STATISTICS; NETWORK STABILITY; PROBABILISTIC FRAMEWORK; RANDOM VARIATION; RATE ADAPTATION; SCHEDULING POLICIES; SINGLE-HOP; STABILITY REGIONS; TIME VARYING;

ECONOMIC AND SOCIAL EFFECTS; QUEUEING NETWORKS; STATISTICS; TIME VARYING NETWORKS; UNCERTAINTY ANALYSIS;

SCHEDULING;

EID: 79952373631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5706971     Document Type: Conference Paper

References (25)

1. L. Tassiulas, A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
2. L. Tassiulas, A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Transactions on Information Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
3. X. Lin, N. B. Shroff. "Joint rate control and scheduling in multihop wireless networks," Proceedings of IEEE Conference on Decision and Control, Paradise Island, Bahamas, Dec. 2004.
4. X. Lin, N. B. Shroff, "The impact of imperfect scheduling on cross- Layer congestion control in wireless networks," IEEE/ACM Transaction on Networking, vol. 14, no. 2, pp. 302-315, Apr. 2006.
5. A. Eryilmaz, R. Srikant, "Fair resource allocation in wireless networks using queue-length based scheduling and congestion control," IEEE/ACM Transaction on Networking, vol. 15, no. 6, pp. 1333-1344, Dec. 2007.
6. A. Eryilmaz, R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
7. A. Stolyar, "Maximizing queueing network utility subject to stability: greedy primal-dual algorithm," Queueing Systems, vol. 50, no.4, pp.401-457, Aug. 2005.
8. M. J. Neely, E. Modiano, C. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE Transactions on Information Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006.
9. K. Kar, X. Luo, S. Sarkar, "Throughput-optimal scheduling in multichannel access point networks under infrequent channel measurements," IEEE Transactions on Wireless Communications, vol. 7, no. 7, pp. 2619-2629, Jul. 2008,
10. L. Ying, S. Shakkottai, "Scheduling in mobile Ad Hoc networks with topology and channel-State Uncertainty," Proceedings of IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009.
11. A. Gopalan, C. Caramanis, S. Shakkottai,"On wireless scheduling with partial channel-state information," Proceedings of Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2007.
12. C. Li, M. J. Neely, "Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks," Proceedings of IEEE Conference on Decision and Control, New Orleans, LA, Dec. 2007.
13. A. Pantelidou, A. Ephremides, A.L. Tits, "Joint scheduling and routing for Ad-hoc networks under channel state uncertainty," Proceedings of IEEE Intl. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Limassol, Cyprus, Apr. 2007.
14. R. Aggarwal, P. Schniter, C. E. Koksal, "Rate adaptation via link-layer feedback for goodput maximization over a time-varying channel," IEEE Transactions on Wireless Communications, vol. 8, no. 8, pp. 4276-4285, Aug. 2009.
15. M. J. Neely, "Max weight learning algorithms with application to scheduling in unknown environments," arXiv:0902.0630v1, Feb. 2009.
16. S. Boyd, L. Vandenberghe, "Convex optimization," Cambridge University Press, 2004.
17. D. Bertsekas, "Nonlinear Programming," Belmont, MA: Athena Scientific, 1995.
18. S. Meyn, "Control techniques for complex networks," Cambridge University Press, 2007.
19. P. Billingsley, "Probability and measure, 3rd edition," Wiley, New York, 1995.
20. R. G. Gallager, "Discrete stochastic processes," Boston, MA: Kluwer, 1996.
21. D. Tse, P. Viswanath, "Fundamentals of wireless communication," Cambridge University Press, 2005.
22. D. Zheng, S. Pun, W. Ge, J. Zhang, H.V. Poor, "Distributed opportunistic scheduling for Ad-Hoc communications under noisy channel estimation," Proceedings of IEEE ICC, Beijing, China May 2008.
23. A. Vakili, M. Sharif, B. Hassibi, "The effect of channel estimation error on the throughput of broadcast channels," Proceedings of IEEE Int. Conf. Acoust. Speech Signal Processing, Toulouse, France, May 2006.
24. T. Kailath, A.H. Sayed, B. Hassibi, "Linear estimation," Prentice-Hall, 2000.
25. W. Ouyang, S. Murugesan, A. Eryilmaz, N. B. Shroff, "Scheduling with rate adaptation under incomplete knowledge of channel/estimator statistics," Online Technical Report, (www.ece.osu.edu/~ouyangw/rate- adaptation.pdf).