Cost efficient broadcast based cache invalidation for mobile environments

Lai, K, Tari, Z and Bertok, P 2003, 'Cost efficient broadcast based cache invalidation for mobile environments', in B. Panda (ed.) Proceedings of the 2003 ACM Symposium on Applied Computing, Melbourne, USA, 2003, pp. 871-877.


Document type: Conference Paper
Collection: Conference Papers

Title Cost efficient broadcast based cache invalidation for mobile environments
Author(s) Lai, K
Tari, Z
Bertok, P
Year 2003
Conference name ACM Symposium on Applied Computing
Conference location Melbourne, USA
Conference dates 2003
Proceedings title Proceedings of the 2003 ACM Symposium on Applied Computing
Editor(s) B. Panda
Publisher ACM Press
Place of publication New York, USA
Start page 871
End page 877
Abstract To improve the performance of mobile computers, a number of broadcast based cache invalidation schemes have been proposed in the past to support object locality. However most of these schemes have focused on providing support for client disconnection and reducing query delay. The size of invalidation reports and the effect of invalidating items cached by many clients are also important issues that must be addressed in order to provide cost-efficient cache invalidation in a mobile environment. In this paper, we propose two techniques, Validation-Invalidation Reports (VIR) and the Delayed Requests Scheme (DRS) to address these issues. VIR uses a combination of validation and invalidation reports, allowing the server to construct and broadcast smaller reports at each interval, thus improving downlink channel utilization. DRS addresses the problem where multiple clients request for the same data items. It introduces a "cool down" period after an invalidation, to reduce the number of uplink requests sent by clients. Simulation results show that compared to the original TS approach [1], the proposed schemes lower transmission cost associated with cache invalidation by between 5%-25% in the downlink channel and between 10%-40% in the uplink channel.
Subjects Mobile Technologies
Keyword(s) broadcasting
cache invalidation
mobile environments
Copyright notice © 2003 ACM
ISBN 1581136242
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 11 times in Scopus Article | Citations
Access Statistics: 102 Abstract Views  -  Detailed Statistics
Created: Thu, 01 Apr 2010, 11:34:28 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us