Energy-efficient data caching and prefetching for mobile devices based on utility

Mobile Networks and Applications

Volumn 10, Issue 4, 2005, Pages 475-486

  Shen, Huaping ^a   Kumar, Mohan ^a   Das, Sajal K ^a   Wang, Zhijun ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

Caching; Energy efficient; Mobile devices; Prefetching; Wireless networks

Indexed keywords

DATA CACHING; MOBILE DEVICES; PREFETCHING; WIRELESS NETWORKS;

BANDWIDTH; CACHE MEMORY; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA PROCESSING; ENERGY UTILIZATION; MATHEMATICAL MODELS; TELECOMMUNICATION NETWORKS;

MOBILE COMPUTING;

EID: 20844445934     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-005-1559-8     Document Type: Article

References (26)

1. S. Acharya, Broadcast disks: Dissemination-based data manamgement for asymmetric communication environments, PhD Dissertation, Brown Univeristy (May 1998).
2. S. Acharya and S. Muthukrishnan, Scheduling on-demand broadcasts: New metrics and algorithms, in: Proceedings of the 4th Annual ACM/IEEE MobiCom'98 (October 1998) pp. 43-54.
3. D. Barbara and T. Imielinksi, Sleepers and workaholics: Caching strategies for mobile environments, in: Proceedings of ACM SIGMOD Conference on Management of Data (May 1994) pp. 1-12.
4. P. Barford and M. Crovella, Generating representative web workloads for network and server performance evaluation, in: Proceedings of the ACM SIGMETRICS Conference (1998) pp. 151-160.
5. L. Breslau, P. Cao, J. Fan, G. Phillips and S. Shenker, Web caching and zipf-like distributions: Evidence and implications, in IEEE Proceedings of INFOCOM (1999) pp. 126-134.
6. G. Cao, Proactive power-aware cache management for mobile computing systems, IEEE Transactions on Computers 51(6) (2002) 608-621.
7. G. Cao, A scalable low-latency cache invalidation strategy for mobile environments, in: ACM Intl. Conf. on Computing and Networking (Mobicom) (Aug 2001) pp. 200-209.
8. P. Cao and S. Irani, Cost-aware WWW proxy caching algorithms, in: Proc. USENIX Symp. Internet Technologies and Systems (Dec 1997) pp. 193-206.
9. L. Fan, P. Cao, W. Lin and Q. Jacobson, Web prefetching between low-bandwidth clients and proxies: Potential and performance, in: Proceedings of the ACM SIGMETRICS Conference (June 1999) pp. 178-187.
10. L. Feeney and M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: IEEE Proceedings of INFOCOM (2001), Vol. 5, no. 8.
11. S. Gitzenis and N. Bambos, Power-controlled data prefetching/caching in wireless packet networks, in: IEEE Proceedings of INFOCOM 2002, New York, June 2002.
12. J. Jing, A. Elmagarmid, A. Heal and R. Alonso, Bit-sequences: An adaptive cache invalidation method in mobile client/server environments, Mobile Networks and Applications 2(2) (1997) 115-127.
13. A. Kahol, S. Khurana, S.K.S. Gupta and P.K. Srimani, A strategy to manage cache consistency in a distributed mobile wireless environment, IEEE Trans. on Parallel and Distributed Systems 12(7) (2001) 686-700.
14. W.H.O. Lau, M. Kumar and S. Venkatesh, A cache-based mobility-aware scheme for real-time continuous media delivery in wireless networks, in: IEEE International Conference on Multimedia and Expo. (2001).
15. P. Nuggehalli, V. Srinivasan, C.F. Chiasserini and R.R. Rao, Energy efficient caching strategies in ad hoc wireless networks, in: ACM Proc. of MobiHoc'03 (2003) pp. 25-34.
16. G.J. Pottie and W.J. Kaiser, Wireless integrated network sensor, Communications of the ACM 43(5) (2000) 551-558.
17. L. Rizzo and Vicisano, Replacement policies for a proxy cache, IEEE/ACM Trans. on Networking 8 (May 2000) 158-170.
18. H. Shen, M. Kumar, S.K. Das and Z. Wang, Energy-efficient caching and prefetching with data consistency in mobile distributed systems, in: IEEE International Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, NM (April 2004).
19. J. Shim, P. Scheuermann and R. Vingralek, Proxy cache design: Algorithms, implementation and performance, IEEE Trans. on Knowledge and Data Engineering(TKDE) 11(4) (1999) 549-562.
20. C. Su and L. Tassiulas, Joint broadcast scheduling and user's cache management for efficient information delivery, ACM/Klumer Wireless Networks 6(4) (2000) 279-288.
21. Z. Wang, S.K. Das, H. Che and M. Kumar, SACCS: Scalable asynchronous cache consistency scheme", in: Proceedings of ICDCS Internation Workshop on Mobile Wireless Networks (May 2003) pp. 797-802.
22. Z. Wang, M. Kumar, S.K. Das and H. Shen, Investigation of cache maintenance strategies for multi-cell environments, in: International Conference on Mobile Data Management (MDM) (Jan 2003) pp. 29-44.
23. R. Wooster and M. Abrams, Proxy caching that estimates edge load delays, in: Proc. 6th Int. World Wide Web Conf., Santa Clara, CA (April 1997).
24. J. Xu, W. Lee, Q. Hu and D.L. Lee, An optimal cache replacement policy for wireless data dissemination under cache consistency, in: Proc. The 30th Int. Conf. on Parallel Processing (ICPP'01) (Sep 2001) pp. 267-277.
25. L. Yin, G. Cao, C. Das and A. Ashraf, Power-aware prefetch in mobile environments, in: IEEE International Conference On Distributed Computing Systems (ICDCS) (July 2002) pp. 571-578.
26. N.B. Young, The K-server dual and loose competitivenesss for paging, Algorithmica 11(6) (1994) 525-541.