Energy-Efficient Mobile Cache Invalidation

  • Authors:
  • Kun-Lung Wu;Philip S. Yu;Ming-Syan Chen

  • Affiliations:
  • IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598. Email: klwu@watson.ibm.com;IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598;IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY 10598

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Caching data in a wireless mobile computer can significantly reducethe bandwidth requirement. However, due to battery power limitation,a wireless mobile computer may often be forced to operate in a doze oreven totally disconnected mode. As a result, the mobile computer maymiss some cache invalidation reports. In this paper, we present anenergy-efficient cache invalidation method for a wireless mobilecomputer. The new cache invalidation scheme is called grouping withcold update-set retention (GCORE). Upon waking up, a mobile computerchecks its cache validity with the server. To reduce the bandwidthrequirement for validity checking, data objects are partitioned intogroups. However, instead of simply invalidating a group if any of theobjects in the group has been updated, GCORE retains the cold updateset of objects in a group if possible. We present an efficientimplementation of GCORE and conduct simulations to evaluate itscaching effectiveness. The results show that GCORE can substantiallyimprove mobile caching by reducing the communication bandwidth (thusenergy consumption) for query processing.