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
来源
PROCEEDINGS OF THE EIGHTH ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'12) | 2012年
基金
中国博士后科学基金; 高等学校博士学科点专项科研基金;
关键词
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
相关论文
共 16 条
[1]  
[Anonymous], 2011, IEEE INT C COMMUNICA, DOI DOI 10.1109/ICC.2011.5963111
[2]  
Bhattacharjee S, 1998, IEEE INFOCOM SER, P600, DOI 10.1109/INFCOM.1998.665080
[3]   Modeling Internet topology [J].
Calvert, KL ;
Doar, MB ;
Zegura, EW .
IEEE COMMUNICATIONS MAGAZINE, 1997, 35 (06) :160-163
[4]  
Cho K, 2012, IEEE CONF COMPUT, P316, DOI 10.1109/INFCOMW.2012.6193512
[5]  
Dong Lijun, 2011, ICC 2011
[6]   Design and Evaluation of a Proxy Cache for Peer-to-Peer Traffic [J].
Hefeeda, Mohamed ;
Hsu, Cheng-Hsin ;
Mokhtarian, Kianoosh .
IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (07) :964-977
[7]   On the Benefits of Cooperative Proxy Caching for Peer-to-Peer Traffic [J].
Hefeeda, Mohamed ;
Noorizadeh, Behrooz .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (07) :998-1010
[8]   Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems [J].
Hefeeda, Mohamed ;
Saleh, Osama .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (06) :1447-1460
[9]  
Jacobson V., 2009, P 5 INT C EM NETW EX, P1, DOI [DOI 10.1145/1658939.1658941, 10.1145/1658939.1658941]
[10]  
Laoutaris N, 2004, IEEE IPCCC, P445