Reloj Lógico en Sistema Distribuido

Reloj de relojes lógicos

Ejemplo:
si salimos, hemos hecho un plan completo en el que tenemos que ir primero, segundo y así sucesivamente. No vamos al segundo lugar primero y luego al primero. Siempre mantenemos el procedimiento o una organización que se planifique antes. De manera similar, deberíamos hacer las operaciones en nuestras PC una por una de manera organizada.

Supongamos que tenemos más de 10 PC en un sistema distribuido y cada PC está haciendo su propio trabajo, pero luego cómo hacemos que funcionen juntos. Llega una solución a esto, es decir, RELOJ LÓGICO.

Método 1:
para ordenar eventos en todo el proceso, intente sincronizar los relojes en un solo enfoque.

Esto significa que si una PC tiene la hora a las 2:00 p. m., todas las PC deberían tener la misma hora, lo cual no es posible. No todos los relojes se pueden sincronizar a la vez. Entonces no podemos seguir este método.

Método 2:
Otro enfoque es asignar marcas de tiempo a los eventos.

Teniendo en cuenta el ejemplo, esto significa que si asignamos el primer lugar como 1, el segundo lugar como 2, el tercer lugar como 3 y así sucesivamente. Entonces siempre sabemos que el primer lugar siempre llegará primero y así sucesivamente. De manera similar, si le damos a cada PC su número individual, se organizará de manera que la 1ra PC complete su proceso primero y luego la segunda y así sucesivamente.

PERO, las marcas de tiempo solo funcionarán mientras obedezcan la causalidad.

¿Qué es la causalidad?
La causalidad se basa completamente en SUCEDER ANTES DE LA RELACIÓN.

• Tomando solo PC solo si 2 eventos A y B están ocurriendo uno por uno, entonces TS (A) < TS (B). Si A tiene una marca de tiempo de 1, entonces B debería tener una marca de tiempo superior a 1, entonces solo sucederá antes de que ocurra la relación.
• Tomando 2 PC y el evento A en P1 (PC.1) y el evento B en P2 (PC.2), entonces también la condición será TS(A) < TS(B). Tomando un ejemplo, suponga que está enviando un mensaje a alguien a las 2:00:00 p. m. y la otra persona lo recibe a las 2:00:02 p. m. Entonces es obvio que TS (remitente) < TS (receptor).

Propiedades derivadas de Ocurren antes de la relación:

• Relación transitiva:
  si TS(A) <TS(B) y TS(B) <TS(C), entonces TS(A) < TS(C)
• Relación Causalmente Ordenada –
  a->b, esto significa que a está ocurriendo antes de b y si hay algún cambio en a seguramente se reflejará en b.
• Evento concurrente:
  esto significa que no todos los procesos ocurren uno por uno, algunos procesos ocurren simultáneamente, es decir, A || B.