Generating globally coherent timestamps
The present technology proposes techniques for generating globally coherent timestamps. This technology may allow distributed systems to causally order transactions without incurring various types of communication delays inherent in explicit synchronization. By globally deploying a number of time masters that are based on various types of time references, the time masters may serve as primary time references. Through an interactive interface, the techniques may track, calculate and record data relative to each time master thus providing the distributed systems with causal timestamps.
1. A method for synchronizing a host machine, comprising:
receiving an initial local timestamp;
receiving response timestamps transmitted from a first group of time masters and a second group of time masters, the second group of time masters configured differently than the first group of time masters with respect to connection to a reliable source of time, each response timestamp associated with a current local timestamp;
calculating, using a processor, time offset intervals for the first group of time masters based on the initial local timestamp and the response timestamps of the first group of time masters;
calculating, using the processor, time offset intervals for the second group of time masters based on the initial local timestamp and the response timestamps of the second group of time masters;
determining, using the processor, an agreement based smallest time offset interval consistent among both groups of time masters; and
adjusting, using the processor, a local clock on the host machine based on the agreement based smallest time offset interval consistent among both groups of time masters.
2. The method of claim 1 , further comprising sending time queries to the first group of time masters and the second group of time masters to receive the response timestamps.
3. The method of claim 1 , wherein the first group of time masters operate at Stratum 1 and the second group of time masters operate at Stratum 2.
4. The method of claim 3 , wherein a Stratum 1 time master is directly linked to the reliable source of time and a Stratum 2 time master is connected to one or more Stratum 1 time masters.
5. The method of claim 1 , wherein a width of each time offset interval represents a transmission delay associated with a time request to and from a time master.
6. The method of claim 1 , wherein a width of each time offset interval represents a level of uncertainty related to a time master.
7. A system, comprising:
a memory;
a local clock on a host machine;
a receiver module to receive response timestamps from a first group of time masters and a second group of time masters, the second group of time masters configured differently than the first group of time masters with respect to connection to a reliable source of time, each response timestamp associated with a current local timestamp; and
a processor programmed to:
receive an initial local timestamp based on the local clock;
register in memory response timestamps received by the receiver module;
calculate time offset intervals for the first group of time masters based on the initial local timestamp and the response timestamps of the first group of time masters;
calculate time offset intervals for the second group of time masters based on the initial local timestamp and the response timestamps of the second group of time masters;
determine an agreement based smallest time offset interval consistent among both groups of time masters; and
adjust the local clock based on the agreement based smallest time offset interval consistent among both groups of time masters.
8. The system of claim 7 , further comprising sending time queries to the first group of time masters and the second group of time masters to receive the response timestamps.
9. The system of claim 7 , wherein the first group of time masters operate at Stratum 1 and the second group of time masters operate at Stratum 2.
10. The system of claim 9 , wherein a Stratum 1 time master is directly linked to the reliable source of time and a Stratum 2 time master is connected to one or more Stratum 1 time masters.
11. The system of claim 7 , wherein a width of each time offset interval represents a transmission delay associated with a time request to and from a time master.
12. The system of claim 7 , wherein a width of each time offset interval represents a level of uncertainty related to a time master.
13. A non-transitory computer-readable storage medium comprising instructions that, when executed by a computer processor, cause the processor to:
receive an initial local timestamp;
receive response timestamps transmitted from a first group of time masters and a second group of time masters, the second group of time masters configured differently than the first group of time masters with respect to connection to a reliable source of time, each response timestamp associated with a current local timestamp;
calculate time offset intervals for the first group of time masters based on the initial local timestamp and the response timestamps of the first group of time masters;
calculate time offset intervals for the second group of time masters based on the initial local timestamp and the response timestamps of the second group of time masters;
determine an agreement based smallest time offset interval consistent among both groups of time masters; and
validate adjust a local clock on a host machine based on the agreement based smallest time offset interval consistent among both groups of time masters.
14. The non-transitory computer-readable storage medium of claim 13 , wherein the processor is further programmed to send time queries to the first group of time masters and the second group of time masters to receive the response timestamps.
15. The non-transitory computer-readable storage medium of claim 13 , wherein the first group of time masters operate at Stratum 1 and the second group of time masters operate at Stratum 2.
16. The non-transitory computer-readable storage medium of claim 15 , wherein a Stratum 1 time master is directly linked to the reliable source of time and a Stratum 2 time master is connected to one or more Stratum 1 time masters.
17. The non-transitory computer-readable storage medium of claim 13 , wherein a width of each time offset interval represents a transmission delay associated with a time request to and from a time master.