Network latency optimizations in distributed database systems

The advent of high-speed networks will enable the deployment of data-server systems (currently used in LANs) over WANs. The users of these systems will have the same high expectations with respect to performance parameters (such as the transaction throughput, response time and system reliability) as in the case of LANs. Thus, it is important to study the performance of existing distributed database protocols in the new networking environment, identify the performance bottlenecks and develop protocols that are capable of taking advantage of the high-speed networking technology. As a first step, in this paper, we examine the scalability of the server-based two-phase locking (s-2PL) protocol, and discuss three optimizations which allow the s-2PL protocol to be tailored for high-speed WAN environments where the size of the message is less of a concern than the number of rounds of message passing. These optimizations, collectively called the group two-phase locking (g-2PL) protocol, reduce the number of rounds of message passing by grouping lock grants, client-end caching and data migration. In a simulation study, 20-25% improvement in the response time of the g-2PL protocol over that of the s-2PL protocol was observed.

[1]  Miron Livny,et al.  Local Disk Caching for Client-Server Database Systems , 1993, VLDB.

[2]  Sujata Banerjee,et al.  A Robust Failure Recovery Scheme For Gigabit-Networked Databases , 1996 .

[3]  Tam Nguyen,et al.  Accessing relational databases from the World Wide Web , 1996, SIGMOD '96.

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

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

[6]  Sujata Banerjee,et al.  A new token passing distributed mutual exclusion algorithm , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[7]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

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

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

[10]  J. Howard Et El,et al.  Scale and performance in a distributed file system , 1988 .

[11]  Alexandros Biliris,et al.  Object Storage Management Architectures , 1993, NATO ASI OODBS.

[12]  L. Kleinrock.  The latency/bandwidth tradeoff in gigabit networks , 1992, IEEE Communications Magazine.

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

[14]  M. Seetha Lakshmi,et al.  Caching of large database objects in Web servers , 1997, Proceedings Seventh International Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications.

[15]  Jack A. Orenstein,et al.  The ObjectStore database system , 1991, CACM.

[16]  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.

[17]  Michael J. Carey,et al.  Client-Server Caching Revisited , 1998, IWDOM.

[18]  Philip A. Bernstein,et al.  Principles of transaction processing: for the systems professional , 1996 .

[19]  Sujata Banerjee,et al.  Data sharing and recovery in gigabit-networked databases , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[20]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[21]  Miron Livny,et al.  Conflict detection tradeoffs for replicated data , 1991, TODS.

[22]  Nick Roussopoulos,et al.  Management of updates in the enhanced client-server DBMS , 1994, 14th International Conference on Distributed Computing Systems.

[23]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[24]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.