English
Related papers

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

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

The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation and networking resources to customers. Customers request…

Networking and Internet Architecture · Computer Science 2018-05-07 Matthias Rost , Stefan Schmid

Network protocols have historically been developed on an ad-hoc basis, and cloud computing is no exception. A fundamental management protocol, not yet standardized, that cloud providers need to run to support wide-area virtual network…

Networking and Internet Architecture · Computer Science 2014-03-17 Flavio Esposito , Ibrahim Matta

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

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

Network Virtualization is one of the most promising technologies for future networking and considered as a critical IT resource that connects distributed, virtualized Cloud Computing services and different components such as storage,…

Networking and Internet Architecture · Computer Science 2018-01-31 Duc-Lam Nguyen , HyungHo Byun , Naeon Kim , Chong-Kwon Kim

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

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

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

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

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

The network virtualization paradigm envisions an Internet where arbitrary virtual networks (VNets) can be specified and embedded over a shared substrate (e.g., the physical infrastructure). As VNets can be requested at short notice and for…

Networking and Internet Architecture · Computer Science 2013-04-23 Yvonne-Anne Pignolet , Stefan Schmid , Gilles Tredan

Infrastructure-as-a-Service (IaaS) providers need to offer richer services to be competitive while optimizing their resource usage to keep costs down. Richer service offerings include new resource request models involving bandwidth…

Networking and Internet Architecture · Computer Science 2012-02-17 Debojyoti Dutta , Michael Kapralov , Ian Post , Rajendra Shinde

Network embedding is a highly effective method to learn low-dimensional node vector representations with original network structures being well preserved. However, existing network embedding algorithms are mostly developed for a single…

Social and Information Networks · Computer Science 2021-05-06 Xiao Shen , Quanyu Dai , Sitong Mao , Fu-lai Chung , Kup-Sze Choi

While message passing neural networks (MPNNs) have convincing success in a range of applications, they exhibit limitations such as the oversquashing problem and their inability to capture long-range interactions. Augmenting MPNNs with a…

Machine Learning · Computer Science 2025-04-08 Joshua Southern , Francesco Di Giovanni , Michael Bronstein , Johannes F. Lutzeyer

Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic…

Machine Learning · Computer Science 2020-07-01 Haiwei Huang , Jinlong Li , Huimin He , Huanhuan Chen

Virtual network embedding is one of the key problems of network virtualization. Since virtual network mapping is an NP-hard problem, a lot of research has focused on the evolutionary algorithm's masterpiece genetic algorithm. However, the…

Networking and Internet Architecture · Computer Science 2022-02-14 Peiying Zhang , Fanglin Liu , Chunxiao Jiang , Abderrahim Benslimane , Juan-Luis Gorricho , Joan Serrat-Fernacute

It is required to find an optimal order of constructing the edges of a network so as to minimize the sum of the weighted connection times of relevant pairs of vertices. Construction can be performed anytime anywhere in the network, with a…

Data Structures and Algorithms · Computer Science 2021-04-20 Igor Averbakh

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

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