Please use this identifier to cite or link to this item:
Title: Broadcast-based group invalidation: An energy-efficient cache invalidation strategy
Authors: Tan, K.-L. 
Cai, J.
Issue Date: Aug-1997
Citation: Tan, K.-L.,Cai, J. (1997-08). Broadcast-based group invalidation: An energy-efficient cache invalidation strategy. Information Sciences 100 (1-4) : 229-254. ScholarBank@NUS Repository.
Abstract: In a wireless environment, mobile clients may cache frequently accessed data to reduce the contention on the narrow bandwidth of the wireless channel. However, to minimize energy consumption, mobile clients may also often operate in a disconnected mode. As a result, the clients may miss some cache invalidation reports broadcast by a server. Thus, upon reconnection, a cache invalidation scheme must be employed to ensure the validity of the cached data. Existing techniques either require the clients to discard the cached data entirely, or require the clients to transmit uplink messages to a server. While the former eliminates the benefits of caching, the latter may lead to high energy consumption, poor channel utilization, and costs. In this paper, we present a new cache invalidation scheme, called Broadcast-Based Group Invalidation (BGI), that retains the benefits of caching while avoiding unnecessary transmissions (which translates to energy saving, better channel utilization, and lower costs). Under BGI, a pair of invalidation reports is broadcast periodically. While the object invalidation report enables the clients to salvage as many recently cached objects as possible, the group invalidation report cuts down on false invalidation. We conduct extensive studies based on a simulation model. The simulation results show that BGI consumes less energy and is superior over existing techniques. © Elsevier Science Inc. 1997.
Source Title: Information Sciences
ISSN: 00200255
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Oct 5, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.