A Low-Latency Non-blocking Commit Service

  • Authors:
  • Ricardo Jiménez-Peris;Marta Patiño-Martínez;Gustavo Alonso;Sergio Arévalo

  • Affiliations:
  • -;-;-;-

  • Venue:
  • DISC '01 Proceedings of the 15th International Conference on Distributed Computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Atomic commitment is one of the key functionalities of modern information systems. Conventional distributed databases, transaction processing monitors, or distributed object platforms are examples of complex systems built around atomic commitment. The vast majority of such products implement atomic commitment using some variation of 2 Phase Commit (2PC) although 2PC may block under certain conditions. The alternative would be to use non-blocking protocols but these are seen as too heavy and slow. In this paper we propose a nonblocking distributed commit protocol that exhibits the same latency as 2PC. The protocol combines several ideas (optimism and replication) to implement a scalable solution that can be used in a wide range of applications.