Abstract

In information-centric networks (ICN), each node is equipped with a cache and it can improve content access and transmission efficiency. However, the built-in cache capacity is small, and it can’t completely store huge amounts of content transmitted. The existing caching schemes lack choices in content placement and balanced distribution, thus, leading to the problem of low cache hit ratio and high user access time delay. To solve the problem, this paper proposes a popularity and gain based caching scheme (PGBCS). It refines the content object from the content file to the chunk, thus achieves fine-grained cache management. The strategy makes use of the feature of content chunk popularity, and takes the factors that affect the overall caching gain into consideration, and realizes the placement and replacement of content chunks through comprehensive measure. The simulation results show that compared with other schemes, this method can effectively promote node’s cache hit ratio, reduce user request delay and further raise network service quality.

Keyword

Information-centric networks, Content chunk, Popularity, Caching gain.

Cite this article

Refference

[1][1]Rhea S, Godfrey B, Karp B, Kubiatowicz J, Ratnasamy S, Shenker S, et al. Open DHT: a public DHT service and its uses. In ACM SIGCOMM computer communication review 2005 (pp. 73-84). ACM.

[2][2]Rexford J, Dovrolis C. Future internet architecture: clean-slate versus evolutionary research. Communications of the ACM. 2010; 53(9):36-40.

[3][3]Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL. Networking named content. In proceedings of the 5th international conference on emerging networking experiments and technologies 2009 (pp. 1-12). ACM.

[4][4]Koponen T, Chawla M, Chun BG, Ermolinskiy A, Kim KH, Shenker S, et al. A data-oriented (and beyond) network architecture. ACM SIGCOMM Computer Communication Review. 2007; 37(4):181-92.

[5][5]Dannewitz C, Golic J, Ohlman B, Ahlgren B. Secure naming for a network of information. In INFOCOM IEEE conference on computer communications workshops 2010 (pp. 1-6). IEEE.

[6][6]Fotiou N, Nikander P, Trossen D, Polyzos GC. Developing information networking further: from PSIRP to PURSUIT. In international conference on broadband communications, networks and systems 2010 (pp. 1-13). Springer Berlin Heidelberg.

[7][7]Amble MM, Parag P, Shakkottai S, Ying L. Content-aware caching and traffic management in content distribution networks 2011(pp. 2858-66). IEEE

[8][8]Wang J. A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communication Review. 1999; 29(5):36-46.

[9][9]Guo-qiang Z, Yang L, Tao L, Hui T. Survey of in-network caching techniques in information-centric networks. Ruan Jian Xue Bao/Journal of Software. 2014; 25:154-75.

[10][10]Eum S, Nakauchi K, Murata M, Shoji Y, Nishinaga N. CATT: potential based routing with content caching for ICN. In proceedings of the second edition of the ICN workshop on information-centric networking 2012 (pp. 49-54). ACM.

[11][11]Psaras I, Chai WK, Pavlou G. Probabilistic in-network caching for information-centric networks. In proceedings of the second edition of the ICN workshop on information-centric networking 2012 (pp. 55-60). ACM.

[12][12]Psaras I, Chai WK, Pavlou G. In-network cache management and resource allocation for information-centric networks. IEEE Transactions on Parallel and Distributed Systems. 2014; 25(11):2920-31.

[13][13]Cho K, Lee M, Park K, Kwon TT, Choi Y, Pack S. Wave: popularity-based and collaborative in-network caching for content-oriented networks. In IEEE conference on computer communications workshops 2012 (pp. 316-21). IEEE.

[14][14]Chai WK, He D, Psaras I, Pavlou G. Cache “less for more” in information-centric networks (extended version). Computer Communications. 2013; 36(7):758-70.

[15][15]Cai J, Yu SZ, Liu WX. Caching strategy based on node�s importance to community in information-centric networks. 2015.

[16][16]Ming Z, Xu M, Wang D. Age-based cooperative caching in information-centric networking. In international conference on computer communication and networks 2014 (pp. 1-8). IEEE.

[17][17]Ioannou A, Weber S. Towards on-path caching alternatives in information-centric networks. In IEEE conference on local computer networks 2014 (pp. 362-5). IEEE.

[18][18]Long CH, Hongbo TA, Xingguo LU, Yi BA, Zhang Z. Gain-aware caching scheme based on popularity monitoring in information-centric networking. IEICE Transactions on Communications. 2016; 99(11):2351-60.

[19][19]Wu HB, Li J, Zhi J. Probability-based heuristic content placement method for ICN caching. Journal on Communications. 2016; 37(5):62-72.

[20][20]Badov M, Seetharam A, Kurose J, Firoiu V, Nanda S. Congestion-aware caching and search in information-centric networks. In proceedings of the international conference on information-centric networking 2014 (pp. 37-46). ACM.

[21][21]Melazzi NB, Bianchi G, Caponi A, Detti A. A general, tractable and accurate model for a cascade of LRU caches. IEEE Communications Letters. 2014; 18(5):877-80.

[22][22]Dai H, Wang Y, Wu H, Lu J, Liu B. Towards line-speed and accurate on-line popularity monitoring on NDN routers. In IEEE international symposium of quality of service 2014 (pp. 178-87). IEEE.

[23][23]Kim Y, Yeom I. Performance analysis of in-network caching for content-centric networking. Computer Networks. 2013; 57(13):2465-82.

[24][24]Zeng Y, Jin M, Luo H. LICA: a segment-popularity based caching scheme in ICN. Acta Electronica Sinica. 2016; 44(2):358-64.

[25][25]Lanlan R, Hao P, Haoqiu H, Xuesong Q, Ruichang S. Popularity and centrality based selective caching scheme for information-centric networks. Journal of Electronics & Information Technology. 2016; 38(2):325-31.

[26][26]Afanasyev A, Moiseenko I, Zhang L. ndnSIM: NDN simulator for NS-3. University of California, Los Angeles, Technical Report 2012.

[27][27]Breslau L, Cao P, Fan L, Phillips G, Shenker S. Web caching and Zipf-like distributions: evidence and implications. In annual joint conference of the IEEE computer and communications societies 1999 (pp. 126-34). IEEE.