Early conflict checking in two-phase commit protocol for replicated state machines

Halit Uyanık, Tolga Ovatman*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Representing an algorithmic workflow as a state machine is a frequently used technique in distributed systems. Replicating a state machine in a fault tolerant way is one of the main application areas under this context. When implementing a replicated state machine, a crucial problem is to maintain consistency among replicas that might handle various different requests arriving at each different replica. This problem requires maintaining a single consistent ordering of the distributed requests handled separately by replicas. Basic consensus protocols such as two-phase commit (2PC) can be used to maintain consistency between replicas whenever a request is to be processed. In this study, the authors modify 2PC protocol to take advantage of basic properties of a state machine and detect possible write conflicts earlier. The experiments on distributed cloud environments show that the modified 2PC protocol increases the throughput and decreases wasted write operations by a significant amount.

Original languageEnglish
JournalInternational Journal of Distributed Systems and Technologies
Volume12
Issue number4
DOIs
Publication statusPublished - 1 Oct 2021

Bibliographical note

Publisher Copyright:
Copyright © 2021, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.

Keywords

  • Consistency management
  • Replicated state machines
  • Two-phase commit protocol

Fingerprint

Dive into the research topics of 'Early conflict checking in two-phase commit protocol for replicated state machines'. Together they form a unique fingerprint.

Cite this