Papers by Barbara Smith-thomas
A transaction processing system must schedule transactions to enforce transaction atomicity. It m... more A transaction processing system must schedule transactions to enforce transaction atomicity. It may either block or abort a transaction to prevent potential violations of atomicity. Several authors, including [Tay83], [Grif84], , and [Agra87], have observed that the performance of a protocol for a system is related to the parallel processing power of the system. Protocols that limit concurrency perform relatively better in systems with few processors (including I/O processors). Protocols that permit high levels of concurrency perform relatively better in systems with many processors. A variety of protocols for enforcing serializability have been described in the literature (see for an overview). Some of these concurrency control protocols, such as two-phase locking, tend to limit concurrency, while others, such as timestamping, permit many more transactions to run concurrently.
Uploads
Papers by Barbara Smith-thomas