Group Communication in Partitionable Systems: Specification and Algorithms

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

  • Affiliations:
  • Univ. of Bologna, Bologna, Italy;Univ. of Bologna, Bologna, Italy;Univ. of Bologna, Bologna, Italy

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 2001

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.