On the stability of adaptive routing in the presence of congestion control

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 948-958

  Anderson, Eric J ^a   Anderson, Thomas E ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); FEEDBACK; ROUTERS; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS;

ADAPTIVE ROUTING; ADAPTIVE ROUTING ALGORITHM; AUTOMATED METHODS; CONGESTION CONTROL MECHANISM; DUAL FEEDBACK CONTROL; LARGE-SCALE NETWORK; NETWORK RESOURCE; OPTIMAL ROUTES; PATHOLOGICAL CASE; RESEARCH EFFORTS; TRAFFIC MEASUREMENTS;

COMPUTER NETWORKS; ADAPTIVE CONTROL SYSTEMS;

EID: 0041939771     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/infcom.2003.1208932     Document Type: Conference Paper

References (24)

1. C.-N. Chuah and C. Diot, "A Tier-1 ISP perspective: Design principles & observations of routing behavior," in IPAM Workshop on Large-Scale Communication Networks, 2002.
2. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, N.J.: Prentice Hall, 1992.
3. L. Fleischer, "Approximating fractional multicommodity flow independent of the number of commodities," in IEEE Symposium on Foundations of Computer Science, 1999, pp. 24-31.
4. N. Garg and J. Konemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," in IEEE Symposium on Foundations of Computer Science, 1998, pp. 300-309.
5. A. Khanna and J. Zinky, "The revised ARPANET routing metric," in ACM SIGCOMM, 1989, pp. 45-56.
6. A. Shaikh, J. Rexford, and K. Shin, "Load-sensitive routing of long-lived IP flows," in ACM SIGCOMM, 1999, pp. 215-226.
7. S. Vutukury and J. J. Garcia-Luna-Aceves, "A simple approximation to minimum-delay routing," in ACM SIGCOMM, 1999, pp. 227-238.
8. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in IEEE INFOCOM, 2000, pp. 519-528.
9. Z. Wang and J. Crowcroft, "Analysis of shortest-path routing algorithms in a dynamic network environment," ACM Computer Communication Review, vol. 22, 2, pp. 63-71, 1992.
10. T. Ye, H. Kaur, S. Kalyanaraman, K. Vastola, and S. Yadav, "Optimization of OSPF weights using online simulation," in Tenth Annual International Workshop on Quality of Service (IWQoS 2002), May 2002.
11. U. Manber, Personal communication, 2002.
12. R. Gallager, "A minimum delay routing algorithm using distributed computation," IEEE Transactions on Communications, vol. COM-25, pp. 73-85, 1977.
13. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, N.J.: Prentice Hall, 1993.
14. D. Bertsekas, Network Optimization: Continuous and Discrete Models. Belmont, Mass.: Athena Scientific, 1998.
15. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational (IP) networks: methodology and experience," in ACM SIGCOMM, 2000, pp. 257-270.
16. Cisco Systems, "Cisco IOS netflow." [Online]. Available: http://www.cisco.com/warp/public/732/Tech/netflow/
17. Juniper Networks, "Internet Processor II ASIC: Visibility into network operations." [Online]. Available: http://www.juniper.net/techcenter/app_note/350003.html
18. InMon Corp., "InMon sFlow Probe: Media-speed gigabit route-aware monitoring." [Online]. Available: http://www.inmon.com/probes.htm
19. E. Anderson, "A multicommodity flow based approach to adaptive internet routing," Ph.D. dissertation, University of Washington, 2002.
20. M. Kodialam and T. Lakshman, "Minimum interference routing with applications to MPLS traffic engineering," in IEEE INFOCOM, 2000, pp. 884-893.
21. A. Elwalid, C. Jin, S. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," in IEEE INFOCOM, 2001, pp. 1300-1309.
22. C. Villamizar, "OSPF optimized multipath (OSPF-OMP)," 1999.
23. S. B. Fredj, T. Bonald, A. Proutiere, G. Regnie, and J. Roberts, "Statistical bandwidth sharing: A study of congestion at flow level," in ACM SIGCOMM, 2001, pp. 111-122.
24. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," ACM Computer Communication Review, vol. 19, no. 4, 1989.