Hierarchical caches in content-centric networks: modeling and analysis

Abstract

Content-centric network (CCN) is a new Internet architecture in which content is treated as the primitive of communication. In CCN, routers are equipped with content stores at the content level, which act as caches for frequently requested content. Based on this design, the Internet is available to provide content distribution services without any application-layer support.

In addition, as caches are integrated into routers, the overall performance of CCN will be deeply affected by the caching efficiency. In this paper, our aim is to gain some insights on how caches should be designed to maintain a high performance in a cost-efficient way. We try to model the two-layer cache hierarchy composed of CCN routers using a two-dimensional discrete-time Markov chain, and develop an efficient algorithm to calculate the hit ratios of these caches. Simulations validate the accuracy of our modeling method, and convey some meaningful information which can help us better understand the caching mechanism of CCN.

Keywords

CCN / cache / model / analysis

References

[1] Jacobson V, Smetters D K, Thornton J D, Plass M F, Briggs N H, Braynard R L. Networking named content. In: Proceedings of the 5th ACM International Conference on Emerging Networking Experiments and Technologies. 2009, 1−12

[2] Che H, Tung Y, Wang Z. Hierarchical web caching systems: modeling, design and experimental results. IEEE Journal on Selected Areas in Communications, 2002, 20(7): 1305−1314

[3] Rosensweig E J, Kurose J, Towsley D. Approximate models for general cache networks. In: Proceedings of IEEE International Conference on INFOCOM. 2010, 1−9

[4] Trivedi K S. Probability and Statistics with Reliability, Queuing, and Computer Science Applications. 2nd ed. New York: John Wiley & Sons, 2001

[5] Busari M, Williamson C. ProWGen: A synthetic workload generation tool for simulation evaluation of web proxy caches. Computer Networks, 2002, 38(6): 779−794

[6] Saleh O, Hefeeda M. Modeling and caching of peer-to-peer traffic. In: Proceedings of the 14th IEEE International Conference on Network Protocols. 2006, 249−258

[7] Williamson C. On filter effects in web caching hierarchies. ACM Transactions on Internet Technology, 2002, 2(1): 47−77

[8] Jacobson V, Smetters D K, Briggs N H, Plass M F, Stewart P, Thornton J D, Braynard R L. VoCCN: voice-over content-centric networks. In: Proceedings of the Workshop on Re-architecting the Internet. 2009, 1−6

[9] Kumar S, Shi L, Ahmed N, Gil S, Katabi D, Rus D. Carspeak: a content-centric network for autonomous driving. ACM SIGCOMM Computer Communication Review. 2012, 42(4): 259−270

[10] Oh S Y, Lau D, Gerla M. Content centric networking in tactical and emergency MANETs. In: Proceedings of IEEE International Federation for Information Processing Wireless Days. 2010, 1−5

[11] Meisel M, Pappas V, Zhang L. Ad hoc networking via named data. In: Proceedings of the 5th ACM International Workshop on Mobility in the Evolving Internet Architecture. 2010, 3−8

[12] Wong W, Nikander P. Secure naming in information-centric networks. In: Proceedings of the Re-Architecting the Internet Workshop. 2010, 1−6

[13] Arianfar S, Nikander P, Ott J. On content-centric router design and implications. In: Proceedings of the Re-Architecting the Internet Workshop. 2010, 5

[14] Tarkoma S, Kuptsov D, Savolainen P, Sarolahti P. CAT: a last mile protocol for content-centric networks. In: Proceedings of IEEE International Conference on Communications Workshops. 2011, 1−5

[15] Dan A, Towsley D. An approximate analysis of the LRU and FIFO buffer replacement schemes. ACM SIGMETRICS Performance Evaluation Review, 1990, 18(1): 143−152

[16] Carofiglio G, Gehlen V, Perino D. Experimental evaluation of memory management in content-centric networking. In: Proceedings of IEEE International Conference on Communications. 2011, 1−6

[17] Rossi D, Rossini G. Caching performance of content centric networks under multi-path routing. Relatório téconico, Telecom ParisTech, 2011

[18] Rossi D, Rossini G. On sizing CCN content stores by exploiting topological information. In: Proceedings of INFCOM Workshops. 2012, 280−285

[19] Fricker C, Robert P, Roberts J, Sbihi N. Impact of traffic mix on caching performance in a content-centric network. In: Proceedings of IEEE Conference on Computer Communications Workshops. 2012, 310−315

[20] Psaras I, Clegg R G, Landa R, Chai W K, Pavlou G. Modelling and evaluation of CCN-caching trees. In: Proceedings of the 10th International IFIP TC 6 Conference on Networking. 2011, 78−91

[21] Carofiglio G, Gallo M, Muscariello L, Perino D. Modeling data transfer in content-centric networking. In: Proceedings of the 23rd International Teletraffic Congress. 2011, 111−118

[22] Jia Z, Zhang P, Huang J, Lin C, Lui J C S. Modeling hierarchical caches in content-centric networks. In: Proceedings of the 22nd International Conference on Computer Communications and Networks. 2013, 1−7

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg