Skip to main content

Advertisement

Log in

Energy-Efficient Data Caching and Prefetching for Mobile Devices Based on Utility

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In mobile computing environments, vital resources like battery power and wireless channel bandwidth impose significant challenges in ubiquitous information access. In this paper, we propose a novel energy and bandwidth efficient data caching mechanism, called GreedyDual Least Utility (GD-LU), that enhances dynamic data availability while maintaining consistency. The proposed utility-based caching mechanism considers several characteristics of mobile distributed systems, such as connection-disconnection, mobility handoff, data update and user request patterns to achieve significant energy savings in mobile devices. We develop an analytical model for energy consumption of mobile devices in a dynamic data environment. Based on the utility function derived from the analytical model, we propose algorithms for cache replacement and passive prefetching of data objects. Our comprehensive simulation experiments demonstrate that the proposed caching mechanism achieves more than 10% energy saving and near-optimal performance tradeoff between access latency and energy consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  17. L. Rizzo and Vicisano, Replacement policies for a proxy cache, IEEE/ACM Trans. on Networking 8 (May 2000) 158–170.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.E. Young, The K-server dual and loose competitivenesss for paging, Algorithmica 11(6) (1994) 525–541.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huaping Shen.

Additional information

Huaping Shen received his M.S. and B.S. degrees in computer science from Fudan University, China, in 2001 and 1998, respectively. He is currently a Ph.D. student in the Department of Computer Science and Engineering at the University of Texas at Arlington. His research interests include data management in mobile networks, mobile computing, peer-to-peer networks, and pervasive computing.

Mohan Kumar is an Associate Professor in Computer Science and Engineering at the University of Texas at Arlington. His current research interests are in pervasive computing, wireless networks and mobility, active networks, mobile agents, and distributed computing. Recently, he has developed or co-developed algorithms for active-network based routing and multicasting in wireless networks and caching prefetching in mobile distributed computing. He has published over 90 articles in refereed journals and conference proceedings and supervised Masters and doctoral theses in the areas of pervasive computing, caching/prefetching, active networks, wireless networks and mobility, and scheduling in distributed systems. Kumar is on the editorial board of The Computer Journal and he has guest edited special issues of several leading international journals including MONET and WINET issues and the IEEE Transactions on Computers. He is a co-founder of the IEEE International Conference on pervasive computing and communications (PerCom)—served as the program chair for PerCom 2003, and is the vice general chair for PerCom 2004. He has also served in the technical program committees of numerous international conferences/workshops. He is a senior member of the IEEE. Mohan Kumar obtained his PhD (1992) and MTech (1985) degrees from the Indian Institute of Science and the BE (1982) from Bangalore University in India. Prior to joining The University of Texas at Arlington in 2001, he held faculty positions at the Curtin University of Technology, Perth, Australia (1992–2000), The Indian Institute of Science (1986-1992), and Bangalore University (1985–1986).

Dr. Sajal K. Das is currently a Professor of Computer Science and Engineering and also the Founding Director of the Center for Research in Wireless Mobility and Networking (CReWMaN) at the University of Texas at Arlington (UTA). Prior to 1999, he was a professor of Computer Science at the University of North Texas (UNT), Denton where he founded the Center for Research in Wireless Computing (CReW) in 1997, and also served as the Director of the Center for Research in Parallel and Distributed Computing (CRPDC) during 1995–97. Dr. Das is a recipient of the UNT Student Association’s Honor Professor Award in 1991 and 1997 for best teaching and scholarly research; UNT’s Developing Scholars Award in 1996 for outstanding research; UTA’s Outstanding Faculty Research Award in Computer Science in 2001 and 2003; and the UTA College of Engineering Research Excellence Award in 2003. An internationally-known computer scientist, he has visited numerous universities, research organizations, government and industry labs worldwide for collaborative research and invited seminar talks. He is also frequently invited as a keynote speaker at international conferences and symposia.

Dr. Das’ current research interests include resource and mobility management in wireless networks, mobile and pervasive computing, wireless multimedia and QoS provisioning, sensor networks, mobile internet architectures and protocols, parallel processing, grid computing, performance modeling and simulation. He has published over 250 research papers in these areas, directed numerous industry and government funded projects, and holds four US patents in wireless mobile networks. He received the Best Paper Awards in the 5th Annual ACM International Conference on Mobile Computing and Networking (MobiCom’99), 16th International Conference on Information Networking (ICOIN-16), 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2000), and 11th ACM/IEEE International Workshop on Parallel and Distributed Simulation (PADS’97). Dr. Das serves on the Editorial Boards of IEEE Transactions on Mobile Computing, ACM/Kluwer Wireless Networks, Parallel Processing Letters, Journal of Parallel Algorithms and Applications. He served as General Chair of IEEE PerCom 2004, MASCOTS’02 ACM WoWMoM 2000-02; General Vice Chair of IEEE PerCom 2003, ACM MobiCom-2000 and IEEE HiPC 2000-01; Program Chair of IWDC 2002, WoWMoM 1998-99; TPC Vice Chair of ICPADS 2002; and as TPC member of numerous IEEE and ACM conferences. He is Vice Chair of the IEEE TCPP and TCCC Executive Committees and on the Advisory Boards of several cutting-edge companies.

Dr. Sajal K. Das received B.S. degree in 1983 from Calcutta University, M.S. degree in 1984 from Indian Institute of Science, Bangalore, and Ph.D. degree in 1988 from the University of Central Florida, Orlando, all in Computer Science.

Zhijun Wang received the M.S degree in Electrical Engineering from Pennsylvania State University, University Park, PA, 2001. He is working toward the Ph.D. degree in Computer Science and Engineering Department at the University of Texas at Arlington. His current research interests include data management in mobile networks and peer-to-peer networks, mobile computing and networking processors.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, H., Kumar, M., Das, S.K. et al. Energy-Efficient Data Caching and Prefetching for Mobile Devices Based on Utility. Mobile Netw Appl 10, 475–486 (2005). https://doi.org/10.1007/s11036-005-1559-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-005-1559-8

Keywords

Navigation