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

Bilgisayar Mühendisliği Bölümü

Istanbul Technical University

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

4 Atıf (Scopus)

Özet

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.

Orijinal dil	İngilizce
Ana bilgisayar yayını başlığı	Proceedings - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020
Yayınlayan	Institute of Electrical and Electronics Engineers Inc.
Sayfalar	118-121
Sayfa sayısı	4
ISBN (Elektronik)	9781728165820
DOI'lar	https://doi.org/10.1109/PDP50117.2020.00024
Yayın durumu	Yayınlandı - Mar 2020
Etkinlik	28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020 - Vasteras, Sweden Süre: 11 Mar 2020 → 13 Mar 2020

Yayın serisi

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

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2020
Ülke/Bölge	Sweden
Şehir	Vasteras
Periyot	11/03/20 → 13/03/20

Bibliyografik not

Publisher Copyright:
© 2020 IEEE.

Finansman

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

Finansörler	Finansör numarası
TUBITAK	118E887
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu

Belgeye Erişim

10.1109/PDP50117.2020.00024

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

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). Makale 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).

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

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 - http://www.scopus.com/inward/record.url?scp=85085474210&partnerID=8YFLogxK

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

Özet

Yayın serisi

???event.eventtypes.event.conference???

Bibliyografik not

Finansman

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap