Advertisement

Annals of Telecommunications

, Volume 73, Issue 1–2, pp 153–164 | Cite as

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

  • Arun Das
  • Arunabha Sen
  • Chunming Qiao
  • Nasir Ghani
  • Nathalie Mitton
Article
  • 243 Downloads

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.

Keywords

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

Notes

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.

References

  1. 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 INFOCOMGoogle Scholar
  2. 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–653Google Scholar
  3. 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–250Google Scholar
  4. 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–82Google Scholar
  5. 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–177Google Scholar
  6. 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–6Google Scholar
  7. 7.
    Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028CrossRefGoogle Scholar
  8. 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,402CrossRefGoogle Scholar
  9. 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– 766Google Scholar
  10. 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–9Google Scholar
  11. 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–915Google Scholar
  12. 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–78Google Scholar
  13. 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–1020Google Scholar
  14. 14.
    Diestel R (2005) Graph theory. Springer, BerlinzbMATHGoogle Scholar
  15. 15.
    Gao J, Buldyrev SV, Stanley HE, Havlin S (2011) Networks formed from interdependent networks. Nat Phys 8(1):40–48CrossRefGoogle Scholar
  16. 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–257Google Scholar
  17. 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–68Google Scholar
  18. 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, BerlinGoogle Scholar
  19. 19.
    NetXT Lab Arizona State University: raptor: the network planning and management tool. http://netsci.asu.edu/networktool/. Accessed 4 Sept 2017
  20. 20.
    Neumayer S, Modiano E (2010) Network reliability with geographically correlated failures. In: 2010 Proceedings IEEE on INFOCOM. IEEE, New York, pp 1–9Google Scholar
  21. 21.
    OpenStreetMap Contributors: OpenStreetMap. http://www.openstreetmap.org. Accessed 4 Sept 2017
  22. 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–6Google Scholar
  23. 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–836Google Scholar
  24. 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. 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–7Google Scholar
  26. 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–12Google Scholar
  27. 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–736Google Scholar
  28. 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–921CrossRefGoogle Scholar

Copyright information

© Institut Mines-Télécom and Springer-Verlag France SAS 2017

Authors and Affiliations

  1. 1.School of Computing, Informatics and Decision System EngineeringArizona State UniversityTempeUSA
  2. 2.Department of Computer Science and EngineeringSUNY at BuffaloBuffaloUSA
  3. 3.Department of Electrical EngineeringUniversity of South FloridaTampaUSA
  4. 4.InriaVilleneuve D’ASCQFrance

Personalised recommendations