Optimistic concurrency control for distributed databases.
McElyea, William Peyton
MetadataShow full item record
One of the most important considerations in developing a distributed database system is the concurrency control mechanism. Recently, many arguments have been advanced in favor of the optimistic solution to concurrency control. This work reviews two algorithms that apply the Kung-Robinson proposal to a distributed database system. A different algorithm originally proposed by Badal is developed and expanded. This new algorithm switches from an optimistic mode of detecting and resolving non-serializable execution to a pessimistic mode of preventing non-serializable execution when the degree of conflict reaches a certain level. In other words, the algorithm adapts itself to the degree of conflict. Representative optimistic algorithms are then compared with two-phase locking and two-phase commit under different scenarios. Conclusions are drawn based on the performance of the algorithms under the different scenarios. The new algorithm appears to perform better than any of the other concurrency control mechanisms.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Ince, Levent (Monterey, California. Naval Postgraduate School, 2000);A shared information system is a series of computer systems interconnected by some kind of communication network. There are data repositories residing on each computer. These data repositories must somehow be integrated. ...
A performance study of the concurrency control algorithms in hierarchical network with partitioned database Shin, Eon Seok (Monterey, California. Naval Postgraduate School, 1990);It is common to have a hierarchical communication network in a military environment. If we consider each node in the network as a computer site then we have hierarchical computer network. In a hierarchical computer network, ...
Badal, Dushan Z. (Monterey, California. Naval Postgraduate School, 1982); NPS-52-82-007The purpose of this paper is twofold. First, we investigate the impact of concurrency control on transaction execution cost and system throughout in centralized and distributed data base systems (DBS) based on slow and ...