SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Service overlay networks: SLAs, QoS, and bandwidth provisioning
IEEE/ACM Transactions on Networking (TON)
On investigating overlay service topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
QoSMap: Achieving Quality and Resilience through Overlay Construction
ICIW '09 Proceedings of the 2009 Fourth International Conference on Internet and Web Applications and Services
On the placement of infrastructure overlay nodes
IEEE/ACM Transactions on Networking (TON)
A survey of network virtualization
Computer Networks: The International Journal of Computer and Telecommunications Networking
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Designing and embedding reliable virtual infrastructures
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Virtual network embedding through topology-aware node ranking
ACM SIGCOMM Computer Communication Review
Topology-awareness and reoptimization mechanism for virtual network embedding
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Survivable virtual network embedding
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Network topologies: inference, modeling, and generation
IEEE Communications Surveys & Tutorials
Network Topology Inference Based on End-to-End Measurements
IEEE Journal on Selected Areas in Communications
Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
Overlay mapping provides a flexible and effective means of application deployment by selecting a subset of nodes and links from the substrate-hosting network to meet, or even enhance, the requirements of the application. In order to take full advantage of the potential of overlay mapping given the features of the substrate network, such as topology and performance characteristics, it is critical to carefully choose the subset of hosting nodes. This is to balance the effectiveness of the overlay mapping with substrate network constraints and resource usage. In this paper, we investigate how to provide effective resilience for a QoS-aware overlay mapping so as to make the mapped applications resilient against substrate network failure(s) whilst providing enhanced QoS. We first formulate the problem as an Integer Linear Program (ILP). Using simulations with small networks, existing methods are shown to be capable of achieving enhanced QoS but lack effective resilience when compared against the optimal ILP solution. To address this issue, a novel heuristic is proposed which incorporates substrate topology information. Through simulations with synthetic and real networks, the effectiveness of the new heuristic is confirmed.