Optimistic protocol for partitioned distributed database systems
Thesis/Dissertation
·
OSTI ID:6398151
A protocol for transaction processing during partition failures is presented which guarantees mutual consistency between copies of data-items after repair is completed. The protocol is optimistic in that transactions are processed without restrictions during the failure; conflicts are detected at repair time using a precedence graph and are resolved by backing out transactions according to some backout strategy. The protocol is then evaluated using simulation and probabilistic modeling. In the simulation, several parameters are varied such as the number of transactions processed in a group, the type of transactions processed, the number of data-items present in the database, and the distribution of references to data-items. The simulation also uses different backout strategies. From these results we note conditions under which the protocol performs well, i.e., conditions under which the protocol backs out a small percentage of the transaction run. A probabilistic model is developed to estimate the expected number of transactions backed out using most of the above database and transaction parameters, and is shown to agree with simulation results. Suggestions are then made on how to improve the performance of the protocol. Insights gained from the simulation and probabilistic modeling are used to develop a backout strategy which takes into account individual transaction costs and attempts to minimize total backout cost. Although the problem of choosing transactions to minimize total backout cost is, in general, NP-complete, the backout strategy is efficient and produces very good results.
- Research Organization:
- Princeton Univ., NJ (USA)
- OSTI ID:
- 6398151
- Country of Publication:
- United States
- Language:
- English
Similar Records
Optimistic partitioned operation in distributed data base systems
Performance modeling of data base management systems
Network surveillance mechanism to support partitioned operation in distributed data-base systems
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6956554
Performance modeling of data base management systems
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:7204053
Network surveillance mechanism to support partitioned operation in distributed data-base systems
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:7244975