research-article

Network survivability in large-scale regional failure scenarios

Authors:

Bijan Bassiri,

Shahram Shah HeydariAuthors Info & Claims

C3S2E '09: Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering

Pages 83 - 87

https://doi.org/10.1145/1557626.1557639

Published: 19 May 2009 Publication History

Get Access

Abstract

In this short paper we present a preliminary study of the impact of large-scale failures on communication networks. Models for study of large-scale failures are studied and unique characteristics of these scenarios as well as their differences with independent multiple-failure scenarios are presented. In particular, we focus on regional large-scale failure scenarios in which node/link failures are location-dependent. Methods for restoration of traffic and the issue of failure notification time are examined. The regional failure scenario is examined on a sample backbone European network and the simulation results including network capacity requirements and failure notification times for various cases are analyzed and discussed.

References

[1]

S. Ramamurthy, L. Sahasrabuddhe and B. Mukherjee, Survivable WDM mesh networks. Lightwave Technology, Journal of 21(4), 2003, pp. 870--883.

Google Scholar

[2]

P-H. Ho and H. T. Mouftah, "Reconfiguration of Spare Capacity for MPLS-Based Recovery in the Internet Backbone Networks", IEEE/ACM Transactions On Networking, Vol. 12, No. 1, February 2004, pp. 73--84.

Digital Library

Google Scholar

[3]

Jing Zhang, Keyao Zhu and B. Mukherje, A comprehensive study on backup reprovisioning to remedy the effect of multiple-link failures in WDM mesh networks. Communications, IEEE International Conference on, 2004, Vol. 3, pp. 1654--1658.

Google Scholar

[4]

S. S. Lumetta and M. Medard, Towards a deeper understanding of link restoration algorithms for mesh networks. INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, 2001, pp. 367--375 vol. 1.

Crossref

Google Scholar

[5]

S. Shah-Heydari and O. Yang, "Performance Study of Multiple Link Failure Restorability of Shared Protection trees", Proc. of 4th International Conference on Broadband Communications, Networks, and Systems (IEEE Broadnets 2007), Raleigh, NC, September 10--14, 2007, pp. 594--600.

Crossref

Google Scholar

[6]

Jörg Eberspächer, "Bandwidth consumption in multipath resilience networks," Munich University of Technology, Institute of Communication Networks, Germany, 2003.

Google Scholar

[7]

M. Menth and R. Martin. (2005, Network resilience through multi-topology routing. Design of Reliable Communication Networks, 2005. (DRCN 2005). Proceedings. 5th International Workshop on pp. 271--277.

Google Scholar

[8]

Google Earth: http://earth.google.com, Google Inc.

Google Scholar

Cited By

View all

Aral ABrandic I(2021)Learning Spatiotemporal Failure Dependencies for Resilient Edge Computing ServicesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.304618832:7(1578-1590)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TPDS.2020.3046188
Prieto YBoettcher NRestrepo SPezoa J(2019)Optimal Multiculture Network Design for Maximizing Resilience in the Face of Multiple Correlated FailuresApplied Sciences10.3390/app91122569:11(2256)Online publication date: 31-May-2019
https://doi.org/10.3390/app9112256
GENDA KYAMAMOTO HKAMAMURA S(2016)Fast and Flow-Controlled Multi-Stage Network Recovery from Large-Scale Physical FailuresIEICE Transactions on Communications10.1587/transcom.2016EBP3009E99.B:8(1824-1834)Online publication date: 2016
https://doi.org/10.1587/transcom.2016EBP3009
Show More Cited By

Index Terms

Network survivability in large-scale regional failure scenarios
1. Networks
  1. Network properties
    1. Network structure
  2. Network protocols

Recommendations

Healing of large‐scale failures in WSN by the effectual placement of relay nodes

The lightening growth inInternet of Things (IoT), forced the deployment of various types of applications. Due to the likelihood of sensor failures, the applications of IoT cannot be benefited. These node failures can transform the fully‐connected network ...
Link importance-based network recovery for large-scale failures in smart grids
Abstract
Large-scale natural disaster or malicious attacks could cause serious damages to the communication network in smart grids. If the damaged network cannot be recovered timely, greater threat will be brought to the secure and stable operation of ...
Research on survivability metrics based on survivable process of network system
SIN '11: Proceedings of the 4th international conference on Security of information and networks

Survivability is a necessary property of network system in disturbed environment. A survivable network always experience five phases, i.e., normal phase, resistance phase, destroyed phase, recovery phase, and adaptation and evolution phase, in its ...

Comments

Information & Contributors

Information

Published In

C3S2E '09: Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering

May 2009

266 pages

ISBN:9781605584010

DOI:10.1145/1557626

Editors:
Bipin C. Desai
Concordia University
,
Carson K. Leung
University of Manitoba

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

C3S2E '09

Sponsor:

Concordia University

C3S2E '09: Proceedings of the 2009 C3S2E conference

May 19 - 21, 2009

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 12 of 42 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
411
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Aral ABrandic I(2021)Learning Spatiotemporal Failure Dependencies for Resilient Edge Computing ServicesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.304618832:7(1578-1590)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TPDS.2020.3046188
Prieto YBoettcher NRestrepo SPezoa J(2019)Optimal Multiculture Network Design for Maximizing Resilience in the Face of Multiple Correlated FailuresApplied Sciences10.3390/app91122569:11(2256)Online publication date: 31-May-2019
https://doi.org/10.3390/app9112256
GENDA KYAMAMOTO HKAMAMURA S(2016)Fast and Flow-Controlled Multi-Stage Network Recovery from Large-Scale Physical FailuresIEICE Transactions on Communications10.1587/transcom.2016EBP3009E99.B:8(1824-1834)Online publication date: 2016
https://doi.org/10.1587/transcom.2016EBP3009
Tati SRager SKo BCao GSwami APorta T(2016)netCSI: A Generic Fault Diagnosis Algorithm for Large-Scale Failures in Computer NetworksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2014.236905113:3(355-368)Online publication date: 1-May-2016
https://doi.org/10.1109/TDSC.2014.2369051
Genda KKamamura S(2016)Multi-stage network recovery considering traffic demand after a large-scale failure2016 IEEE International Conference on Communications (ICC)10.1109/ICC.2016.7510681(1-6)Online publication date: May-2016
https://doi.org/10.1109/ICC.2016.7510681
Mandarawi WFischer AHouyou AHuth Hde Meer H(2016)Constraint-Based Virtualization of Industrial NetworksPrinciples of Performance and Reliability Modeling and Evaluation10.1007/978-3-319-30599-8_22(567-586)Online publication date: 2-Apr-2016
https://doi.org/10.1007/978-3-319-30599-8_22
Tati SKo BCao GSwami APorta T(2015)Adaptive Algorithms for Diagnosing Large-Scale Failures in Computer NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.231181426:3(646-656)Online publication date: Mar-2015
https://doi.org/10.1109/TPDS.2014.2311814
Izaddoost AHeydari S(2014)Proactive risk mitigation for communication network resilience in disaster scenariosProceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 201410.1109/WoWMoM.2014.6918937(1-4)Online publication date: Jun-2014
https://doi.org/10.1109/WoWMoM.2014.6918937
Xiao Zhang Wang XJiang XLu S(2014)Degree of network damage: A measurement for intensity of network damage2014 19th European Conference on Networks and Optical Communications - (NOC)10.1109/NOC.2014.6996843(140-146)Online publication date: Jun-2014
https://doi.org/10.1109/NOC.2014.6996843
Izaddoost AHeydari S(2014)Enhancing network service survivability in large-scale failure scenariosJournal of Communications and Networks10.1109/JCN.2014.00009216:5(534-547)Online publication date: Oct-2014
https://doi.org/10.1109/JCN.2014.000092
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Healing of large‐scale failures in WSN by the effectual placement of relay nodes

Link importance-based network recovery for large-scale failures in smart grids

Research on survivability metrics based on survivable process of network system