Queuing Theoretic Models for Multicast and Coded-Caching in Downlink Wireless Systems

04/27/2018
by   Mahadesh Panju, et al.
0

We consider a server connected to L users over a shared finite capacity link. Each user is equipped with a cache. File requests at the users are generated as independent Poisson processes according to a popularity profile from a library of M files. The server has access to all the files in the library. Users can store parts of the files or full files from the library in their local caches. The server should send missing parts of the files requested by the users. The server attempts to fulfill the pending requests with minimal transmissions exploiting multicasting and coding opportunities among the pending requests. We study the performance of this system in terms of queuing delays for the naive multicasting and several coded multicasting schemes proposed in the literature. We also provide approximate expressions for the mean queuing delay for these models and establish their effectiveness with simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/09/2019

Learning to Code: Coded Caching via Deep Reinforcement Learning

We consider a system comprising a file library and a network with a serv...
research
01/20/2020

Coded Caching with Polynomial Subpacketization

Consider a centralized caching network with a single server and K users....
research
01/17/2019

On Coded Caching with Correlated Files

This paper studies the fundamental limits of the shared-link caching pro...
research
01/15/2008

MathPSfrag 2: Convenient LaTeX Labels in Mathematica

This article introduces the next version of MathPSfrag. MathPSfrag is a ...
research
12/21/2017

Optimal Error Correcting Delivery Scheme for Coded Caching with Symmetric Batch Prefetching

Coded caching is used to reduce network congestion during peak hours. A ...
research
06/26/2018

On the Capacity Region of a Cache-Aided Gaussian Broadcast Channel with Multi-Layer Messages

A cache-aided K-user Gaussian broadcast channel (BC) is studied. The tra...
research
05/11/2021

Freshness Based Cache Updating in Parallel Relay Networks

We consider a system consisting of a server, which receives updates for ...

Please sign up or login with your details

Forgot password? Click here to reset