File Size Distributions and Caching for Offloading

Joonas Paakkonen; Prathapasinghe Dharmawansa; Ragnar Freij-Hollanti; Camilla Hollanti; Olav Tirkkonen

doi:10.1109/SPAWC.2019.8815572

File Size Distributions and Caching for Offloading

Joonas Paakkonen, Prathapasinghe Dharmawansa, Ragnar Freij-Hollanti, Camilla Hollanti, Olav Tirkkonen

University of Moratuwa

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

2 Citations (Scopus)

223 Downloads (Pure)

Abstract

We consider order statistics of products of random variables to understand the relationship between traffic offloading and storage space consumption in an edge caching network. Given a statistical model for the popularities and sizes of data objects in a caching network, we derive the order statistics describing the probability density function of the size of the object that accounts for, e.g., the largest amount of data traffic. We further study the asymptotic behavior of these distributions, and give analytical results for both the general case and the asymptotic case. The derived results can be used to estimate an upper bound on the cache size needed when one is interested in offloading a certain fraction of all traffic for file catalogues with changing content but known distributions of popularities and object sizes.

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)	978-1-5386-6528-2
ISBN (Print)	978-1-5386-6529-9
DOIs	https://doi.org/10.1109/SPAWC.2019.8815572
Publication status	Published - 1 Jul 2019
MoE publication type	A4 Conference publication
Event	IEEE International Workshop on Signal Processing Advances in Wireless Communications - Cannes, France Duration: 2 Jul 2019 → 5 Jul 2019 Conference number: 20

Publication series

Name	IEEE International Workshop on Signal Processing Advances in Wireless Communications
ISSN (Print)	2325-3789
ISSN (Electronic)	1948-3252

Workshop

Workshop	IEEE International Workshop on Signal Processing Advances in Wireless Communications
Abbreviated title	SPAWC
Country/Territory	France
City	Cannes
Period	02/07/2019 → 05/07/2019

Keywords

Caching
Order Statistics

Access to Document

10.1109/SPAWC.2019.8815572

ELEC_Paakkonen_File_size_SPAWCAccepted author manuscript, 464 KB

Cite this

Paakkonen, J., Dharmawansa, P., Freij-Hollanti, R., Hollanti, C., & Tirkkonen, O. (2019). File Size Distributions and Caching for Offloading. In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 Article 8815572 ( IEEE International Workshop on Signal Processing Advances in Wireless Communications). IEEE. https://doi.org/10.1109/SPAWC.2019.8815572

@inproceedings{780433aa0f3844e0aea7b75363358611,

title = "File Size Distributions and Caching for Offloading",

abstract = "We consider order statistics of products of random variables to understand the relationship between traffic offloading and storage space consumption in an edge caching network. Given a statistical model for the popularities and sizes of data objects in a caching network, we derive the order statistics describing the probability density function of the size of the object that accounts for, e.g., the largest amount of data traffic. We further study the asymptotic behavior of these distributions, and give analytical results for both the general case and the asymptotic case. The derived results can be used to estimate an upper bound on the cache size needed when one is interested in offloading a certain fraction of all traffic for file catalogues with changing content but known distributions of popularities and object sizes.",

keywords = "Caching, Order Statistics",

author = "Joonas Paakkonen and Prathapasinghe Dharmawansa and Ragnar Freij-Hollanti and Camilla Hollanti and Olav Tirkkonen",

year = "2019",

month = jul,

day = "1",

doi = "10.1109/SPAWC.2019.8815572",

language = "English",

isbn = "978-1-5386-6529-9",

series = " IEEE International Workshop on Signal Processing Advances in Wireless Communications",

publisher = "IEEE",

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

address = "United States",

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

}

Paakkonen, J, Dharmawansa, P, Freij-Hollanti, R , Hollanti, C & Tirkkonen, O 2019, File Size Distributions and Caching for Offloading. in 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019., 8815572, IEEE International Workshop on Signal Processing Advances in Wireless Communications, IEEE, IEEE International Workshop on Signal Processing Advances in Wireless Communications, Cannes, France, 02/07/2019. https://doi.org/10.1109/SPAWC.2019.8815572

File Size Distributions and Caching for Offloading. / Paakkonen, Joonas; Dharmawansa, Prathapasinghe; Freij-Hollanti, Ragnar et al.
2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. IEEE, 2019. 8815572 ( IEEE International Workshop on Signal Processing Advances in Wireless Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - File Size Distributions and Caching for Offloading

AU - Paakkonen, Joonas

AU - Dharmawansa, Prathapasinghe

AU - Freij-Hollanti, Ragnar

AU - Hollanti, Camilla

AU - Tirkkonen, Olav

N1 - Conference code: 20

PY - 2019/7/1

Y1 - 2019/7/1

N2 - We consider order statistics of products of random variables to understand the relationship between traffic offloading and storage space consumption in an edge caching network. Given a statistical model for the popularities and sizes of data objects in a caching network, we derive the order statistics describing the probability density function of the size of the object that accounts for, e.g., the largest amount of data traffic. We further study the asymptotic behavior of these distributions, and give analytical results for both the general case and the asymptotic case. The derived results can be used to estimate an upper bound on the cache size needed when one is interested in offloading a certain fraction of all traffic for file catalogues with changing content but known distributions of popularities and object sizes.

AB - We consider order statistics of products of random variables to understand the relationship between traffic offloading and storage space consumption in an edge caching network. Given a statistical model for the popularities and sizes of data objects in a caching network, we derive the order statistics describing the probability density function of the size of the object that accounts for, e.g., the largest amount of data traffic. We further study the asymptotic behavior of these distributions, and give analytical results for both the general case and the asymptotic case. The derived results can be used to estimate an upper bound on the cache size needed when one is interested in offloading a certain fraction of all traffic for file catalogues with changing content but known distributions of popularities and object sizes.

KW - Caching

KW - Order Statistics

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

U2 - 10.1109/SPAWC.2019.8815572

DO - 10.1109/SPAWC.2019.8815572

M3 - Conference article in proceedings

AN - SCOPUS:85072319293

SN - 978-1-5386-6529-9

T3 - IEEE International Workshop on Signal Processing Advances in Wireless Communications

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

PB - IEEE

T2 - IEEE International Workshop on Signal Processing Advances in Wireless Communications

Y2 - 2 July 2019 through 5 July 2019

ER -

Paakkonen J, Dharmawansa P, Freij-Hollanti R , Hollanti C , Tirkkonen O. File Size Distributions and Caching for Offloading. In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. IEEE. 2019. 8815572. ( IEEE International Workshop on Signal Processing Advances in Wireless Communications). doi: 10.1109/SPAWC.2019.8815572

File Size Distributions and Caching for Offloading

Abstract

Publication series

Workshop

Keywords

Access to Document

Other files and links

Fingerprint

Coded Collaborative Caching for Wireless Energy Efficiency

Number-theoretic and combinatorial tools for private and secure cloud services

Applied Algebra and Number Theory in Robust and Secure Wireless Cloud Storage Systems

Cite this

File Size Distributions and Caching for Offloading

Abstract

Publication series

Workshop

Keywords

Access to Document

Other files and links

Fingerprint

Projects

Coded Collaborative Caching for Wireless Energy Efficiency

Number-theoretic and combinatorial tools for private and secure cloud services

Applied Algebra and Number Theory in Robust and Secure Wireless Cloud Storage Systems

Cite this