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

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

2 Sitaatiot (Scopus)

209 Lataukset (Pure)

Abstrakti

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.

Alkuperäiskieli	Englanti
Otsikko	2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
Kustantaja	IEEE
ISBN (elektroninen)	978-1-5386-6528-2
ISBN (painettu)	978-1-5386-6529-9
DOI - pysyväislinkit	https://doi.org/10.1109/SPAWC.2019.8815572
Tila	Julkaistu - 1 heinäk. 2019
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	IEEE International Workshop on Signal Processing Advances in Wireless Communications - Cannes, Ranska Kesto: 2 heinäk. 2019 → 5 heinäk. 2019 Konferenssinumero: 20

Julkaisusarja

Nimi	IEEE International Workshop on Signal Processing Advances in Wireless Communications
ISSN (painettu)	2325-3789
ISSN (elektroninen)	1948-3252

Workshop

Workshop	IEEE International Workshop on Signal Processing Advances in Wireless Communications
Lyhennettä	SPAWC
Maa/Alue	Ranska
Kaupunki	Cannes
Ajanjakso	02/07/2019 → 05/07/2019

Pääsy asiakirjaan

10.1109/SPAWC.2019.8815572

ELEC_Paakkonen_File_size_SPAWCAccepted author manuscript, 464 KB

Muut tiedostot ja linkit

Link to publication in Scopus

Koodattu yhteistallennus ja langattoman verkon energiatehokkuus
Tirkkonen, O. (Vastuullinen tutkija)
01/09/2018 → 31/08/2022
Projekti: Academy of Finland: Other research funding
Lukuteoreettisia ja kombinatorisia työkaluja yksityisiin ja turvallisiin pilvipalveluihin
Hollanti, C. (Vastuullinen tutkija)
01/07/2016 → 30/06/2018
Projekti: Academy of Finland: Other research funding
Sovellettu algebra ja lukuteoria kestävien ja turvallisten langattomien pilvitallennussysteemien suunnittelussa
Hollanti, C. (Vastuullinen tutkija)
01/09/2014 → 31/08/2018
Projekti: Academy of Finland: Other research funding

Siteeraa tätä

Paakkonen, J., Dharmawansa, P., Freij-Hollanti, R., Hollanti, C., & Tirkkonen, O. (2019). File Size Distributions and Caching for Offloading. teoksessa 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 Artikkeli 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. julkaisussa 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, Ranska, 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).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

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. julkaisussa 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

Abstrakti

Julkaisusarja

Workshop

Pääsy asiakirjaan

Muut tiedostot ja linkit

Sormenjälki

Projektit

Koodattu yhteistallennus ja langattoman verkon energiatehokkuus

Lukuteoreettisia ja kombinatorisia työkaluja yksityisiin ja turvallisiin pilvipalveluihin

Sovellettu algebra ja lukuteoria kestävien ja turvallisten langattomien pilvitallennussysteemien suunnittelussa

Siteeraa tätä