Path: utzoo!lsuc!utmanitou!radio!me!jarvis.csri.toronto.edu!clarke
From: clarke@csri.toronto.edu (Jim Clarke)
Newsgroups: ont.events
Subject: U of Toronto Computer Science seminar, Oct. 25
Message-ID: <8810141753.AA16145@steeles.csri.toronto.edu>
Date: 14 Oct 88 17:53:50 GMT
Distribution: ont
Organization: University of Toronto, CSRI
Lines: 23


          SYSTEMS SEMINAR - Tuesday, October 25, 11 a.m., SF1105
         (SF = Sandford Fleming Building, 10 King's College Road)

                              Flaviu Cristian
                        IBM Almaden Research Center
                           San Jose, California

                   "Probabilistic Clock Synchronization"

Abstract.  A probabilistic method is proposed for reading remote clocks in
distributed systems subject to unbounded random communication delays.  The
method enables the achievement of clock synchronization precisions superior
to those attainable by previously published clock synchronization algo-
rithms.  Its use is illustrated by presenting a time service which main-
tains externally (and hence, internally) synchronized clocks in the pres-
ence of process, communication and clock failures.  No prior familiarity
with the topic of clock synchronization is assumed.
-- 
Jim Clarke -- Dept. of Computer Science, Univ. of Toronto, Canada M5S 1A4
              (416) 978-4058
BITNET,CSNET: clarke@csri.toronto.edu     CDNNET: clarke@csri.toronto.cdn
UUCP: {allegra,cornell,decvax,linus,utzoo}!utcsri!clarke