Graduate School and Research Center in Digital Sciences

Distributed cooperative caching for VoD with geographic constraints

Avrachenkov, Konstantin; Goseling, Jasper; Serbetci, Berksan

WIOPT 2019, IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 3-7 June 2019, Avignon, France

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.

Document Doi Arxiv Hal Bibtex

Title:Distributed cooperative caching for VoD with geographic constraints
Type:Conference
Language:English
City:Avignon
Country:FRANCE
Date:
Department:Data Science
Eurecom ref:5833
Copyright: © IFIP. Personal use of this material is permitted. The definitive version of this paper was published in WIOPT 2019, IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 3-7 June 2019, Avignon, France and is available at : http://dx.doi.org/10.23919/WiOPT47501.2019.9144145
Bibtex: @inproceedings{EURECOM+5833, doi = {http://dx.doi.org/10.23919/WiOPT47501.2019.9144145}, year = {2019}, title = {{D}istributed cooperative caching for {V}o{D} with geographic constraints}, author = {{A}vrachenkov, {K}onstantin and {G}oseling, {J}asper and {S}erbetci, {B}erksan}, booktitle = {{WIOPT} 2019, {IEEE} {I}nternational {S}ymposium on {M}odeling and {O}ptimization in {M}obile, {A}d {H}oc, and {W}ireless {N}etworks, 3-7 {J}une 2019, {A}vignon, {F}rance}, address = {{A}vignon, {FRANCE}}, month = {06}, url = {http://www.eurecom.fr/publication/5833} }
See also: