A bandwidth and effective hit optimal cache scheme for wireless data access networks with client injected updates

Computer Networks

Volumn 56, Issue 7, 2012, Pages 2080-2095

  Akon, Mursalin ^a   Islam, Mohammad Towhidul ^a   Shen, Xuemin Sherman ^a   Singh, Ajit ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Access scheme; Cache; Data update; Proactive and reactive data access; Replacement policy; Wireless data access

Indexed keywords

ACCESS SCHEMES; CACHE; DATA ACCESS; DATA UPDATE; REPLACEMENT POLICY; WIRELESS DATA ACCESS;

BANDWIDTH; OPTIMIZATION; STANDARDS; WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 84863410997     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.02.015     Document Type: Article

References (47)

1. Facebook, Inc., facebook, 2010. < http://www.facebook.com/ >.
2. Qzone QQ, Qzone, 2010. < http://qzone.qq.com/ >.
3. News Corp. Digital Media, Myspace, 2010. < http://www.myspace.com/ >.
4. Twitter, Inc, twitter, 2010. < http://www.twitter.com/ >.
5. Windows Live SkyDrive, Skydrive, 2010. < http://skydrive.live.com/ >.
6. Yahoo! Inc., flickr, 2010. < http://www.flickr.com/ >.
7. Google Inc., Picasa, 2010. < http://picasa.google.com/ >.
8. Photobucket, Photobucket, 2010. < http://photobucket.com/ >.
9. Dropbox, Inc., Dropbox, 2010. < http://dropbox.com/ >.
10. YouTube, LLC, Youtube, 2010. < http://www.youtube.com/ >.
11. Youku, Youku, 2010. < http://Youku.com/ >.
12. AT& T - News Room, AT& T Launches Pilot Wi-Fi Project in Times Square, 2010. < http://www.att.com/gen/press-room-?pid=4800&cdvn= news&newsarticleid-=30838 >.
13. AT& T - News Room, AT& T Wi-Fi Network Usage Soars to More Than 53 Million Connections in the First Quarter, 2010. < http://www.att.com/gen/ press-room-?pid=4800&cdvn=news&newsarticleid-=30766 >.
14. AT& T - News Room, AT& T Wi-Fi Handles More Than 85 Million Total Connections in 2009, More Than Four Times 2008, 2010. < http://www.att.com/ gen/press-room-?pid=4800&cdvn=news&-newsarticleid-=30433&mapcode= consumer >.
15. G.B.I. Creus, P. Niska, System-level power management for mobile devices, in: International Conference on Computer and Information Technology, 2007, pp. 799-804.
16. G. Cao Proactive power-aware cache management for mobile computing systems IEEE Transaction on Computers 51 6 2002 608 621 (Pubitemid 34669602)
17. Y.-B. Lin, W.-R. Lai, and J.-J. Chen Effects of cache mechanism on wireless data access IEEE Transactions on Wireless Communications 2 6 2003 1247 1258
18. D. Barbará, and T. Imieliński Sleepers and workaholics: caching strategies in mobile environments ACM SIGMOD Record 23 2 1994 1 12
19. J. Cai, and K.-L. Tan Energy-efficient selective cache invalidation Wireless Networks 5 6 1999 489 502 (Pubitemid 30541623)
20. G. Cao A scalable low-latency cache invalidation strategy for mobile environments IEEE Transactions on Knowledge and Data Engineering 15 5 2003 1251 1265
21. B.Y.L. Chan, A. Si, H.V. Leong, Cache management for mobile databases: design and evaluation, in: Proceedings of the Fourteenth International Conference on Data Engineering, 1998, pp. 54-63.
22. C.C.F. Fong, J.C.S. Lui, M.H. Wong, Quantifying complexity and performance gains of distributed caching in a wireless mobile computing environment, in: Proceedings of the Thirteenth International Conference on Data Engineering, 1997, pp. 104-113.
23. Q. Hu, and D.L. Lee Cache algorithms based on adaptive invalidation reports for mobile environments Cluster Computing 1 1 1998 39 50
24. J. Jing, A. Elmagarmid, A.S. Helal, and R. Alonso Bit-sequences: a new cache invalidation method in mobile environments Mobile Networks and Applications 2 2 1997 115 127 (Pubitemid 127510368)
25. A. Kahol, S. Khurana, S. Gupta, and P. Srimani A strategy to manage cache consistency in a distributed mobile wireless environment IEEE Transaction on Parallel and Distributed Systems 12 7 2001 686 700 (Pubitemid 32720354)
26. K.-L. Tian, J. Cai, and B.C. Ooi An evaluation of cache invalidation strategies in wireless environments IEEE Transactions on Parallel and Distributed Systems 12 8 2001 789 807 (Pubitemid 32945814)
27. K.-L. Wu, P.S. Yu, M.-S. Chen, Energy-efficient caching for wireless mobile computing, in: Proceedings of the Twelfth International Conference on Data Engineering, 1996, pp. 336-343.
28. J. Yin, L. Alvisi, M. Dahlin, and C. Lin Volume leases for consistency in large-scale systems IEEE Transaction on Knowledge and Data Engineering 11 4 1999 563 576 (Pubitemid 30517116)
29. J.C.-H. Yuen, E. Chan, K.-Y. Lam, and H.W. Leung Cache invalidation scheme for mobile computing systems with real-time data ACM SIGMOD Record 29 4 2000 34 39
30. J.H. Howard, M.L. Kazar, S.G. Menees, D.A. Nichols, M. Satyanarayanan, R.N. Sidebotham, and M.J. West Scale and performance in a distributed file system ACM Transactions on Computer Systems 6 1 1988 51 81 (Pubitemid 18574134)
31. M.N. Nelson, B.B. Welch, and J.K. Ousterhout Caching in the sprite network file system ACM SIGOPS Operating Systems Review 21 5 1987 3 4
32. J.T. Robinson, M.V. Devarakonda, Data cache management using frequency-based replacement, in: ACM SIGMETRICS Performance Evaluation Review, vol. 18, 1990, pp. 134-142.
33. A.S. Tanenbaum, Computer Networks, Pearson Education, NJ, USA, 2002.
34. H.-C. Chi, and Q. Zhang Deadline-aware network coding for video on demand service over P2P networks Journal of Zhejiang University - Science A 7 22-23 2005 755 763 (Pubitemid 43889632)
35. H.-C. Chi, Q. Zhang, and X. Shen Efficient search and scheduling in P2P-based media-on-demand streaming service IEEE Journal on Selected Areas of Communications 25 1 2007 119 130 (Pubitemid 46180232)
36. G. Skobeltsyn, K. Aberer, Distributed Cache Table: Efficient Query-Driven Processing of Multiterm Queries in P2P Networks, Tech. Rep. LSIRRE-PORT-2006-010, EPFL, Lausanne, Switzerland, 2006.
37. M.R. Korupolu, and M. Dahlin Coordinated placement and replacement for large-scale distributed caches IEEE Transactions on Knowledge and Data Engineering 14 6 2002 1041 4347
38. M. Akon, T. Islam, X. Shen, A. Singh, SPACE: A lightweight collaborative caching for clusters, Peer-to-Peer Networking and Applications 3 (2).
39. J. Cao, Y. Zhang, G. Cao, and L. Xie Data consistency for cooperative caching in mobile environments IEEE Computer 40 4 2007 60 66
40. T. Hara, and S.K. Madria Consistency management strategies for data replication in mobile ad hoc networks IEEE Transactions on Mobile Computing 8 7 2009 950 967
41. H. Chen, Y. Xiao, and X. Shen Update-based cache access and replacement in wireless data access IEEE Transactions on Mobile Computing 5 12 2006 1734 1748 (Pubitemid 44711831)
42. J. Xu, Q. Hu, D.L. Lee, W.-C. Lee, SAIU: an efficient cache replacement policy for wireless on-demand broadcasts, in: Proceedings of the Ninth International Conference on Information and Knowledge Management, 2000, pp. 46-53.
43. J. Xu, Q. Hu, W.-C. Lee, and D.L. Lee Performance evaluation of an optimal cache replacement policy for wireless data dissemination IEEE Transaction on Knowledge and Data Engineering 6 1 2004 125 139
44. S. Acharya, S. Muthukrishnan, Scheduling on-demand broadcasts: new metrics and algorithms, in: The 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998, pp. 43-54.
45. H.-T. Chou, D.J. DeWitt, An evaluation of buffer management strategies for relational database systems, in: VLDB, 1985, pp. 127-141.
46. M. Abrams, C.R. Standridge, G. Abdulla, E.A. Fox, S. Williams, Removal policies in network caches for world-wide web documents, in: SIGCOMM, 1996, pp. 293-305.
47. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zipf-like distributions: evidence and implications, in: IEEE INFOCOM, vol. 1, 1999, pp. 126-134.