English
Related papers

Related papers: Hardness of Virtual Network Embedding with Replica…

200 papers

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

One basic requirement of many studies is the necessity of classifying data. Clustering is a proposed method for summarizing networks. Clustering methods can be divided into two categories named model-based approaches and algorithmic…

Machine Learning · Computer Science 2013-02-19 Raheleh Namayandeh , Farzad Didehvar , Zahra Shojaei

A major challenge in cluster analysis is that the number of data clusters is mostly unknown and it must be estimated prior to clustering the observed data. In real-world applications, the observed data is often subject to heavy tailed noise…

Machine Learning · Statistics 2020-05-06 Freweyni K. Teklehaymanot , Michael Muma , Abdelhak M. Zoubir

In data centers, data replication is the primary method used to ensure availability of customer data. To avoid correlated failure, cloud storage infrastructure providers model hierarchical failure domains using a tree, and avoid placing a…

Data Structures and Algorithms · Computer Science 2017-04-21 K. Alex Mills , R. Chandrasekaran , Neeraj Mittal

Network Function Virtualization (NFV) is a new paradigm, enabling service innovation through virtualization of traditional network functions located flexibly in the network in form of Virtual Network Functions (VNFs). Since VNFs can only be…

Networking and Internet Architecture · Computer Science 2020-02-03 Francisco Carpio , Samia Dhahri , Admela Jukan

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Facility location theory has been the traditional, centralized approach to study…

Networking and Internet Architecture · Computer Science 2009-09-11 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

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

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way…

Computational Geometry · Computer Science 2023-03-17 Luis Scoccola , Jose A. Perea

With the increasing popularity of graph-based methods for dimensionality reduction and representation learning, node embedding functions have become important objects of study in the literature. In this paper, we take an axiomatic approach…

Machine Learning · Computer Science 2021-05-28 T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

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

Deep predictive models of neuronal activity have recently enabled several new discoveries about the selectivity and invariance of neurons in the visual cortex. These models learn a shared set of nonlinear basis functions, which are linearly…

Neurons and Cognition · Quantitative Biology 2024-06-19 Polina Turishcheva , Max Burg , Fabian H. Sinz , Alexander Ecker

A new model of causal failure is presented and used to solve a novel replica placement problem in data centers. The model describes dependencies among system components as a directed graph. A replica placement is defined as a subset of…

Data Structures and Algorithms · Computer Science 2017-01-09 K. Alex Mills , R. Chandrasekaran , Neeraj Mittal

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

Recently, considerable research attention has been paid to network embedding, a popular approach to construct feature vectors of vertices. Due to the curse of dimensionality and sparsity in graphical datasets, this approach has become…

Machine Learning · Computer Science 2018-11-15 Xi Liu , Ping-Chun Hsieh , Nick Duffield , Rui Chen , Muhe Xie , Xidao Wen

Virtualization technologies are the foundation of modern ICT infrastructure, enabling service providers to create dedicated virtual networks (VNs) that can support a wide range of smart city applications. These VNs continuously generate…

Networking and Internet Architecture · Computer Science 2023-12-15 Ali Gohar , Chunming Rong , Sanghwan Lee

Despite recent advances in architectures for mobile devices, deep learning computational requirements remains prohibitive for most embedded devices. To address that issue, we envision sharing the computational costs of inference between…

Machine Learning · Computer Science 2019-11-26 Juliano S. Assine , Alan Godoy , Eduardo Valle

This paper proposes a new approximation algorithm for the offline Virtual Network Embedding Problem (VNEP) with latency constraints. Given is a set of virtual networks with computational demands on nodes and bandwidth demands together with…

Networking and Internet Architecture · Computer Science 2021-04-20 Robin Münk , Matthias Rost , Stefan Schmid , Harald Räcke

We consider the replica placement problem: given a graph with clients and nodes, place replicas on a minimum set of nodes to serve all the clients; each client is associated with a request and maximum distance that it can travel to get…

Data Structures and Algorithms · Computer Science 2017-09-12 Anshul Aggarwal , Venkatesan T. Chakaravarthy , Neelima Gupta , Yogish Sabharwal , Sachin Sharma , Sonika Thakral

Generation planning approaches face challenges in managing the incompatible mathematical structures between stochastic production simulations for reliability assessment and optimization models for generation planning, which hinders the…

Artificial Intelligence · Computer Science 2025-04-11 Peng Liu , Lian Cheng , Benjamin P. Omell , Anthony P. Burgard

Network embedding is a general-purpose machine learning technique that encodes network structure in vector spaces with tunable dimension. Choosing an appropriate embedding dimension -- small enough to be efficient and large enough to be…

Physics and Society · Physics 2021-06-22 Weiwei Gu , Aditya Tandon , Yong-Yeol Ahn , Filippo Radicchi