How to reconcile fault-tolerant interval intersection with the Lipschitz condition

  • Authors:
  • Ulrich Schmid;Klaus Schossmaier

  • Affiliations:
  • Technische Universität Wien, Department of Automation, Treitlstrasse 1, 1040 Vienna, Austria;Technische Universität Wien, Department of Automation, Treitlstrasse 1, 1040 Vienna, Austria

  • Venue:
  • Distributed Computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new fault-tolerant intersection function F, which satisfies the Lipschitz condition for the uniform metric and is optimal among all functions with this property. F thus settles Lamport's question about such a function raised in [5]. Our comprehensive analysis reveals that F has exactly the same worst-case performance as the optimal Marzullo function M, which does not satisfy a Lipschitz condition. The utilized modelling approach in conjunction with a powerful hybrid fault model ensures compatibility of our results with any known application framework, including replicated sensors and clock synchronization.