Title
Disaster-resilient virtual-network mapping and adaptation in optical networks
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.
Year
Venue
Keywords
2013
Optical Network Design and Modeling
Internet,cloud computing,computer network reliability,disasters,grid computing,integer programming,linear programming,optical fibre networks,optical links,probability,resource allocation,Disaster-Resilient Virtual-Network Mapping,ILP,Internet,SVNM,capacity loss reduction,cloud-computing service,deterministic failure model,expected VN disconnection reduction,grid-computing service,integer linear programming,multiple link-node failure,optical network,physical-infrastructure failure,post-disaster single-physical-link failure,post-disaster vulnerability,post-disaster-survivable VN mapping problem,probabilistic model,resource-allocation problem,server-data-center,survivable VN mapping problem,disaster resiliency,optical network,post-disaster survivability,virtual-network mapping
Field
DocType
ISBN
Grid computing,Computer science,Server,Computer network,Provisioning,Cascading failure,Integer programming,Resource allocation,Grid,Distributed computing,Cloud computing
Conference
978-1-4799-0491-4
Citations 
PageRank 
References 
16
0.97
7
Authors
4
Name
Order
Citations
PageRank
Meixner, C.C.1160.97
Dikbiyik, F.2171.32
Massimo Tornatore3902124.35
Chen-Nee Chuah42006161.34