English
Related papers

Related papers: On the Complexity of the Virtual Network Embedding…

200 papers

We study the complexity of the Virtual Network Embedding Problem (VNE), which is the combinatorial core of several telecommunication problems related to the implementation of virtualization technologies, such as Network Slicing. VNE is to…

Discrete Mathematics · Computer Science 2025-01-20 Amal Benhamiche , Pierre Fouilhoux , Lucas Létocart , Nancy Perrot , Alexis Schneider

The performance of distributed and data-centric applications often critically depends on the interconnecting network. Applications are hence modeled as virtual networks, also accounting for resource demands on links. At the heart of…

Data Structures and Algorithms · Computer Science 2021-05-18 Aleksander Figiel , Leon Kellerhals , Rolf Niedermeier , Matthias Rost , Stefan Schmid , Philipp Zschoche

Network virtualization provides a promising solution to overcome the ossification of current networks, allowing multiple Virtual Network Requests (VNRs) embedded on a common infrastructure. The major challenge in network virtualization is…

Networking and Internet Architecture · Computer Science 2018-12-18 Haitao Wu , Fen Zhou , Yaojun Chen , Ran Zhang

In the virtual network embedding problem, the goal is to map embed a set of virtual network instances to a given physical network substrate at minimal cost, while respecting the capacity constraints of the physical network. This NP-hard…

Networking and Internet Architecture · Computer Science 2025-05-16 Oleg Kolosov , Gala Yadgar , David Breitgand , Dean H. Lorenz

One of the fundamental problems in network virtualization is Virtual Network Embedding (VNE). The VNE problem deals with finding an effective mapping of the virtual nodes & links onto the substrate network. The recent advances in network…

Networking and Internet Architecture · Computer Science 2016-02-09 Luís Ferrolho , Max Alaluna , Nuno Neves , Fernando M. V. Ramos

Network virtualization allows hosting applications with diverse computation and communication requirements on shared edge infrastructure. Given a set of requests for deploying virtualized applications, the edge provider has to deploy a…

Networking and Internet Architecture · Computer Science 2025-07-02 Oleg Kolosov , David Breitgand , Dean H. Lorenz , Gala Yadgar

Network virtualization (NV) is a technology with broad application prospects. Virtual network embedding (VNE) is the core orientation of VN, which aims to provide more flexible underlying physical resource allocation for user function…

Networking and Internet Architecture · Computer Science 2022-02-07 Peiying Zhang , Chao Wang , Neeraj Kumar , Weishan Zhang , Lei Liu

Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): the problem of finding a mapping of a request graph (describing a workload) onto a substrate graph (describing the physical…

Networking and Internet Architecture · Computer Science 2018-03-29 Matthias Rost , Stefan Schmid

Network virtualization is an important concept to overcome the ossification of today's Internet as it facilitates innovation also in the network core and as it promises a more efficient use of the given resources and infrastructure. Virtual…

Networking and Internet Architecture · Computer Science 2012-02-17 Guy Even , Moti Medina , Gregor Schaffrath , Stefan Schmid

Network virtualization allows cloud infrastructure providers to accommodate multiple virtual networks on a single physical network. However, mapping multiple virtual network resources to physical network components, called virtual network…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-10 Ashraf A. Shahin

Virtual Network Embedding (VNE) approaches typically assume static or slowly-changing network topologies, but emerging applications require deployment in mobile environments where traditional methods become insufficient. This work extends…

Networking and Internet Architecture · Computer Science 2025-12-15 Antoine Bernard , Antoine Legrain , Maroua Ben Attia , Abdo Shabah

Efficient embedding virtual clusters in physical network is a challenging problem. In this paper we consider a scenario where physical network has a structure of a balanced tree. This assumption is justified by many real- world…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-30 Carlo Fuerst , Maciej Pacut , Stefan Schmid

In cloud infrastructure, accommodating multiple virtual networks on a single physical network reduces power consumed by physical resources and minimizes cost of operating cloud data centers. However, mapping multiple virtual network…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-04 Ashraf A. Shahin

Virtual Network Embedding (VNE) is a technique for mapping virtual networks onto a physical network infrastructure, enabling multiple virtual networks to coexist on a shared physical network. Previous works focused on implementing…

Networking and Internet Architecture · Computer Science 2025-02-05 Farzad Habibi , Juncheng Fang

Virtual Network Embedding (VNE) is the core combinatorial problem of Network Slicing, a 5G technology which enables telecommunication operators to propose diverse service-dedicated virtual networks, embedded onto a common substrate network.…

Discrete Mathematics · Computer Science 2025-12-22 Amal Benhamiche , Pierre Fouilhoux , Lucas Létocart , Nancy Perrot , Alexis Schneider

Virtual network embedding (VNE) algorithm is always the key problem in network virtualization (NV) technology. At present, the research in this field still has the following problems. The traditional way to solve VNE problem is to use…

Networking and Internet Architecture · Computer Science 2022-02-08 Peiying Zhang , Chao Wang , Chunxiao Jiang , Abderrahim Benslimane

Network virtualization has caught the attention of many researchers in recent years. It facilitates the process of creating several virtual networks over a single physical network. Despite this advantage, however, network virtualization…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-01 Amal S. Alzahrani , Ashraf A. Shahin

In Cloud Computing, the tenants opting for the Infrastructure as a Service (IaaS) send the resource requirements to the Cloud Service Provider (CSP) in the form of Virtual Network (VN) consisting of a set of inter-connected Virtual Machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-05 Chinmaya Kumar Dehury , Prasan Kumar Sahoo

Network virtualization enables Internet service providers to run multiple heterogeneous and dedicated network architectures for different customers on a shared substrate. In existing works on virtual network embedding (VNE), each customer…

Networking and Internet Architecture · Computer Science 2023-07-13 Jiangnan Cheng , Yingjie Bi , Ao Tang

Network virtualization is a technology of running multiple heterogeneous network architecture on a shared substrate network. One of the crucial components in network virtualization is virtual network embedding, which provides a way to…

Networking and Internet Architecture · Computer Science 2012-07-10 Donggyu Yun , Jungseul Ok , Bongjhin Shin , Soobum Park , Yung Yi
‹ Prev 1 2 3 10 Next ›