Cooperative caching for efficient data access in disruption tolerant networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 3, 2014, Pages 611-625

  Gao, Wei ^a   Cao, Guohong ^b   Iyengar, Arun ^c   Srivatsa, Mudhakar ^c  

^a University of Tennessee   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

cache replacement; Cooperative caching; data access; disruption tolerant networks; network central locations

Indexed keywords

EID: 84894571511     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.33     Document Type: Article

References (39)

1. A. Balasubramanian, B. Levine, and A. Venkataramani, "DTN Routing as a Resource Allocation Problem, " Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 373-384, 2007. (Pubitemid 350239799)
2. C. Boldrini, M. Conti, and A. Passarella, "ContentPlace: Social-Aware Data Dissemination in Opportunistic Networks, " Proc. 11th Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 203-210, 2008.
3. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications." Proc. IEEE INFOCOM, vol. 1, 1999.
4. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks, " Proc. IEEE INFOCOM, 2006.
5. H. Cai and D.Y. Eun, "Crossing over the Bounded Domain: From Exponential to Power-Law Inter-Meeting Time in MANET, " Proc. ACM MobiCom, pp. 159-170, 2007.
6. P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms, " Proc. USENIX Symp. Internet Technologies and Systems, 1997.
7. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms, " IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007. (Pubitemid 46685740)
8. P. Costa, C. Mascolo, M. Musolesi, and G. Picco, "Socially Aware Routing for Publish-Subscribe in Delay-Tolerant Mobile Ad Hoc Networks, " IEEE J. Selected Areas in Comm., vol. 26, no. 5, pp. 748-760, June 2008. (Pubitemid 351780193)
9. E. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs, " Proc. ACM MobiHoc, 2007.
10. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, "Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages, " Proc. ACM MobiHoc, pp. 257-266, 2003.
11. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring, " Proc. ACM Sixth Ann. Int'l Conf. Mobile Systems, Applications and Services (MobiSys), 2008.
12. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Diversity of Forwarding Paths in Pocket Switched Networks, " Proc. Seventh ACM SIGCOMM Conf. Internet Measurement (IMC), pp. 161-174, 2007.
13. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Delegation Forwarding, " Proc. ACM MobiHoc, 2008.
14. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets, " Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 27-34, 2003.
15. L. Fan, P. Cao, J. Almeida, and A. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol, " IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, June 2000.
16. M. Fiore, F. Mininni, C. Casetti, and C.F. Chiasserini, "To Cache or Not to Cache?" Proc. IEEE INFOCOM, pp. 235-243, 2009.
17. W. Gao and G. Cao, "On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks, " Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 193-202, 2010.
18. W. Gao and G. Cao, "User-Centric Data Dissemination in Disruption Tolerant Networks, " Proc. IEEE INFOCOM, 2011.
19. W. Gao, G. Cao, A. Iyengar, and M. Srivatsa, "Supporting Cooperative Caching in Disruption Tolerant Networks, " Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2011.
20. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in Delay Tolerant Networks: A Social Network Perspective, " Proc. ACM MobiHoc, pp. 299-308, 2009.
21. Y. Huang, Y. Gao, K. Nahrstedt, and W. He, "Optimizing File Retrieval in Delay-Tolerant Content Distribution Community, " Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 308-316, 2009.
22. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks, " Proc. ACM MobiHoc, 2008.
23. S. Ioannidis, L. Massoulie, and A. Chaintreau, "Distributed Caching over Heterogeneous Mobile Networks, " Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, pp. 311-322, 2010.
24. V. Lenders, G. Karlsson, and M. May, "Wireless Ad Hoc Podcasting, " Proc. IEEE Fourth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), pp. 273-283, 2007.
25. F. Li and J. Wu, "MOPS: Providing Content-Based Service in Disruption-Tolerant Networks, " Proc. Int'l Conf. Distributed Computing Systems (ICDCS), pp. 526-533, 2009.
26. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, 1990.
27. M.J. Pitkanen and J. Ott, "Redundancy and Distributed Caching in Mobile DTNs, " Proc. ACM/IEEE Second Workshop Mobility in the Evolving Internet Architecture (MobiArch), 2007.
28. I. Psaras, L. Wood, and R. Tafazolli, "Delay-/Disruption-Tolerant Networking: State of the Art and Future Challenges, " technical report, Univ. of Surrey, 2010.
29. J. Reich and A. Chaintreau, "The Age of Impatience: Optimal Replication Schemes for Opportunistic Networks, " Proc. ACM Fifth Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT), pp. 85-96, 2009.
30. S.M. Ross, Introduction to Probability Models. Academic, 2006.
31. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks, " Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking, pp. 252-259, 2005. (Pubitemid 41832984)
32. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case, " IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 63-76, Feb. 2008. (Pubitemid 351386756)
33. B. Tang, H. Gupta, and S.R. Das, "Benefit-Based Data Caching in Ad Hoc Networks, " IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 289-304, Mar. 2008.
34. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks, " Technical Report CS-200006, Duke Univ., 2000.
35. L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks, " IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006. (Pubitemid 43251077)
36. E. Yoneki, P. Hui, S. Chan, and J. Crowcroft, "A Socio-Aware Overlay for Publish/Subscribe Communication in Delay Tolerant Networks, " Proc. 10th ACM Symp. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), pp. 225-234, 2007. (Pubitemid 351528515)
37. Q. Yuan, I. Cardei, and J. Wu, "Predict and Relay: An Efficient Routing in Disruption-Tolerant Networks, " Proc. ACM MobiHoc, pp. 95-104, 2009.
38. J. Zhao, P. Zhang, G. Cao, and C. Das, "Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation, " IEEE Trans. Parallel & Distributed Systems, vol. 21, no. 2, pp. 229-241, Feb. 2010.
39. H. Zhu, L. Fu, G. Xue, Y. Zhu, M. Li, and L.M. Ni, "Recognizing Exponential Inter-Contact Time in VANETs, " Proc. IEEE INFOCOM, 2010.