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. | 1 | 16 | 0.97 |
Dikbiyik, F. | 2 | 17 | 1.32 |
Massimo Tornatore | 3 | 902 | 124.35 |
Chen-Nee Chuah | 4 | 2006 | 161.34 |