Nonblocking commit protocols

  • Authors:
  • Dale Skeen

  • Affiliations:
  • University of California, Berkeley, California

  • Venue:
  • SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
  • Year:
  • 1981

Quantified Score

Hi-index 0.01

Visualization

Abstract

Protocols that allow operational sites to continue transaction processing even though site failures have occurred are called nonblocking. Many applications require nonblocking protocols. This paper investigates the properties of nonblocking protocols. Necessary and sufficient conditions for a protocol to be nonblocking are presented and from these conditions a method for designing them is derived. Both a central site nonblocking protocol and a decentralized nonblocking protocol are presented.