Presentation 2015-01-22
Analysis Model of Probabilistic Caching Scheme for Content-Centric Networking
Saran TARNOI, Vorapong SUPPAKITPAISARN, Yusheng JI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Even though a probabilistic caching scheme has high potential to be a caching scheme for Content-Centric Networking (CCN) due to its simplicity and effectiveness, there has been little work on analyzing its logical behavior in single-cache and multi-cache contexts. In this work, we propose an analytical model to evaluate the performance of the probabilistic caching scheme with Least-Recently Used (LRU) replacement policy. We first construct a Markov chain of a single cache based on Independent Reference Model (IRM) and extend it to the case of two-level cache hierarchy. We use the model to compute local cache hit rate, a parameter indicating the performance of a single cache. Moreover, our model reveals some insight into the cache diversity, an important factor contributing to global cache hit rate of a network of caches. Results from computer simulations based on ndnSIM validate the accuracy of our proposed model.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Content-Centric Networking / In-network caching / Cache management / Probabilistic caching / Least Recently Used
Paper # CQ2014-90
Date of Issue

Conference Information
Committee CQ
Conference Date 2015/1/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Analysis Model of Probabilistic Caching Scheme for Content-Centric Networking
Sub Title (in English)
Keyword(1) Content-Centric Networking
Keyword(2) In-network caching
Keyword(3) Cache management
Keyword(4) Probabilistic caching
Keyword(5) Least Recently Used
1st Author's Name Saran TARNOI
1st Author's Affiliation Department of Informatics, The Graduate University for Advanced Studies (Sokendai):National Institute of Informatics()
2nd Author's Name Vorapong SUPPAKITPAISARN
2nd Author's Affiliation National Institute of Informatics
3rd Author's Name Yusheng JI
3rd Author's Affiliation Department of Informatics, The Graduate University for Advanced Studies (Sokendai):National Institute of Informatics
Date 2015-01-22
Paper # CQ2014-90
Volume (vol) vol.114
Number (no) 404
Page pp.pp.-
#Pages 6
Date of Issue