English
Related papers

Related papers: Virtual Network Embedding Approximations: Leveragi…

200 papers

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

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

As an essential resource management problem in network virtualization, virtual network embedding (VNE) aims to allocate the finite resources of physical network to sequentially arriving virtual network requests (VNRs) with different…

Networking and Internet Architecture · Computer Science 2024-06-26 Tianfu Wang , Li Shen , Qilin Fan , Tong Xu , Tongliang Liu , Hui Xiong

The increasing demand for diverse emerging applications has resulted in the interconnection of multi-access edge computing (MEC) systems via metro optical networks. To cater to these diverse applications, network slicing has become a…

Networking and Internet Architecture · Computer Science 2023-03-29 Yingying Guan , Qingyang Song , Weijing Qi , Ke Li , Lei Guo , Abbas Jamalipour

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

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

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

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) 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

Assigning virtual network resources to physical network components, called Virtual Network Embedding, is a major challenge in cloud computing platforms. In this paper, we propose a memetic elitist pareto evolutionary algorithm for virtual…

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

Network virtualization is an efficient approach of solving the ossification problem of the Internet. It has become a promising way of supporting lots of heterogeneous network onto substrate physical network. A major challenge in network…

Networking and Internet Architecture · Computer Science 2014-11-14 Neha Mishra

In this paper, we consider the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network resources to meet diverse…

Networking and Internet Architecture · Computer Science 2021-02-05 Wei-Kun Chen , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

In this paper, we propose an efficient algorithm for the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network…

Information Theory · Computer Science 2023-02-14 Wei-Kun Chen , Ya-Feng Liu , Fan Liu , Yu-Hong Dai , Zhi-Quan Luo

Embedding entities and relations into continuous vector spaces has attracted a surge of interest in recent years. Most embedding methods assume that all test entities are available during training, which makes it time-consuming to retrain…

Machine Learning · Computer Science 2024-02-23 Yongquan He , Zihan Wang , Peng Zhang , Zhaopeng Tu , Zhaochun Ren

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

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

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

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

The rapid development of virtual network architecture makes it possible for wireless network to be widely used. With the popularity of artificial intelligence (AI) industry in daily life, efficient resource allocation of wireless network…

Networking and Internet Architecture · Computer Science 2022-02-07 Chao Wang , Tao Dong , Youxiang Duan , Qifeng Sun , Peiying Zhang