Enhancing two phase-commit protocol for replicated state machines

Halit Uyanik, Tolga Ovatman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Two-Phase commit (2PC) is a distributed algorithm where a process which wishes to make a commit on a service first needs to make sure that the participating peers are ready for the commit operation. In our study we enhance 2PC for replicated state machine environments by early aborting the state executions of a state machine in case a higher priority state machine checks to commit a value to be written. By applying our approach, when the number of replicas goes beyond 3 our approach wastes significantly less state executions compared to classical 2PC.

Original languageEnglish
Title of host publicationProceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages118-121
Number of pages4
ISBN (Electronic)9781728165820
DOIs
Publication statusPublished - Mar 2020
Event28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020 - Vasteras, Sweden
Duration: 11 Mar 202013 Mar 2020

Publication series

NameProceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020

Conference

Conference28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020
Country/TerritorySweden
CityVasteras
Period11/03/2013/03/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

Funding

ACKNOWLEDGMENT This study is supported by the scientific and technological research council of Turkey (TUBITAK), within the project numbered 118E887.

FundersFunder number
TUBITAK118E887
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

    Keywords

    • Consistency Management
    • Replicated State Machines
    • Two-Phase Commit Protocol

    Fingerprint

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

    Cite this