UnipiEprints
Università di Pisa
Sistema bibliotecario di ateneo

Implementing a probabilistic clock synchronization algorithm

Ciuffoletti, Augusto and Alari, Gianluigi (1997) Implementing a probabilistic clock synchronization algorithm. Real-Time Systems, 13 (1). pp. 25-46. ISSN 0922-6443

[img]
Preview
PDF - Submitted Version
Download (264Kb) | Preview

    Abstract

    SUMMARY 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 algorithm is a remote clock reading method that mitigates the negative effects of message delay uncertainty. The implementation proves the effectiveness of this approach and corroborates the theoretical speculations.

    Item Type: Article
    Uncontrolled Keywords: clock synchronization - probabilistic algorithms - distributed systems - distributed algorithms - local area networks - TCP/IP
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Area09 - Ingegneria industriale e dell'informazione > ING-INF/03 - Telecomunicazioni
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: Augusto Ciuffoletti
    Date Deposited: 13 Oct 2011 09:26
    Last Modified: 13 Oct 2011 09:43
    URI: http://eprints.adm.unipi.it/id/eprint/1235

    Repository staff only actions

    View Item