Global Memory Management in Client-Server DBMS Architectures

Earlier performance studies of client-server database systems have investigated algorithms for caching locks and data at client worhxtations to reafuce latency and offload the server. These studies have been restricted to algorithms in which d&abase pages that were not in the local client buffer pool or the server buffer pool were read in from disk. In this paper we investigate a technique that allows client page requests to be serviced by other clients, thus treating the entire system as a single memory hierarchy. We also present techniques for efficiently exploiting this global memory hierarchy by reducing the replication of pages between client and server buffer pools. Global memory management algorithms that employ various combinalions of these techniques are then described, and the performance tradeoffs among the algorithms we investigated under a range of workloads and system conjiguratio~ using a simulation model.

[1]  Josephine M. Cheng,et al.  IBM Database 2 Performance: Design, Implementation, and Tuning , 1984, IBM Syst. J..

[2]  Stanley B. Zdonik,et al.  A shared, segmented memory system for an object-oriented database , 1987, TOIS.

[3]  Mahadev Satyanarayanan,et al.  Scale and performance in a distributed file system , 1987, SOSP '87.

[4]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[5]  Kevin Wilkinson,et al.  Maintaining Consistency of Client-Cached Data , 1990, VLDB.

[6]  Philip S. Yu,et al.  Policies for efficient memory utilization in a remote caching architecture , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[7]  Philip S. Yu,et al.  Analytical modelling of a hierarchical buffer for a data sharing environment , 1991, SIGMETRICS '91.

[8]  Carla Schlatter Ellis,et al.  The robustness of NUMA memory management , 1991, SOSP '91.

[9]  Lawrence A. Rowe,et al.  Cache consistency and concurrency control in a client/server DBMS architecture , 1991, SIGMOD '91.

[10]  Miron Livny,et al.  Data caching tradeoffs in client-server DBMS architectures , 1991, SIGMOD '91.

[11]  C. Mohan,et al.  Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment , 1991, VLDB.

[12]  Erhard Rahm,et al.  Performance evaluation of extended storage architectures for transaction processing , 1992, SIGMOD '92.

[13]  Philip S. Yu,et al.  Performance analysis of coherency control policies through lock retention , 1992, SIGMOD '92.

[14]  Miron Livny,et al.  Global Memory Management in Client-Server Database Architectures , 1992, VLDB.

[15]  David J. DeWitt,et al.  Crash recovery in client-server EXODUS , 1992, SIGMOD '92.