Group Communication in Partitionable Distributed Systems

  • Authors:
  • Özalp Babaoglu;Renzo Davoli;Alberto Montresor

  • Affiliations:
  • -;-;-

  • Venue:
  • Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a formal specification and an implementation for a partitionable group communication service in asynchronous distributed systems. Our specification is motivated by the requirements for building "partition-aware" applications that can continue operating without blocking in multiple concurrent partitions and reconfigure themselves dynamically when partitions merge. The specified service guarantees liveness and excludes trivial solutions; it constitutes a useful basis for building realistic partition-aware applications; and it is implementable in practical asynchronous distributed systems where certain stability conditions hold.