Performance analysis and optimisation of in-network caching for information-centric future Internet

The rapid development in wireless technologies and multimedia services has radically shifted the major function of the current Internet from host-centric communication to service-oriented content dissemination, resulting a mismatch between the protocol design and the current usage patterns. Motivated by this significant change, Information-Centric Networking (ICN), which has been attracting ever-increasing attention from the communication networks research community, has emerged as a new clean-slate networking paradigm for future Internet. Through identifying and routing data by unified names, ICN aims at providing natural support for efficient information retrieval over the Internet. As a crucial characteristic of ICN, in-network caching enables users to efficiently access popular contents from on-path routers equipped with ubiquitous caches, leading to the enhancement of the service quality and reduction of network loads. Performance analysis and optimisation has been and continues to be key research interests of ICN. This thesis focuses on the development of efficient and accurate analytical models for the performance evaluation of ICN caching and the design of optimal caching management schemes under practical network configurations. This research starts with the proposition of a new analytical model for caching performance under the bursty multimedia traffic. The bursty characteristic is captured and the closed formulas for cache hit ratio are derived. To investigate the impact of topology and heterogeneous caching parameters on the performance, a comprehensive analytical model is developed to gain valuable insight into the caching performance with heterogeneous cache sizes, service intensity and content distribution under arbitrary topology. The accuracy of the proposed models is validated by comparing the analytical results with those obtained from extensive

[1]  György Dán,et al.  Cache-to-Cache: Could ISPs Cooperate to Decrease Peer-to-Peer Content Distribution Costs? , 2011, IEEE Transactions on Parallel and Distributed Systems.

[2]  Geyong Min,et al.  Performance analysis of priority scheduling mechanisms under heterogeneous network traffic , 2007, J. Comput. Syst. Sci..

[3]  Nikolaos Laoutaris,et al.  Meta algorithms for hierarchical Web caches , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[4]  Nan Zhang,et al.  Value Networks and Two-Sided Markets of Internet Content Delivery , 2014 .

[5]  Ning Wang,et al.  Curling: Content-ubiquitous resolution and delivery infrastructure for next-generation services , 2011, IEEE Communications Magazine.

[6]  Serge Fdida,et al.  Pricing in Information-Centric Network interconnection , 2013, 2013 IFIP Networking Conference.

[7]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[9]  Asit Dan,et al.  An approximate analysis of the LRU and FIFO buffer replacement schemes , 1990, SIGMETRICS '90.

[10]  F. Richard Yu,et al.  A survey of energy-efficient caching in information-centric networking , 2014, IEEE Communications Magazine.

[11]  Nick Feamster,et al.  Towards a cost model for network traffic , 2012, CCRV.

[12]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Deniz Gündüz,et al.  Multi-armed bandit optimization of cache content in wireless infostation networks , 2014, 2014 IEEE International Symposium on Information Theory.

[14]  Scott Shenker,et al.  Naming in content-oriented architectures , 2011, ICN '11.

[15]  Hao Che,et al.  Analysis and design of hierarchical Web caching systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Ishfaq Ahmad,et al.  Comparison and analysis of ten static heuristics-based Internet data replication techniques , 2008, J. Parallel Distributed Comput..

[17]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[18]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[19]  Leandros Tassiulas,et al.  Caching in Content-Based Publish/Subscribe Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[21]  Yonggang Wen,et al.  Cloud radio access network (C-RAN): a primer , 2015, IEEE Network.

[22]  Akihiro Nakao,et al.  CONIC: Content-Oriented Network with Indexed Caching , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[23]  Geyong Min,et al.  Performance Evaluation of Information-Centric Networking for Multimedia Services , 2016, 2016 IEEE Symposium on Service-Oriented System Engineering (SOSE).

[24]  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).

[25]  Gwendal Simon,et al.  Peer-Assisted Time-Shifted Streaming Systems: Design and Promises , 2011, 2011 IEEE International Conference on Communications (ICC).

[26]  Jie Wu,et al.  Distributed Online En-Route Caching , 2016, IEEE Transactions on Parallel and Distributed Systems.

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

[28]  Massimo Gallo,et al.  Modeling data transfer in content-centric networking , 2011, 2011 23rd International Teletraffic Congress (ITC).

[29]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[30]  Valentino Pacifici,et al.  Content-peering dynamics of autonomous caches in a content-centric network , 2013, 2013 Proceedings IEEE INFOCOM.

[31]  Mehdi Bennis,et al.  A transfer learning approach for cache-enabled wireless networks , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[32]  Christos H. Papadimitriou,et al.  Selfish caching in distributed systems: a game-theoretic analysis , 2004, PODC '04.

[33]  Roy T. Fielding,et al.  Uniform Resource Identifier (URI): Generic Syntax , 2005, RFC.

[34]  Dario Rossi,et al.  Caching performance of content centric networks under multi-path routing (and more) , 2011 .

[35]  Valentino Pacifici,et al.  Convergence in Player-Specific Graphical Resource Allocation Games , 2012, IEEE Journal on Selected Areas in Communications.

[36]  Jiangzhou Wang,et al.  When ICN meets C-RAN for HetNets: an SDN approach , 2015, IEEE Communications Magazine.

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

[38]  Gennaro Boggia,et al.  ICN software tools: Survey and cross-comparison , 2016, Simul. Model. Pract. Theory.

[39]  Dario Rossi,et al.  Design and evaluation of cost-aware information centric routers , 2014, ICN '14.

[40]  Deniz Gündüz,et al.  Learning-based optimization of cache content in a small cell base station , 2014, 2014 IEEE International Conference on Communications (ICC).

[41]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

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

[43]  Weijia Jia,et al.  Admission Control in the IEEE 802.11e WLANs Based on Analytical Modelling and Game Theory , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[44]  Jun Zhang,et al.  Intra-AS cooperative caching for content-centric networks , 2013, ICN '13.

[45]  Steve Uhlig,et al.  Optimal cache allocation for Content-Centric Networking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[46]  Yonggang Wen,et al.  Coordinating In-Network Caching in Content-Centric Networks: Model and Analysis , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[47]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[48]  Kostas Pentikousis,et al.  Design considerations for a network of information , 2008, CoNEXT '08.

[49]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[50]  Antti Ylä-Jääski,et al.  Cooperative caching through routing control in information-centric networks , 2013, 2013 Proceedings IEEE INFOCOM.

[51]  Anja Klein,et al.  Context-Aware Proactive Content Caching With Service Differentiation in Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[52]  Jason Min Wang,et al.  Progressive caching in CCN , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[53]  George Pavlou,et al.  More control over network resources: An ISP caching perspective , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[54]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[55]  Jianqing Zhang,et al.  Toward content-centric privacy in ICN: attribute-based encryption and routing , 2013, SIGCOMM 2013.

[56]  Narayan B. Mandayam,et al.  Joint Caching and Pricing Strategies for Information Centric Networks , 2014, GLOBECOM 2014.

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

[58]  Dario Rossi,et al.  On sizing CCN content stores by exploiting topological information , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[59]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[60]  Geyong Min,et al.  Caching of Content-Centric Networking under bursty content requests , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[61]  Hossam S. Hassanein,et al.  A value-based cache replacement approach for Information-Centric Networks , 2013, 38th Annual IEEE Conference on Local Computer Networks - Workshops.

[62]  Holger Karl,et al.  MDHT: a hierarchical name resolution service for information-centric networks , 2011, ICN '11.

[63]  Zhi-Li Zhang,et al.  Counting YouTube videos via random prefix sampling , 2011, IMC '11.

[64]  Stefan Weber,et al.  Towards on-path caching alternatives in Information-Centric Networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[65]  Ikjun Yeom,et al.  Performance analysis of in-network caching for content-centric networking , 2013, Comput. Networks.

[66]  Nikolaos Laoutaris,et al.  Distributed Selfish Replication , 2006, IEEE Transactions on Parallel and Distributed Systems.

[67]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

[68]  Yonggang Wen,et al.  How Much to Coordinate? Optimizing In-Network Caching in Content-Centric Networks , 2015, IEEE Transactions on Network and Service Management.

[69]  Stefan Weber,et al.  A Survey of Caching Policies and Forwarding Mechanisms in Information-Centric Networking , 2016, IEEE Communications Surveys & Tutorials.

[70]  Leonard J. Cimini,et al.  MobiCacher: Mobility-aware content caching in small-cell networks , 2014, 2014 IEEE Global Communications Conference.

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

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

[73]  Gwendal Simon,et al.  Time-Shifted TV in Content Centric Networks: The Case for Cooperative In-Network Caching , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[75]  Michele Garetto,et al.  A unified approach to the performance analysis of caching systems , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[76]  Marvin A. Sirbu,et al.  Economic incentives in information- centric networking: implications for protocol design and public policy , 2012, IEEE Communications Magazine.

[77]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[78]  Simon Miles,et al.  A Trace-Driven Analysis of Caching in Content-Centric Networks , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[79]  Nikos Fotiou,et al.  Illustrating a publish-subscribe Internet architecture , 2012, Telecommun. Syst..

[80]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

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

[82]  Thrasyvoulos Spyropoulos,et al.  Effects of Content Popularity on the Performance of Content-Centric Opportunistic Networking: An Analytical Approach and Applications , 2016, IEEE/ACM Transactions on Networking.

[83]  Béla Bollobás,et al.  The degree sequence of a scale‐free random graph process , 2001, Random Struct. Algorithms.

[84]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[85]  Dario Rossi,et al.  A dive into the caching performance of Content Centric Networking , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[86]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[88]  Massimo Gallo,et al.  Bandwidth and storage sharing performance in information centric networking , 2011, ICN '11.

[89]  Jing Ren,et al.  VICN: a versatile deployment framework for information-centric networks , 2014, IEEE Network.

[90]  Mengjun Xie,et al.  Enhancing cache robustness for content-centric networking , 2012, 2012 Proceedings IEEE INFOCOM.

[91]  Serge Fdida,et al.  The Effect of Caching on a Model of Content and Access Provider Revenues in Information-centric Networks , 2013, 2013 International Conference on Social Computing.

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

[93]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[94]  George Pavlou,et al.  In-Network Cache Management and Resource Allocation for Information-Centric Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[95]  Ramesh K. Sitaraman,et al.  Trade-offs in optimizing the cache deployments of CDNs , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[96]  Predrag R. Jelenkovic,et al.  Least-recently-used caching with dependent requests , 2004, Theor. Comput. Sci..

[97]  Nikolaos Laoutaris,et al.  The LCD interconnection of LRU caches and its analysis , 2006, Perform. Evaluation.

[98]  Steve Uhlig,et al.  Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking , 2016, IEEE Transactions on Computers.

[99]  Jia Ru,et al.  Status-aware resource adaptation in information-centric and software-defined network , 2013, China Communications.

[100]  Predrag R. Jelenkovic,et al.  Characterizing the miss sequence of the LRU cache , 2008, PERV.

[101]  Ankit Singla,et al.  Information-centric networking: seeing the forest for the trees , 2011, HotNets-X.

[102]  Vince Fuller,et al.  Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy , 1993, RFC.

[103]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[104]  Antonio Capone,et al.  A comparative study of Content-Centric and Content-Distribution Networks: Performance and bounds , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[105]  Yang Li,et al.  A novel cache size optimization scheme based on manifold learning in Content Centric Networking , 2014, J. Netw. Comput. Appl..

[106]  Diego Perino,et al.  Experimental Evaluation of Memory Management in Content-Centric Networking , 2011, 2011 IEEE International Conference on Communications (ICC).

[107]  Donald F. Towsley,et al.  Approximate Models for General Cache Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[108]  J. J. Garcia-Luna-Aceves,et al.  Understanding optimal caching and opportunistic caching at "the edge" of information-centric networks , 2014, ICN '14.

[109]  Akram Hakiri,et al.  Leveraging SDN for The 5G Networks: Trends, Prospects and Challenges , 2015, ArXiv.

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

[111]  Valentino Pacifici,et al.  Coordinated Selfish Distributed Caching for Peering Content-Centric Networks , 2016, IEEE/ACM Transactions on Networking.

[112]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[113]  James Roberts,et al.  Exploring the memory-bandwidth tradeoff in an information-centric network , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[114]  Dario Rossi,et al.  Cost-aware caching: Optimizing cache provisioning and object placement in ICN , 2014, 2014 IEEE Global Communications Conference.

[115]  H. Vincent Poor,et al.  A Learning-Based Approach to Caching in Heterogenous Small Cell Networks , 2015, IEEE Transactions on Communications.

[116]  Guoqiang Zhang,et al.  Caching in information centric networking: A survey , 2013, Comput. Networks.

[117]  Thierry Turletti,et al.  Minimizing bandwidth on peering links with deflection in named data networking , 2013, 2013 Third International Conference on Communications and Information Technology (ICCIT).

[118]  Ignacio Castro,et al.  Using Tuangou to Reduce IP Transit Costs , 2014, IEEE/ACM Transactions on Networking.

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

[120]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[121]  Murata Masayuki,et al.  CATT: Potential Based Routing with Content Caching for ICN , 2012 .