| Author | Khatry, Suresh |
| Call Number | AIT RSPR no. CS-88-11 |
| Subject(s) | Data base management--Simulation methods
|
| Note | A research study submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The purpose of this research is to develop simulation mode ls for
the performance evaluation of different concurrency control mechanisms
applicable to centralized databases . The concurrency control mechanisms
studied are a) Two-Phase Lock- Immediate Restart, b) Two-Phase Lock
-Deadlock Prevention, c) Timestamp Ordering, and d) Certifiers.
Concurrency control is the activity of controlling concurrent
accesses to an object. A variety of mechanisms have been proposed and
implemented to achieve this purpose. In this study a fairly complete
mode l of a database environment is established. Upon this basis
simulation models reflecting the operation of the above mentioned schemes
are built using General Purpose Simulation System (GPSS) and are then used
to evaluate the performance of the above mentioned mechanisms .
Simulation studies for a variety of data contention probabilities
were carried out. The results show that at very low conflict probability
rates whichever concurrency control scheme is applied really does not
affect the performance of the DBMS as regards to throughput or restarts.
At medium to high conflict probability rates Two-Phase Lock-Immediate
Restart performs better than all the other mechanisms studied, especially
when the transaction arrival rate is low . At high transaction arrival
rate and high conflict probability environments Two-Phase Lock -Deadlock
Prevention mechanism outperforms all the others.
The first chapter gives a background on concurrency control and
relevant work done to date in this field. It also states the scope and
limitations within which this work was carried out. Chapter two gives
an in-depth review of a database management system (DBMS). This
chapter also details the rules and policies that each of the different
concurrency control mechanisms obeys and applies. The third chapter
describes the logical and physical models which are used as the
building block upon which the simulation mode ls are based. I t also
lists the parameters that were chosen to be used as inputs to the
model and also describes the performance indicators. The algorithms
that were used in the models a r e given, both descriptively and in
flowchart form, in chapter four. The performance results are presented
and analyzed in chapter five. In chapter six conclusions of the study
are drawn and the author's recommendations are presented. |
| Year | 1988 |
| Type | Research Study Project Report (RSPR) |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Kanchit Malaivongs |
| Examination Committee(s) | Huynh, Ngoc Phien ;Skjesol, Trond
|
| Scholarship Donor(s) | Water & Energy Resources
Development Project (WERDP) |
| Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1988 |