Cluster-based back-pressure routing algorithm

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1157-1165

  Ying, Lei ^a   Srikant, R ^a   Towsley, Don ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory

Author keywords

[No Author keywords available]

Indexed keywords

BACK PRESSURES;

ADAPTIVE ALGORITHMS; ALGORITHMS; BOOLEAN FUNCTIONS; COMMUNICATION; HIGHWAY ENGINEERING; INTERNET; NETWORK ROUTING; QUEUEING THEORY; TELECOMMUNICATION NETWORKS;

ROUTING ALGORITHMS;

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

References (25)

1. B. Awerbuch and T. Leighton. "A simple local control approximation algorithm for multicommodity flow," Proc. IEEE Conference on Foundations of Computer Science, Oct. 1993.
2. D. Applegate and E. Cohen. "Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs," Proc. ACM SIGCOMM, 2003.
3. R. Callon. "Use of OSI IS-IS for routing in TCP/IP and dual environments," Request For Comments (Standard) RFC 1195, Internet Engineering Task Force, December 1990.
4. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," Proc. IEEE INFOCOM, 2007.
5. A. Eryilmaz and R. Srikant. "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," Proc. IEEE INFOCOM, 2005.
6. A. Eryilmaz and R. Srikant. "Joint congestion control, routing and mac for stability and fairness in wireless networks," IEEE Journal on Selected Aivas in Communications, vol. 24, no. 8, pp. 1514-1524, August 2006.
7. N. Feamster, J. Borkenhagen, and J. Rexford. "Guidelines for interdomain traffic engineering," Proc. ACM SIGCOMM. Oct. 2003.
8. B. Fortz and M. Thorup. "Internet traffic engineering by optimizing OSPF weights," Proc. IEEE INFOCOM. Mar. 2000.
9. H. Han, Srinivas Shakkottai, C.V. Hollot, R. Srikant. and D. Towsley. "Overlay TCP for multi-path routing and congestion control," IEEE/ACM Transactions on Networking, 14(6), Dec. 2006.
10. F. Kelly and T. Voice. "Stability of end-to-end algorithms for joint routing and rate control," Computer Communication Review, 35(2), pp. 5-12, 2005.
11. P. Key. L. Massoulie, and D. Towsley. "Path selection and multipath congestion control," Proc. INFOCOM, May 2007.
12. X. Lin and N. Shroff, "On the stability region of congestion control," Proc. Allerton Conference on Communications, Control and Computing. 2004.
13. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," in ACM SIGMETRICS / IFIP Performance. 2006.
14. J. Moy. "OSPF Version 2," Request For Comments (Standard) RFC 2328. Internet Engineering Task Force, April 1998.
15. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," Proc. IEEE INFOCOM, 2005.
16. M. R. Pearlman and Z. J. Haas, "Determining the optimal configuration for the zone routing protocol," IEEE Journal on Selected Areas in Communications, August 1999.
17. E. Rosen, A. Viswanathan, and R. Callon. "Multiprotocol label switching architecture," Request For Comments (Standards Track) RFC 3031, Internet Engineering Task Force, January 2001.
18. S. Sanghavi, L. Bui, and R. Srikant. "Distributed link scheduling with constant overhead," Proc. ACM SIGMETRICS. San Diego, CA, June 2007.
19. A. Sridharan, R. Guerin, and C. Diot. "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking. 13(2). April 2005.
20. A. L. Stolyar, "Maximizing queueing network utility subject to stability: greedy primal-dual algorithm," Queueing Systems, vol. 50, pp. 401-457, 2005.
21. L. Tassiulas and A. Ephremides. "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control. Vol. 37. No. 12. pp. 1936-1949, December 1992.
22. Y. Wang, Z. Wang, L. Zhang. "Internet traffic engineering without full mesh overlaying," Proc INFOCOM, April 2001.
23. Y. Yi, G. de Veciana, and S. Shakkottai, "Learning contention patterns and adapting to load/topology changes in a mac scheduling algorithm." Proc. WiMesh, 2006.
24. L. Ying, R. Srikant, and D. Towsley. "Cluster-based backpressure routing algorithm," Technical Report. Available at http://www.ifp.uiuc.edu/ ~srikant/WorkingPapers/yinsritow07.pdf.
25. C. Zhang, Z. Ge, J. Kurose. Y. Liu, and D. Towsley. "Optimal routing with multiple traffic matrices: Tradeoff" between average case and worst case performance," Proc. ICNP 2005. November 2005.