OUR: Optimal Update-based Replacement policy for cache in wireless data access networks with optimal effective hits and bandwidth requirements

Wireless Communications and Mobile Computing

Volumn 13, Issue 15, 2013, Pages 1337-1352

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

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

access scheme; cache; data update; replacement scheme; wireless data access

Indexed keywords

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

BANDWIDTH; DATA COMMUNICATION SYSTEMS; WIRELESS NETWORKS;

OPTIMIZATION;

EID: 84884988297     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.1182     Document Type: Article

References (44)

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. YouTube, LLC. Youtube, 2010. http://www.youtube.com/.
6. Youku. Youku, 2010. http://Youku.com/.
7. Windows Live SkyDrive. Skydrive, 2010. http://skydrive.live.com/.
8. Yahoo! Inc. flickr, 2010. http://www.flickr.com/.
9. Google Inc. Picasa, 2010. http://picasa.google.com/.
10. Photobucket. Photobucket, 2010. http://photobucket.com/.
11. Dropbox, Inc. Dropbox, 2010. http://dropbox.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 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&-news articleid=30433&mapcode= consumer.
14. 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.
15. Creus GBI, Niska P,. System-level power management for mobile devices. In International Conference on Computer and Information Technology, 2007; 799-804.
16. Perrucci GP, Fitzek F, Sasso G, Kellerer W, Widmer J,. On the impact of 2G and 3G network usage for mobile phones' battery life. In European Wireless, 2009; 255-259.
17. Cao G,. Proactive power-aware cache management for mobile computing systems. IEEE Transaction on Computers 2002; 51 (6): 608-621. (Pubitemid 34669602)
18. Wang X, Fan P,. A strongly consistent cached data access algorithm for wireless data networks. Wireless Networks 2009; 15 (8): 1013-1028.
19. Lin Y-B, Lai W-R, Chen J-J,. Effects of cache mechanism on wireless data access. IEEE Transactions on Wireless Communications 2003; 2 (6): 1247-1258.
20. Barbará D, Imieliński T,. Sleepers and workaholics: caching strategies in mobile environments. ACM SIGMOD Record 1994; 23 (2): 1-12.
21. Cai J, Tan K-L,. Energy-efficient selective cache invalidation. Wireless Networks 1999; 5 (6): 489-502. (Pubitemid 30541623)
22. Cao G,. A scalable low-latency cache invalidation strategy for mobile environments. IEEE Transactions on Knowledge and Data Engineering 2003; 15 (5): 1251-1265.
23. Kumar A, Sarje AK, Misra M,. Prioritised predicted region based cache replacement policy for location dependent data in mobile environment. International Journal of Ad Hoc and Ubiquitous Computing 2010; 5 (1): 56-67.
24. Madhukar A, Özyer T, Alhajj R,. Dynamic cache invalidation scheme for wireless mobile environments. Wireless Networks 2009; 15 (6): 727-740.
25. Tian K-L, Cai J, Ooi BC,. An evaluation of cache invalidation strategies in wireless environments. IEEE Transactions on Parallel and Distributed Systems 2001; 12 (8): 789-807. (Pubitemid 32945814)
26. Yin J, Alvisi L, Dahlin M, Lin C,. Volume leases for consistency in large-scale systems. IEEE Transaction on Knowledge and Data Engineering 1999; 11 (4): 563-576. (Pubitemid 30517116)
27. Yuen JC-H, Chan E, Lam K-Y, Leung HW,. Cache invalidation scheme for mobile computing systems with real-time data. ACM SIGMOD Record 2000; 29 (4): 34-39.
28. Nelson MN, Welch BB, Ousterhout JK,. Caching in the Sprite network file system. ACM SIGOPS Operating Systems Review 1987; 21 (5): 3-4.
29. Hu Q, Lee DL,. Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing 1998; 1 (1): 39-50.
30. Kahol A, Khurana S, Gupta SKS, Srimani PK,. A strategy to manage cache consistency in a distributed mobile wireless environment. IEEE Transaction on Parallel and Distributed Systems 2001; 12 (7): 686-700. (Pubitemid 32720354)
31. Robinson JT, Devarakonda MV,. Data cache management using frequency-based replacement. In ACM SIGMETRICS Performance Evaluation Review, Vol. 18, 1990; 134-142.
32. Tanenbaum AS,. Computer Networks. Pearson Education: NJ, USA, 2002.
33. Chi H-C, Zhang Q,. Deadline-aware network coding for video on demand service over P2P networks. Journal of Zhejiang University-Science A 2005; 7 (22-23): 755-763. (Pubitemid 43889632)
34. Chi H-C, Zhang Q, Shen X (Sherman),. Efficient search and scheduling in P2P-based media-on-demand streaming service. IEEE Journal on Selected Areas of Communications 2007; 25 (1): 119-130. (Pubitemid 46180232)
35. Skobeltsyn G, Aberer K,. Distributed cache table: efficient query-driven processing of multiterm queries in P2P networks. Technical Report LSIRRE-PORT-2006-010, EPFL, Lausanne, Switzerland, 2006.
36. Akon M, Islam T, Shen X (Sherman), Singh A,. SPACE: a lightweight collaborative caching for clusters. Peer-to-Peer Networking and Applications 2010; 3 (2): 80-96.
37. Korupolu MR, Dahlin M,. Coordinated placement and replacement for large-scale distributed caches. IEEE Transactions on Knowledge and Data Engineering 2002; 14 (6): 1041-4347.
38. Chen H, Xiao Y, Shen X (Sherman),. Update-based cache access and replacement in wireless data access. IEEE Transactions on Mobile Computing 2006; 5 (12): 1734-1748. (Pubitemid 44711831)
39. Xu J, Hu Q, Lee DL, Lee W-C,. SAIU: an efficient cache replacement policy for wireless on-demand broadcasts. In Proceedings of the Ninth International Conference on Information and Knowledge Management, 2000; 46-53.
40. Xu J, Hu Q, Lee W-C, Lee DL,. Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Transaction on Knowledge and Data Engineering 2004; 6 (1): 125-139.
41. Acharya S, Muthukrishnan S,. Scheduling on-demand broadcasts: new metrics and algorithms. In The 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. 1998; 43-54.
42. Chou H-T, DeWitt DJ,. An evaluation of buffer management strategies for relational database systems. In VLDB '85 Proceedings of the 11th International Conference on Very Large Data Bases, 1985; 127-141.
43. Abrams M, Standridge CR, Abdulla G, Fox EA, Williams S,. Removal policies in network caches for world-wide web documents. In SIGCOMM '96 Conference Proceedings on Applications, Technologies, Architectures, and Protocols for Computer Communications, 1996; 293-305.
44. Breslau L, Cao P, Fan L, Phillips G, Shenker S,. Web caching and Zipf-like distributions: evidence and implications. In IEEE INFOCOM, Vol. 1, March 1999; 126-134.