Virtual network embedding: A survey

A Fischer, JF Botero, MT Beck… - … Surveys & Tutorials, 2013 - ieeexplore.ieee.org
Network virtualization is recognized as an enabling technology for the future Internet. It aims
to overcome the resistance of the current Internet to architectural change. Application of this …

Management and orchestration of edge computing for IoT: A comprehensive survey

Y Chiang, Y Zhang, H Luo, TY Chen… - IEEE Internet of …, 2023 - ieeexplore.ieee.org
With the development of telecommunication technologies and the proliferation of network
applications in the past decades, the traditional cloud network architecture becomes unable …

Vineyard: Virtual network embedding algorithms with coordinated node and link mapping

M Chowdhury, MR Rahman… - IEEE/ACM Transactions …, 2011 - ieeexplore.ieee.org
Network virtualization allows multiple heterogeneous virtual networks (VNs) to coexist on a
shared infrastructure. Efficient mapping of virtual nodes and virtual links of a VN request onto …

Dynamic controller provisioning in software defined networks

MF Bari, AR Roy, SR Chowdhury… - Proceedings of the …, 2013 - ieeexplore.ieee.org
Software Defined Networking (SDN) has emerged as a new paradigm that offers the
programmability required to dynamically configure and control a network. A traditional SDN …

Rethinking virtual network embedding: Substrate support for path splitting and migration

M Yu, Y Yi, J Rexford, M Chiang - ACM SIGCOMM Computer …, 2008 - dl.acm.org
Network virtualization is a powerful way to run multiple architectures or experiments
simultaneously on a shared infrastructure. However, making efficient use of the underlying …

Secondnet: a data center network virtualization architecture with bandwidth guarantees

C Guo, G Lu, HJ Wang, S Yang, C Kong… - Proceedings of the 6th …, 2010 - dl.acm.org
In this paper, we propose virtual data center (VDC) as the unit of resource allocation for
multiple tenants in the cloud. VDCs are more desirable than physical data centers because …

[PDF][PDF] Algorithms for assigning substrate network resources to virtual network components.

Y Zhu, MH Ammar - INFOCOM, 2006 - Citeseer
Recent proposals for network virtualization provide a promising way to overcome the
Internet ossification. The key idea of network virtualization is to build a diversified Internet to …

The disjoint paths problem in quadratic time

K Kawarabayashi, Y Kobayashi, B Reed - Journal of Combinatorial Theory …, 2012 - Elsevier
We consider the following well-known problem, which is called the disjoint paths problem.
For a given graph G and a set of k pairs of terminals in G, the objective is to find k vertex …

[PDF][PDF] A compendium of NP optimization problems

P Crescenzi, V Kann, M Halldórsson - 1995 - Citeseer
Due to the fact that no NP-complete problem can be solved in polynomial time (unless P=
NP), many approximability results (both positive and negative) of NP-hard optimization …

Resource discovery and allocation in network virtualization

A Belbekkouche, MM Hasan… - … Surveys & Tutorials, 2012 - ieeexplore.ieee.org
Network virtualization is considered an important potential solution to the gradual
ossification of the Internet. In a network virtualization environment, a set of virtual networks …