Joint scheduling and congestion control in mobile ad-hoc networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1292-1300

  Akyol, Umut ^a   Andrews, Matthew ^b   Gupta, Piyush ^b   Hobby, John ^b   Saniee, Iraj ^b   Stolyar, Alexander ^b  

^a RUTGERS UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL; MOBILE AD-HOC NETWORKS;

AD HOC NETWORKS; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

PROBLEM SOLVING;

EID: 51349115215     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.111     Document Type: Conference Paper

References (31)

1. R. Agrawal and V. Subramanian. Optimality of certain channel aware scheduling policies. In Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, October 2002.
2. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar. Joint scheduling and congestion control in mobile ad-hoc networks. http://cm.bell-labs.com/who/andrews/pub.html.
3. M. Andrews, B. Awerbuch, A. Fernández, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results and Performance bounds for greedy contention-resolution protocols. Journal of the ACM, 48(1):39-69, January 2001.
4. M. Andrews, J. Cao, and J. McGowan. Measuring human satisfaction in data networks. In Proceedings of IEEE INFOCOM '06, Barcelona, Spain, April 2006.
5. M. Andrews, L. Qian, and A. Stolyar. Optimal utility based multi-user throughput allocation subject to throughput constraints. In Proceedings of IEEE INFOCOM '05, 2005.
6. M. Andrews and A. Slivkins. Oscillations with TCP-like flow control in networks of queues. In Proceedings of IEEE INFOCOM '06, 2006.
7. B. Awerbuch and T. Leighton. A simple local-control approximation algorithm for multicommodity flow. In Proceedings of the 34th Annual Symposium on Foundations of Computer Science, pages 459-468, 1993.
8. R. Chakravorty, S. Katti, I. Pratt, and J. Crowcroft. Flow aggregation for enhanced TCP over wide area wireless. In Proceedings of IEEE INFOCOM '03, 2003.
9. L. Chen, T. Ho, M. Chiang, S. Low, and J. Doyle. Optimization based rate control for multicast with network coding. In Proceedings of IEEE INFOCOM '07, 2007.
10. M. Chiang, Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1): 104-116, 2005.
11. M. Chiang, D. Shah, and A. Tang. Stochastic stability under network utility maximization: General file size distribution. 2006.
12. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length based scheduling and congestion control. In Proceedings of IEEE INFOCOM '05, Miami, FL, March 2005.
13. P. Gupta, Y. Sankarasubramaniam, and A. Stolyar. Random-access scheduling with service differentiation in wireless networks. In Proceedings of INFOCOM '05, Miami FL, March 2005.
14. P. Gupta and A. Stolyar. Optimal throughput allocation in general random-access networks. In Proceedings of CISS '06, Princeton, NJ, March 2006.
15. K. Kar, S. Sarkar, and L. Tassiulas. Achieving proportionally fair rates using local information in Aloha networks. IEEE Trans. Autom. Control. 49(10):1858-1862, 2004.
16. F. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operations Research Society, 49(3):237-252, 1998.
17. H. Kushner and P. Whiting. Asymptotic properties of proportional-fair sharing algorithms. In 40th Annual Allerton Conference on Communication, Control, and Computing, 2002.
18. X. Lin, N. Schroff, and R. Srikant. On the connection-level stability of congestion-controlled communication networks. 2006.
19. X. Lin and N. Shroff. The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In Proceedings of IEEE INFOCOM '05, 2005.
20. X. Liu, E. Chong, and N.B.Shroff. Opportunistic transmission scheduling with resource-sharing constraints in wireless networks. IEEE Journal on Selected Areas in Communications, 19(10), 2001.
21. S. Low and D. Lapsley. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861 - 874. 1999.
22. S. Low, L. Peterson, and L. Wang. Understanding Vegas: a duality model. Journal of the ACM, 49(2):207-235, 2002.
23. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgment options. RFC 2018, IETF, October 1996.
24. M. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. In Proceedings of IEEE INFOCOM '05, Miami, FL, March 2005.
25. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, 50(4):401-457, 2005.
26. A. Stolyar. On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation. Operations Research, 53:12-25. 2005.
27. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12):1936- 1948, December 1992.
28. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, 30:466 - 478, 1993.
29. D. Tse. Multiuser diversity in wireless networks. http://www.eecs. Terkeley.edu/~dtse/stanford416.ps.
30. X. Wang and K. Kar. Distributed algorithms for max-min fair rate allocation in Aloha networks. In Proceedings of the 42nd Annual Allerton Conference, Urbana-Champaign, 2004.
31. L. Xiao, M. Johansson, and S. Boyd. Simultaneous routing and resource allocation in wireless networks. IEEE Transactions on Communications, 52(7): 1136-1144, 2004.