English
Related papers

Related papers: Request Complexity of VNet Topology Extraction: Di…

200 papers

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

Network virtualization is an important concept to overcome the ossification of today's Internet as it facilitates innovation also in the network core and as it promises a more efficient use of the given resources and infrastructure. Virtual…

Networking and Internet Architecture · Computer Science 2012-02-17 Guy Even , Moti Medina , Gregor Schaffrath , Stefan Schmid

We study the complexity of the Virtual Network Embedding Problem (VNE), which is the combinatorial core of several telecommunication problems related to the implementation of virtualization technologies, such as Network Slicing. VNE is to…

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

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

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

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

Virtual networks are an innovative abstraction that extends cloud computing concepts to the network: by supporting bandwidth reservations between compute nodes (e.g., virtual machines), virtual networks can provide a predictable performance…

Computational Complexity · Computer Science 2023-11-10 Sergey Pankratov , Vitaly Aksenov , 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

Network virtualization provides a promising solution to overcome the ossification of current networks, allowing multiple Virtual Network Requests (VNRs) embedded on a common infrastructure. The major challenge in network virtualization is…

Networking and Internet Architecture · Computer Science 2018-12-18 Haitao Wu , Fen Zhou , Yaojun Chen , Ran Zhang

Network virtualization is a technology of running multiple heterogeneous network architecture on a shared substrate network. One of the crucial components in network virtualization is virtual network embedding, which provides a way to…

Networking and Internet Architecture · Computer Science 2012-07-10 Donggyu Yun , Jungseul Ok , Bongjhin Shin , Soobum Park , Yung Yi

In recent years, network embedding methods have garnered increasing attention because of their effectiveness in various information retrieval tasks. The goal is to learn low-dimensional representations of vertexes in an information network…

Social and Information Networks · Computer Science 2017-11-02 Chih-Ming Chen , Yi-Hsuan Yang , Yian Chen , Ming-Feng Tsai

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 virtualization allows hosting applications with diverse computation and communication requirements on shared edge infrastructure. Given a set of requests for deploying virtualized applications, the edge provider has to deploy a…

Networking and Internet Architecture · Computer Science 2025-07-02 Oleg Kolosov , David Breitgand , Dean H. Lorenz , Gala Yadgar

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

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

Network virtualization (NV) is a technology with broad application prospects. Virtual network embedding (VNE) is the core orientation of VN, which aims to provide more flexible underlying physical resource allocation for user function…

Networking and Internet Architecture · Computer Science 2022-02-07 Peiying Zhang , Chao Wang , Neeraj Kumar , Weishan Zhang , Lei Liu

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

Vertex nomination is a lightly-supervised network information retrieval task in which vertices of interest in one graph are used to query a second graph to discover vertices of interest in the second graph. Similar to other information…

Information Retrieval · Computer Science 2023-05-05 Keith Levin , Carey E. Priebe , Vince Lyzinski

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
‹ Prev 1 2 3 10 Next ›