BIB-VERSION:: CS-TR-v2.0 ID:: STAN//CSL-TR-83-247 ENTRY:: December 01, 1994 ORGANIZATION:: Stanford University, Computer Systems Laboratory TITLE:: MAINTAINING THE TIME IN A DISTRIBUTED SYSTEM TYPE:: Technical Report AUTHOR:: Marzullo, Keith AUTHOR:: Owicki, Susan DATE:: August 1983 PAGES:: 13 ABSTRACT:: To a client, one of the simplest services provided by a distributed system is a time service. A client simply requests the time from any set of servers, and uses any reply. The simplicity in this interaction, however, misrepresents the complexity of implementing such a service. An algorithm is needed that will keep a set of clocks synchronized, reasonably correct and accurate with respect to a standard, and able to withstand errors such as communication failures and inaccurate clocks. This paper presents a partial solution to the problem by describing two algorithms which will keep clocks both correct and synchronized. NOTES:: [Adminitrivia V1/Prg/19941201] END:: STAN//CSL-TR-83-247