by Margaret A. Dietz, Carla Schlatter Ellis, C. Frank Starmer
ftp://ftp.cs.duke.edu/pub/dietz/CMG_Clocks.ps.Z
Add To MetaCart
Abstract:
Workstations in a local area network environment must provide a time service that is synchronized with the other clocks on the LAN. To stay synchronized, computers on a network exchange information about the time via a time service protocol and adjust their own clock accordingly. These adjustments make the system clocks unstable (or tick unevenly). Unstable clocks introduce errors in the measurement of intervals as is done in performance studies, workload characterization, and serialization of distributed events. In this paper, we first present techniques for detecting clock instabilities in a LAN environment. We describe sources of instability of Sun and DEC workstations clocks on three levels: hardware, kernel, and network time service. Next, we discuss approaches to stabilizing clocks, and to collecting data correctly in spite of them. We describe how to build a performance clock in UNIX that is independent of the native system clock, and how to apply the Central Limit Theorem to compute confidence intervals for repeated measurements.
Citations
|
1747
|
Time, clocks and the ordering of events in a distributed system
– Lamport
- 1978
|
|
666
|
The Art of Computer Systems Performance Analysis
– Jain
- 1991
|
|
449
|
Reliable communication in the presence of failures
– Birman, Joseph
- 1987
|
|
318
|
Internet time synchronization: The network time protocol. Network Working Group Request for Comments: 1129
– Mills
- 1989
|
|
219
|
Introduction to Probability Models
– Ross
- 2000
|
|
150
|
Programming perl, O’Reilly & Associates
– Wall, Schwartz
- 1991
|
|
146
|
Performance of Firefly RPC
– Schroeder, Burrows
- 1990
|
|
131
|
Improving IPC by Kernel Design
– Liedtke
- 1993
|
|
118
|
Improved algorithms for synchronizing computer network clocks
– Mills
- 1994
|
|
97
|
Characteristics of Wide-Area TCP/IP Conversations
– Caceres, Danzig, et al.
- 1991
|
|
61
|
Maintaining the time in a distributed system
– Marzullo, Owicki
- 1985
|
|
42
|
Network locality at the scale of processes
– MOGUL
- 1992
|
|
36
|
Directory reference patterns in hierarchical file systems
– Floyd, Ellis
- 1989
|
|
31
|
On the accuracy and stability of clocks synchronized by the Network Time
– Mills
- 1990
|
|
28
|
Performance of the world’s fastest distributed operating system
– Renesse, Staveren, et al.
- 1988
|
|
21
|
Estimating global time in distributed systems
– Duda, Harrus, et al.
- 1987
|
|
17
|
Programming Perl," O'Reilly & Associates
– Wall, Schwartz
- 1993
|
|
16
|
High resolution timing with low resolution clocks and microsecond resolution timer for sun workstations
– Danzig, Melvin
- 1990
|
|
12
|
Using registers to optimize cross-domain call performance
– Karger
- 1989
|
|
11
|
A computer-controlled LORAN-C receiver for precision timekeeping. Electrical Engineering Department Report
– Mills
- 1992
|
|
2
|
The Amoeba Distributed Operating System: Selected Papers 1984-1987. Centrum voor Wiskunde en Informatica
– al
- 1987
|
|
1
|
The Integration of Application and System Based Metrics
– Hollingsworth, Irvin, et al.
- 1991
|
|
1
|
The Amoeba Distributed Operating System." Selected Papers 1984-1987
– al
- 1987
|
|
1
|
An Experiment Using Registers for Message Based Interprocess Communication
– Cheriton
|
|
1
|
A Characterization of Communication Patterns in Isis Distributed Applications
– Dietz, Ellis
- 1995
|
|
1
|
The Integration of Application and System Based Metrics. 3rd
– Hollingsworth, Irvin, et al.
- 1991
|
