Skip to Main content Skip to Navigation
Journal articles

On the performance analysis of distributed caching systems using a customizable Markov chain model

Hamza Ben Ammar 1 Yassine Hadjadj-Aoul 1, * Gerardo Rubino 1 Soraya Aït-Chellouche 2 
* Corresponding author
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Abstract : In the last few years, Networks Operators (NO) have experienced an increased number of requests for video contents and rich media services, which are becoming increasingly popular. In view of the network scaling limitations, operators are developing their own caching systems to speed up the network performance. Indeed, disseminating caches in the infrastructure not only helps in absorbing the network's congestion, but in addition, brings content closer to users, which allows a reduced latency. Several studies have focused on improving the performance of such caching systems, especially in the context of Content-Centric Networking (CCN). In this paper, we propose a fairly generic model of caching systems that can be adapted very easily to represent different caching strategies, even the most advanced ones. Indeed, the proposed model of a single cache, named MACS, which stands for Markov chain-based Approximation of CCN Caching Systems, can be extended to represent an interconnection of caches under different schemes. In order to demonstrate the accuracy of our model, we proposed to derive the two most effective techniques in the literature, namely LCD and LRU-K, which may adapt to changing patterns of access. Simulation results using a discrete event simulator clearly show the accuracy of the proposed model under different network configurations.
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Yassine Hadjadj Aoul Connect in order to contact the contributor
Submitted on : Saturday, January 4, 2020 - 5:44:05 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Monday, April 6, 2020 - 6:12:10 PM


Files produced by the author(s)



Hamza Ben Ammar, Yassine Hadjadj-Aoul, Gerardo Rubino, Soraya Aït-Chellouche. On the performance analysis of distributed caching systems using a customizable Markov chain model. Journal of Network and Computer Applications (JNCA), Elsevier, 2019, 130, pp.39-51. ⟨10.1016/j.jnca.2019.01.011⟩. ⟨hal-02427996⟩



Record views


Files downloads