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 | |
| 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.
Keywords
- Consistency Management
- Replicated State Machines
- Two-Phase Commit Protocol