Welcome to the InfoSci Platform
Survivable Mapping of Virtual Networks onto a Shared Substrate Network

Survivable Mapping of Virtual Networks onto a Shared Substrate Network

Vishal Anand
Copyright: © 2013 |Pages: 19
ISBN13: 9781466628540|ISBN10: 1466628545|EISBN13: 9781466628557
DOI: 10.4018/978-1-4666-2854-0.ch014
Cite Chapter Cite Chapter

MLA

Anand, Vishal. "Survivable Mapping of Virtual Networks onto a Shared Substrate Network." Principles, Methodologies, and Service-Oriented Approaches for Cloud Computing, edited by Xiaoyu Yang and Lu Liu, IGI Global, 2013, pp. 325-343. https://doi.org/10.4018/978-1-4666-2854-0.ch014

APA

Anand, V. (2013). Survivable Mapping of Virtual Networks onto a Shared Substrate Network. In X. Yang & L. Liu (Eds.), Principles, Methodologies, and Service-Oriented Approaches for Cloud Computing (pp. 325-343). IGI Global. https://doi.org/10.4018/978-1-4666-2854-0.ch014

Chicago

Anand, Vishal. "Survivable Mapping of Virtual Networks onto a Shared Substrate Network." In Principles, Methodologies, and Service-Oriented Approaches for Cloud Computing, edited by Xiaoyu Yang and Lu Liu, 325-343. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2854-0.ch014

Export Reference

Mendeley
Favorite

Abstract

The virtualization of both servers and substrate networks will enable the future Internet architecture to support a variety of Cloud computing services and architectures, and prevent its ossification. Since multiple virtual networks (VN) or virtual infrastructure (VI) and services now share the resources of the same underlying network in a network virtualization environment, it is important that efficient techniques are developed for the mapping of the VNs onto the substrate network. Furthermore, due to the sharing of resources, the survivable design of VNs is also very important, since now even small failures in the substrate network will cause the disruption of a large number of VNs that may be mapped on to the substrate network. In this work, the author studies the problem of survivable virtual network mapping (SVNM) and first formulates the problem using mixed integer linear programming (MILP). The author then devises two kinds of algorithms for solving the SVNM problem efficiently: (1) Lagrangian relaxation-based algorithms including LR-SVNM-M and LR-SVNM-D and (2) Heuristic algorithms including H-SVNM-D and H-SVNM-M. The author then compares the performance of the algorithms with other VI mapping algorithms under various performance metrics using simulation. The simulation results and analysis show that the algorithms can be used to balance the tradeoff between time efficiency and mapping cost.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.