Distributed Cooperative Caching for Utility Maximization of VoD Systems

Konstantin Avrachenkov; Jasper Goseling; Berksan Serbetci

doi:10.1109/SPAWC.2019.8815571

Distributed Cooperative Caching for Utility Maximization of VoD Systems

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

1 Citation (Scopus)

50 Downloads (Pure)

Abstract

We consider caching of VoD contents in a cellular network in which each base station is equipped with a cache. Videos are partitioned into chunks according to a layered coding mechanism and the goal is to place chunks in caches such that the expected utility is maximized. The utility depends on the quality at which a user is requesting a file and the chunks that are available. We impose alpha-fairness across files and qualities. We develop a distributed asynchronous algorithm for deciding which chunks to store in which cache.

Original language	English
Title of host publication	2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
Publisher	IEEE
ISBN (Electronic)	9781538665282
DOIs	https://doi.org/10.1109/SPAWC.2019.8815571
Publication status	Published - Jul 2019
Event	20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 - Hotel Montfleury, Cannes, France Duration: 2 Jul 2019 → 5 Jul 2019 Conference number: 20 http://www.spawc2019.org/

Workshop

Workshop	20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
Abbreviated title	SPAWC 2019
Country/Territory	France
City	Cannes
Period	2/07/19 → 5/07/19
Internet address	http://www.spawc2019.org/

Access to Document

10.1109/SPAWC.2019.8815571

Avrachenkov-2019-Distributed-cooperative-caching-forAccepted author version, 517 KB

Cite this

@inproceedings{03f6b0379434430fa6b4af43aa0b1f40,

title = "Distributed Cooperative Caching for Utility Maximization of VoD Systems",

abstract = "We consider caching of VoD contents in a cellular network in which each base station is equipped with a cache. Videos are partitioned into chunks according to a layered coding mechanism and the goal is to place chunks in caches such that the expected utility is maximized. The utility depends on the quality at which a user is requesting a file and the chunks that are available. We impose alpha-fairness across files and qualities. We develop a distributed asynchronous algorithm for deciding which chunks to store in which cache.",

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

year = "2019",

month = jul,

doi = "10.1109/SPAWC.2019.8815571",

language = "English",

booktitle = "2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019",

publisher = "IEEE",

address = "United States",

note = "20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019, SPAWC 2019 ; Conference date: 02-07-2019 Through 05-07-2019",

url = "http://www.spawc2019.org/",

}

Avrachenkov, K, Goseling, J & Serbetci, B 2019, Distributed Cooperative Caching for Utility Maximization of VoD Systems. in 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019., 8815571, IEEE, 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019, Cannes, France, 2/07/19. https://doi.org/10.1109/SPAWC.2019.8815571

Distributed Cooperative Caching for Utility Maximization of VoD Systems. / Avrachenkov, Konstantin; Goseling, Jasper; Serbetci, Berksan.
2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. IEEE, 2019. 8815571.

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

TY - GEN

T1 - Distributed Cooperative Caching for Utility Maximization of VoD Systems

AU - Avrachenkov, Konstantin

AU - Goseling, Jasper

AU - Serbetci, Berksan

N1 - Conference code: 20

PY - 2019/7

Y1 - 2019/7

N2 - We consider caching of VoD contents in a cellular network in which each base station is equipped with a cache. Videos are partitioned into chunks according to a layered coding mechanism and the goal is to place chunks in caches such that the expected utility is maximized. The utility depends on the quality at which a user is requesting a file and the chunks that are available. We impose alpha-fairness across files and qualities. We develop a distributed asynchronous algorithm for deciding which chunks to store in which cache.

AB - We consider caching of VoD contents in a cellular network in which each base station is equipped with a cache. Videos are partitioned into chunks according to a layered coding mechanism and the goal is to place chunks in caches such that the expected utility is maximized. The utility depends on the quality at which a user is requesting a file and the chunks that are available. We impose alpha-fairness across files and qualities. We develop a distributed asynchronous algorithm for deciding which chunks to store in which cache.

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

U2 - 10.1109/SPAWC.2019.8815571

DO - 10.1109/SPAWC.2019.8815571

M3 - Conference contribution

AN - SCOPUS:85072316231

BT - 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019

PB - IEEE

T2 - 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019

Y2 - 2 July 2019 through 5 July 2019

ER -

Distributed Cooperative Caching for Utility Maximization of VoD Systems

Abstract

Workshop

Access to Document

Other files and links

Fingerprint

Cite this