On the delay scaling laws of cache networks

Boram Jin, Daewoo Kim, Se Young Yun, Jinwoo Shin, Seongik Hong, Byoung Joon Bj Lee, Yung Yi

Research output: Chapter in Book/Report/Conference proceedingConference contribution


E Internet is becoming more and more content-oriented. CDN (Content Distribution Networks) has been a popular architecture compatible with the current Internet, and a new revolutionary paradigm such as ICN (Information Centric Networking) has studied. One of the main components in both CDN and ICN is considering cache on network. Despite a surge of extensive use of cache in the current and future Internet architectures, analysis on the performance of general cache networks are still quite limited due to complex inter-plays among various components and thus analytical intractability. Due to mathematical tractability, we consider 'static' cache policies and study asymptotic delay performance of those policies in cache networks, in particular, focusing on the impact of heterogeneous content popularities and nodes' geographical 'importances' in caching policies. Furthermore, our simulation results suggest that they perform quite similarly as popular 'dynamic' policies such as LFU (Least-Frequently-Used) and LRU (Least-Recently-Used). We believe that our theoretical findings provide useful engineering implications such as when and how various factors have impact on caching performance.

Original languageEnglish
Title of host publicationProceedings of the 12th International Conference on Future Internet Technologies, CFI 2017
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450353328
Publication statusPublished - 2017 Jun 14
Event12th International Conference on Future Internet Technologies, CFI 2017 - Fukuoka, Japan
Duration: 2017 Jun 142017 Jun 16

Publication series

NameACM International Conference Proceeding Series
VolumePart F128772


Conference12th International Conference on Future Internet Technologies, CFI 2017

Bibliographical note

Publisher Copyright:
© 2017 Association for Computing Machinery.

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'On the delay scaling laws of cache networks'. Together they form a unique fingerprint.

Cite this