Popularity-driven Coordinated Caching in Named Data Networking

被引:105
|
作者
Li, Jun [1 ]
Wu, Hao [1 ]
Liu, Bin [1 ]
Lu, Jianyuan [1 ]
Wang, Yi [1 ]
Wang, Xin [2 ]
Zhang, Yanyong [3 ]
Dong, Lijun [3 ]
机构
[1] Tsinghua Univ, Dept Comp Sci, Beijing, Peoples R China
[2] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
[3] Rutgers State Univ, WINLAB, North Brunswick, NJ USA
基金
中国博士后科学基金; 高等学校博士学科点专项科研基金;
关键词
Named Data Networking; Modeling; Dynamic caching; Coordinated caching; Popularity-based;
D O I
10.1145/2396556.2396561
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The built-in caching capability of future Named Data Networking (NDN) promises to enable effective content distribution at a global scale without requiring special infrastructure. The aim of this work is to design efficient caching schemes in NDN to achieve better performance at both the network layer and application layer. With the specific objective of minimizing the inter-ISP (Internet Service Provider) traffic and average access latency, we first formulate the optimization problems for different objectives and then solve them to obtain the optimal replica placement. Then we develop popularity-driven caching schemes which dynamically place the replicas in the caches on the en-route path in a coordination fashion. Simulation results show that the performances of our caching algorithms are much closer to the optimum and outperform the widely used schemes in terms of the inter-ISP traffic and the average number of access hops. Finally, we thoroughly evaluate the impact of several important design issues such as network topology, cache size, access pattern and content popularity on the caching performance and demonstrate that the proposed schemes are effective, stable, scalable and with reasonably light overhead.
引用
收藏
页码:15 / 26
页数:12
相关论文
共 50 条
  • [1] Popularity-driven networking
    Ben-Naim, E.
    Krapivsky, P. L.
    [J]. EPL, 2012, 97 (04)
  • [2] A Popularity-driven Controller-based Routing and Cooperative Caching for Named Data Networks
    Aloulou, Narjes
    Ayari, Mouna
    Zhani, Mohamed Faten
    Saidane, Leila
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON THE NETWORK OF THE FUTURE (NOF), 2015,
  • [3] Popularity-Driven Content Caching
    Li, Suoheng
    Xu, Jie
    van der Schaar, Mihaela
    Li, Weiping
    [J]. IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, 2016,
  • [4] Popularity Incentive Caching for Vehicular Named Data Networking
    Wang, Cong
    Chen, Chen
    Pei, Qingqi
    Lv, Ning
    Song, Houbing
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (04) : 3640 - 3653
  • [5] CoRC: Coordinated Routing and Caching for Named Data Networking
    Choi, Hoon-gyu
    Yoo, Jungmin
    Chung, Taejoong
    Choi, Nakjung
    Kwon, Ted Taekyoung
    Choi, Yanghee
    [J]. TENTH 2014 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'14), 2014, : 161 - 172
  • [6] P-CLS: A Popularity-driven Caching Location and Searching Scheme in Content Centric Networking
    Xu, Yuemei
    Ma, Shuai
    Li, Yang
    Chen, Fu
    Ci, Song
    [J]. 2015 IEEE 34TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2015,
  • [7] Popularity based Probabilistic Caching Strategy Design for Named Data Networking
    Zhang, Ran
    Liu, Jiang
    Huang, Tao
    Xie, Renchao
    [J]. 2017 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2017, : 476 - 481
  • [8] A Popularity-driven Caching Scheme with Dynamic Multipath Routing in CCN
    Li, Weiyuan
    Li, Yang
    Wang, Wei
    Xin, Yonghui
    Lin, Tao
    [J]. 2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 633 - 638
  • [9] Dynamic Popularity-Based Caching Permission Strategy for Named Data Networking
    Yu, Meiju
    Li, Ru
    [J]. PROCEEDINGS OF THE 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN ((CSCWD)), 2018, : 576 - 581
  • [10] A Comparative Performance Analysis of Popularity-Based Caching Strategies in Named Data Networking
    Naeem, Muhammad Ali
    Rehman, Muhammad Atif Ur
    Ullah, Rehmat
    Kim, Byung-Seo
    [J]. IEEE ACCESS, 2020, 8 (08): : 50057 - 50077