MBP: A Max-Benefit Probability-based caching strategy in Information-Centric Networking

Nowadays, Information-Centric Networking (ICN) has attracted more and more attention, which allows named data to be cached within the network. Existing works mainly focus on decreasing the redundancy of replicas to enhance the cache hit ratio, while pay less attention to cache benefit maximization and often bring about frequent cache operations. In this paper, we first formulate the content placement problem and find two key factors, i.e., the content popularity and the content placement benefit. Then we propose a heuristic probability-based caching strategy, called MBP (Max-Benefit Probability-based Caching). In MBP, each cache node caches the passing content with certain probability, which is proportional to the content popularity and the content placement benefit. We evaluate MBP via extensive simulations by comparing it with state-of-art caching strategies under tree and graph topologies. The experimental results indicate that MBP can achieve great improvement compared with other caching strategies, in terms of average cache hit ratio, average access hop ratio, caching operation and link stress. Especially, when the cache size is small, MBP can also achieve dramatically performance improvement.

[1]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[2]  Leandros Tassiulas,et al.  Storage planning and replica assignment in content-centric publish/subscribe networks , 2011, Comput. Networks.

[3]  Jörg Ott,et al.  On content-centric router design and implications , 2010, ReARCH '10.

[4]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[5]  Konstantinos Psounis,et al.  A randomized Web-cache replacement scheme , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  George Pavlou,et al.  Modelling and Evaluation of CCN-Caching Trees , 2011, Networking.

[7]  Jun Li,et al.  CRCache: Exploiting the correlation between content popularity and network topology information for ICN caching , 2014, 2014 IEEE International Conference on Communications (ICC).

[8]  Lan Wang,et al.  OSPFN: An OSPF Based Routing Protocol for Named Data Networking , 2012 .

[9]  Jörg Ott,et al.  Packet-level Caching for Information-centric Networking , 2010 .

[10]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[11]  Jing Ren,et al.  MAGIC: A distributed MAx-Gain In-network Caching strategy in information-centric networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[13]  Injong Rhee,et al.  Advertising cached contents in the control plane: Necessity and feasibility , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[14]  Jianping Wu,et al.  Could in-network caching benefit information-centric networking? , 2011, AINTEC '11.

[15]  James F. Kurose,et al.  Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks , 2009, IEEE INFOCOM 2009.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  George C. Polyzos,et al.  MultiCache: An overlay architecture for information-centric networking , 2011, Comput. Networks.

[18]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[19]  Olivier Festor,et al.  MPC: Popularity-based caching strategy for content centric networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[20]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[21]  George Pavlou,et al.  Cache "Less for More" in Information-Centric Networks , 2012, Networking.

[22]  Michael Dahlin,et al.  Coordinated Placement and Replacement for Large-Scale Distributed Caches , 2002, IEEE Trans. Knowl. Data Eng..