Distributed Cache Management in Information-Centric Networks

被引:93
作者
Sourlas, Vasilis [1 ]
Gkatzikis, Lazaros [1 ]
Flegkas, Paris [2 ]
Tassiulas, Leandros [1 ,2 ]
机构
[1] Univ Thessaly, Dept Comp & Commun Engn, Nea Ionia, Greece
[2] CERTH ITI, Thessaloniki, Greece
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2013年 / 10卷 / 03期
关键词
Autonomic cache management; Information-Centric Networks; distributed optimization; performance bounds;
D O I
10.1109/TNSM.2013.052113.120382
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
The main promise of current research efforts in the area of Information-Centric Networking (ICN) architectures is to optimize the dissemination of information within transient communication relationships of endpoints. Efficient caching of information is key to delivering on this promise. In this paper, we look into achieving this promise from the angle of managed replication of information. Management decisions are made in order to efficiently place replicas of information in dedicated storage devices attached to nodes of the network. In contrast to traditional off-line external management systems we adopt a distributed autonomic management architecture where management intelligence is placed inside the network. Particularly, we present an autonomic cache management approach for ICNs, where distributed managers residing in cache-enabled nodes decide on which information items to cache. We propose four on-line intra-domain cache management algorithms with different level of autonomicity and compare them with respect to performance, complexity, execution time and message exchange overhead. Additionally, we derive a lower bound of the overall network traffic cost for a certain category of network topologies. Our extensive simulations, using realistic network topologies and synthetic workload generators, signify the importance of network wide knowledge and cooperation.
引用
收藏
页码:286 / 299
页数:14
相关论文
共 32 条
[1]
ADAMIC L. A., 2002, Glottometrics, V3, P143, DOI DOI 10.1109/S0SE.2014.50
[2]
Applegate D., 2010 ACM CONEXT
[3]
Baev I., 2008, SIAM Journal of Computing, V38
[4]
Borst S., 2010 IEEE INOFCOM
[5]
Breslau L., 1999 IEEE INFOCOM
[6]
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[7]
Cao F., 2004, P 2004 IEEE INFOCOM, P929940
[8]
Carofiglio G., 2011 ACM SIGCOMM WOR
[9]
Carzaniga A, 2004, IEEE INFOCOM SER, P918
[10]
Charikar M., 1999, PROC 40 ANN IEEE S F, P378