Show simple item record

dc.contributor.authorAlam Khan, Md Mashrur 20:15:29 (GMT) 20:15:29 (GMT)
dc.description.abstractInternet applications are deployed on the same network infrastructure, yet they have diverse performance and functional requirements. The Internet was not originally designed to support the diversity of current applications. Network Virtualization enables heterogeneous applications and network architectures to coexist without interference on the same infrastructure. Embedding a Virtual Network (VN) into a physical network is a fundamental problem in Network Virtualization. A VN Embedding that aims to survive physical (e.g., link) failures is known as the Survivable Virtual Network Embedding (SVNE). A key challenge in the SVNE problem is to ensure VN survivability with minimal resource redundancy. To address this challenge, we propose SiMPLE. By exploiting path diversity in the physical network, SiMPLE provides guaranteed VN survivability against single link failure while incurring minimal resource redundancy. In case of multiple arbitrary link failures, SiMPLE provides maximal survivability to the VNs. We formulate this problem as an ILP and implement it using GNU Linear Programming Kit (GLPK). We propose a greedy proactive to solve larger instances of the problem in case of single link failures. In presence of more than one link failures, we propose a greedy reactive algorithm as an extension to the previous one, which opportunistically recovers the lost bandwidth in the VNs. Simulation results show that SiMPLE outperforms full backup and shared backup schemes for SVNE, and produces near-optimal results.en
dc.publisherUniversity of Waterloo
dc.subjectSurvivable Virtual Network Embeddingen
dc.subjectPath Splittingen
dc.subjectFault Toleranceen
dc.titleMulti-Path Link Embedding for Survivability in Virtual Networksen
dc.typeMaster Thesisen
dc.subject.programComputer Scienceen Science (David R. Cheriton School of)en
uws-etd.degreeMaster of Mathematicsen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages