Supporting Cooperative Caching in Disruption Tolerant Networks

被引:35
作者
Gao, Wei [1 ]
Cao, Guohong [1 ]
Iyengar, Arun [2 ]
Srivatsa, Mudhakar [2 ]
机构
[1] Penn State Univ, Dept Comp Sci & Engn, University Pk, PA 16802 USA
[2] IBM TJ Watson Res Ctr, Hawthorne, NY 10532 USA
来源
31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2011) | 2011年
关键词
D O I
10.1109/ICDCS.2011.76
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Disruption Tolerant Networks (DTNs) are characterized by the low node density, unpredictable node mobility and lack of global network information. Most of current research efforts in DTNs focus on data forwarding, but only limited work has been done on providing effective data access to mobile users. In this paper, we propose a novel approach to support cooperative caching in DTNs, which enables the sharing and coordination of cached data among multiple nodes and reduces data access delay. Our basic idea is to intentionally cache data at a set of Network Central Locations (NCLs), which can be easily accessed by other nodes in the network. We propose an effective scheme which ensures appropriate NCL selection based on a probabilistic selection metric, and coordinate multiple caching nodes to optimize tradeoff between data accessibility and caching overhead. Extensive trace-driven simulations show that our scheme significantly improves data access performance compared to existing schemes.
引用
收藏
页码:151 / 161
页数:11
相关论文
共 26 条
  • [1] [Anonymous], 2009, PROC 5 INT C EMERGIN
  • [2] [Anonymous], 2010, P 11 ACM INT S MOB A
  • [3] DTN routing as a resource allocation problem
    Balasubramanian, Aruna
    Levine, Brian Neil
    Venkataramani, Arun
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) : 373 - 384
  • [4] Boldrini C, 2008, ACM S MODEL ANAL SIM, P203
  • [5] Breslau L., 1999, P INFOCOM, V1
  • [6] BURGESS J, 2006, P INFOCOM
  • [7] Cao P., 1997, P USENIX S INT TECHN
  • [8] ERRAMILLI V, 2008, P MOBIHOC
  • [9] Fall K, 2003, ACM SIGCOMM COMP COM, V33, P27
  • [10] Summary cache: A scalable wide-area Web cache sharing protocol
    Fan, L
    Cao, P
    Almeida, J
    Broder, AZ
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (03) : 281 - 293