G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 1/12 (2006.01) G06F 1/04 (2006.01) G06F 15/16 (2006.01)
Patent
CA 2716494
The present invention extends to methods, systems, and computer program products for synchronizing clocks in an asynchronous distributed system. Embodiments of the invention facilitate creation of a unstable and practical common time (time of day) reference across a set of peer nodes (observers), such as, for example, members within a common asynchronous (distribut-ed) system. A class of pseudo synchronous system can be created via tracking and accumulating worst case relativistic time skews amongst pairs of nodes (observers), without reference to a common master. As such, cooperating nodes can essentially guarantee a lower bound on the time-of-day that one node will observe, given an observation on another node. Accordingly, embodiments of the invention can be applied to provide a consistent (essentially safe) view of the worst case (i.e., greatest variance in) current time across such an asynchronous system - without a common external time-of-day clock entity being used.
La présente invention concerne des procédés, des systèmes et des ensembles de programmes informatiques permettant de synchroniser des horloges dans un système distribué asynchrone. Des modes de réalisation de linvention facilitent la création dune référence de temps commune, instable et pratique (heure locale), dans un ensemble de nuds pairs (observateurs), comme par exemple des membres au sein dun système (distribué) asynchrone commun. Une catégorie de système pseudo-synchrone peut être créée en suivant et en accumulant des décalages temporels relativistes dans le pire des cas parmi des paires de nuds (observateurs), sans référence à un maître commun. En tant que tels, des nuds de coopération peuvent garantir essentiellement une limite inférieure sur lheure locale quun nud observera, selon une observation sur un autre nud. En conséquence, des modes de réalisation de linvention peuvent être appliqués pour fournir une vue cohérente (essentiellement sûre) de lheure actuelle du pire cas (c.-à-d., écart maximal) dans un tel système asynchrone sans utiliser dentité dhorloge machine externe commune.
Hasha Richar L.
Marucheck Michael J.
Mohsin Mansoor
Microsoft Corporation
Smart & Biggar
LandOfFree
Synchronizing clocks in an asynchronous distributed system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Synchronizing clocks in an asynchronous distributed system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronizing clocks in an asynchronous distributed system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1494338