Enhancing two phase-commit protocol for replicated state machines

Halit Uyanik; Tolga Ovatman

doi:10.1109/PDP50117.2020.00024

Enhancing two phase-commit protocol for replicated state machines

Halit Uyanik
, Tolga Ovatman

Department of Computer Engineering

Istanbul Technical University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 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 language	English
Title of host publication	Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	118-121
Number of pages	4
ISBN (Electronic)	9781728165820
DOIs	https://doi.org/10.1109/PDP50117.2020.00024
Publication status	Published - Mar 2020
Event	28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020 - Vasteras, Sweden Duration: 11 Mar 2020 → 13 Mar 2020

Publication series

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

Conference

Conference	28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020
Country/Territory	Sweden
City	Vasteras
Period	11/03/20 → 13/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.

Funders	Funder number
TUBITAK	118E887
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

Keywords

Consistency Management
Replicated State Machines
Two-Phase Commit Protocol

Access to Document

10.1109/PDP50117.2020.00024

Cite this

Uyanik, H., & Ovatman, T. (2020). Enhancing two phase-commit protocol for replicated state machines. In Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020 (pp. 118-121). Article 9092340 (Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PDP50117.2020.00024

Uyanik, Halit ; Ovatman, Tolga. / Enhancing two phase-commit protocol for replicated state machines. Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 118-121 (Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020).

@inproceedings{8945d4ff09234f62aae96612a29b2105,

title = "Enhancing two phase-commit protocol for replicated state machines",

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.",

keywords = "Consistency Management, Replicated State Machines, Two-Phase Commit Protocol",

author = "Halit Uyanik and Tolga Ovatman",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020 ; Conference date: 11-03-2020 Through 13-03-2020",

year = "2020",

month = mar,

doi = "10.1109/PDP50117.2020.00024",

language = "English",

series = "Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "118--121",

booktitle = "Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020",

address = "United States",

}

Uyanik, H & Ovatman, T 2020, Enhancing two phase-commit protocol for replicated state machines. in Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020., 9092340, Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020, Institute of Electrical and Electronics Engineers Inc., pp. 118-121, 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020, Vasteras, Sweden, 11/03/20. https://doi.org/10.1109/PDP50117.2020.00024

Enhancing two phase-commit protocol for replicated state machines. / Uyanik, Halit; Ovatman, Tolga.
Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 118-121 9092340 (Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Enhancing two phase-commit protocol for replicated state machines

AU - Uyanik, Halit

AU - Ovatman, Tolga

PY - 2020/3

Y1 - 2020/3

N2 - 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.

AB - 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.

KW - Consistency Management

KW - Replicated State Machines

KW - Two-Phase Commit Protocol

UR - https://www.scopus.com/pages/publications/85085474210

U2 - 10.1109/PDP50117.2020.00024

DO - 10.1109/PDP50117.2020.00024

M3 - Conference contribution

AN - SCOPUS:85085474210

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

SP - 118

EP - 121

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 11 March 2020 through 13 March 2020

ER -

Uyanik H, Ovatman T. Enhancing two phase-commit protocol for replicated state machines. In Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 118-121. 9092340. (Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020). doi: 10.1109/PDP50117.2020.00024

Enhancing two phase-commit protocol for replicated state machines

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this