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 |