A hierarchical fault-tolerant ring protocol for distributed real-time systems

  • Authors:
  • Turhan Tunali;Kayhan Erciyes;Zehra Soysert

  • Affiliations:
  • International Computer Institute, Ege University, Bornova, Izmir 35100 Turkey;International Computer Institute, Ege University, Bornova, Izmir 35100 Turkey;International Computer Institute, Ege University, Bornova, Izmir 35100 Turkey

  • Venue:
  • Parallel and distributed real-time systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A synchronous communication protocol is designed and implemented for a distributed real-time system. The protocol operates on hierarchical rings and forms the communication backbone of a cluster based distributed system model that is designed to provide various distributed system functions such as clock synchronization, total event ordering, process group management, multicasting and fault tolerance. The multilevel hierarchy of the cluster based system model allows intracluster communication to be carried out independent of other clusters and hence provides parallelism in communication of cluster nodes. The intercluster communication among cluster reprentatives allows the leader to uniquely dictate various decisions to the whole system. The semantics of fault management for the cluster based model is also given and the interrelation of this fault mode with various layers of the system architecture is given by state transition diagrams. Finally, a distributed clock synchronization algorithm is implemented using the protocol and its performance is discussed.