A survey of caching mechanisms in information-centric networking

IEEE Communications Surveys and Tutorials

Volumn 17, Issue 3, 2015, Pages 1473-1499

  Zhang, Meng ^a   Luo, Hongbin ^a   Zhang, Hongke ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

cache cooperation; cache efficiency; in network caching; Information Centric Networking

Indexed keywords

CACHE COOPERATION; CACHE EFFICIENCY; EXTENSIVE SIMULATIONS; IN NETWORKS; INFORMATION-CENTRIC NETWORKINGS; INFORMATION-CENTRIC NETWORKINGS (ICN); NETWORK COMMUNITIES; PERFORMANCE METRICS;

SURVEYS;

EID: 84940109769     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2015.2420097     Document Type: Article

References (55)

1. Cisco, Visual networking index: Forecast and methodology, 2013-2018, Jun. 2014, White Paper. [Online]. Available:http://www.cisco.com/go/vni
2. G. Xylomenos et al., "A survey of information-centric networking research," IEEE Commun. Surveys Tuts., vol. 16, no. 2, pp. 1024-1049, Jul. 2013.
3. M. Gritter and D. R. Cheriton, "An architecture for content routing support in the Internet," in Proc. USENIX Symp. Internet Technol. Syst., San Francisco, CA, USA, 2001, pp. 37-48.
4. Stanford University TRIAD Project. [Online]. Available: http://wwwdsg. stanford.edu/triad/
5. T. Koponen et al., "A data-oriented (and beyond) network architecture," ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 181-192, Oct. 2007.
6. Content Centric Networking Project. [Online]. Available: http://www.ccnx.org/
7. NSF Named Data Networking Project. [Online]. Available: http://www.named-data.net/
8. FP7 PSIRP Project. [Online]. Available: http://www.psirp.org/
9. FP7 PURSUIT project. [Online]. Available: http://www.fp7-pursuit.eu/PursuitWeb/
10. FP7 4WARD Project. [Online]. Available: http://www.4ward-project. eu/
11. FP7 SAIL Project. [Online]. Available: http://www.sail-project.eu/
12. FP7 COMET Project. [Online]. Available: http://www.comet-project.org/
13. NSF Mobility First Project. [Online]. Available: http://mobilityfirst. winlab.rutgers.edu/
14. N. Laoutaris, H. Che, and I. Stavrakakis, "The lcd interconnection of lru caches and its analysis," Perform. Eval., vol. 63, no. 7, pp. 609-634, 2006.
15. S. Wang, J. Bi, and J. Wu, "Collaborative caching based on hash-routing for information-centric networking," ACMSIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 535-536, Oct. 2013.
16. G. Tyson et al., "A trace-driven analysis of caching in content-centric networks," in Proc. IEEE 21st Int. Conf. Comput. Commun. Netw., Munich, Germany, 2012, pp. 1-7.
17. G. Zhang, Y. Li, and T. Lin, "Caching in information centric networking: A survey," Comput. Netw., vol. 57, no. 16, pp. 3128-3141, Nov. 2013.
18. V. Jacobson et al., "Networking named content," in Proc. ACM CoNEXT Conf., Rome, Italy, 2009, pp. 1-12.
19. I. Psaras, R. G. Clegg, R. Landa, W. K. Chai, and G. Pavlou, "Modelling and evaluation of ccn-caching trees," in Proc. 10th Int. IFIP TC 6 Netw. Conf., Valencia, Spain, 2011, pp. 78-91.
20. L. Zhang et al., "Named data networking (NDN) project," Palo Alto Res. Center, Palo Alto, CA, USA, Tech. Rep. NDN-0001, Oct. 2010.
21. G. Rossini and D. Rossi, "A dive into the caching performance of content centric networking," in Proc. IEEE 17th Int. Workshop CAMAD, Barcelona, Spain, 2012, pp. 105-109.
22. L. Muscariello, G. Carofiglio, and M. Gallo, "Bandwidth and storage sharing performance in information centric networking," in Proc. 1st ACM SIGCOMM Workshop ICN, Toronto, ON, Canada, 2011, pp. 26-31.
23. G. Bianchi, A. Detti, A. Caponi, and N. Blefari Melazzi, "Check before storing: What is the performance price of content integrity verification in lru caching?" ACM SIGCOMM Comput. Comm. Rev., vol. 43, no. 3, pp. 59-67, Jul. 2013.
24. K. Katsaros, G. Xylomenos, and G. C. Polyzos, "Multicache: An overlay architecture for information-centric networking," Comput. Netw., vol. 55, no. 4, pp. 936-947, Mar. 2011.
25. K. Katsaros, G. Xylomenos, and G. C. Polyzos, "A hybrid overlay multicast and caching scheme for information-centric networking," in Proc. IEEE 29th Int. Conf. Comput. Commun.Workshops, San Diego, CA, USA, 2010, pp. 1-6.
26. S. Arianfar, P. Nikander, and J. Ott, "On content-centric router design and implications," in Proc. Re-Archit. Internet Workshop, Philadelphia, PA, USA, 2010, p. 5.
27. S. Podlipnig and L. Böszörmenyi, "A survey of web cache replacement strategies," ACM Comput. Surveys, vol. 35, no. 4, pp. 374-398, Dec. 2003.
28. E. J. Rosensweig and J. Kurose, "Breadcrumbs: Efficient, best-effort content location in cache networks," in Proc. IEEE 28th Int. Conf. Comput. Commun., Rio de Janeiro, Brazil, 2009, pp. 2631-2635.
29. J. M. Wang, J. Zhang, and B. Bensaou, "Intra-as cooperative caching for content-centric networks," in Proc. 3rd ACM SIGCOMM Workshop ICN, Hong Kong, 2013, pp. 61-66.
30. J. Rajahalme, M. Särelä, P. Nikander, and S. Tarkoma, "Incentivecompatible caching and peering in data-oriented networks," in Proc. ACM CoNEXT Conf., Madrid, Spain, 2008, pp. 62:1-62:6.
31. I. Psaras, W. K. Chai, and G. Pavlou, "In-network cache management and resource allocation for information-centric networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 11, pp. 2920-2931, Dec. 2013.
32. I. Psaras,W. K. Chai, and G. Pavlou, "Probabilistic in-network caching for information-centric networks," in Proc. 2nd ACM SIGCOMM Workshop ICN, Helsinki, Finland, 2012, pp. 55-60.
33. W. K. Chai, D. He, I. Psaras, and G. Pavlou, "Cache less for more in information-centric networks," in Proc. 11th Int. IFIP TC 6 Netw. Conf., Prague, Czech Republic, 2012, pp. 27-40.
34. K. Cho et al., "Wave: Popularity-based and collaborative in-network caching for content-oriented networks," in Proc. IEEE 31st Int. Conf. Comput. Commun. Workshops, Orlando, FL, USA, 2012, pp. 316-321.
35. Y. Li, T. Lin, H. Tang, and P. Sun, "A chunk caching location and searching scheme in content centric networking," in Proc. IEEE Int. Conf. Commun., Ottawa, ON, Canada, 2012, pp. 2655-2659.
36. Z. Li and G. Simon, "Time-shifted tv in content centric networks: The case for cooperative in-network caching," in Proc. IEEE Int. Conf. Commun., Kyoto, Japan, 2011, pp. 1-6.
37. S. Saha, A. Lukyanenko, and A. Yla-Jaaski, "Cooperative caching through routing control in information-centric networks," in Proc. IEEE 32nd Int. Conf. Comput. Commun., Turin, Italy, 2013, pp. 100-104.
38. S. Eum, K. Nakauchi, M. Murata, Y. Shoji, and N. Nishinaga, "Catt: Potential based routing with content caching for ICN," in Proc. 2nd ACM SIGCOMM Workshop ICN, Helsinki, Finland, 2012, pp. 49-54.
39. D. Rossi and G. Rossini, "On sizing ccn content stores by exploiting topological information," in Proc. IEEE 31st Int. Conf. Comput. Commun. Workshops, Orlando, FL, USA, 2012, pp. 280-285.
40. V. Sourlas, L. Gkatzikis, P. Flegkas, and L. Tassiulas, "Distributed cache management in information-centric networks," IEEE Trans. Netw. Serv. Manage., vol. 10, no. 3, pp. 286-299, May 2013.
41. A. Dan and D. Towsley, "An approximate analysis of the LRU and FIFO buffer replacement schemes," ACM SIGMETRICS Perform. Eval. Rev., vol. 18, no. 1, May 1990.
42. F. Kuhn and R. Wattenhofer, "Constant-time distributed dominating set approximation," Distrib. Comput., vol. 17, no. 4, pp. 303-310, May 2005.
43. A. K. Parekh, "Analysis of a greedy heuristic for finding small dominating sets in graphs," Inf. Process. Lett., vol. 39, no. 5, pp. 237-240, Sep. 1991.
44. P. Godfrey, I. Ganichev, S. Shenker, and I. Stoica, "Pathlet routing," ACM SIGCOMM Comput. Comm. Rev., vol. 39, no. 4, pp. 111-122, Oct. 2009.
45. Y. Xu et al., "A novel cache size optimization scheme based on manifold learning in content centric networking," J. Netw. Comput. Appl., vol. 37, pp. 273-281, Jan. 2014.
46. Y. Li, H. Xie, Y. Wen, and Z.-L. Zhang, "Coordinating in-network caching in content-centric networks: Model and analysis," in Proc. IEEE 33rd Int. Conf. Distrib. Comput. Syst., Philadelphia, PA, USA, 2013, pp. 62-72.
47. V. V. Vazirani, Approximation Algorithms. New York, NY, USA: Springer-Verlag, 2001.
48. K. L. Calvert, M. B. Doar, and E. W. Zegura, "Modeling Internet topology," IEEE Commun. Mag., vol. 35, no. 6, pp. 160-163, Jun. 1997.
49. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, "A survey of information-centric networking," IEEE Commun. Mag., vol. 50, no. 7, pp. 26-36, Jul. 2012.
50. H. Luo et al., "Color: An information-centric Internet architecture for innovations," IEEE Netw., vol. 28, no. 3, pp. 4-10, May/Jun. 2014.
51. G. Xylomenos, X. Vasilakos, C. Tsilopoulos, V. A. Siris, and G. C. Polyzos, "Caching and mobility support in a publish-subscribe Internet architecture," IEEE Commun. Mag., vol. 50, no. 7, pp. 52-58, Jul. 2012.
52. W. Xia, Y.Wen, C. H. Foh, D. Niyato, and H. Xie, "A survey on softwaredefined networking," IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 27-51, Jun. 2014.
53. J. Wang et al., "Sd-ICN: An interoperable deployment framework for software-defined information-centric networks," in Proc. IEEE 33rd Int. Conf. Comput. Commun. Workshops, Toronto, ON, Canada, 2014, pp. 149-150.
54. H. Luo, J. Cui, Z. Chen, M. Jin, and H. Zhang, "Efficient integration of software defined networking and information-centric networking with color," in Proc. IEEE Global Commun. Conf., Austin, TX, USA, 2014, pp. 1962-1967.
55. S. K. Fayazbakhsh et al., "Less pain, most of the gain: Incrementally deployable icn," ACM SIGCOMM Comput. Comm. Rev., vol. 43, no. 4, pp. 147-158, Oct. 2013.