Graceful network state migrations

IEEE/ACM Transactions on Networking

Volumn 19, Issue 4, 2011, Pages 1097-1110

  Raza, Saqib ^a   Zhu, Yuanbo ^a   Chuah, Chen Nee ^b  

^a CISCO SYSTEMS   (United States)

^b University of California   (United States)

Author keywords

Communication system operations and management; computer network management; network maintenance; network upgrade

Indexed keywords

ANT-COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION PROBLEMS; COMMUNICATION SYSTEM OPERATIONS AND MANAGEMENT; FINAL STATE; GENERAL CLASS; LINK WEIGHTS; MAINTENANCE SCHEDULING; NEAR-OPTIMAL SOLUTIONS; NETWORK OPERATIONS; NETWORK STATE; NETWORK UPGRADE; OPERATIONAL TASKS; OPTIMAL ORDERING; OPTIMAL SEQUENCE; OPTIMAL SOLUTIONS; PERFORMANCE DEGRADATION; PERFORMANCE GAIN; PERFORMANCE METRICS; PROBLEM SIZE; ROUTE CHANGES; SIMULATION STUDIES; UNDERLYING NETWORKS;

COMBINATORIAL OPTIMIZATION; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; MAINTENANCE; NETWORK PROTOCOLS; OPTIMAL SYSTEMS; OPTIMIZATION; SCHEDULING;

NETWORK MANAGEMENT;

EID: 80051782347     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2097604     Document Type: Article

References (32)

1. Internet2, "The Internet2 network," Ann Arbor,MI, Jun. 2009 [Online]. Available: http://www.internet2.edu
2. F. Aslam, S. Raza, F. R. Dogar, I. Ahmad, and Z. A. Uzmi, "NPP: A facility based computation framework for restoration routing using aggregate link usage information," in Proc. QoS-IP, Catania, Italy, Feb. 2005, pp. 150-163. (Pubitemid 41231237)
3. J. L. Bentley, "Fast algorithms for geometric traveling salesman problems," ORSA J. Comput., 1992.
4. S. Bhattacharyya, N. Taft, J. Jetcheva, and C. Diot, "POP-level and access-link-level traffic dynamics in a tier-1 POP," in Proc. 1st ACM SIGCOMM IMW, Nov. 2001, pp. 39-53.
5. S. Bryant and M. Shand, "A framework for loop-free convergence," IETF Draft, Dec. 2006.
6. M. Caesar and J. Rexford, "BGP routing policies in ISP networks," IEEE Netw. vol. 19, no. 6, pp. 5-11, Nov./Dec. 2005. (Pubitemid 46444788)
7. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput, vol. 1, no. 1, pp. 53-66, Apr. 1997. (Pubitemid 127771018)
8. N. Dubois, B. Fondeviole, and N. Michel, "Fast convergence project," presented at the RIPE47, Jan. 2004 [Online]. Available: www.ripe.net/ripe/meetings/ripe-47/presentations/ripe47-routing-fcp.pdf
9. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, Oct. 2002. (Pubitemid 35311955)
10. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, Mar. 2000, vol. 2, pp. 519-528. (Pubitemid 30584500)
11. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 756-767, May 2002. (Pubitemid 34731992)
12. P. Francois and O. Bonaventure, "Avoiding transient loops during IGP convergence in IP networks," 2005.
13. P. François, M. Shand, and O. Bonaventure, "Disruption-free topology reconfiguration in OSPF networks," in Proc. IEEE INFOCOM, May 2007, pp. 89-97. (Pubitemid 47334219)
14. R. Keralapura, A. Moerschell, C. nee Chuah, G. Iannaccone, and S. Bhattacharyya, "A case for using service availability to characterize IP backbone topologies," J. Commun. Netw., vol. 8, pp. 241-252, 2006.
15. S. M. Lavalle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
16. S. M. Lavalle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, May 2001.
17. S. Lee, S. N. Y. Yu, Z.-L. Zhang, and C. N. Chuah, "Proactive vs. reactive approaches to failure resilient routing," in Proc. IEEE INFOCOM, Mar. 2004, vol. 1, pp. 176-186.
18. A. Markopoulou, G. Iannaconne, S. Bhattacharrya, C. N. Chuah, and C. Diot, "Characterization of failures in an IP backbone," in Proc. IEEE INFOCOM, Mar. 2004, vol. 4, pp. 2307-2317.
19. A. Medina, N. Taft, S. Battacharya, C. Diot, and K. Salamatian, "Traffic matrix estimation: Existing techniques compared and new directions," in Proc. ACM SIGCOMM, Aug. 2002, pp. 161-174. (Pubitemid 43843782)
20. J. Moy, "OSPF version 2," RFC 2328, Apr. 1998.
21. S. Nelakuditi, Z. Zhong, J. Wang, R. Keralapura, and C.-N. Chuah, "Mitigating transient loops through interface-specific forwarding," Comput. Netw., vol. 52, no. 3, pp. 593-609, 2008.
22. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "IGP link weight assignment for transient link failures," in Proc. ITC, 2003.
23. A. Nucci, S. Bhattacharyya, N. Taft, and C. Diot, "IGP link weight assignment for operational tier-1 backbones," IEEE/ACMTrans. Netw., vol. 15, no. 4, pp. 789-802, Aug. 2007.
24. A. Nucci, A. Sridharan, and N. Taft, "The problem of synthetically generating IP traffic matrices: Initial recommendations," Comput. Commun. Rev., vol. 35, no. 3, pp. 19-32, Jul. 2005.
25. D. Oran, "OSI IS-IS intra-domain routing protocol," RFC 1142, Feb. 1990.
26. T. G. R. Teixeira, A. Shaikh, and G. M. voelker, "Network sensitivity to hot potato disruptions," in Proc. ACM SIGCOMM, Aug. 2004, pp. 231-244. (Pubitemid 40954883)
27. S. Raza, F. Aslam, and Z. A. Uzmi, "Online routing of bandwidth guaranteed paths with local restoration using optimized aggregate usage information," in Proc. IEEE ICC, Seoul, Korea, May 2005, vol. 1, pp. 201-207. (Pubitemid 41259689)
28. S. Raza, Y. Zhu, and C.-N. Chuah, "Graceful network operations," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 289-297.
29. S. B. S. Agarwal, C. N. Chuah, and C. Diot, "Impact of BGP dynamics on intra-domain traffic," in Proc. ACM SIGMETRICS, Jun. 2004, pp. 319-330.
30. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, 2002, pp. 133-145. (Pubitemid 43843780)
31. R. Teixeira and J. Rexfordc, "Managing routing disruptions in Internet service provider networks," IEEE Commun. Mag., vol. 44, no. 3, pp. 160-165, Mar. 2006.
32. Z. Zhong, S. Nelakuditi, Y. Yu, S. Lee, J. Wang, and C. N. Chuah, "Failure inferencing based fast rerouting for handling transient link and node failures," in Proc. IEEE INFOCOM, 2005, vol. 4, pp. 2859-2863. (Pubitemid 41382406)