Online Asynchronous Coded Caching

Thumbnail Image
Date
2019-01-01
Authors
Ghasemi, Hooshang
Ramamoorthy, Aditya
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Research Projects
Organizational Units
Organizational Unit
Organizational Unit
Journal Issue
Is Version Of
Versions
Series
Department
Electrical and Computer EngineeringMathematics
Abstract

Coded caching is a technique for reducing peak data rate in content delivery systems that employ caching. The original formulation of the coded caching problem assumes that the file requests from the users are synchronous, i.e., they arrive at the same time. In this work, we consider the asynchronous setting where the file requests are revealed to the server in an online fashion. We propose a novel online algorithm for this problem building on our prior work for the offline setting (where the server knows the request arrival times and deadlines in advance). Our simulation results demonstrate that our proposed online algorithm allows for a natural tradeoff between the feasibility of the schedule and the rate gains of coded caching.

Comments

This is a pre-print of the article Ghasemi, Hooshang, and Aditya Ramamoorthy. "Online Asynchronous Coded Caching." (2019). Posted with permission.

Description
Keywords
Citation
DOI
Source
Copyright
Tue Jan 01 00:00:00 UTC 2019
Collections