2015 IEEE 40th Conference on Local Computer Networks (LCN 2015) (2015)
Clearwater Beach, FL, USA
Oct. 26, 2015 to Oct. 29, 2015
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
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.
Probabilistic logic, Markov processes, Analytical models, Computational modeling, Delays, Servers, Performance analysis
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.