Closed form bounds for clock synchronization under simple uncertainty assumptions

Information Processing Letters

Volumn 80, Issue 3, 2001, Pages 151-157

  Biaz, Saâd ^a,c   Welch, Jennifer L ^b  

^a AL AKHAWAYN UNIVERSITY   (Morocco)

^b TEXAS A AND M UNIVERSITY   (United States)

^c Ecl Sup de Technologie Fès ^*  (Morocco)

Author keywords

Clock synchronization; Distributed computing; Generalized hypercube; Lower bound; Optimal precision

Indexed keywords

CLOCKS; DISTRIBUTED COMPUTER SYSTEMS; TOPOLOGY;

CLOCK SYNCHRONIZATION; DISTRIBUTED COMPUTING; GENERALIZED HYPERCUBE; LOWER BOUND; OPTIMAL PRECISION;

SYNCHRONIZATION;

EID: 0141664472     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(01)00151-x     Document Type: Article

References (6)

1. H. Attiya, A. Herzberg, S. Rajsbaum, Optimal clock synchronization under different delay assumptions, in: Proc. 12th Annual ACM Symp. on Principles of Distributed Computing, 1993, pp. 109-120.
2. H. Attiya, J.L. Welch, Distributed Computing: Fundamentals, Simulations and Advanced Topics, McGraw-Hill, New York, 1998, Section 6.3.
3. J.Y. Halpern, N. Megiddo, A.A. Munshi, Optimal precision in the presence of uncertainty, J. Complexity 1 (1985) 170-196.
4. K. Hwang, Advanced Computer Architecture, McGraw-Hill, New York, 1993.
5. J. Lundelius, N. A. Lynch, An upper and lower bound for clock synchronization, Inform. and Control 62 (1984) 190-204.
6. B. Patt-Shamir, S. Rajsbaum, A theory of clock synchronization, in: Proc. 26th Annual ACM Symposium on Theory of Computing, 1994, pp. 810-819.