An Investigation of Membership and Clique Avoidance in TTP/C

  • Authors:
  • Günther Bauer;Michael Paulitsch

  • Affiliations:
  • -;-

  • Venue:
  • SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Avoiding the partitioning of a cluster into cliques that are not able to communicate with each other is an important issue in the time-triggered communication protocol TTP/C. This is achieved by a mechanism called Clique Avoidance. The Clique Avoidance algorithm always selects one partition (clique) to win and causes all nodes of other partitions to shut down. In this paper, we are going to investigate the properties of this algorithm by analyzing its performance, elaborating the properties, and showing how the Clique Avoidance algorithm interacts with the Implicit Acknowledgement algorithm of TTP/C.