A native content discovery mechanism for the information-centric networks

Recent research has considered various approaches for discovering content in the cache-enabled nodes of an Autonomous System (AS) to reduce the costly inter-AS traffic. Such approaches include i) searching content opportunistically (on-path) along the default intra-AS path towards the content origin for limited gain, and ii) actively coordinate nodes when caching content for significantly higher gains, but also higher overhead. In this paper, we try to combine the merits of both worlds by using traditional opportunistic caching mechanisms enhanced with a lightweight content discovery approach. Particularly, a content retrieved through an inter-AS link is cached only once along the intra-AS delivery path to maximize network storage utilization, and ephemeral forwarding state to locate temporarily stored content is established opportunistically at each node along that path during the processing of Data packets. The ephemeral forwarding state either points to the arriving or the destination face of the Data packet depending on whether the content has already been cached along the path or not. The challenge in such an approach is to appropriately use and maintain the ephemeral forwarding state to minimize inter-AS content retrieval, while keeping retrieval latency and overhead at acceptable levels. We propose several forwarding strategies to use and manage ephemeral state and evaluate our mechanism using an ISP topology for various system parameters. Our results indicate that our opportunistic content discovery mechanism can achieve near-optimal performance and significantly reduce inter-AS traffic.

[1]  George Pavlou,et al.  Hash-routing schemes for information centric networking , 2013, ICN '13.

[2]  George Pavlou,et al.  LIRA: A Location Independent Routing Layer based on Source-Provided Ephemeral Names , 2015, ArXiv.

[3]  Yanghee Choi,et al.  SCAN: Scalable Content Routing for Content-Aware Networking , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[5]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[6]  Filip De Turck,et al.  Scalable Cache Management for ISP-Operated Content Delivery Services , 2016, IEEE Journal on Selected Areas in Communications.

[7]  Niklas Carlsson,et al.  Power-law revisited: large scale measurement study of P2P content popularity , 2010, IPTPS.

[8]  Jörg Ott,et al.  Pro-Diluvian: Understanding Scoped-Flooding for Content Discovery in Information-Centric Networking , 2015, ICN.

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

[10]  Lazaros Gkatzikis,et al.  Distributed Cache Management in Information-Centric Networks , 2013, IEEE Transactions on Network and Service Management.

[11]  Jörg Ott,et al.  On Content Indexing for Off-Path Caching in Information-Centric Networks , 2016, ICN.

[12]  George Pavlou,et al.  Icarus: a caching simulator for information centric networking (ICN) , 2014, SimuTools.

[13]  George Pavlou,et al.  Opportunistic off-path content discovery in information-centric networks , 2016, 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[14]  Leandros Tassiulas,et al.  Information resilience through user-assisted caching in disruptive Content-Centric Networks , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[15]  Masayuki Murata,et al.  CATT: potential based routing with content caching for ICN , 2012, ICN '12.

[16]  Dario Rossi,et al.  Cost-Aware Caching: Caching More (Costly Items) for Less (ISPs Operational Expenditures) , 2016, IEEE Transactions on Parallel and Distributed Systems.

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

[18]  George Parisis,et al.  Designing and realizing an information-centric internet , 2012, IEEE Communications Magazine.

[19]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[20]  Qiang Duan Delay Characteristics of Packet Switched Networks , 2009 .

[21]  Guangyu Shi,et al.  Collaborative Forwarding and Caching in Content Centric Networks , 2012, Networking.

[22]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[23]  Yi Sun,et al.  Trace-Driven Analysis of ICN Caching Algorithms on Video-on-Demand Workloads , 2014, CoNEXT.

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

[25]  Dario Rossi,et al.  Coupling caching and forwarding: benefits, analysis, and implementation , 2014, ICN '14.

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

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

[28]  Leandros Tassiulas,et al.  A novel cache aware routing scheme for Information-Centric Networks , 2014, Comput. Networks.

[29]  George Pavlou,et al.  Efficient Hash-routing and Domain Clustering Techniques for Information-Centric Networks , 2016, Comput. Networks.