English

Distributed Cooperative Caching for VoD with Geographic Constraints

Networking and Internet Architecture 2019-03-07 v1

Abstract

We consider caching of video streams in a cellular network in which each base station is equipped with a cache. Video streams are partitioned into multiple substreams and the goal is to place substreams in caches such that the residual backhaul load is minimized. We consider two coding mechanisms for the substreams: Layered coding (LC) mechanism and Multiple Description Coding (MDC). We develop a distributed asynchronous algorithm for deciding which files to store in which cache to minimize the residual bandwidth, i.e., the cost for downloading the missing substreams of the user's requested video with a certain video quality from the gateway (i.e., the main server). We show that our algorithm converges rapidly. Also, we show that MDC partitioning is better than LC mechanism when the most popular content is stored in caches; however, our algorithm diminishes this difference.

Keywords

Cite

@article{arxiv.1903.02406,
  title  = {Distributed Cooperative Caching for VoD with Geographic Constraints},
  author = {Konstantin Avrachenkov and Jasper Goseling and Berksan Serbetci},
  journal= {arXiv preprint arXiv:1903.02406},
  year   = {2019}
}

Comments

15 pages, 2 figures, submitted to WiOpt 2019. arXiv admin note: text overlap with arXiv:1704.04465

R2 v1 2026-06-23T07:59:55.866Z