Resilience analysis of packet-switched communication networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 6, 2009, Pages 1950-1963

  Menth, Michael ^a   Duelli, Michael ^a   Martin, Ruediger ^a,b   Milbrandt, Jens ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b EUROPEAN COMMISSION   (Belgium)

Author keywords

Capacity (over)provisioning; Network reliability and survivability; Resilience; Robustness

Indexed keywords

ALTERNATIVE PATH; INTERDOMAIN ROUTING; LINK LOADS; LOCAL NETWORKS; NETWORK RELIABILITY; PACKET-SWITCHED COMMUNICATION NETWORKS; RESTORATION AND PROTECTION; SEVERE CONGESTION; SOFTWARE TOOL; USER BEHAVIORS; WEAK POINTS;

BEHAVIORAL RESEARCH; SWITCHING CIRCUITS;

TRAFFIC CONGESTION;

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

References (40)

1. S. Bhattacharyya, C. Diot, G. Iannaccone, A. Markopoulou, and C. Chuah, "Service availability in IP networks," Sprint, ATL Res. Rep. RR03-ATL-071888, July 2003.
2. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, "An approach to alleviate link overload as observed on an IP backbone," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 406-416.
3. T. Schwabe and C. G. Gruber, "Traffic variations caused by inter-domain re-routing," presented at the Int. Workshop DRCN, Ischia Island, Italy, Oct. 2005.
4. M. Menth, R. Martin, and J. Charzinski, "Capacity overprovisioning for networks with resilience requirements," in Proc. ACM SIGCOMM, Pisa, Italy, Sep. 2006, pp. 87-98.
5. L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw., vol.13, no.4, pp. 918-931, Aug. 2005.
6. J.-P. Vasseur, M. Pickavet, and P. Demeester, Network Recovery, 1st ed. New York: Morgan Kaufmann/Elsevier, 2004.
7. B. Mukherjee, Optical WDM Networks, 2nd ed. New York: Springer, 2006.
8. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an IP backbone," in Proc. ACM SIGCOMM Internet Measure. Workshop, Marseille, France, Nov. 2002, pp. 237-242.
9. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, and C.-N. Chuah, "Characterization of failures in an IP backbone," in Proc. IEEE IN-FOCOM, Hong Kong, Mar. 2004, pp. 2307-2317.
10. G. Willems, P. Arijs, W. V. Parys, and P. Demeester, "Capacity vs. availability trade-offs in mesh-restorable WDM networks," presented at the Int. Workshop DRCN, Budapest, Hungary, Oct. 2001.
11. H. C. Cankaya, A. Lardies, and G. W. Ester, "A methodology for availability-aware cost modelling of long-haul networks," presented at the Int. SPECTS, San Jose, CA, Jul. 2004.
12. S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, "Pan-european optical transport networks: An availability-based comparison," Photon. Netw. Commun., vol.5, no.3, pp. 203-225, 2005.
13. ISO, "ISO/IEC 10589:2002: Intermediate system to intermediate system intra-domain routing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode network system," ISO 8473, Nov. 1990.
14. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Feasibility of IP restoration in a tier-1 backbone," IEEE Netw., vol.18, no.2, pp. 13-19, Mar. 2004.
15. 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.
16. B. Fortz and M. Thorup, "Robust optimization ofOSPF/IS-IS weights," in Proc. INOC, Paris, France, Oct. 2003, pp. 225-230.
17. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "IGP link weight assignment for transient link failures," presented at the 18th ITC, Berlin, Germany, Sep. 2003, in Proc.
18. D. Yuan, "A bi-criteria optimization approach for robust OSPF routing," in Proc. 3rd IEEE Workshop on IPOM, Kansas City, MO, Oct. 2003, pp. 91-98.
19. A. Sridharan and R. Guerin, "Making IGP routing robust to link failures," presented at the IFIP-TC6 Netw. Conf. (Networking), ON, Canada, May 2005.
20. M. Menth, M. Hartmann, and R. Martin, "Robust IP link costs for multilayer resilience," presented at the IFIP-TC6 Netw. Conf. (Networking), Atlanta, GA, May 2007.
21. P. Cholda and A. Jajszczyk, "Availability assessment of resilient networks," in Proc. 12th GI/ITG Conf. Meas., Model. and Eval. Comput. Commun. Syst. (MMB) Together With 3rd PGTS, Dresden, Germany, Sep. 2004, pp. 389-398.
22. V. O. K. Li and J. A. Silvester, "Performance analysis of networks with unreliable components," IEEE Trans. Commun., vol.COM-32, no.10, pp. 1105-1110, Oct. 1984.
23. M. Clouqueur and W. D. Grover, "Computational and design studies on the unavailability of mesh-restorable networks," in Proc. Int. Workshop DRCN, Munich, Germany, Apr. 2000, pp. 181-186.
24. M. Clouqueur and W. D. Grover, "Availability analysis of span-restor-able mesh networks," IEEE J. Sel. Areas Commun., vol.20, no.4, pp. 810-821, May 2002.
25. D. A. Schupke and R. G. Prinz, "Capacity efficiency and restorability of path protection and rerouting in WDM networks subject to dual failures," Photon. Netw. Commun., vol.8, no.2, pp. 191-207, Sep. 2004.
26. M. Menth, R. Martin, and U. Spoerlein, "Impact of unprotected multi-failures in resilient SPM networks: A capacity dimensioning approach," in Proc. IEEE Globecom, San Francisco, CA, Nov. 2006, pp. 1-6.
27. W. Najjar and J.-L. Gaudiot, "Network resilience: A mesaure of network fault tolerance," IEEE Trans. Comput., vol.39, no.2, pp. 174-181, Feb. 1990.
28. J. Milbrandt, R. Martin, M. Menth, and F. Hoehn, "Risk assessment of end-to-end disconnection in IP networks due to network failures," in Proc. 6th IEEE Workshop on IPOM, Dublin, Ireland, Oct. 2006, pp. 181-192.
29. P. Cholda and A. Jajszczyk, "Reliability assessment of optical p-cy-cles," IEEE/ACM Trans. Netw., vol.15, no.6, pp. 1579-1592, Dec. 2007.
30. M. Durvy, C. Diot, N. Taft, and P. Thiran, "Network availability based service differentiation," in Proc. 11th IEEE IWQoS, Berkeley, CA, 2003, pp. 305-324.
31. P. Cholda, A. Mykkeltveit, B. E. Helvik, O. J. Wittner, and A. Ja-jszczyk, "A survey of resilience differentiation frameworks in communication networks," IEEE Commun. Surveys Tutor., vol.9, no.4, pp. 32-55, 2007.
32. M. Dahlin, B. B. V. Chandra, L. Gao, and A. Nayate, "End-to-end WAN service availability," IEEE/ACM Trans. Netw., vol.11, no.2, pp. 300-313, Apr. 2003.
33. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, "NetScope: Traffic engineering for IP networks," IEEE Netw., vol.14, no.2, pp. 11-19, Mar. 2000.
34. R. Keralapura, A. Moerschell, C.-N. Chuah, G. Iannaccone, and S. Bhattacharyya, "A case for using service availability to characterize IP backbone topologies," J. Commun. Netw., vol.8, no.2, pp. 241-252, Jun. 2006.
35. J. Milbrandt, M. Menth, and F. Lehrieder, "A priori detection of link overload due to network failures," presented at the ITG/GI Conf. Commun. Distrib. Syst. (KiVS), Bern, Switzerland, Feb. 2007.
36. SNDlib 1.0-Survivable Network Design Data Library, 2005 [Online]. Available: http://sndlib.zib.de
37. M. Duelli, M. Hartmann, M. Menth, R. Hülsermann, and M. Düser, "Performance evaluation of IP over cost-optimized optical multilayer networks with SRLGS," presented at the ITG Workshop on Photon. Netw. Leipzig, Germany, Apr. 2008.
38. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "Traffic matrix estimation: Existing techniques and new directions," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002, pp. 161-174.
39. M. Menth, "Efficient admission control and routing inresilient communication networks," Ph.D. dissertation, Faculty of Comput. Sci., Univ. Würzburg, Am Hubland, Germany, Jul. 2004.
40. T. Brinkhoff, "Population of the major cities and agglomerations for each country," 1998-2006 [Online]. Available: http://www.citypopu-lation. de/