Gianluigi Alari

Learn More
We present a deterministic distributed depth-rst token passing protocol on a rooted network. This protocol does not use either the processor identiiers or the size of the network, but assumes the existence of a distinguished processor, called the root of the network. The protocol is self-stabilizing, meaning that starting from an arbitrary state (in(More)
In this paper we present a new probabilistic clock synchronization algorithm, its prototype implementation and experimental results. The algorithm follows the client-server programming paradigm and is designed to work in a departmental environment with few servers and a number of clients connected through an arbitrary network topology. At the core of the(More)
  • 1