Project Title:

Time Warp Concurrency Control for Database Systems

06.07-8854
901280
Time Warp Concurrency Control for Database Systems

Abstract:

Multiprocessors are able to use optimistic-execution protocols such as time warp
for large scale, asynchronous applications. Lack of a working optimistic database
concurrency scheme based on the time warp concurrency scheme prevents optimistic
application systems from achieving a high degree of concurrency. This project provides
for a unified database caching and concurrency control algorithm base on the time
warp algorithm. First, a unified framework for both caching and concurrency control
for a database environment will be developed based on time warp. The basic time warp
paradigm will be modified, as required, to achieve the greatest possible concurrency.
Additionally, the paradigm will provide for nested transactions to allow the greatest
degree of concurrency possible within database transactions. To evaluate the proposed
algorithms, a discrete event simulation of the database concurrency scheme will be
modeled on a multiprocessor using the object-oriented language C++.
A successful development effort will provide optimistic-execution applications running
on multiprocessors, i.e., discrete-event simulations, a mechanism for rapid and efficient
processor access to data on very large databases stored on one or many mass storage
devices.
time warp, optimistic concurrency algorithms, database concurrency, control protocols,
discrete even simulation