Brief announcement: on implementing Omega efficiently in the crash-recovery model

  • Authors:

  • Mikel Larrea;Cristian Martín

  • Affiliations:

  • The University of the Basque Country, San Sebastián, Spain;Ikerlan Research Center, Arrasate-Mondragón, Spain

  • Venue:
  • DISC'09 Proceedings of the 23rd international conference on Distributed computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This work focuses on implementing Omega in the crashrecovery 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.