research-article

Proactive Power-Aware Cache Management for Mobile Computing Systems

Author:

Guohong CaoAuthors Info & Claims

IEEE Transactions on Computers, Volume 51, Issue 6

Pages 608 - 621

https://doi.org/10.1109/TC.2002.1009147

Published: 01 June 2002 Publication History

Publisher Site

Abstract

Recent work has shown that invalidation report (IR)-based cache management is an attractive approach for mobile environments. However, the IR-based cache invalidation solution has some limitations, such as long query delay, low bandwidth utilization, and it is not suitable for applications where data change frequently. In this paper, we propose a proactive cache management scheme to address these issues. Instead of passively waiting, the clients intelligently prefetch the data that are most likely used in the future. Based on a novel prefetch-access ratio concept, the proposed scheme can dynamically optimize performance or power based on the available resources and the performance requirements. To deal with frequently updated data, different techniques (indexing and caching) are applied to handle different components of the data based on their update frequency. Detailed simulation experiments are carried out to evaluate the proposed methodology. Compared to previous schemes, our solution not only improves the cache hit ratio, the throughput, and the bandwidth utilization, but also reduces the query delay and the power consumption.

References

[1]

S. Acharya, M. Franklin, and S. Zdonik, "Disseminating Updates on Broadcast Disks," Proc. 22nd VLDB Conf, Sept. 1996.]]

Digital Library

Google Scholar

[2]

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD, pp. 199-210. May 1995.]]

Digital Library

Google Scholar

[3]

D. Barbara and T. Imielinski, "Sleepers and Workaholics: Caching Strategies for Mobile Environments," Proc. ACM SIGMOD, pp. 1-12, 1994.]]

Digital Library

Google Scholar

[4]

G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments," Free. ACM Int'l Conf. Mobile Computing and Networking (MobiCom), pp. 200-209, Aug. 2000.]]

Digital Library

Google Scholar

[5]

G. Cao, "On Improving the Performance of Cache Invalidation in Mobile Environments," A CM/Baltzer Mobile Networks and Application (MONET), to appear.]]

Digital Library

Google Scholar

[6]

G. Cao, "Updated Invalidation Report: A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments," IEEE Trans. Knowledge and Data Eng., to appear (a preliminary version appeared in Proc. ACM MobiCom '00).]]

Digital Library

Google Scholar

[7]

G. Cao and C. Das, "On the Effectiveness of a Counter-Based Cache Invalidation Scheme and Its Resiliency to Failures in Mobile Environments," Proc. 20th IEEE Symp. Reliable Distributed Systems (SR DS), pp. 247-256, Oct. 2001.]]

Crossref

Google Scholar

[8]

G. Cao, Y. Wu, and B. Li, "A Mixed Data Dissemination Strategy for Mobile Computing Systems," Lecture Notes in Computer Science. Advances in Web-Age Information in Management, pp. 408-416, Springer-Verlag, 2001.]]

Digital Library

Google Scholar

[9]

M. Cherniack, M. Franklin, and S. Zdonik, "Expressing User Profiles for Data Recharging," IEEE Personal Comm., pp. 6-12, Aug. 2001.]]

Google Scholar

[10]

A. Datta, D. Vandermeer, A. Celik, and V. Kumar, "Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users," ACM Trans. Database Systems, vol. 24, no. 1, pp. 1-79, Mar. 1999.]]

Digital Library

Google Scholar

[11]

The editors of IEEE 802.11, "Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications," 802,11 Wireless Standards (http://grouper.ieee.org/groups/802/tl), 1999.]]

Google Scholar

[12]

Q. Hu and D. Lee, "Cache Algorithms Based on Adaptive Invalidation Reports for Mobile Environments," Cluster Computing, pp. 39-48, Feb. 1998.]]

Digital Library

Google Scholar

[13]

T. lmielinski, S. Viswanathan, and B. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997.]]

Digital Library

Google Scholar

[14]

Z. Jiang and L. KIeinrock, "An Adaptive Network Prefetch Scheme," IEEE J. Selected Areas in Comm., vol. 16, no. 3, pp 1-11, Apr. 1998.]]

Digital Library

Google Scholar

[15]

J. Jing, A. Elmagarmid, A. Helal, and R. Alonso, "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments," Mobile Networks and Applications, pp. 115-127, 1997.]]

Digital Library

Google Scholar

[16]

H. Korth, "The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept," Proc. Very Late Data Base Conf. (VLDB), Sept. 1995.]]

Digital Library

Google Scholar

[17]

E. Levy and A. Silbershatz, "Distributed Fite Systems: Concepts and Examples," ACM Computing Surveys, vol. 22, no. 4, Dec. 1990.]]

Digital Library

Google Scholar

[18]

B. Nitzberg and V. Lo, "Distributed Shared Memory: A Survey of Issues and Algorithms," Computer, vol. 24, no. 8, Aug. 1991.]]

Digital Library

Google Scholar

[19]

P. Reiher, J. Heidemann, D. Ratner, G. Skinner, and G.J. Popek, "Resolving File Conflicts in the Ficus File System," Proc. USENIX Summer 1994 Technical Calif., pp. 183-195, 1994.]]

Digital Library

Google Scholar

[20]

M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere, "Coda: A Highly Available File System for a Distributed Workstation Environment," IEEE Trans. Computers, vol. 39, no. 4, Apr. 1990.]]

Digital Library

Google Scholar

[21]

J. Shim, P. Scheuermann, and R. Vingralek, "Proxy Cache Algorithms: Design, Implementation, and Performance," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, July/Aug. 1999.]]

Digital Library

Google Scholar

[22]

K. Stathatos, N. Roussopoulos, and J. Baras, "Adaptive Data Broadcast in Hybrid Networks," Proc. 23rd VLDB Conf., 1997.]]

Digital Library

Google Scholar

[23]

K. Tan, J. Cai, and B. Ooi, "Evaluation of Cache Invalidation Strategies in Wireless Environments," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 8, pp. 789-807, Aug. 2001.]]

Digital Library

Google Scholar

[24]

K. Wu, P. Yu, and M. Chen, "Energy-Efficient Caching for Wireless Mobile Computing," Proc. 20th Int'l Cool. Data Eng., pp. 336-345, Feb. 1996.]]

Digital Library

Google Scholar

[25]

J. Yuen, E. Chan, K. Lam, and H. Leung ''Cache Invalidation Scheme for Mobile Computing systems with Real-Time Data," ACM SIGMOD Record, Dec. 2000]]

Digital Library

Google Scholar

Cited By

View all

Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications: An International Journal10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11132-0
Zhang WZheng RZhang MZhu JWu Q(2020)ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETsMobile Networks and Applications10.1007/s11036-019-01227-525:2(632-642)Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.1007/s11036-019-01227-5
Lim SLee SSohn MLee B(2013)Energy-aware optimal cache consistency level for mobile devicesInformation Sciences: an International Journal10.1016/j.ins.2012.09.035230(94-105)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.09.035
Show More Cited By

Index Terms

Proactive Power-Aware Cache Management for Mobile Computing Systems
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments

Caching frequently accessed data items on the client side is an effective technique for improving performance in a mobile environment. Classical cache invalidation strategies are not suitable for mobile environments due to frequent disconnections and ...
Criticality aware tiered cache hierarchy: a fundamental relook at multi-level cache hierarchies
ISCA '18: Proceedings of the 45th Annual International Symposium on Computer Architecture

On-die caches are a popular method to help hide the main memory latency. However, it is difficult to build large caches without substantially increasing their access latency, which in turn hurts performance. To overcome this difficulty, on-die caches ...
On improving the performance of cache invalidation in mobile environments

Many cache management schemes designed for mobile environments are based on invalidation reports (IRs). However, IR-based approach suffers from long query latency and it cannot efficiently utilize the broadcast bandwidth. In this paper, we propose ...

Reviews

Reviewer: Klaus Galensa

Existing wireless services are limited by narrow bandwidth, frequent disconnections, and limited battery life. Caching frequently accessed data items at the client side is an effective technique to improve performance in mobile computing systems. Invalidation report (IR)-based cache management, where the server periodically broadcasts an invalidation report in which changed data items are indicated, is an attractive approach for mobile environments. The IR approach is attractive because it can scale to support any number of clients that listen to the IR. The approach has two drawbacks, however. First, there is a long query latency, since a client must listen to the next IR before answering a query. Second, even though many clients cache the same updated data item, all of them have to query the server separately, which is a waste of wireless bandwidth and battery energy. This paper proposes a proactive cache management scheme to improve the cache hit ratio, and hence reduce the query delay and improve the bandwidth utilization. The author first develops the necessary background, and then explains the techniques, which can improve the cache hit ratio and the bandwidth utilization with low power. The performance of the proposed solution is then evaluated, and future research directions are indicated. A summary and a list of references conclude the paper. This is valuable paper for anybody interested in client cache management in mobile environments. As the simulations show, the proposed algorithm can cut the query delay by a factor of three and double the throughput compared to the well-known time stamp algorithm. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 51, Issue 6

June 2002

144 pages

ISSN:0018-9340

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 June 2002

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications: An International Journal10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s11277-024-11132-0
Zhang WZheng RZhang MZhu JWu Q(2020)ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETsMobile Networks and Applications10.1007/s11036-019-01227-525:2(632-642)Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.1007/s11036-019-01227-5
Lim SLee SSohn MLee B(2013)Energy-aware optimal cache consistency level for mobile devicesInformation Sciences: an International Journal10.1016/j.ins.2012.09.035230(94-105)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.09.035
Chen HXiao YVrbsky S(2013)An update-based step-wise optimal cache replacement for wireless data accessComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.09.01257:1(197-212)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.comnet.2012.09.012
Schreiber DGöb AAitenbichler EMühlhäuser M(2011)Reducing User Perceived Latency with a Proactive Prefetching Middleware for Mobile SOA AccessInternational Journal of Web Services Research10.4018/jwsr.20110101048:1(68-85)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.4018/jwsr.2011010104
Gunasekaran RDivya VUthariaraj V(2011)Mitigating channel usage in cooperative caching for Mobile Ad hoc NetworksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2011.0389957:2(87-99)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1504/IJAHUC.2011.038995
Nahata NTapaswi SJohri TMishra N(2009)An optimal caching technique for wireless ad hoc network using connected dominating setProceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems10.5555/1688291.1688313(142-145)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/1688291.1688313
Wang XFan P(2009)A strongly consistent cached data access algorithm for wireless data networksWireless Networks10.1007/s11276-008-0099-015:8(1013-1028)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1007/s11276-008-0099-0
Chaitanya SSarkar PWang XShroff N(2008)CD-PANProceedings of the 4th Annual International Conference on Wireless Internet10.5555/1554126.1554154(1-11)Online publication date: 17-Nov-2008
https://dl.acm.org/doi/10.5555/1554126.1554154
Kang EKim MLee EKim U(2008)DHT-Based Mobile Service Discovery Protocol for Mobile Ad Hoc NetworksProceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues10.1007/978-3-540-87442-3_76(610-619)Online publication date: 15-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-87442-3_76
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments

Criticality aware tiered cache hierarchy: a fundamental relook at multi-level cache hierarchies

On improving the performance of cache invalidation in mobile environments

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations