Transparent Parallel Transaction Processing on Autonomous Replicated Databases

Tuesday, September 17, 1996 - 11:00am - 12:00pm
Keller 3-180
Gautam Shroff (Indian Institute of Technology)
Database applications are rapidly emerging as important candidates for parallel solutions, especially in distributed environments. We present a strategy for efficient transaction management in an environment of replicated autonomous databases. Two such protocols are developed, one for a LAN environment and one for remote replcation involving lower communication overhead but assuming a loose logical partition of the database schema. Our protocol improves response time and throughtput by exploiting parallelism at the expense of reducing the level of transaction isolation. We are able to prove that users of the parallel replicated system can view it as equivalent to that of a single database providing `degree 2' transaction isolation, i.e. the replication and parallelism is transparent to the application programmer. Experimental results using a prototype demonstrating potential performance improvements are also presented.