distributed computing - sistemas - Ordenamiento parcial de eventos en un sistema distribuido.

sistemas distribuidos pdf

Question

Me preguntaba si alguien podría explicar en términos sencillos ¿qué orden parcial de eventos hay en un sistema distribuido? Además, ¿cuál es el orden total?

Realmente apreciaría esto. He buscado en toda la web y todo lo que puedo encontrar son ecuaciones matemáticas que definen el ordenamiento parcial y total, pero no en el contexto de un sistema distribuido.

Muchas gracias

Answer 1

El orden total es un orden que define el orden exacto de cada elemento de la serie.

El orden parcial de los elementos de una serie es un orden que no especifica el orden exacto de cada artículo, sino que solo define el orden entre ciertos elementos clave que dependen uno del otro.

El significado de estas palabras es exactamente el mismo en el contexto de la computación distribuida. La única importancia de la computación distribuida para estos términos es el hecho de que el orden parcial de los eventos es mucho más común que el ordenamiento total . En una aplicación local de un solo hilo, el orden en el que ocurren los eventos está totalmente ordenado, implícitamente, ya que la CPU solo puede hacer una cosa a la vez. En un sistema distribuido, generalmente solo coordina una ordenación parcial de aquellos eventos que dependen entre sí, y deja que otros eventos sucedan en el orden que suceda.

Ejemplo, tomado de los comentarios: Si tiene tres eventos {A, B, C} , entonces están totalmente ordenados si siempre tienen que suceder en el orden A > B > C Sin embargo, si A debe suceder antes de C , pero a usted no le importa cuándo sucede B , entonces están parcialmente ordenados. En este caso diríamos que las secuencias A > B > C , A > C > B , y B > A > C satisfacen el orden parcial