Title :
On incremental cache coherency schemes in mobile computing environments
Author :
Cai, Jun ; Tan, Kian-Lee ; Ooi, Beng Chin
Author_Institution :
Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
Re-examines the cache coherency problem in a mobile computing environment in the context of relational operations (i.e. selection, projection and join). We propose a taxonomy of cache coherency schemes, and as case studies, we pick several schemes for further study. These schemes are novel in several ways. First, they are incremental. Second, they are an integration of (and built on) techniques in view maintenance in centralized systems and cache invalidation in client-server computing environments. We conducted extensive studies based on a simulation model. Our study shows the effectiveness of these algorithms in reducing uplink transmission and average access times. Moreover, the class of algorithms that exploit collaboration between the client and server performs best in most cases. We also study extended versions of this class of algorithms to further cut down on the work performed by the server
Keywords :
cache storage; client-server systems; coherence; concurrency control; distributed databases; memory protocols; relational algebra; simulation; wireless LAN; average access times; cache invalidation; case studies; centralized systems; client-server collaboration; client-server computing environments; incremental cache coherency schemes; join; mobile computing environments; projection; relational operations; selection; server workload reduction; simulation model; taxonomy; uplink transmission times; view maintenance; Bandwidth; Collaborative work; Computational modeling; Computer science; Costs; Information systems; Mobile computing; Partitioning algorithms; Taxonomy; Wireless communication;
Conference_Titel :
Data Engineering, 1997. Proceedings. 13th International Conference on
Conference_Location :
Birmingham
Print_ISBN :
0-8186-7807-0
DOI :
10.1109/ICDE.1997.581744