The Community for Technology Leaders
2015 IEEE 40th Conference on Local Computer Networks (LCN 2015) (2015)
Clearwater Beach, FL, USA
Oct. 26, 2015 to Oct. 29, 2015
ISBN: 978-1-4673-6769-1
pp: 46-54
Saran Tarnoi , Department of Informatics, SOKENDAI (The Graduate University for Advanced Studies), Tokyo, Japan
Vorapong Suppakitpaisarn , National Institute of Informatics, Tokyo, Japan
Wuttipong Kumwilaisak , King Mongkut's University of Technology Thonburi, Bangkok, Thailand
Yusheng Ji , Department of Informatics, SOKENDAI (The Graduate University for Advanced Studies), Tokyo, Japan
ABSTRACT
This paper presents a new analytical model to analyze the performance of a probabilistic caching scheme with various cache replacement policies in content-centric networks. The cache replacement policies include Random Replacement (RR), First In First Out (FIFO), and Least Recently Used (LRU). This analytical model is based on Markov chains under Independent Reference Model (IRM) and Zero Download Delay (ZDD) assumption. A closed-form expression of the stationary distribution of cache state is derived and is used to compute the hit rates of caching systems. Moreover, we use this model to establish several important properties of the probabilistic caching scheme as well as the guidelines on effectively using it. Results of computer simulations show that the proposed analytical solution can model the probabilistic caching scheme very accurately.
INDEX TERMS
Probabilistic logic, Markov processes, Analytical models, Computational modeling, Delays, Servers, Performance analysis
CITATION

S. Tarnoi, V. Suppakitpaisarn, W. Kumwilaisak and Y. Ji, "Performance analysis of probabilistic caching scheme using Markov chains," 2015 IEEE 40th Conference on Local Computer Networks (LCN 2015)(LCN), Clearwater Beach, FL, USA, 2015, pp. 46-54.
doi:10.1109/LCN.2015.7366282
240 ms
(Ver 3.3 (11022016))