Survivable virtual network mapping to provide content connectivity against double-link failures
| Autor: | Ali Hmaity, Francesco Musumeci, Massimo Tornatore |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Risk
Network architecture Computer science business.industry Computer Networks and Communications Distributed computing Node (networking) Physical layer Network mapping 02 engineering and technology Network topology 01 natural sciences Telecommunications network Safety Risk Reliability and Quality Control and Systems Engineering 010309 optics Intelligent computer network 020210 optoelectronics & photonics Reliability and Quality 0103 physical sciences 0202 electrical engineering electronic engineering information engineering The Internet Safety business Computer network |
| Zdroj: | DRCN |
| Popis: | In recent years, large scale natural disasters (such as earthquakes, or tsunami) have caused multiple Internet outages in different parts of the world, resulting in high infrastructures damages and capacity losses. Content providers are currently investigating novel disaster-resiliency mechanisms to maintain the service continuity in their Content Delivery Networks (CDNs). In case of such widespread failures, the content providers might not be able to guarantee Network Connectivity (i.e., the reachability of all nodes from any node in the network) and researchers have started investigating the concept of Content Connectivity (i.e., the reachability of the content from any point of the network), that can be achieved even when the network is disconnected, as long as a replica of the content can be retrieved in all the disconnected components of the network. In this paper we focus on double-link failures and consider different combinations of content connectivity and network connectivity. As guaranteeing network connectivity against double-link failures may result in very high network-resource consumption, in this work we present an Integer Linear Programming (ILP) formulation for survivable virtual network mapping to guarantee the network connectivity after single-link failures and maintain the content connectivity after double-link failures. We show that maintaining content connectivity against double-link failures costs almost the same, in terms of network resources, as providing network connectivity against single-link failures. We also investigate the trade-off between datacenter placement and the amount of resources needed to provide content connectivity in case of double-link failures. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|