1 / 16

Simulating MDBS Transaction Management Protocols

Simulating MDBS Transaction Management Protocols. Ramon Lawrence, Ken Barker, Aruna Adil Department of Computer Science University of Manitoba, Canada {umlawren, barker}@cs.umanitoba.ca. Outline. Introduction The MDBS architecture and the transaction management problem Previous work

Download Presentation

Simulating MDBS Transaction Management Protocols

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Simulating MDBS Transaction Management Protocols Ramon Lawrence, Ken Barker, Aruna Adil Department of Computer Science University of Manitoba, Canada {umlawren, barker}@cs.umanitoba.ca

  2. Outline • Introduction • The MDBS architecture and the transaction management problem • Previous work • Simulation architecture • LDBS simulation • MDBS simulation • Simulation results and comparisons • Future work and conclusions

  3. Database Terminology • transaction management - a protocol for mediating access to database data • global transaction - a transaction spanning more than one database • multidatabase system (MDBS) - a collection of autonomous, local databases participating in a global database system to share data

  4. Global Transactions GTM subtransactions GTS GTS GTS GTS LDBS LDBS LDBS LDBS Local Transactions MDBS Architecture • Global Transaction Manager (GTM) • processes global transactions • insures information in all LDBSs is consistent • submits subtransactions to the GTSs for each LDBS • Global Transaction Servers (GTSs) • one for each LDBS • converts subtransactions from the GTM into a form usable by the LDBS and vice versa • Local Database Systems (LDBSs) • databases combined into MDBS • not changed in MDBS as still process local transactions

  5. The Transaction Management Problem • Transaction management (TM) is the process of ensuring data access results in correct and consistent data • TM is harder in a MDBS because: • the global-level TM has no control over how LDBSs store and access data • databases are distributed so network delays affect query performance • must handle different database models and systems • data may be incomplete or inconsistent between databases

  6. Previous Work • There has been several algorithms proposed for TM in a MDBS including: • Ticket serializability (Georgakopoulos) • Database serializability (Barker) • others … • The major problems with these algorithms is that they are too inefficient to be implemented in a real system.

  7. Motivations and Goals • Motivations: • No simulation system capable of comparing current and proposed protocols has been implemented • Examine problems with current protocols and determine ways to improve their performance • Goals: • create a MDBS simulator capable of handling different configurations, load conditions, and protocols • simulate current protocols to determine their performance and design new protocols based on simulation results

  8. MDBS Simulator Overview • A MDBS is simulated by combining several local database simulators into a logical entity. • Each local database simulator: • simulates a relational strict-2PL database • used in products by Oracle, Sybase, and IBM • models database structure, transaction frequency, and database management protocols • processes transactions originating from local and global queries

  9. MDBS Simulator Overview (cont.) • At the global level, the global transaction manager: • processes global transactions and sends queries to the LDBSs • enforces global-level consistency • compiles statistics on transaction residence times and number of aborts

  10. Using the MDBS Simulator • The MDBS simulator was used to compare two GTM protocols: • Ticket method protocol • Global Serial Scheduler (GSS) • Each protocol was simulated on the identical MDBS configuration with identical transaction loads at both the local and global levels

  11. The Ticket GTM Simulation Results • The Ticket GTM protocol uses tickets at each database to detect conflicts and insure the data is consistent • optimistic algorithm with the potential for high concurrency and performance • Simulation results: • algorithm creates too many conflicts between global transactions which causes global deadlocks, global transaction aborts, and local database overloading. • Thus, the Ticket GTM protocol would not be a good protocol to use in a production environment.

  12. The GSS GTM Simulation Results • The Global Serial Scheduler (GSS) schedules some transactions serially to prevent conflicts at local databases • prevents conflicts (pessimistic algorithm) • Results show that it has good performance despite some serial executions because it: • has no possibility for global deadlock or abort • executes transactions in the order they are submitted • Thus, the GSS algorithm is a better choice in a production environment.

  13. MDBS Simulation Results

  14. MDBS Simulation Results (cont.)

  15. MDBS Simulation Results (cont.)

  16. Conclusions and Future Work • Conclusions: • Defining GTM protocols is difficult because of performance concerns • Simulating a MDBS provides insight into the protocols and possible improvements • Current protocols are inadequate for use in production multidatabase systems • Future Work: • allowing object-oriented local databases • simulating other GTM protocols and MDBS configurations • designing new, more efficient GTM protocols

More Related