Static analysis meets distributed fault-tolerance: enabling state-machine replication with nondeterminism

  • Authors:
  • Joseph G. Slember;Priya Narasimhan

  • Affiliations:
  • Electrical & Computer Engineering Department Carnegie Mellon University, Pittsburgh, PA;Electrical & Computer Engineering Department Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • HOTDEP'06 Proceedings of the 2nd conference on Hot Topics in System Dependability - Volume 2
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Midas is an inter-disciplinary approach to supporting state-machine replication for nondeterministic distributed applications. The approach exploits compile-time static analysis to identify both firsthand and second-hand sources of nondeterminism. Subsequent runtime compensation occurs through either the transfer of nondeterministic checkpoints or the reexecution of inserted code, and restores consistency among replicas before each new client request. The approach avoids the need for lock-step synchronization and leverages application-level insight to address only the nondeterminism that matters. Our preliminary evaluation demonstrates Midas' feasibility and current performance overheads.