Reloj lamport

Reloj Lamport  : un algoritmo para determinar el orden de los eventos en un sistema distribuido ( reloj lógico ), desarrollado por Leslie Lamport en 1978 , es un prototipo de un reloj vectorial .

Dado que es completamente imposible sincronizar todos los nodos, se introduce una relación de orden parcial en el conjunto de eventos . El reloj Lamport asigna un único número a cada evento, incrementando el contador de cada proceso de forma monótona según las siguientes reglas:

• el contador se incrementa antes de cada evento de proceso interno;
• al enviar un mensaje, el valor del contador se adjunta al mensaje;
• cuando se recibe un mensaje, el valor del contador del proceso de recepción se establece al máximo de los valores actual y recibido y se incrementa en 1.

Literatura

• Leslie Lamport. Tiempo, relojes y ordenamiento de eventos en un sistema distribuido  (inglés)  // Comunicaciones de la ACM  : revista. - 1978. - vol. 21 , núm. 7 . - Pág. 558-565 . -doi : 10.1145/ 359545.359563 .
• Kosyakov MS Introducción a la computación distribuida. – . - San Petersburgo. : NRU ITMO, 2014. - S. 68-75. — 155 págs.
• Capítulo 3: Tiempo lógico // Ajay Kshemkalyani y Mukesh Singhal, Computación distribuida: principios, algoritmos y sistemas, Cambridge University Press, 2008 (Scalar Time)