Hagit Attiya
Amir Herzberg
Sergio Rajsbaum
- 1.F. Cristian, "ProbaBilistic Clock Synchronization," Diz~. Comp., 3 (1989), pp. 146-158.Google Scholar
Digital Library
- 2.D. Dolev, J. Halpern and H. R. Strong, "On the possibility and impossibility of achieving clock synchronization." Y. Comp. and Sys. Sci., 32:2 (1986) pp. 230-250. Google ScholarDigital Library
- 3.J. Halpern, N. Megiddo and A. A. Munshi, "Optimal precision in the presence of uncertainty." J. Complexity, I (1985), pp. 170-196.Google ScholarCross Ref
- 4.J. Halpern and I. Suzuki, "Clock Synchronization and the Power of Broadcasting." Proc. Allerton Conference, 1990, pp. 588-597.Google Scholar
- 5.R. M. Karp, "A characterization of the minimum cycle mean in a digraph," Disc. Math., 23 (1978), pp. 309-311.Google ScholarCross Ref
- 6.H. Kopetz and W. Ochsenreiter, "Clock Synchronization in Distributed Real-Time Systems," IEEE Trans. Comp., 36:8 (August 1987), pp. 933-939. Google ScholarDigital Library
- 7.L. Lamport, "Time, clocks and the ordering of events in distributed systems." CACM, 21:7 (July 1978), pp. 558-565. Google ScholarDigital Library
- 8.L. Lamport and P. Melliar-Smith, "Synchronizing clocks in the presence of faults," JACM, 32:1 (January 1985), pp. 52-78. Google ScholarDigital Library
- 9.B. Liskov, "Practical Uses of Synchronized Clocks in Distributed Systems," invited talk at the 9th A CM Syrnp. on Principles of Distributed Computing, 1990, appeared in Proc. l Oth A C'M $yrnp. on Principles of Distributed Computing, 1991, pp. 1-9. Google ScholarDigital Library
- 10.J. Lundelius and N. Lynch, "An Upper and Lower Bound for Clock Synchronization," In/o. and Control, 62:2/3 (August/September 1984), pp. 190-204.Google ScholarCross Ref
- 11.K. Marzullo, Loosely-Coupled Distributed Services: A Distributed Time Service, Ph.D. thesis, Stanford University, 1983.Google Scholar
- 12.D. Mills, "Network Time Protocol (Version 2) Specification and Implementation," IEEE Trans. Comm., Vol. 39, No. 10 (October 1991), pp. 1482-1493.Google ScholarCross Ref
- 13.Open Software Foundation, Introduction to OSF DCE, OSF, Cambridge, Massechusetts, December 1991. Google ScholarDigital Library
- 14.K. Sugihara and I. Suzuki, "Nearly Optimal Clock Synchronization Under Unbounded Message Transmission Time," Proc. 1988 International Conference on Parallel Processing IIi, 1988, pp. 14-17.Google Scholar
- 15.B. Simons, J. L. Welch and N. Lynch, "An overview of clock synchronization," IBM Technical Report RJ 6505, October 1988.Google Scholar
- 16.T. Srikanth and S. Toueg, "Optimal Clock Synchronization,' JACM, 34:3 (July 1987), pp. 626-645. Google ScholarDigital Library
- 17.J. L. Welch and N. Lynch, "A new fault-tolerant algorithm for clock synchronization," Info. and Comp., 77:1 (April 1988), pp. 1-36. Google ScholarDigital Library
Index Terms
- Optimal clock synchronization under different delay assumptions
Recommendations
Optimal Clock Synchronization Under Different Delay Assumptions
The problem of achieving optimal clock synchronization in a communication network with arbitrary topology and perfect clocks (that do not drift) is studied. Clock synchronization algorithms are presented for a large family of delay assumptions. Our ...
Gradient clock synchronization
We introduce the distributed gradient clock synchronization problem. As in traditional distributed clock synchronization, we consider a network of nodes equipped with hardware clocks with bounded drift. Nodes compute logical clock values based on their ...
Distributed source-destination synchronization using inband clock distribution
This paper presents a new distributed methodology for source destination synchronization for interactive teleconferencing. The method is based on a reference clock, which is synthesized from a distributed global clock. The global clock is generated by ...
Comments