English
Related papers

Related papers: Optimal Content Replication and Request Matching i…

200 papers

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

This paper studies the fundamental limits of content delivery in a cache-aided broadcast network for correlated content generated by a discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of…

Information Theory · Computer Science 2018-06-20 Parisa Hassanzadeh , Antonia M. Tulino , Jaime Llorca , Elza Erkip

Given two independent point processes and a certain rule for matching points between them, what is the fraction of matched points over infinitely long streams? In many application contexts, e.g., secure networking, a meaningful matching…

Information Theory · Computer Science 2016-11-17 Stefano Marano , Vincenzo Matta , Ting He , Lang Tong

We consider the classical uncoded caching problem from an online learning point-of-view. A cache of limited storage capacity can hold $C$ files at a time from a large catalog. A user requests an arbitrary file from the catalog at each time…

Information Theory · Computer Science 2021-01-19 Samrat Mukhopadhyay , Abhishek Sinha

A centralized coded caching system, consisting of a server delivering N popular files, each of size F bits, to K users through an error-free shared link, is considered. It is assumed that each user is equipped with a local cache memory with…

Information Theory · Computer Science 2016-12-15 Mohammad Mohammadi Amiri , Deniz Gunduz

We consider caching in cellular networks in which each base station is equipped with a cache that can store a limited number of files. The popularity of the files is known and the goal is to place files in the caches such that the…

Networking and Internet Architecture · Computer Science 2017-11-27 Konstantin Avrachenkov , Jasper Goseling , Berksan Serbetci

We consider the online caching problem for a cache of limited size. In a time-slotted system, a user requests one file from a large catalog in each slot. If the requested file is cached, the policy receives a unit reward and zero rewards…

Networking and Internet Architecture · Computer Science 2022-11-30 Fathima Zarin Faizal , Priya Singh , Nikhil Karamchandani , Sharayu Moharir

The fifth generation wireless networks must provide fast and reliable connectivity while coping with the ongoing traffic growth. It is of paramount importance that the required resources, such as energy and bandwidth, do not scale with…

Information Theory · Computer Science 2016-11-17 Maria Gregori , Jesús Gómez-Vilardebó , Javier Matamoros , Deniz Gündüz

Recently, there are significant advances in the areas of networking, caching and computing. Nevertheless, these three important areas have traditionally been addressed separately in the existing research. In this paper, we present a novel…

Networking and Internet Architecture · Computer Science 2016-11-17 Qingxia Chen , F. Richard Yu , Tao Huang , Renchao Xie , Jiang Liu , Yunjie Liu

Caching at the network edge has emerged as a viable solution for alleviating the severe capacity crunch in modern content centric wireless networks by leveraging network load-balancing in the form of localized content storage and delivery.…

Information Theory · Computer Science 2016-06-15 Avik Sengupta , Ravi Tandon

The importance of content delivery networks (CDN) continues to rise with the exponential increase in the generation and consumption of electronic media. In order to ensure a high quality of experience, CDNs often deploy cache servers that…

Networking and Internet Architecture · Computer Science 2020-05-26 Srujan Teja Thomdapu , Palash Katiyar , Ketan Rajawat

Network cache allocation and management are important aspects of the design of an Information-Centric Network (ICN), such as one based on Named Data Networking (NDN). We address the problem of optimal cache size allocation and content…

Optimization and Control · Mathematics 2021-05-13 Van Sy Mai , Stratis Ioannidis , Davide Pesavento , Lotfi Benmohamed

We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approach in parallel and distributed systems. In this framework,…

Information Theory · Computer Science 2017-07-03 Mahdi Jafari Siavoshani , Ali Pourmiri , Seyed Pooya Shariatpanahi

Content caching at the network edge has been considered an effective way of mitigating backhaul load and improving user experience. Caching efficiency can be enhanced by content recommendation and by keeping the information fresh. To the…

Networking and Internet Architecture · Computer Science 2021-11-24 Ghafour Ahani , Di Yuan

In this paper, we investigate a cache updating system with a server containing $N$ files, $K$ relays and $M$ users. The server keeps the freshest versions of the files which are updated with fixed rates. Each relay can download the fresh…

Information Theory · Computer Science 2020-12-29 Haibin Xie , Minquan Cheng , Yongbing Zhang

Coded multicasting has been shown to be a promis- ing approach to significantly improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, achievable schemes proposed to…

Information Theory · Computer Science 2015-11-25 Giuseppe Vettigli , Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Paola Festa

We consider the canonical {\em shared link network} formed by a source node, hosting a library of $m$ information messages (files), connected via a noiseless common link to $n$ destination nodes (users), each with a cache of size M files.…

Information Theory · Computer Science 2015-02-12 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire

Motivated by our collaboration with a major refugee resettlement agency in the U.S., we study a dynamic matching problem where each new arrival (a refugee case) must be matched immediately and irrevocably to one of the static resources (a…

Data Structures and Algorithms · Computer Science 2025-07-03 Kirk Bansak , Soonbong Lee , Vahideh Manshadi , Rad Niazadeh , Elisabeth Paulson

Storage resources and caching techniques permeate almost every area of communication networks today. In the near future, caching is set to play an important role in storage-assisted Internet architectures, information-centric networks, and…

Networking and Internet Architecture · Computer Science 2020-01-01 Georgios Paschos , George Iosifidis , Giuseppe Caire

This paper tackles the growing issue of excessive data transmission in networks. With increasing traffic, backhaul links and core networks are under significant traffic, leading to the investigation of caching solutions at edge routers.…

Networking and Internet Architecture · Computer Science 2024-10-31 Farnaz Niknia , Ping Wang , Zixu Wang , Aakash Agarwal , Adib S. Rezaei