English
Related papers

Related papers: A General Constrained Shortest Path Approach for V…

200 papers

Network virtualization techniques allow for the coexistence of many virtual networks (VNs) jointly sharing the resources of an underlying substrate network. The Virtual Network Embedding problem (VNE) arises when looking for the most…

Networking and Internet Architecture · Computer Science 2015-02-02 Stefano Coniglio , Boris Grimm , Arie M. C. A. Koster , Martin Tieves , Axel Werner

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

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

Virtualization facilitates heterogeneous cloud applications to share the same physical infrastructure with admirable flexibility, while resource efficiency and survivability are critical concerns for virtual network embedding (VNE). As more…

Networking and Internet Architecture · Computer Science 2020-08-19 Subhadeep Sahoo

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

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

This paper proposes a new approximation algorithm for the offline Virtual Network Embedding Problem (VNEP) with latency constraints. Given is a set of virtual networks with computational demands on nodes and bandwidth demands together with…

Networking and Internet Architecture · Computer Science 2021-04-20 Robin Münk , Matthias Rost , Stefan Schmid , Harald Räcke

The virtualization and softwarization of modern computer networks enables the definition and fast deployment of novel network services called service chains: sequences of virtualized network functions (e.g., firewalls, caches, traffic…

Networking and Internet Architecture · Computer Science 2015-06-16 Tamas Lukovszki , Stefan Schmid

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

Virtual network embedding (VNE) is an crucial part of network virtualization (NV), which aims to map the virtual networks (VNs) to a shared substrate network (SN). With the emergence of various delay-sensitive applications, how to improve…

Networking and Internet Architecture · Computer Science 2022-02-04 Peiying Zhang , Xue Pang , Yongjing Ni , Haipeng Yao , Xin Li

Network Function Virtualization (NFV) has the potential to significantly reduce the capital and operating expenses, shorten product release cycle, and improve service agility. In this paper, we focus on minimizing the total number of…

Networking and Internet Architecture · Computer Science 2017-02-07 Yu Sang , Bo Ji , Gagan R. Gupta , Xiaojiang Du , Lin Ye

Virtual networks are an innovative abstraction that extends cloud computing concepts to the network: by supporting bandwidth reservations between compute nodes (e.g., virtual machines), virtual networks can provide a predictable performance…

Computational Complexity · Computer Science 2023-11-10 Sergey Pankratov , Vitaly Aksenov , Stefan Schmid

As the virtualization of networks continues to attract attention from both industry and academia, the Virtual Network Embedding (VNE) problem remains a focus of researchers. This paper proposes a one-shot, unsplittable flow VNE solution…

Networking and Internet Architecture · Computer Science 2015-09-28 Rashid Mijumbi , Joan Serrat , Juan-Luis Gorricho , Raouf Boutaba

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

Machine Learning · Computer Science 2022-09-13 Said Kerrache , Hafida Benhidour

Wireless network virtualization enables multiple virtual wireless networks to coexist on shared physical infrastructure. However, one of the main challenges is the problem of assigning the physical resources to virtual networks in an…

Networking and Internet Architecture · Computer Science 2015-05-18 Jonathan van de Belt , Hamed Ahmadi , Linda E. Doyle

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

Given a network infrastructure (e.g., data-center or on-chip-network) and a distribution on the source-destination requests, the expected path (route) length is an important measure for the performance, efficiency and power consumption of…

Networking and Internet Architecture · Computer Science 2012-07-06 Chen Avin , Michael Borokhovich , Bernhard Haeupler , Zvi Lotker

One of the main objectives of cloud computing providers is increasing the revenue of their cloud datacenters by accommodating virtual network requests as many as possible. However, arrival and departure of virtual network requests fragment…

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

Graph embedding is a fundamental problem of mapping nodes of a guest graph into a host graph while minimizing the distance distortion, with broad applications, including virtual network embeddings into physical topologies, VLSI design, or…

Data Structures and Algorithms · Computer Science 2026-05-19 Julien Dallot , Darya Melnyk , Maciej Pacut , Stefan Schmid

Network functions virtualization (NFV) is a new concept that has received the attention of both researchers and network providers. NFV decouples network functions from specialized hardware devices and virtualizes these network functions as…

Networking and Internet Architecture · Computer Science 2021-05-12 Samane Asgari , Shahram Jamali , Reza Fotohi , Mahdi Nooshyar

Modern network virtualization platforms enable users to specify custom topologies and arbitrary addressing schemes for their virtual networks. These platforms have, however, been targeting the data center of a single provider, which is…

Networking and Internet Architecture · Computer Science 2018-10-09 Max Alaluna , Luís Ferrolho , José Rui Figueira , Nuno Neves , Fernando M. V. Ramos