ABSTRACT
In-network caching necessitates the transformation of centralised operations of traditional, overlay caching techniques to a decentralised and uncoordinated environment. Given that caching capacity in routers is relatively small in comparison to the amount of forwarded content, a key aspect is balanced distribution of content among the available caches. In this paper, we are concerned with decentralised, real-time distribution of content in router caches. Our goal is to reduce caching redundancy and in turn, make more efficient utilisation of available cache resources along a delivery path.
Our in-network caching scheme, called ProbCache, approximates the caching capability of a path and caches contents probabilistically in order to: i) leave caching space for other flows sharing (part of) the same path, and ii) fairly multiplex contents of different flows among caches of a shared path.
We compare our algorithm against universal caching and against schemes proposed in the past for Web-Caching architectures, such as Leave Copy Down (LCD). Our results show reduction of up to 20% in server hits, and up to 10% in the number of hops required to hit cached contents, but, most importantly, reduction of cache-evictions by an order of magnitude in comparison to universal caching.
- A. Anand and et al. Packet caches on routers: the implications of universal redundant traffic elimination. In ACM SIGCOMM, pages 219--230, 2008. Google ScholarDigital Library
- A. Anand, C. Muthukrishnan, A. Akella, and R. Ramjee. Redundancy in network traffic: findings and implications. In SIGMETRICS '09. Google ScholarDigital Library
- S. Arianfar, P. Nikander, and J. Ott. On content-centric router design and implications. In ReArch Workshop, volume 9, page 5. ACM, 2010. Google ScholarDigital Library
- J. M. Batalla, A. Beben, and Y. Chen. Optimization of the decision process in NEtwork and Server-aware algorithms. In Proc. of IEEE Networks 2012, 2012.Google ScholarCross Ref
- L. Breslau and et al. Web caching and zipf-like distributions: Evidence and implications. In In INFOCOM, pages 126--134, 1999.Google ScholarCross Ref
- W. K. Chai and et al. Curling: Content-ubiquitous resolution and delivery infrastructure for next-generation services. IEEE Communications Magazine, 49(3):112--120, 2011. Google ScholarDigital Library
- W. K. Chai, D. He, I. Psaras, and G. Pavlou. Cache 'Less for More' in Information-centric Networks. In Proc. of IFIP Networking, 2012. Google ScholarDigital Library
- H. Che, Z. Wang, and Y. Tung. Analysis and Design of Hierarchical Web Caching Systems. In INFOCOM, pages 1416--1424. IEEE, 2001.Google ScholarCross Ref
- N. Fotiou, G. C. Polyzos, and D. Trossen. Illustrating a publish-subscribe internet architecture. Journal on Telecommunication Systems, Springer, March, 2011.Google Scholar
- C. Fricker, P. Robert, J. Roberts, and N. Sbihi. Impact of traffic mix on caching performance in a content-centric network. In IEEE NOMEN, 2012.Google ScholarCross Ref
- N. Fujita, Y. Ishikawa, A. Iwata, and R. Izmailov. Coarse-grain replica management strategies for dynamic replication of web contents. Comput. Netw., 45(1), 2004. Google ScholarDigital Library
- A. Ghodsi and et al. Naming in content-oriented architectures. In ACM SIGCOMM ICN Workshop, pages 1--6, 2011. Google ScholarDigital Library
- V. Jacobson and et al. Networking Named Content. In ACM CoNEXT '09, pages 1--12, 2009. Google ScholarDigital Library
- A. A. Jiang and J. Bruck. Optimal content placement for en-route web caching. In Proc. of IEEE NCA '03. Google ScholarDigital Library
- K. Katsaros, G. Xylomenos, and G. C. Polyzos. Multicache: An overlay architecture for information-centric networking. Comput. Netw., 2011. Google ScholarDigital Library
- T. Koponen and et al. A Data-Oriented (and beyond) Network Architecture. SIGCOMM, 37(4):181--192, '07. Google ScholarDigital Library
- P. Krishnan, D. Raz, and Y. Shavitt. The cache location problem. IEEE/ACM Trans. Netw., 8(5):568--582, Oct. 2000. Google ScholarDigital Library
- N. Laoutaris, H. Che, and I. Stavrakakis. The lcd interconnection of lru caches and its analysis. Perform. Eval., 63(7), July 2006. Google ScholarDigital Library
- U. Lee, I. Rimac, and V. Hilt. Greening the internet with content-centric networking. eEnergy, 2010. Google ScholarDigital Library
- L. Muscariello, G. Carofiglio, and M. Gallo. Bandwidth and storage sharing performance in information centric networking. In ACM SIGCOMM ICN Workshop, pages 26--31, 2011. Google ScholarDigital Library
- D. Perino and M. Varvello. A reality check for content centric networking. In ACM SIGCOMM ICN Workshop, pages 44--49, 2011. Google ScholarDigital Library
- I. Psaras, R. G. Clegg, R. Landa, W. K. Chai, and G. Pavlou. Modelling and Evaluation of CCN-Caching Trees. In Proc. of IFIP NETWORKING, 2011. Google ScholarDigital Library
- E. J. Rosensweig and J. Kurose. Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks. In INFOCOM, 09.Google Scholar
- E. J. Rosensweig, J. Kurose, and D. Towsley. Approximate models for general cache networks. In IEEE INFOCOM, 2010. Google ScholarDigital Library
- D. Rossi and G. Rossini. Caching performance of content centric networks under multi-path routing. Technical Report, 2011.Google Scholar
- D. Rossi and G. Rossini. On sizing CCN content stores by exploiting topological information. In IEEE NOMEN Workshop, 2012.Google ScholarCross Ref
Index Terms
- Probabilistic in-network caching for information-centric networks
Recommendations
User-assisted in-network caching in information-centric networking
In information-centric networking, in-network caching has the potential to improve network efficiency and content distribution performance by satisfying user requests with cached content rather than downloading the requested content from remote sources. ...
Performance analysis of in-network caching for content-centric networking
With the explosion of multimedia content, Internet bandwidth is wasted by repeated downloads of popular content. Recently, Content-Centric Networking (CCN), or the so-called Information-Centric Networking (ICN), has been proposed for efficient content ...
A Survey of Caching Mechanisms in Information-Centric Networking
Information-Centric Networking (ICN) is a novel networking paradigm that attracts increasing research interests in recent years. In-network caching has been viewed as an attractive feature of ICN because it can reduce network traffic, alleviate server ...
Comments