NDLI: Virtual network embedding with collocation: Benefits and limitations of pre-clustering

Content Provider	IEEE Xplore Digital Library
Author	Fuerst, C. Schmid, S. Feldmann, A.
Copyright Year	2013
Description	Author affiliation: Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany (Fuerst, C.; Schmid, S.; Feldmann, A.)
Abstract	Given that mechanisms for resource isolation are in place, the collocation of virtual network (VNet) nodes is attractive as it reduces the inter-machine communication and hence improves the VNet embedding. However, existing VNet embedding algorithms either do not support the collocation of virtual nodes of the same VNet, or only support it implicitly by referring to the possibility to pre-cluster the VNet topology: this pre-clustered network forms the new VNet request and is embedded accordingly. This paper presents a pre-clustering algorithm OPTCUT that is optimal in the sense that it minimizes the amount of link resources needed for the embedding. It is based on a smart linear program formulation that ensures fast solutions. OPTCUT can be used together with any existing VNet embedding algorithms, and we show that it can greatly improve the state-of-the-art embedding algorithm SecondNet [16]. The paper also describes a simple algorithm LoCo that directly supports collocation. This algorithm is part of a novel and generic VNet embedding framework METATREE which may be of independent interest. We compare the performance of the pre-clustering approaches with the direct VNet embeddings by LoCo, and find that preclustering also has its limitations. In particular, the information gap between the pre-clustering and the actual algorithm, as well as an inaccurate estimation of the distribution of remaining substrate resources, may lead to a low network utilization.
Starting Page	91
Ending Page	98
File Size	1842931
Page Count	8
File Format	PDF
ISBN	9781479905683
DOI	10.1109/CloudNet.2013.6710562
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-11-11
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Random access memory Encoding Topology Substrates Materials requirements planning
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Virtual network embedding with collocation: benefits and limitations of pre-clustering.

Virtual network embedding with collocation: Benefits and limitations of pre-clustering (2013)

A distributed, parallel, and generic virtual network embedding framework

Virtual network mapping into heterogeneous substrate networks

Virtual network embedding under uncertainty: Exact and heuristic approaches

Virtual Network Embedding with Virtual Topology Pre-Pruning

A virtual network embedding algorithm based on virtual topology connection feature

A simulation framework for Virtual Network Embedding algorithms

Progressive virtual topology embedding in OpenFlow networks

Virtual network embedding with collocation: Benefits and limitations of pre-clustering

Similar Documents

Virtual network embedding with collocation: benefits and limitations of pre-clustering.

Virtual network embedding with collocation: Benefits and limitations of pre-clustering (2013)

A distributed, parallel, and generic virtual network embedding framework

Virtual network mapping into heterogeneous substrate networks

Virtual network embedding under uncertainty: Exact and heuristic approaches

Virtual Network Embedding with Virtual Topology Pre-Pruning

A virtual network embedding algorithm based on virtual topology connection feature

A simulation framework for Virtual Network Embedding algorithms

Progressive virtual topology embedding in OpenFlow networks

Virtual network embedding with collocation: Benefits and limitations of pre-clustering