k-bounded set objects in eventually synchronous distributed systems with churn and continuous accesses

  • Authors:
  • Roberto Baldoni;Silvia Bonomi;Michel Raynal

  • Affiliations:
  • Sapienza Università di Roma, Via Ariosto, Roma, Italy;Sapienza Università di Roma, Via Ariosto, Roma, Italy;IRISA, Univeristé de Rennes, Campus de Beaulieu, Rennes Cedex, France

  • Venue:
  • EWDC '11 Proceedings of the 13th European Workshop on Dependable Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a "k-bounded set object", namely a shared object with limited memory that allows processes to add and remove values as well as take a snapshot of its content. The interest of the k-bounded set lies in the fact that it can be used to program useful abstractions for dynamic distributed systems, such as an eventual participant detector.