A Markov Chain-based Approximation of CCN Caching Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

A Markov Chain-based Approximation of CCN Caching Systems


To address the challenges raised by the Internet usage evolution over the last years, the Content-Centric Networking (CCN) has been proposed. One key feature provided by CCN to improve the efficiency of content delivery is the in-network caching, which has major impact on the system performance. In order to improve caching effectiveness in such systems, studying the functioning of CCN in-network storage is required. In this paper, we propose MACS, a Markov chain-based Approximation of CCN caching Systems. We start initially by modeling a single cache node. Afterwards, we extend our model to the case of multiple nodes. A closed-form expression is then derived to define the cache hit probability of each content in the caching system. We compared the results of MACS to those obtained with simulations. The conducted experiments show clearly the accuracy of our model in estimating the cache hit performance of the system.
Fichier principal
Vignette du fichier
cache_hit_markov.pdf (337.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01657679 , version 1 (07-12-2017)



Hamza Ben Ammar, Soraya Ait Chellouche, Yassine Hadjadj-Aoul. A Markov Chain-based Approximation of CCN Caching Systems. ISCC 2017 - IEEE Symposium on Computers and Communications, Jul 2017, Heraklion, Greece. pp.1-6, ⟨10.1109/ISCC.2017.8024551⟩. ⟨hal-01657679⟩
274 View
245 Download



Gmail Facebook X LinkedIn More