Distributed Cooperative Caching for VoD with Geographic Constraints

Konstantin Avrachenkov; Jasper Goseling; Berksan Serbetci

doi:10.23919/WiOPT47501.2019.9144145

Distributed Cooperative Caching for VoD with Geographic Constraints

Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci^*

^*Corresponding author for this work

Mathematics of Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

103 Downloads (Pure)

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. Finally, we show that MDC partitioning is better than the LC mechanism when the most popular content is stored in caches; however, our algorithm enables to use the LC mechanism as well without any performance loss.

Original language	English
Title of host publication	Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019
Editors	Francesco de Pelligrini, Francesco de Pelligrini, Walid Saad, Chee Wei Tan
Place of Publication	Piscataway, NJ
Publisher	IEEE
ISBN (Electronic)	978-3-903176-20-1
ISBN (Print)	978-1-7281-3085-9
DOIs	https://doi.org/10.23919/WiOPT47501.2019.9144145
Publication status	Published - Jul 2020
Event	17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019 - Avignon, France Duration: 3 Jun 2019 → 7 Jun 2019 Conference number: 17

Conference

Conference	17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019
Abbreviated title	WiOpt
Country/Territory	France
City	Avignon
Period	3/06/19 → 7/06/19

Keywords

22/3 OA procedure

Access to Document

10.23919/WiOPT47501.2019.9144145

ArticleSubmitted version, 384 KB
ArticleFinal published version, 358 KBLicence: Taverne

Cite this

Avrachenkov, K., Goseling, J., & Serbetci, B. (2020). Distributed Cooperative Caching for VoD with Geographic Constraints. In F. de Pelligrini, F. de Pelligrini, W. Saad, & C. W. Tan (Eds.), Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019 Article 9144145 IEEE. https://doi.org/10.23919/WiOPT47501.2019.9144145

Avrachenkov, Konstantin ; Goseling, Jasper ; Serbetci, Berksan. / Distributed Cooperative Caching for VoD with Geographic Constraints. Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019. editor / Francesco de Pelligrini ; Francesco de Pelligrini ; Walid Saad ; Chee Wei Tan. Piscataway, NJ : IEEE, 2020.

@inproceedings{1aa9295b584f41ddb65cebaae7d54d75,

title = "Distributed Cooperative Caching for VoD with Geographic Constraints",

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. Finally, we show that MDC partitioning is better than the LC mechanism when the most popular content is stored in caches; however, our algorithm enables to use the LC mechanism as well without any performance loss. ",

keywords = "22/3 OA procedure",

author = "Konstantin Avrachenkov and Jasper Goseling and Berksan Serbetci",

note = "Funding Information: This work was supported by the European Research Council under the EU Horizon 2020 research and innovation program / ERC grant agreement no. 725929. Publisher Copyright: {\textcopyright} 2019 IFIP.; 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019, WiOpt ; Conference date: 03-06-2019 Through 07-06-2019",

year = "2020",

month = jul,

doi = "10.23919/WiOPT47501.2019.9144145",

language = "English",

isbn = "978-1-7281-3085-9",

editor = "{de Pelligrini}, Francesco and {de Pelligrini}, Francesco and Walid Saad and Tan, {Chee Wei}",

booktitle = "Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019",

publisher = "IEEE",

address = "United States",

}

Avrachenkov, K, Goseling, J & Serbetci, B 2020, Distributed Cooperative Caching for VoD with Geographic Constraints. in F de Pelligrini, F de Pelligrini, W Saad & CW Tan (eds), Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019., 9144145, IEEE, Piscataway, NJ, 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019, Avignon, France, 3/06/19. https://doi.org/10.23919/WiOPT47501.2019.9144145

Distributed Cooperative Caching for VoD with Geographic Constraints. / Avrachenkov, Konstantin; Goseling, Jasper; Serbetci, Berksan.
Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019. ed. / Francesco de Pelligrini; Francesco de Pelligrini; Walid Saad; Chee Wei Tan. Piscataway, NJ: IEEE, 2020. 9144145.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Distributed Cooperative Caching for VoD with Geographic Constraints

AU - Avrachenkov, Konstantin

AU - Goseling, Jasper

AU - Serbetci, Berksan

N1 - Conference code: 17

PY - 2020/7

Y1 - 2020/7

N2 - 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. Finally, we show that MDC partitioning is better than the LC mechanism when the most popular content is stored in caches; however, our algorithm enables to use the LC mechanism as well without any performance loss.

AB - 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. Finally, we show that MDC partitioning is better than the LC mechanism when the most popular content is stored in caches; however, our algorithm enables to use the LC mechanism as well without any performance loss.

KW - 22/3 OA procedure

UR - http://www.scopus.com/inward/record.url?scp=85072344262&partnerID=8YFLogxK

U2 - 10.23919/WiOPT47501.2019.9144145

DO - 10.23919/WiOPT47501.2019.9144145

M3 - Conference contribution

AN - SCOPUS:85072344262

SN - 978-1-7281-3085-9

BT - Proceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019

A2 - de Pelligrini, Francesco

A2 - Saad, Walid

A2 - Tan, Chee Wei

PB - IEEE

CY - Piscataway, NJ

T2 - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019

Y2 - 3 June 2019 through 7 June 2019

ER -

Distributed Cooperative Caching for VoD with Geographic Constraints

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this