English
Related papers

Related papers: Using Heavy Clique Base Coarsening to Enhance Virt…

200 papers

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

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

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

Network Virtualization (NV) is an emerging network dynamic planning technique to overcome network rigidity. As its necessary challenge, Virtual Network Embedding (VNE) enhances the scalability and flexibility of the network by decoupling…

Networking and Internet Architecture · Computer Science 2022-05-31 Peiying Zhang , Ning Chen , Shibao Li , Kim-Kwang Raymond Choo , Chunxiao Jiang

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

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

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

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

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

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

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

Real-world social networks and digital platforms are comprised of individuals (nodes) that are linked to other individuals or entities through multiple types of relationships (links). Sub-networks of such a network based on each type of…

Machine Learning · Computer Science 2019-02-19 Yiwei Sun , Ngot Bui , Tsung-Yu Hsieh , Vasant Honavar

The performance of many network learning applications crucially hinges on the success of network embedding algorithms, which aim to encode rich network information into low-dimensional vertex-based vector representations. This paper…

Machine Learning · Computer Science 2019-10-01 Wenlin Wang , Chenyang Tao , Zhe Gan , Guoyin Wang , Liqun Chen , Xinyuan Zhang , Ruiyi Zhang , Qian Yang , Ricardo Henao , Lawrence Carin

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

Geometric verification is considered a de facto solution for the re-ranking task in image retrieval. In this study, we propose a novel image retrieval re-ranking network named Correlation Verification Networks (CVNet). Our proposed network,…

Computer Vision and Pattern Recognition · Computer Science 2022-04-05 Seongwon Lee , Hongje Seong , Suhyeon Lee , Euntai Kim

This paper studies the problem of embedding very large information networks into low-dimensional vector spaces, which is useful in many tasks such as visualization, node classification, and link prediction. Most existing graph embedding…

Machine Learning · Computer Science 2015-03-13 Jian Tang , Meng Qu , Mingzhe Wang , Ming Zhang , Jun Yan , Qiaozhu Mei

A significant portion of the data today, e.g, social networks, web connections, etc., can be modeled by graphs. A proper analysis of graphs with Machine Learning (ML) algorithms has the potential to yield far-reaching insights into many…

Social and Information Networks · Computer Science 2020-09-11 Taha Atahan Akyildiz , Amro Alabsi Aljundi , Kamer Kaya