Brief Announcement: On Implementing Omega Efficiently in the Crash-Recovery Model

摘要

This work focuses on implementing Omega in the crash-recovery model. Previously proposed algorithms either use stable storage or have a permanent all-to-all communication pattern. We propose a more efficient algorithm which does not use stable storage, and in which eventually, among correct processes, only one keeps sending messages.