Skip to main content
SpringerLink
Log in

Energy-Efficient Mobile Cache Invalidation

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Caching data in a wireless mobile computer can significantly reduce the bandwidth requirement. However, due to battery power limitation, a wireless mobile computer may often be forced to operate in a doze or even totally disconnected mode. As a result, the mobile computer may miss some cache invalidation reports. In this paper, we present an energy-efficient cache invalidation method for a wireless mobile computer. The new cache invalidation scheme is called grouping with cold update-set retention (GCORE). Upon waking up, a mobile computer checks its cache validity with the server. To reduce the bandwidth requirement for validity checking, data objects are partitioned into groups. However, instead of simply invalidating a group if any of the objects in the group has been updated, GCORE retains the cold update set of objects in a group if possible. We present an efficient implementation of GCORE and conduct simulations to evaluate its caching effectiveness. The results show that GCORE can substantially improve mobile caching by reducing the communication bandwidth (thus energy consumption) for query processing.

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

Access this article

Log in via an institution

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. A. Acharya and B.R. Badrinath, “Checkpointing distributed applications on mobile computers,” in Proc. of Int. Conf. on Parallel and Distributed Information Systems, 1994, pp. 73-80.

  2. R. Alonso and H. Korth, “Database system issues in nomadic computing,” in Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1993, pp. 388-392.

  3. B.R. Badrinath and T. Imielinski, “Replication and mobility,” in Proc. of the 2nd Workshop on the Management of Replicated Data, 1992.

  4. D. Barbara and T. Imielinski, “Sleepers and workaholics: Caching in mobile distributed environments,” in Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1994, pp. 1-12.

  5. Y. Huang, P. Sistla, and O. Wolfson, “Data replication for mobile computers,” in Proc. of ACMSIGMOD Int. Conf. on Management of Data, 1994, pp. 13-24.

  6. Y. Huang and O. Wolfson, “Object allocation in distributed databases and mobile computers,” in Proc. of Int. Conf. on Data Engineering, 1994, pp. 20-29.

  7. T. Imielinski and B.R. Badrinath, “Querying in highly mobile distributed environments,” in Proc. of Very Large Data Bases, 1992, pp. 41-52.

  8. T. Imielinski and B.R. Badrinath, “Mobile wireless computing,” Communications of the ACM, vol. 37, no. 10, pp. 18-28, Oct. 1994.

    Google Scholar 

  9. T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy efficient indexing on air,” in Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1994, pp. 25-36.

  10. R.H. Katz, “Adaptation and mobility in wireless information systems,” IEEE Personal Communications, pp. 6-17, First Quarter 1994.

  11. P. Krishna, N.H. Vaidya, and D.K. Pradhan, “Location management in distributed mobile environments,” in Proc. of Int. Conf. on Parallel and Distributed Information Systems, 1994, pp. 81-88.

Download references

Author information

Authors and Affiliations

  1. IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598

    Kun-Lung Wu, Philip S. Yu & Ming-Syan Chen

Authors
  1. Kun-Lung Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philip S. Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming-Syan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, KL., Yu, P.S. & Chen, MS. Energy-Efficient Mobile Cache Invalidation. Distributed and Parallel Databases 6, 351–372 (1998). https://doi.org/10.1023/A:1008651214383

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008651214383

Search

Navigation