NDLI: Mapping strategy for virtual networks in one stage

Content Provider	IET Digital Library
Author	Cao, Haotong Wu, Shengchen Guo, Yongan Zhu, Hongbo Yang, Longxiang
Abstract	In the area of network virtualisation, virtual network embedding (VNE) refers to the resource allocation problem. In the literature, researchers have proposed multiple VNE algorithms. These algorithms have the goal of accommodating as many requested virtual networks (VNs) as possible. However, most of prior embedding algorithms belong to the two-stage (separated node and link embeddings) mapping algorithm category. Certain embedding algorithms embed each VN in one mapping stage by using mixed integer linear programming approach or graph theory, having very high computation time. There is a lack of heuristic algorithms, enabling to embed nodes and links per VN in one mapping stage. In addition, each requested VN embedding needs to be completed in polynomial time so as to be promoted to future dynamic VN service application and real-time VNs embedding. Based on these backgrounds, the authors propose a novel real-time and one-stage heuristic mapping algorithm (VNE-RTOS). Numerical evaluations are conducted to strengthen that VNE-RTOS earns more embedding revenues by 8% over typical two-stage heuristic embedding algorithms (e.g. VNE-TAGRD) while achieving the same substrate resource utilisation.
Starting Page	2207
Ending Page	2215
Page Count	9
ISSN	17518628
Volume Number	13
e-ISSN	17518636
Issue Number	Issue 14, Aug (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/13/14
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2018.6175
Journal	IET Communications
Publisher Date	2019-06-07
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Computation Time Computer Communication Computer Network Computer Network And Technique Dynamic VN Service Application Embedded System Embedding Algorithm Embedding Revenues Heuristic Algorithm Link Embeddings Mapping Stage Mixed Integer Linear Programming Approach Network ReSource Network Virtualisation One-stage Heuristic Mapping Algorithm Operating System Resource Allocation Resource Allocation Problem Two-stage Heuristic Embedding Algorithm Virtual Network Embedding Virtualisation VNE Algorithm VNE-RTOS
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

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 coordinated node and link mapping.

Multi-Domain Virtual Network Embedding with Coordinated Link Mapping

Online Virtual Links Resource Allocation in Software-Defined Networks

Virtual network embedding with discrete particle swarm optimisation

Adaptive-VNE: A flexible resource allocation for virtual network embedding algorithm

Online Virtual Links Resource Allocation in Software-Defined Networks

Efficient caching resource allocation for network slicing in 5G core network

Cs854 project proposal: virtual network embedding across multiple domains (2009).

Resource allocation for edge computing over fibre-wireless access networks

Mapping strategy for virtual networks in one stage

Similar Documents

Virtual network embedding with coordinated node and link mapping.

Multi-Domain Virtual Network Embedding with Coordinated Link Mapping

Online Virtual Links Resource Allocation in Software-Defined Networks

Virtual network embedding with discrete particle swarm optimisation

Adaptive-VNE: A flexible resource allocation for virtual network embedding algorithm

Online Virtual Links Resource Allocation in Software-Defined Networks

Efficient caching resource allocation for network slicing in 5G core network

Cs854 project proposal: virtual network embedding across multiple domains (2009).

Resource allocation for edge computing over fibre-wireless access networks

Mapping strategy for virtual networks in one stage