English
Related papers

Related papers: Content Placement in Cache Networks Using Graph-Co…

200 papers

We continue the line of research on graph compression started with WebGraph, but we move our focus to the compression of social networks in a proper sense (e.g., LiveJournal): the approaches that have been used for a long time to compress…

Data Structures and Algorithms · Computer Science 2011-10-17 Paolo Boldi , Marco Rosa , Massimo Santini , Sebastiano Vigna

Caching popular contents at the edge of cellular networks has been proposed to reduce the load, and hence the cost of backhaul links. It is significant to decide which files should be cached and where to cache them. In this paper, we…

Networking and Internet Architecture · Computer Science 2017-04-03 Shuo Wang , Xing Zhang , Kun Yang , Lin Wang , Wenbo Wang

Caching is an efficient way to reduce peak-hour network traffic congestion by storing some contents at user's local cache without knowledge of later demands. Maddah-Ali and Niesen initiated a fundamental study of caching systems; they…

Information Theory · Computer Science 2015-11-10 Kai Wan , Daniela Tuninetti , Pablo Piantanida

In this paper, we propose a novel wireless caching scheme to enhance the physical layer security of video streaming in cellular networks with limited backhaul capacity. By proactively sharing video data across a subset of base stations…

Information Theory · Computer Science 2017-11-08 Lin Xiang , Derrick Wing Kwan Ng , Robert Schober , Vincent W. S. Wong

Caching popular content at the wireless edge is recently proposed as a means to reduce congestion at the backbone of cellular networks. The two main actors involved are Mobile Network Operators (MNOs) and Content Providers (CPs). In this…

Networking and Internet Architecture · Computer Science 2020-12-11 Jonatan Krolikowski , Anastasios Giovanidis , Marco Di Renzo

Caching at mobile devices and leveraging device- to-device (D2D) communication are two promising approaches to support massive content delivery over wireless networks. The analysis of cache-enabled wireless networks is usually carried out…

Information Theory · Computer Science 2020-03-25 Ramy Amer , Hesham Elsawy , M. Majid Butt , Eduard A. Jorswieck , Mehdi Bennis , Nicola Marchetti

Graph coloring involves assigning colors to the vertices of a graph such that two vertices linked by an edge receive different colors. Graph coloring problems are general models that are very useful to formulate many relevant applications…

Machine Learning · Computer Science 2020-10-27 Olivier Goudet , Béatrice Duval , Jin-Kao Hao

Caching popular contents at base stations (BSs) can reduce the backhaul cost and improve the network throughput. Yet whether locally caching at the BSs can improve the energy efficiency (EE), a major goal for 5th generation cellular…

Information Theory · Computer Science 2016-04-07 Dong Liu , Chenyang Yang

In this work, we study the trade-off between the cache capacity and the user delay for a cooperative Small Base Station (SBS) coded caching system with mobile users. First, a delay-aware coded caching policy, which takes into account the…

Information Theory · Computer Science 2018-11-29 Emre Ozfatura , Thomas Rarris , Deniz Gunduz , Ozgur Ercetin

We consider the multi-access coded caching problem, which contains a central server with $N$ files, $K$ caches with $M$ units of memory each and $K$ users where each one is connected to $L (\geq 1)$ consecutive caches, with a cyclic…

Information Theory · Computer Science 2023-05-10 Srinivas Reddy Kota , Nikhil Karamchandani

In this paper we investigate the problem of optimal MDS-encoded cache placement at the wireless edge to minimize the backhaul rate in heterogeneous networks. We derive the backhaul rate performance of any caching scheme based on file…

Information Theory · Computer Science 2015-09-21 Valerio Bioglio , Frederic Gabry , Ingmar Land

Caching popular content in the storage of small cells is being considered as an efficient technique to complement limited backhaul of small cells in ultra-dense heterogeneous cellular networks. Limited storage capacity of the small cells…

Information Theory · Computer Science 2017-03-24 Shankar Krishnan , Mehrnaz Afshang , Harpreet S. Dhillon

In this paper, we consider a hybrid millimeter wave (mmWave) and micro wave ($\mu$Wave) network from the perspective of \emph{wireless caching} and study the optimal probabilistic content/file caching placement at desirable base stations…

Signal Processing · Electrical Eng. & Systems 2018-03-28 Sudip Biswas , Tong Zhang , Keshav Singh , Satyanarayana Vuppala , Tharmalingam Ratnarajah

This paper focuses on edge caching in mm/{\mu}Wave hybrid wireless networks, in which all mmWave SBSs and {\mu}Wave MBSs are capable of storing contents to alleviate the traffic burden on the backhaul link that connect the BSs and the core…

Signal Processing · Electrical Eng. & Systems 2019-04-02 Tong Zhang , Sudip Biswas , Keshav Singh , Tharmalingam Ratnarajah

Graph workloads pose a particularly challenging problem for query optimizers. They typically feature large queries made up of entirely many-to-many joins with complex correlations. This puts significant stress on traditional cardinality…

Databases · Computer Science 2025-05-01 Kyle Deeds , Diandre Sabale , Moe Kayali , Dan Suciu

Many real-world networks can be modeled as graphs. Finding dense subgraphs is a key problem in graph mining with applications in diverse domains. In this paper, we consider two variants of the densest subgraph problem where multiple graph…

Data Structures and Algorithms · Computer Science 2025-02-04 Chamalee Wickrama Arachchi , Nikolaj Tatti

The interference imposes a significant negative impact on the performance of wireless networks. With the continuous deployment of larger and more sophisticated wireless networks, reducing interference in such networks is quickly being…

Networking and Internet Architecture · Computer Science 2011-03-31 Maaly Awad Hassan , Andrew Chickadel

The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is…

Information Theory · Computer Science 2014-03-11 Omid Semiari , Walid Saad , Stefan Valentin , Mehdi Bennis , Behrouz Maham

In this paper we consider graph-coloring problems, an important subset of general constraint satisfaction problems that arise in wireless resource allocation. We constructively establish the existence of fully decentralized learning-based…

Networking and Internet Architecture · Computer Science 2015-06-11 Alessandro Checco , Douglas Leith

Joint pushing and caching is recognized as an efficient remedy to the problem of spectrum scarcity incurred by tremendous mobile data traffic. In this paper, by exploiting storage resources at end users and predictability of user demand…

Information Theory · Computer Science 2017-06-30 Yaping Sun , Ying Cui , Hui Liu