Reference Hub2
A Graph Theoretic Algorithm for Virtual Network Embedding

A Graph Theoretic Algorithm for Virtual Network Embedding

Isha Pathak, Deo Prakash Vidyarthi
Copyright: © 2014 |Volume: 10 |Issue: 2 |Pages: 14
ISSN: 1548-0631|EISSN: 1548-064X|EISBN13: 9781466652927|DOI: 10.4018/ijbdcn.2014040101
Cite Article Cite Article

MLA

Pathak, Isha, and Deo Prakash Vidyarthi. "A Graph Theoretic Algorithm for Virtual Network Embedding." IJBDCN vol.10, no.2 2014: pp.1-14. http://doi.org/10.4018/ijbdcn.2014040101

APA

Pathak, I. & Vidyarthi, D. P. (2014). A Graph Theoretic Algorithm for Virtual Network Embedding. International Journal of Business Data Communications and Networking (IJBDCN), 10(2), 1-14. http://doi.org/10.4018/ijbdcn.2014040101

Chicago

Pathak, Isha, and Deo Prakash Vidyarthi. "A Graph Theoretic Algorithm for Virtual Network Embedding," International Journal of Business Data Communications and Networking (IJBDCN) 10, no.2: 1-14. http://doi.org/10.4018/ijbdcn.2014040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Cloud computing has emerged as an upcoming platform to provide all types of services to the users. Virtualization is a core activity in Cloud that supports multiple services and virtualization at various levels is supported in Cloud. Network virtualization is an important aspect that gives the network illusion to the users that they can access without bothering about the actual physical network. Virtual network embedding is the problem of mapping the virtual nodes and virtual links of the virtual network to actual physical nodes and links with optimization of certain characteristic parameters. The work, in this paper, addresses the virtual network embedding problem to optimize some characteristic parameters such as running time and residual physical network using graph theory approach. The proposed model has been simulated, for its performance study, and result reveals the efficacy of the proposed method.

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.