research-article

Cache algorithms based on adaptive invalidation reports for mobile environments

Authors:

Dik Lun LeeAuthors Info & Claims

Cluster Computing, Volume 1, Issue 1

Pages 39 - 50

https://doi.org/10.1023/A:1019012927328

Published: 01 May 1998 Publication History

Abstract

Caching of frequently accessed data items can reduce the bandwidth requirement in a mobile wireless computing environment. Periodical broadcast of invalidation reports is an efficient cache invalidation strategy. However, this strategy is severely affected by the disconnection and mobility of the clients. In this paper, we present three adaptive cache invalidation report methods, in which the server broadcasts different invalidation reports according to the update and query rates/patterns and client disconnection time while spending little uplink cost. Simulation results show that the adaptive invalidation methods are efficient in improving mobile caching and reducing the uplink and downlink costs without degrading the system throughput.

References

[1]

S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proceedings of the ACM SIGMOD Conference on Management of Data, San Jose, CA (1995) pp. 199-210.

[2]

Alonso R., Barbara D., and Garcia-Molina H. Data caching issues in an information retrieval ACM Transactions on Database Systems 1990 15 3 359-384

[3]

R. Alonso and H. Korth, Database issues in nomadic computing, in: Proceedings of the ACM SIGMOD Conference on Management of Data(1993) pp. 388-392.

[4]

D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments, in: Proceedings of the ACM SIGMOD Conference on Management of Data(1994) pp. 1-12.

[5]

D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments (extended version), MOBIDATA: An Interactive Journal of Mobile Computing 1(1) (November 1994).

[6]

A.K. Elmargarmid, J. Jing and T. Furukawa, Wireless client-server computing for personal information services and applications, in: ACM SIGMOD Record(1995) pp. 16-21.

[7]

Forman G.H. and Zahorjan J. The challenges of mobile computing IEEE Computer 1994 27 4 38-47

[8]

Q.L. Hu and D.L. Lee, Adaptive cache invalidation methods in mobile environments, in: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing(August 1997) pp. 264-273.

[9]

Y. Hung, P. Sistla and O. Wolfson, Data replication for mobile computers, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Minneapolis, MN (1994) pp. 13-24.

[10]

Y. Hung, R.H. Sloan and O. Wolfson, Divergence caching in client-server architectures, in: Proceedings of the third International Conference on Parallel and Distributed Information Systems (PDIS), Austin, TX (September 1994) pp. 131-139.

[11]

Imielinski T. and Badrinath B.R. Data management for mobile computing SIGMOD Record 1993 22 1 34-39

[12]

T. Imielinski and B.R. Badrinath, Wireless mobile computing: Challenges in data management, Communication of ACM 37(10) (1994).

[13]

T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of SIGDBS (Special Interest Group in Data-Base Systems) Conference, Tokyo, Japan (October 1994).

[14]

J. Jing, O. Bukhres, A.K. Elmargarmid and R. Alonso, Bitsequences: A new cache invalidation method in mobile environments, Technical Report CSD-TR-94-074, Computer Sciences Department, Purdue University (May 1995).

[15]

Lee W.C.Y. Mobile Cellular Telecommunications Systems 1989 New York McGraw-Hill

[16]

H. Schwetman, Csim User's Guide (Version 17)(MCC Corporation, 1992).

[17]

Terry D.B. Caching hints in distributed systems IEEE Transactions on Software Engineering 1987 13 1 48-54

[18]

K.-L. Wu, P.S. Yu and M.-S. Chen, Energy-efficient caching for wireless mobile computing. in: 20th International Conference on Data Engineering(February 26-March 1 1996) pp. 336-345.

Cited By

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
Li WChan EChen DLu S(2012)Performance analysis of cache consistency strategies for multi-hop wireless networksThe Journal of Supercomputing10.1007/s11227-012-0791-962:2(1065-1090)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1007/s11227-012-0791-9
Lacuesta RLloret JGarcia MPeñalver L(2010)A spontaneous ad hoc network to share WWW accessEURASIP Journal on Wireless Communications and Networking10.1155/2010/2320832010(1-13)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1155/2010/232083
Show More Cited By

Index Terms

Cache algorithms based on adaptive invalidation reports for mobile environments

Index terms have been assigned to the content through auto-classification.

Recommendations

Modeling LRU cache with invalidation

Least Recently Used (LRU) is a very popular caching replacement policy. It is very easy to implement and offers good performance, especially when data requests are temporally correlated, as in the case of web traffic.When the data content can change ...
Organization of invalidation reports for energy-efficient cache invalidation in mobile environments

In a wireless environment, mobile clients often cache frequently accessed data to reduce contention on the limited wireless bandwidth. However, it is difficult for clients to ascertain the validity of their cache content because of their frequent ...
Hybrid Cache Invalidation Schemes in Mobile Environments
ICPS '04: Proceedings of the The IEEE/ACS International Conference on Pervasive Services

To make cached data consistent, the server periodically broadcasts an invalidation report to all mobile clients in its cell so that each can invalidate obsolete data items from its local cache. In this paper, we present two hybrid cache invalidation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Cluster Computing

Cluster Computing Volume 1, Issue 1

May 1998

138 pages

ISSN:1386-7857

Issue’s Table of Contents

© Kluwer Academic Publishers 1998.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 May 1998

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
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

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
Li WChan EChen DLu S(2012)Performance analysis of cache consistency strategies for multi-hop wireless networksThe Journal of Supercomputing10.1007/s11227-012-0791-962:2(1065-1090)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1007/s11227-012-0791-9
Lacuesta RLloret JGarcia MPeñalver L(2010)A spontaneous ad hoc network to share WWW accessEURASIP Journal on Wireless Communications and Networking10.1155/2010/2320832010(1-13)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1155/2010/232083
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
Madhukar AÖzyer TAlhajj R(2009)Dynamic cache invalidation scheme for wireless mobile environmentsWireless Networks10.1007/s11276-007-0071-415:6(727-740)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1007/s11276-007-0071-4
Chand NJoshi RMisra M(2007)Energy efficient cache invalidation in a disconnected wireless mobile environmentInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2007.0116062:1/2(83-91)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1504/IJAHUC.2007.011606
Chen HXiao Y(2007)On-Bound Selection Cache Replacement Policy for Wireless Data AccessIEEE Transactions on Computers10.1109/TC.2007.7076856:12(1597-1611)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1109/TC.2007.70768
Madhukar AAlhajj RHaddad H(2006)An adaptive energy efficient cache invalidation scheme for mobile databasesProceedings of the 2006 ACM symposium on Applied computing10.1145/1141277.1141545(1122-1126)Online publication date: 23-Apr-2006
https://dl.acm.org/doi/10.1145/1141277.1141545
Chen HXiao YShen X(2006)Update-Based Cache Access and Replacement in Wireless Data AccessIEEE Transactions on Mobile Computing10.1109/TMC.2006.1885:12(1734-1748)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1109/TMC.2006.188
Song HCao G(2005)Cache-miss-initiated prefetch in mobile environmentsComputer Communications10.1016/j.comcom.2004.10.01528:7(741-753)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1016/j.comcom.2004.10.015
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents