Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Enhancing Network Service Survivability in Large-Scale Failure Scenarios

  • Izaddoost, Alireza (Faculty of Business and Information Technology, University of Ontario Institute of Technology) ;
  • Heydari, Shahram Shah (Faculty of Business and Information Technology, University of Ontario Institute of Technology)
  • Received : 2013.07.02
  • Accepted : 2014.03.23
  • Published : 2014.10.31
⟨ Previous Next ⟩

Abstract

Large-scale failures resulting from natural disasters or intentional attacks are now causing serious concerns for communication network infrastructure, as the impact of large-scale network connection disruptions may cause significant costs for service providers and subscribers. In this paper, we propose a new framework for the analysis and prevention of network service disruptions in large-scale failure scenarios. We build dynamic deterministic and probabilistic models to capture the impact of regional failures as they evolve with time. A probabilistic failure model is proposed based on wave energy behaviour. Then, we develop a novel approach for preventive protection of the network in such probabilistic large-scale failure scenarios. We show that our method significantly improves uninterrupted delivery of data in the network and reduces service disruption times in large-scale regional failure scenarios.

Keywords

Acknowledgement

Supported by : Natural Sciences and Engineering Research Council of Canada (NSERC)

References

  1. G. Wellbrock and T. Xia, "The road to 100g deployment [commentary]," IEEE Commun. Mag., vol. 48, pp. S14-S18, Mar. 2010.
  2. Y. Kitamura et al., "Experience with restoration of asia pacific network failures from taiwan earthquake," IEICE Trans. Commun., vol. 90-B, no. 11, pp. 3095-3103, 2007.
  3. S. Erjongmanee et al., "Large-scale inference of network-service disruption upon natural disasters," in KDD Workshop on Knowledge Discovery from Sensor Data (M. M. Gaber, R. R. Vatsavai, O. A. Omitaomu, J. Gama, N. V. Chawla, and A. R. Ganguly, eds.), vol. 5840 of Lecture Notes in Computer Science, pp. 134-153, Springer, 2008.
  4. A. Al-Rumaih et al., "Spare capacity planning for survivable mesh networks.," in NETWORKING (G. Pujolle, H. G. Perros, S. Fdida, U. Krner, and I. Stavrakakis, eds.), vol. 1815 of Lecture Notes in Computer Science, pp. 957-968, Springer, 2000.
  5. H. Choi, S. Subramaniam, and H.-A. Choi, "Loopback recovery from double-link failures in optical mesh networks," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1119-1130, 2004.
  6. J. Zhang, K. Zhu, and B. Mukherjee, "A comprehensive study on backup reprovisioning to remedy the effect of multiple-link failures in wdm mesh networks," in Proc. IEEE Int. Conf. Commun., vol.3, June 2004, pp. 1654-1658.
  7. H. Choi, S. Subramaniam, and H.-A. Choi, "On double-link failure recovery in wdm optical networks," in Proc. IEEE INFOCOM, vol. 2, 2002, pp. 808-816.
  8. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable wdm mesh networks," J. Lightwave Technol., vol. 21, pp. 870-883, Apr. 2003.
  9. H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength assignment (rwa) in wdm mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw., vol. 11, pp. 248-258, Apr. 2003.
  10. J. Rohrer, A. Jabbar, and J. Sterbenz, "Path diversification for future internet end-to-end resilience and survivability," Telecommun. Syst., pp. 1-19, 2013.
  11. L. Song, J. Zhang, and B. Mukherjee, "Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks," IEEE J. Sel. Areas Commun., vol. 25, pp. 35-43, Apr. 2007.
  12. B. Bassiri and S. S. Heydari, "Network survivability in large-scale regional failure scenarios," in Proc. 2Nd Canadian Conf. Comput. Sci. Softw. Eng., New York, NY, USA, 2009, pp. 83-87.
  13. T. Gomes, C. Simes, and L. Fernandes, "Resilient routing in optical networks using srlg-disjoint path pairs of min-sum cost," Telecommun. Syst., vol. 52, no. 2, pp. 737-749, 2013.
  14. T. Gomes and L. Fernandes, "Obtaining a srlg-disjoint path pair of min-sum cost," in Proc. ICUMT, Oct. 2010, pp. 582-588.
  15. M. Kiese et al., "Diverse routing based on shared risk link groups," in Proc. DRCN, Oct. 2009, pp. 153-159.
  16. J. Sterbenz et al., "Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation," Telecommun. Syst., vol. 52, no. 2, pp. 705-736, 2013.
  17. NS 3 Network Simulator. [Online]. Available: http://www.nsnam.org/
  18. S. Neumayer et al., "Assessing the vulnerability of the fiber infrastructure to disasters," IEEE/ACM Trans. Netw., vol. 19, pp. 1610-1623, Dec. 2011.
  19. M. Menth, A. Reifert, and J. Milbrandt, "Self protecting multipaths a simple and resource efficient protection switching mechanism for mpls networks," vol. 3042, pp. 526-537, 2004.
  20. M.Menth, R.Martin, and U. Sporlein, "Optimization of the self-protecting multipath for deployment in legacy networks," in Proc. IEEE Int. Conf. Commun., June 2007, pp. 421-427.
  21. R. Li, X. Wang, and X. Jiang, "Network survivability against region failure," in Proc. IEEE ICSPCC, Sept. 2011, pp. 1-6.
  22. A. Sen, S. Murthy, and S. Banerjee, "Region-based connectivity - a new paradigm for design of fault-tolerant networks," in Proc. HPSR, June 2009, pp. 1-7.
  23. A. Sen et al., "Fault-tolerance in sensor networks: A new evaluation metric," in Proc. INFOCOM, Apr. 2006, pp. 1-12.
  24. M. F. Vasconcelos and R. M. Salles, "Resilience in computer network management.," in Networking (1) (R. Bestak, L. Kencl, L. E. Li, J. Widmer, and H. Yin, eds.), vol. 7289 of Lecture Notes in Computer Science, pp. 109-120, Springer, 2012.
  25. C.-Y. Wei and M. Naraghi-Pour, "Path restoration with qos and label constraints in mpls networks," in Proc. IEEE Int. Conf. Commun., vol. 2, June 2004, pp. 1278-1282.
  26. J.-L. Marzo et al., "Adding qos protection in order to enhance mpls qos routing," in Proc. ICC, vol. 3, May 2003, pp. 1973-1977.
  27. H.-W. Lee, E. Modiano, and K. Lee, "Diverse routing in networks with probabilistic failures," Proc. IEEE/ACM Trans. Netw., vol. 18, pp. 1895-1907, Dec 2010.
  28. W. Cui, I. Stoica, and R. Katz, "Backup path allocation based on a correlated link failure probability model in overlay networks," in Proc. IEEE Int. Conf. on Netw. Protocols, Nov. 2002, pp. 236-245.
  29. X. Wang, X. Jiang, and A. Pattavina, "Assessing network vulnerability under probabilistic region failure model," in Proc. IEEE HPSR, July 2011, pp. 164-170.
  30. X. Wang et al., "Assessing physical network vulnerability under random line-segment failure model," in Proc. IEEE HPSR, June 2012, pp. 121-126.
  31. K. Lee, H.-W. Lee, and E. Modiano, "Reliability in layered networks with random link failures," Proc. IEEE/ACM Trans. Netw., vol. 19, pp. 1835-1848, Dec 2011.
  32. M. Rahnamay-Naeini et al., "Modeling stochastic correlated failures and their effects on network reliability," in Proc. ICCCN, July 2011, pp. 1-6.
  33. P. Agarwal et al., "The resilience of wdm networks to probabilistic geographical failures," IEEE/ACM Trans. Netw., vol. 21, pp. 1525-1538, Oct. 2013.
  34. E. etinkaya et al., "Modelling communication network challenges for future internet resilience, survivability, and disruption tolerance: a simulation-based approach," Proc. Telecommun. Syst., vol. 52, no. 2, pp. 751-766, 2013.
  35. J. Rohrer and J. Sterbenz, "Predicting topology survivability using path diversity," in Proc. ICUMT, Oct 2011, pp. 1-7
  36. K. Vajanapoom, D. Tipper, and S. Akavipat, "Risk based resilient network design," Proc. Telecommun. Syst., vol. 52, no. 2, pp. 799-811, 2013.
  37. C.-S. Ho and C. Woei, "Differentiated service survivability in wdm backbone networks," in Proc. ICACT, vol. 2, Feb. 2010, pp. 1170-1173.
  38. A. Izaddoost and S. Heydari, "Analyzing network failures in disaster scenarios using a travelling wave probabilistic model," in Proc. QBSC, May 2012, pp. 138-141.
  39. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture." RFC 3031 (Proposed Standard), January 2001.
  40. A. Autenrieth, "Recovery time analysis of differentiated resilience in mpls," in Proc. DRCN, Oct. 2003, pp. 333-340.
  41. V. Sharma and F. Hellstrand, "Framework for Multi-Protocol Label Switching (MPLS)-based Recovery." RFC 3469 (Informational), February 2003. Updated by RFC 5462.
  42. W. M. Telford, L. P. Geldart, and R. E. Sheriff, Applied Geophysics. Cambridge University Press, 2 ed., Oct. 1990.
  43. R. Woods and L. Jedele, "Energy-attenuation relationships from construction vibrations, vibration problems in geotechnical engineering," in Proc. ASCE, Detroit, Michigann, Oct. 1985, pp. 229-246.
  44. S. Siegesmund and R. Snethlage, Stone in Architecture: Properties, Durability. 2011.