Optimal synchronization of ABD networks

Abstract

We present in this paper a simple and efficient synchronizer algorithm for Asynchonous Bounded Delay Networks. In these networks each processor has a local clock, and the message delay is bounded by a known constant. The algorithm improves on an earlier synchronizer for this network model, presented by Cou et al. Moreover, using a mathematical model for this type of synchronizer, we show that the round time of new synchronizer is optimal.