Disaster-resilient virtual-network mapping and adaptation in optical networks

Carlos Colman Meixner, Ferhat Dikbiyik, Massimo Tornatore, Chen Nee Chuah, Biswanath Mukherjee

Research output: Contribution to conferenceConference Paper

32 Citations (Scopus)

Abstract

Today's Internet applications include grid- and cloud-computing services which can be implemented by mapping virtual networks (VNs) over physical infrastructure such as an optical network. VN mapping is a resource-allocation problem where fractions of the resources (e.g., bandwidth and processing) in the physical infrastructure (e.g., optical network and servers/data-centers) are provisioned for specific applications. Researchers have been studying the survivable VN mapping (SVNM) problem against physical-infrastructure failures (typically by deterministic failure models), because this type of failure may disconnect one or more VNs, and/or reduce their capacities. However, disasters can cause multiple link/node failures which may disconnect many VNs and dramatically increase the post-disaster vulnerability to correlated cascading failures. Hence, we investigate the disaster-resilient and post-disaster- survivable VN mapping problem using a probabilistic model to reduce the expected VN disconnections and capacity loss, while providing an adaptation to minimize VN disconnections by any postdisaster single-physical-link failure. We model the problem as an integer linear program (ILP). Numerical examples show that our approach reduces VN disconnections and the expected capacity loss after a disaster.

Original languageEnglish
Pages107-112
Number of pages6
Publication statusPublished - 2013
Event2013 17th International Conference on Optical Networking Design and Modeling, ONDM 2013 - Brest, France
Duration: 16 Apr 201319 Apr 2013

Conference

Conference2013 17th International Conference on Optical Networking Design and Modeling, ONDM 2013
CountryFrance
CityBrest
Period16/04/1319/04/13

Keywords

  • disaster resiliency
  • optical network
  • post-disaster survivability
  • virtual-network mapping

Fingerprint Dive into the research topics of 'Disaster-resilient virtual-network mapping and adaptation in optical networks'. Together they form a unique fingerprint.

Cite this