Enhancing Two Phase-Commit Protocol for Replicated State Machines

Uyamk H., Ovatman T.

28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), ELECTR NETWORK, 11 - 13 Mart 2020, ss.118-121 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/pdp50117.2020.00024
  • Basıldığı Ülke: ELECTR NETWORK
  • Sayfa Sayıları: ss.118-121
  • İstanbul Teknik Üniversitesi Adresli: Evet

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