Skip to main content
SpringerLink
Log in

Adaptive Cache Validation for Mobile File Systems

  • Conference paper
Advances in Database Technologies (ER 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1552))

Included in the following conference series:

  • 336 Accesses

Abstract

The uneven advancement in computing hardware components has restricted the development of mobile computing technology. Key components like bandwidth and battery life have only improved slightly over the last decade. Compounding this problem, systems are failing to address these constraints, focusing on cache consistency rather than accessibility. We propose a system that refocuses the design methodology towards file accessibility by offering a means of cache validation while disconnected. By using file information in the form of a file map stored locally, the likely status of a file can be determined. Thus the system can decide on an appropriate course of action without the associated cost of full validation of files. By offering a secondary means of validation, resources can be utilised more efficiently by directing tasks to processors rather than bandwidth.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Beigl, M. and R. Rudisch (1996). Transparent extention of existing applications for mobile computing. Technical Report iratr-1995–52, Universität Karlsruhe, Institut für Telematik.

    Google Scholar 

  3. Date, C. (1995). An Introduction to Database Systems. (Sixth ed.). Addison-Wesley Publishing Company.

    MATH  Google Scholar 

  4. Guy, R. G., J. S. Heidemann, W. Mak, T. W. Page, Jr., G. J. Popek, and D. Rothmeier (1990, June 11–15). Implementation of the ficus replicated file system. In Proc. 1990 Summer USENIX Conf. Anaheim.

    Google Scholar 

  5. Huston, L. B. and P. Honeyman (1993, August). Disconnected operation for AFS. In USENIX Association (Ed.), Proceedings of the USENIX Mobile and Location-Independent Computing Symposium: August 2–3, 1993, Cambridge, Massachusetts, USA, Berkeley, CA, USA, pp. 1–10. USENIX.

    Google Scholar 

  6. Kistler, J. J. and M. Satyanarayanan (1991, October). Disconnected operation in the Coda file system. In Proceedings of 13th ACM Symposium on Operating Systems Principles pp. 213–25. Association for Computing Machinery SIGOPS.

    Google Scholar 

  7. Kuenning, G. H. and G. J. Popek (1997, October5–8). Automated hoarding for mobile computers. In Proceedings of the 16th Symposium on Operating Systems Principles (SOSP-97) Volume 31,5 of Operating Systems Review New York, pp. 264–275. ACM Press.

    Google Scholar 

  8. Lu, Q. and M. Satyanarayanan (1995, March). Improving data consistency in mobile computing using isolation-only transactons. Technical Report CS-95–126, Carnegie Mellon University, School of Computer Science.

    Google Scholar 

  9. Nelson, M. N., B. B. Welch, and J. K. Ousterhout (1998, February). Caching in the sprite network file system. ACM TOCS 6(1), 134–154.

    Article  Google Scholar 

  10. Ousterhout, J. K., A. R. Cherenson, F. Douglis, M. N. Nelson, and B. B. Welch (1988, February). The Sprite network operating system. Computer 21(2), 23–36.

    Article  Google Scholar 

  11. Ousterhout, J. K., H. D. Costa, D. Harrison, J. A. Kunze, M. Kupfer, and J. G. Thompson (1985, April). A trace-driven analysis of the UNIX 4.2BSD file system. Technical Report UCB/CSD 85/230, University of California.

    Google Scholar 

  12. Satyanarayanan, M. (1993). Mobile computing. IEEE Computer 26(9), 81–82.

    Article  Google Scholar 

  13. Tait, C. D. (1993, August). A File System for Mobile Computing. Ph. D. thesis.

    Google Scholar 

  14. Tait, C. D. and D. Duchamp (1991, May). Detection and exploitation of file working sets. In 11th International Conference on Distributed Computing Systems Washington, D.C., USA, pp. 2–9. IEEE Computer Society Press.

    Google Scholar 

  15. Zaslavsky, A. and Z. Tari (1998, May). Mobile Computing: Overview and Current Status. The Australian Computer Journal. Vol. 30, No. 2.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, Monash University, 900 Dandenong Road, Caulfield East, 3145, Australia

    Simon Cuce & Arkady Zaslavsky

Authors
  1. Simon Cuce
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arkady Zaslavsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Informatics, Dept. of Social Informatics, Kyoto University, 606-8501, Yoshida Sakyo Kyoto, Japan

    Yahiko Kambayashi

  2. Dept. of Computer Science Clear Water Bay, Hong Kong University of Science and Technology, Hong Kong, China

    Dik Lun Lee

  3. School of Applied Science, Nanyang Technological University, N4-2A-12, Nanyang Avenue, 639798, Singapore

    Ee-Peng Lim

  4. School of Computer and Information Science The Levels Campus, University of South Australia, Mawson Lakes, 5095, S.A., Australia

    Mukesh Kumar Mohania

  5. Faculty of Science, Dept. of Information Sciences, Ochanomizu University, 2-1-1 Otsuka, Bunkyo-ku, 112-8610, Tokyo, Japan

    Yoshifumi Masunaga

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cuce, S., Zaslavsky, A. (1999). Adaptive Cache Validation for Mobile File Systems. In: Kambayashi, Y., Lee, D.L., Lim, EP., Mohania, M.K., Masunaga, Y. (eds) Advances in Database Technologies. ER 1998. Lecture Notes in Computer Science, vol 1552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49121-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-49121-7_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65690-6

  • Online ISBN: 978-3-540-49121-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation