Change search
ReferencesLink to record
Permanent link

Direct link
An approach towards resource efficient virtual network embedding
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Telecommunication Systems Laboratory, TSLab.
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Telecommunication Systems Laboratory, TSLab.
2010 (English)Conference paper (Refereed)
Abstract [en]

Network virtualization is at the heart of efforts to end Internet ossification, and utilize network infrastructure efficiently. The key concept is to share the infrastructure resources among many users at the same time and in such a way to enable them to deploy the required architectures. This leads to virtual networks (VNs), demanding different resources that have to be embedded on the underlying shared infrastructure network. The requirements of a VN can be based on factors such as, the type of traffic it needs to carry. Some portion of the same resources (substrate resources) needs to be assigned to every VN and the substrate resources are also finite. Thus, a mechanism needs to be devised in order to schedule the resources. This embedding process with resource constraints on virtual nodes and links to be applied on the substrate, which also has limited resources, is challenging and corresponds to the category of NP-hard problems. In this paper, we propose an approach to solve this problem by mapping the vertices of the VN as closely as possible in the substrate network and then assigning virtual edges to the shortest paths which satisfy their demands. This could enable the substrate to accommodate more VNs in the same resource database and hence optimize the substrate's bandwidth utilization. To the best of our knowledge closest node mapping proposed in this solution is a novel approach and is evaluated and compared to the existing approach of greedy node mapping in different scenarios. The sensitivity analysis by varying the different parameters and their effect on mapping VNs is also presented.

Place, publisher, year, edition, pages
IEEE , 2010. 68-73 p.
Keyword [en]
Bandwidth Optimization, Network Virtualization, Resource Management, Scalability, Virtual Network Embedding
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-77693DOI: 10.1109/INTERNET.2010.21ScopusID: 2-s2.0-78649807430ISBN: 978-1-4244-8150-7OAI: diva2:491965
2010 second international conference on evolving Internet, Valencia, 20-25 Sept. 2010
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Available from: 2012-02-13 Created: 2012-02-07 Last updated: 2012-02-13Bibliographically approved

Open Access in DiVA

REVNE(426 kB)584 downloads
File information
File name FULLTEXT01.pdfFile size 426 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Razzaq, AdilSiraj Rathore, Muhammad
By organisation
Telecommunication Systems Laboratory, TSLab
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 584 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 77 hits
ReferencesLink to record
Permanent link

Direct link