This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Information-Based Model for Failure-Handling in Distributed Database Systems
April 1987 (vol. 13 no. 4)
pp. 420-431
F.Y. Chin, Center for Computer Studies and Applications, University of Hong Kong
We consider the failure atomicity problem of distributed transactions in conjunction with the maximization of database availability. We propose a new information-based model for the distributed transaction-execution, which explicitly expresses the information at each stage during a protocol. In addition to rederiving certain existing results, we prove a fundamental relation among the site failures and the network partitioning. We propose a realistic model for site failures under which we show that the costs of commit and termination protocols can be greatly reduced. Finally, we explore the possible recovery strategies for a failed site and show how they are improved under our site failure model.
Index Terms:
site failures, Atomic transactions, database availability, network partitioning, nonblocking commit protocols, nontrivial termination, recovery strategies
Citation:
F.Y. Chin, K.V.S. Ramarao, "An Information-Based Model for Failure-Handling in Distributed Database Systems," IEEE Transactions on Software Engineering, vol. 13, no. 4, pp. 420-431, April 1987, doi:10.1109/TSE.1987.233179
Usage of this product signifies your acceptance of the Terms of Use.