liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Ephemeral Content Popularity at the Edge and Implications for On-Demand Caching
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
University of Saskatchewan, Canada.
2017 (English)In: IEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, E-ISSN 1558-2183, Vol. 28, no 6, 1621-1634 p.Article in journal (Refereed) Published
Abstract [en]

The ephemeral content popularity seen with many content delivery applications can make indiscriminate on-demand caching in edge networks highly inefficient, since many of the content items that are added to the cache will not be requested again from that network. In this paper, we address the problem of designing and evaluating more selective edge-network caching policies. The need for such policies is demonstrated through an analysis of a dataset recording YouTube video requests from users on an edge network over a 20-month period. We then develop a novel workload modelling approach for such applications and apply it to study the performance of alternative edge caching policies, including indiscriminate caching and cache on kth request for different k. The latter policies are found able to greatly reduce the fraction of the requested items that are inserted into the cache, at the cost of only modest increases in cache miss rate. Finally, we quantify and explore the potential room for improvement from use of other possible predictors of further requests. We find that although room for substantial improvement exists when comparing performance to that of a perfect "oracle" policy, such improvements are unlikely to be achievable in practice.

Place, publisher, year, edition, pages
IEEE COMPUTER SOC , 2017. Vol. 28, no 6, 1621-1634 p.
Keyword [en]
Ephemeral content popularity; one-timers; one-hit-wonders; edge network; measurements; caching
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-138229DOI: 10.1109/TPDS.2016.2614805ISI: 000401365300007OAI: oai:DiVA.org:liu-138229DiVA: diva2:1109394
Note

Funding Agencies|Center for Industrial Information Technology (CEN-IIT); Natural Sciences and Engineering Research Council (NSERC) of Canada

Available from: 2017-06-14 Created: 2017-06-14 Last updated: 2017-09-15

Open Access in DiVA

fulltext(581 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 581 kBChecksum SHA-512
6ebaa93ee8290607613f3393eb462841d2efd853d58b403e5c782bf329652b0e1dfc3e3a815f393b6c21b47c09c81a54d5de3b2fc342c118a854328d6a6025a9
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Carlsson, Niklas
By organisation
Database and information techniquesFaculty of Science & Engineering
In the same journal
IEEE Transactions on Parallel and Distributed Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 813 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf