English
Related papers

Related papers: Optimal offline virtual network embedding with ren…

200 papers

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

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

The traditional Internet has encountered a bottleneck in allocating network resources for emerging technology needs. Network virtualization (NV) technology as a future network architecture, the virtual network embedding (VNE) algorithm it…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-08 Shidong Zhang , Chao Wang , Junsan Zhang , Youxiang Duan , Xinhong You , Peiying Zhang

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

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

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

Network virtualization is a way to simultaneously run multiple heterogeneous architectures on a shared substrate. The main issue in the virtualization of networks is the problem of mapping virtual networks to the substrate network. How to…

Networking and Internet Architecture · Computer Science 2020-05-18 Amir Javadpour , Guojun Wang , Xiaofei Xing

Virtualization technologies are the foundation of modern ICT infrastructure, enabling service providers to create dedicated virtual networks (VNs) that can support a wide range of smart city applications. These VNs continuously generate…

Networking and Internet Architecture · Computer Science 2023-12-15 Ali Gohar , Chunming Rong , Sanghwan Lee

In the conventional cloud service model, computing resources are allocated for tenants on a pay-per-use basis. However, the performance of applications that communicate inside this network is unpredictable because network resources are not…

Networking and Internet Architecture · Computer Science 2018-10-09 Feras Fattohi

Virtual Network Embedding (VNE) is a key enabler of network slicing, yet most formulations assume that each Virtual Network Request (VNR) has a fixed topology. Recently, VNE with Alternative topologies (VNEAP) was introduced to capture…

Networking and Internet Architecture · Computer Science 2026-04-29 Ali Al Housseini , Cristina Rottondi , Omran Ayoub

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

5G radio access network (RAN) with network slicing methodology plays a key role in the development of the next-generation network system. RAN slicing focuses on splitting the substrate's resources into a set of self-contained programmable…

Networking and Internet Architecture · Computer Science 2022-07-26 Tu N. Nguyen , Kashyab J. Ambarani , My T. Thai

The paradigm of network function virtualization (NFV) with the support of software defined networking (SDN) emerges as a promising approach for customizing network services in fifth generation (5G) networks. In this paper, a multicast…

Networking and Internet Architecture · Computer Science 2020-02-11 Omar Alhussein , Phu Thinh Do , Qiang Ye , Junling Li , Weisen Shi , Weihua Zhuang , Xuemin , Shen , Xu Li , Jaya Rao

We initiate the polyhedral study of the Virtual Network Embedding (VNE) problem, which arises in modern telecommunication networks. We propose new valid inequalities for the so-called flow formulation. We then prove, through a dedicated…

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

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

Network virtualization has become a fundamental technology to deliver services for emerging data-intensive applications in fields such as bioinformatics and retail analytics hosted at multi-data center scales. To create and maintain a…

Networking and Internet Architecture · Computer Science 2016-11-15 Dmitrii Chemodanov , Prasad Calyam , Flavio Esposito , Andrei Sukhov

The recent advances in virtualization technology have enabled the sharing of computing and networking resources of cloud data centers among multiple users. Virtual Network Embedding (VNE) is highly important and is an integral part of the…

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

Network slicing is a critical feature in 5G and beyond communication systems, enabling the creation of multiple virtual networks (i.e., slices) on a shared physical network infrastructure. This involves efficiently mapping each slice…

Networking and Internet Architecture · Computer Science 2024-12-10 Quang-Trung Luu , Minh-Thanh Nguyen , Tuan-Anh Do , Michel Kieffer , Van-Dinh Nguyen , Tai-Hung Nguyen , Huu-Thanh Nguyen

This paper attends to the problem of embedding flexibly specified CloudNets, virtual networks connecting cloud resources (such as storage or computation). We attend to a scenario where customers can request CloudNets at short notice, and an…

Networking and Internet Architecture · Computer Science 2012-02-17 Gregor Schaffrath , Stefan Schmid , Anja Feldmann