Departments of Informatics - Events

Informatik-Kolloquium

Prof. Dr. Tzi-Cker Chiueh

An I/O-Driven Execution Strategy for High-Performance Transaction Processing

In existing on-line transaction processing systems, a blocked transaction due to lock contention is forced to wait while the transaction currently holding the contended lock is performing physical disk I/O. A significant portion of a transaction's lock contention time is attributed to disk I/Os performed by other transactions.

This talk proposes a novel two-stage transaction execution (TSTE) strategy, which makes sure that all the data pages that a transaction needs be memory-resident before it is allowed to lock shared database pages. We also developed an optimistic version of the TSTE strategy (OTSTE) to eliminate unnecessary overheads associated with TSTE when transactions do not need to issue physical disk I/Os. Another optimization (HTSTE) attempts to achieve the benefits of both TSTE and OTSTE by executing certain transactions using TSTE and others using OTSTE.

This talk presents the details of these transaction execution strategies, and the results and analysis of the comparison of these algorithms among themselves and against the conventional I/O-insensitive transaction processing scheme. Finally, we will briefly discuss a new approach to reduce the performance impacts of disk logging without resorting to group commits.

 
Referent:   Prof. Dr. Tzi-Cker Chiueh
            Computer Science Department
            State University of New York at Stony Brook

Zeitpunkt:  Freitag, 28. May 1999, 14 Uhr c.t.

Ort:        HS 4 der Universität Klagenfurt

Department's HomePage - webmaster@ifi.uni-klu.ac.at