Font Size: a A A

The implementation of a simulation model for the two-phase locking protocol

Posted on:2009-05-20Degree:M.SType:Thesis
University:Southern Illinois University at CarbondaleCandidate:Mohyla, MiroslavFull Text:PDF
GTID:2448390005454629Subject:Computer Science
Abstract/Summary:
In number of recent studies, researchers have designed new concurrency control algorithms and examined their performances in comparison with well known concurrency control mechanisms, which are widely used in today's database management systems. The results reported to date, rather than being definitive, have tended to be quite contradictory [1]. The main cause of such findings is use of different assumptions and implications when defining a simulation model for database management systems. Different coding schemes and logical programmatic flows play another important role in obtaining questionable results. In this paper, rather than proposing yet another concurrency control algorithm, I will implement a standardized simulation model within windows application that can then be used by any researcher to test performance of his concurrency control protocol. Software will be dynamic enough to model database management system of any kind. Several commercially used concurrency control protocols will already be incorporated within this application. Specifically, I will pre-implement basic optimistic concurrency control algorithm as well as two-phase locking to validate functionality of my application.
Keywords/Search Tags:Concurrency control, Simulation model
Related items