English
Related papers

Related papers: Plan-Based Scalable Online Virtual Network Embeddi…

200 papers

Given an undirected graph G, the edge orientation problem asks for assigning a direction to each edge to convert G into a directed graph. The aim is to minimize the maximum out degree of a vertex in the resulting directed graph. This…

Data Structures and Algorithms · Computer Science 2024-04-23 H. Reinstädtler , C. Schulz , B. Uçar

The rise of Network Function Virtualization (NFV) has transformed network infrastructures by replacing fixed hardware with software-based Virtualized Network Functions (VNFs), enabling greater agility, scalability, and cost efficiency.…

Networking and Internet Architecture · Computer Science 2025-03-31 Mario Di Mauro , Walter Cerroni , Fabio Postiglione , Massimo Tornatore , Kishor S. Trivedi

Network virtualization is a key enabler for 5G systems to support the expected use cases of vertical markets. In this context, we study the joint optimal deployment of Virtual Network Functions (VNFs) and allocation of computational…

Information Theory · Computer Science 2020-06-17 Antonio De Domenico , Ya-Feng Liu , Wei Yu

Network Function Virtualization (NFV) seeks to replace hardware middleboxes with software-based Network Functions (NFs). NFV systems are seeing greater deployment in the cloud and at the edge. However, especially at the edge, there is a…

Networking and Internet Architecture · Computer Science 2023-05-04 Jianfeng Wang , Siddhant Gupta , Marcos A. M. Vieira , Barath Raghavan , Ramesh Govindan

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

Resiliency plays a critical role in designing future communication networks. How to make edge computing systems resilient against unpredictable failures and fluctuating demand is an important and challenging problem. To this end, this paper…

Optimization and Control · Mathematics 2023-06-28 Jiaming Cheng , Duong Tung Nguyen , Vijay K. Bhargava

Network representation learning (NRL) plays a vital role in a variety of tasks such as node classification and link prediction. It aims to learn low-dimensional vector representations for nodes based on network structures or node…

Social and Information Networks · Computer Science 2020-08-17 Ke Hou , Jiaying Liu , Yin Peng , Bo Xu , Ivan Lee , Feng Xia

Cloud computing has emerged as a powerful and elastic platform for internet service hosting, yet it also draws concerns of the unpredictable performance of cloud-based services due to network congestion. To offer predictable performance,…

Networking and Internet Architecture · Computer Science 2017-01-10 Ruozhou Yu , Guoliang Xue , Xiang Zhang , Dan Li

Edge computing has emerged as a distributed computing paradigm to overcome practical scalability limits of cloud computing. The main principle of edge computing is to leverage on computational resources outside of the cloud for performing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-07 João Leitão , Pedro Ákos Costa , Maria Cecília Gomes , Nuno Preguiça

Information networks are ubiquitous and are ideal for modeling relational data. Networks being sparse and irregular, network embedding algorithms have caught the attention of many researchers, who came up with numerous embeddings algorithms…

Machine Learning · Computer Science 2020-09-25 Junshan Wang , Yilun Jin , Guojie Song , Xiaojun Ma

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

Network embedding has recently emerged as a promising technique to embed nodes of a network into low-dimensional vectors. While fairly successful, most existing works focus on the embedding techniques for static networks. But in practice,…

Social and Information Networks · Computer Science 2020-10-28 Zenan Xu , Zijing Ou , Qinliang Su , Jianxing Yu , Xiaojun Quan , Zhenkun Lin

Future mobile networks supporting Internet of Things are expected to provide both high throughput and low latency to user-specific services. One way to overcome this challenge is to adopt network function virtualization and Multi-access…

Networking and Internet Architecture · Computer Science 2019-07-04 Emmanouil Fountoulakis , Qi Liao , Manuel Stein , Nikolaos Pappas

Edge computing is a distributed computing paradigm that brings computation and data storage closer to the user's geographical location to improve response times and save bandwidth. It also helps to power a variety of applications requiring…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-30 Ravi Shankar , Aryabartta Sahu

The fast growth of Internet-connected embedded devices demands for new capabilities at the network edge. These new capabilities are local processing, efficient communications, and resource virtualization. The current work aims to address…

Networking and Internet Architecture · Computer Science 2023-04-04 Patricia Cardoso , Jose Moura , Rui Marinheiro

We consider a multi-user multi-server mobile edge computing (MEC) system, in which users arrive on a network randomly over time and generate computation tasks, which will be computed either locally on their own computing devices or be…

Signal Processing · Electrical Eng. & Systems 2024-02-28 Muhammad Sohaib , Sang-Woon Jeon , Wei Yu

Network embedding aims at projecting the network data into a low-dimensional feature space, where the nodes are represented as a unique feature vector and network structure can be effectively preserved. In recent years, more and more online…

Social and Information Networks · Computer Science 2017-11-28 Jiawei Zhang , Congying Xia , Chenwei Zhang , Limeng Cui , Yanjie Fu , Philip S. Yu

In the Internet of Things (IoT) environment, edge computing can be initiated at anytime and anywhere. However, in an IoT, edge computing sessions are often ephemeral, i.e., they last for a short period of time and can often be discontinued…

Information Theory · Computer Science 2022-09-20 Gilsoo Lee , Walid Saad , Mehdi Bennis

The concept of network slice, i.e.,a service customized virtual network (VN) is attracting more and more attentions in the telecommunication industry. A slice is a set of network resources which fits the service attributes and requirements…

Networking and Internet Architecture · Computer Science 2016-08-25 Hang Zhang

We consider the following online optimization problem. We are given a graph $G$ and each vertex of the graph is assigned to one of $\ell$ servers, where servers have capacity $k$ and we assume that the graph has $\ell \cdot k$ vertices.…

Data Structures and Algorithms · Computer Science 2020-11-03 Monika Henzinger , Stefan Neumann , Harald Räcke , Stefan Schmid