Resolve the virtual network embedding problem: A column generation approach

2013 ◽  
Author(s):  
Qian Hu ◽  
Yang Wang ◽  
Xiaojun Cao
Keyword(s):  
Column Generation ◽  
Virtual Network ◽  
Embedding Problem ◽  
Virtual Network Embedding ◽  
Network Embedding

A branch-and-price algorithm for the single-path virtual network embedding problem

Networks ◽  
2017 ◽  
Vol 71 (3) ◽  
pp. 188-208 ◽  
Author(s):  
Leonardo F.S. Moura ◽  
Luciano P. Gaspary ◽  
Luciana S. Buriol
Keyword(s):  
Virtual Network ◽  
Embedding Problem ◽  
Virtual Network Embedding ◽  
Network Embedding ◽  
Branch And Price ◽  
Price Algorithm ◽  
Single Path

scholarly journals Column generation algorithms for virtual network embedding in flexi-grid optical networks

2018 ◽  
Vol 26 (8) ◽  
pp. 10898 ◽  
Author(s):  
Rongping Lin ◽  
Shan Luo ◽  
Jingwei Zhou ◽  
Sheng Wang ◽  
Bin Chen ◽  
...  
Keyword(s):  
Optical Networks ◽  
Column Generation ◽  
Virtual Network ◽  
Virtual Network Embedding ◽  
Network Embedding

A Dynamic Resource Provisioning VNE Algorithm Based on Graph Theory

2018 ◽  
pp. 73-97
Author(s):  
Isha Pathak ◽  
Deo Prakash Vidyarthi ◽  
Atul Tripathi
Keyword(s):  
Graph Theory ◽  
Network Virtualization ◽  
Resource Provisioning ◽  
Virtual Network ◽  
Embedding Problem ◽  
Theory Approach ◽  
Virtual Network Embedding ◽  
Network Access ◽  
Network Embedding ◽  
Performance Study

Business has transformed drastically over the years and cloud computing has emerged as an upcoming platform to provide all types of services, especially in the domain of digital business. Virtualization in cloud is a core activity, done at various levels, to support multiple services. Network virtualization is a significant aspect that liberates the users for seamless network access. Virtual network embedding is a process in which the demand of virtual nodes and virtual links are fulfilled by physical/substrate nodes and links while optimizing certain characteristic parameters. This chapter addresses the virtual network embedding problem to optimize parameters such as running time, residual physical network, and embedding cost using graph theory approach. It also minimizes the exhaustion of substrate network resources and still using its resources efficiently. In this chapter, a concept of graph theory has been applied for the virtual network embedding problem. The proposed model has been simulated for its performance study, and results reveal the efficacy of the method.

A topology-cognitive algorithm framework for virtual network embedding problem

2014 ◽  
Vol 11 (4) ◽  
pp. 73-84 ◽  
Author(s):  
Huang Tao ◽  
Liu Jiang ◽  
Chen Jianya ◽  
Liu Yunjie
Keyword(s):  
Virtual Network ◽  
Embedding Problem ◽  
Virtual Network Embedding ◽  
Network Embedding ◽  
Algorithm Framework
Sign in / Sign up

Export Citation Format

Share Document