Now showing items 3-5 of 5

    • Optimal Clock Synchronization 

      Srikanth, T. K.; Toueg, Sam (Cornell University, 1984-12)
      We present a simple, efficient and unified solution to the problems of synchronizing, initializing, and integrating clocks, for systems with different types of failures: crash, omission, and arbitrary failures with and ...
    • Simple and Efficient Byzantine General Algorithms with Early Stopping 

      Toueg, Sam; Perry, Kenneth J.; Srikanth, T. K. (Cornell University, 1984-07)
      We describe a Byzantine Agreement algorithm, with early stopping, for systems with arbitrary process failures. The algorithm presented is simpler and more efficient than those previously known. It was derived using a ...
    • Simulating Authenticated Broadcasts to Derive Simple Fault-Tolerant Algorithms 

      Srikanth, T. K.; Toueg, Sam (Cornell University, 1984-07)
      Fault-tolerant algorithms for distributed systems are simpler to develop and prove correct if messages can be authenticated. However, using digital signatures for message authentication usually incurs substantial overhead ...