Skip to main content

Raptor: a network tool for mitigating the impact of spatially correlated failures in infrastructure networks

Annals of Telecommunications volume 73, pages 153–164 (2018)Cite this article

Abstract

Current practices of fault-tolerant network design ignore the fact that most network infrastructure faults are localized or spatially correlated (i.e., confined to geographic regions). Network operators require new tools to mitigate the impact of such region-based faults on their infrastructures. Utilizing the support from the U.S. Department of Defense, and by consolidating a wide range of theories and solutions developed in the last few years, the authors of this paper have developed Raptor, an advanced Network Planning and Management Tool that facilitates the design and provisioning of robust and resilient networks. The tool provides multi-faceted network design, evaluation, and simulation capabilities for network planners. Future extensions of the tool currently being worked upon not only expand the tool’s capabilities, but also extend these capabilities to heterogeneous interdependent networks such as communication, power, water, and satellite networks.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price includes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

References

  1. Agarwal P, Efrat A, Ganjugunte S, Hay D, Sankararaman S, Zussman G (2011) The resilience of WDM networks to probabilistic geographical failures. In: Proceedings of IEEE INFOCOM

  2. Banerjee J, Das A, Zhou C, Mazumder A, Sen A (2015) On the entity hardening problem in multi-layered interdependent networks. In: 2015 IEEE Conference on computer communications on WIDN workshop (INFOCOM WKSHPS). IEEE, New York, pp 648–653

  3. Banerjee J, Zhou C, Das A, Sen A (2015) On robustness in multilayer interdependent networks. In: International conference on critical information infrastructures security. Springer, Berlin, pp 247–250

  4. Banerjee S, Das A, Mazumder A, Derakhshandeh Z, Sen A (2014) On the impact of coding parameters on storage requirement of region-based fault tolerant distributed file system design. In: International conference on computing, networking and communications (ICNC). IEEE, New York, pp 78–82

  5. Banerjee S, Shirazipourazad S, Ghosh P, Sen A (2011) Beyond connectivity-new metrics to evaluate robustness of networks. In: 2011 IEEE 12th international conference on high performance switching and routing (HPSR). IEEE, New York, pp 171–177

  6. Banerjee S, Shirazipourazad S, Sen A (2011) Design and analysis of networks with large components in presence of region-based faults. In: International conference on communications (ICC). IEEE, New York, pp 1–6

  7. Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028

    Article  Google Scholar 

  8. Castet JF, Saleh JH (2013) Interdependent multi-layer networks: modeling and survivability analysis with applications to space-based networks. PloS One 8(4):e60,402

    Article  Google Scholar 

  9. Ċetinkaya EK, Broyles D, Dandekar A, Srinivasan S, Sterbenz J P (2013) Modelling communication network challenges for future internet resilience, survivability, and disruption tolerance: a simulation-based approach. Telecommun Syst 52(2):751– 766

    Google Scholar 

  10. Cheng Y, Gardner MT, Li J, May R, Medhi D, Sterbenz JP (2014) Optimised heuristics for a geodiverse routing protocol. In: 10th international conference on the design of reliable communication networks (DRCN) 2014, pp 1–9

  11. Das A, Banerjee J, Sen A (2014) Root cause analysis of failures in interdependent power-communication networks. In: 2014 IEEE on military communications conference (MILCOM). IEEE, New York, pp 910–915

  12. Das A, Sen A, Qiao C, Ghani N, Mitton N (2016) A network planning and management tool for mitigating the impact of spatially correlated failures in infrastructure networks. In: 2016 12th International conference on the design of reliable communication networks (DRCN). IEEE, New York, pp 71–78

  13. Das A, Zhou C, Banerjee J, Sen A, Greenwald L (2015) On the smallest pseudo target set identification problem for targeted attack on interdependent power-communication networks. In: MILCOM 2015-2015 IEEE on military communications conference. IEEE, New York, pp 1015–1020

  14. Diestel R (2005) Graph theory. Springer, Berlin

    MATH  Google Scholar 

  15. Gao J, Buldyrev SV, Stanley HE, Havlin S (2011) Networks formed from interdependent networks. Nat Phys 8(1):40–48

    Article  Google Scholar 

  16. Gardner MT, Beard C, Medhi D (2013) Using network measure to reduce state space enumeration in resilient networks. In: 2013 9th international conference on the design of reliable communication networks (DRCN). IEEE, New York, pp 250–257

  17. Mazumder A, Das A, Zhou C, Sen A (2014) Region based fault-tolerant distributed file storage system design under budget constraint. In: 2014 6th International workshop on reliable networks design and modeling (RNDM). IEEE, New York , pp 61–68

  18. Mazumder A, Zhou C, Das A, Sen A (2014) Progressive recovery from failure in multi-layered interdependent network using a new model of interdependency. In: Conference on critical information infrastructures security (CRITIS). Springer, Berlin

  19. NetXT Lab Arizona State University: raptor: the network planning and management tool. http://netsci.asu.edu/networktool/. Accessed 4 Sept 2017

  20. Neumayer S, Modiano E (2010) Network reliability with geographically correlated failures. In: 2010 Proceedings IEEE on INFOCOM. IEEE, New York, pp 1–9

  21. OpenStreetMap Contributors: OpenStreetMap. http://www.openstreetmap.org. Accessed 4 Sept 2017

  22. Rahnamay-Naeini M, Pezoa JE, Azar G, Ghani N, Hayat MM (2011) Modeling stochastic correlated failures and their effects on network reliability. In: 2011 Proceedings of 20th international conference on computer communications and networks (ICCCN). IEEE, New York, pp 1–6

  23. Sen A, Mazumder A, Banerjee J, Das A, Compton R (2014) Identification of k most vulnerable nodes in multi-layered network using a new model of interdependency. In: Conference on computer communications NetSciCom workshop (INFOCOM WKSHPS). IEEE, New York, pp 831–836

  24. Sen A, Mazumder A, Banerjee S, Das A, Zhou C, Shirazipourazad S (2015) Region-based fault-tolerant distributed file storage system design in networks. Networks (Wiley Online Library). https://doi.org/10.1002/net.21655

  25. Sen A, Murthy S, Banerjee S (2009) Region-based connectivity-a new paradigm for design of fault-tolerant networks. In: International conference on high performance switching and routing, 2009. HPSR 2009. IEEE, New York, pp 1–7

  26. Sen A, Shen BH, Zhou L, Hao B (2006) Fault-tolerance in sensor networks: a new evaluation metric. In: Proceedings of IEEE Infocom. Barcelona, Spain, pp 1–12

  27. Sterbenz JP, Ċetinkaya EK, Hameed MA, Jabbar A, Qian S, Rohrer JP (2013) Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation. Telecomm Syst 52(2):705–736

    Google Scholar 

  28. Trajanovski S, Kuipers F, Ilic A, Crowcroft J, Van Mieghem P (2015) Finding critical regions and region-disjoint paths in a network. IEEE/ACM Trans Network 23(3):908–921

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the NSF grant 1441214, and by grant HDTRA1-14-C-0015 from the U.S. Defense Threat Reduction Agency.

Author information

Authors and Affiliations

  1. School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, AZ, 85287, USA

    Arun Das & Arunabha Sen

  2. Department of Computer Science and Engineering, SUNY at Buffalo, Buffalo, NY, 14201, USA

    Chunming Qiao

  3. Department of Electrical Engineering, University of South Florida, Tampa, FL, 33620, USA

    Nasir Ghani

  4. Inria, 40 Avenue Halley, 59650, Villeneuve D’ASCQ, France

    Nathalie Mitton

Authors
  1. Arun Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arunabha Sen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunming Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nasir Ghani
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nathalie Mitton
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arun Das.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Das, A., Sen, A., Qiao, C. et al. Raptor: a network tool for mitigating the impact of spatially correlated failures in infrastructure networks. Ann. Telecommun. 73, 153–164 (2018). https://doi.org/10.1007/s12243-017-0609-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-017-0609-0

Keywords

  • Spatially correlated faults
  • Region-based faults
  • Geographically correlated faults
  • Fault-tolerant network design
  • Network robustness and resilience
  • Network tool