Dynamics of load-sensitive adaptive routing

IEEE International Conference on Communications

Volumn 1, Issue , 2005, Pages 213-217

  Wang, Hao ^a   Ito, Mabo R ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Adaptive Routing; IS IS; Load Balancing; OSPF; QoS; Shortest Path First (SPF) routing; Traffic Engineering

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; COMPUTER SIMULATION; INTERNET; PACKET NETWORKS; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

ADAPTIVE ROUTING PROTOCOLS; LOAD-SENSITIVE ADAPTIVE ROUTING (LSAR); MINIMAL-DELAY ADAPTIVE ROUTING; TRAFFIC LOAD;

NETWORK PROTOCOLS;

EID: 24344490344     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Dimitri P. Bertsekas, "Dynamic Behavior of Shortest Path Routing Algorithms for Communication Networks", IEEE Transactions on Automatic Control, Vol. AC-27, pp. 60-74, 1982.
2. Z. Wang and J. Crowcroft, "Analysis of Shortest-Path Routing Algorithms in a Dynamic Network Environment", ACM Computer Communication Review, Vol. 22, pp. 63-71, 1992.
3. Atul Khanna and John Zinky, "The Revised ARPANET Routing Metric", Proceedings of ACM SIGCOMM, pp. 45-56, 1989.
4. John M. McQuillan, Ira Richer and Eric C. Rosen, "The New Routing Algorithm for the ARPANET", IEEE Transactions on Communications, pp. 711-719, 1980.
5. J. M. McQuillan and D. C. Walden, "The ARPANET Design Decisions", Computer Networks, Vol. 1, August 1977.
6. Bernard Fortz and Mikkel Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights", Proceedings of the INFOCOM 2000, pp. 519-528, 2000.
7. Tao Ye, Hema Tahilramani Kaur, Shivkumar Kalyanaraman, Kennth S. Vastola and Saroj Yadav, "Dynamic Optimization of OSPF Weights using Online Simulation", IEEE INFOCOM 2002.
8. J. Harmatos, "A Heuristic Algorithm for Solving the Static Weight Optimization Problem in OSPF Networks", IEEE Global Telecommunications Conference 2001, Volume: 3, pp. 1605-1609, 2001.
9. M. Ericsson, M. G. C. Resende and P. M. Pardalos, "A Genetic Algorithm for the Weight Setting Problem in OSPF Routing", Journal of Combinatorial Optimization, 2002.
10. Bernard Fortz and Mikkel Thorup, "Optimizing OSPF/IS-IS Weights in a Changing World", IEEE Journal on Selected Areas in Communications, Vol. 20, No. 4, pp. 756-767, 2002.
11. M. Yuksel, B. Sikdar, K. S. Vastola and B. Szymanski, "Workload Generation for ns Simulations of Wide Area Networks and the Internet", Proc. Communication Networks and Distributed Systems Modeling and Simulation Conference, pp. 93-98, San Diego, CA, USA, 2000.
12. Anees Shaikh, Jennifer Rexford and Kang G. Shin, "Load-Sensitive Routing of Long-Lived IP Flows", Proc. of ACM SIGCOMM 99, pp. 215-226, September 1999.
13. Cisco, "Configuring OSPF". http://www.cisco.com/univercd/cc/td/ doc/product/softwar e/ios121/121cgcr/ip_c/ipcprt2/1cdospf.htm
14. J. Moy, "OSPF Version 2", Internet Engineering Task Force, RFC 2328, April 1998.
15. R. Callon, "Use of OSI IS-IS for Routing in TCP/IP and Dual Environments", Internet Engineering Task Force, RFC 1195, December 1990.
16. Cisco, "Configuring IS-IS for IP on Cisco Routers". http://www.cisco.com/warp/public/97/is-is-ip-config.html
17. H. Wang, "Load-Sensitive Adaptive Routing (LSAR) for Computer Networks ", Master's thesis, UBC, 2003 http://www.ece.ubc.ca/~haow/papers/ MasterThesis.pdf