¿Por qué el algoritmo Chandy-Lamport necesita suponer que todos los mensajes llegan exactamente una vez?

Si lees la página de Wikipedia sobre el algoritmo Snapshot (otro nombre del algoritmo Chandy Lamport) puedes leer:

“Algunos de los supuestos del algoritmo pueden facilitarse utilizando un protocolo de comunicación más confiable como TCP / IP”.

En realidad, esta es una manera de decir que la confiabilidad del transporte de mensajes (FIFO, todos los mensajes llegan y solo una vez) es una mera tecnicidad para el algoritmo y no es realmente un problema.

Múltiples mensajes idénticos serían un problema porque realizaríamos varias veces las mismas acciones (o necesitaríamos hacer que el algoritmo sea más complejo para administrar estos casos). No parece realmente difícil manejar casos tan especiales, pero es aún más simple decir que eso no sucederá. La línea anterior claramente dice que no es una restricción verdadera de todos modos.

More Interesting

¿Cuáles son los algoritmos más útiles para el desarrollo de juegos?

¿Cómo calcula YouTube el algoritmo mencionado a continuación?

¿Cómo debo practicar para poder asear la mayoría de los concursos Gold de USACO?

¿Cuáles son los mejores algoritmos actuales de visión por computadora que pueden aprender a reconocer un objeto (digamos una flor) a partir de una sola imagen?

¿Cómo es que la mayoría de las empresas solicitan específicamente estructuras de datos y algoritmos? ¿Qué sucede cuando un adicto a los algoritmos con solo conocimiento de C ++ o Java es aceptado en una empresa que utiliza tecnologías web, aprende el marco utilizado desde cero?

¿Por qué no todos simplemente compran algoritmos comerciales y se enriquecen con ellos?

¿Qué algoritmo de aprendizaje automático es mejor para agrupar pequeños cuerpos de texto por tema / categoría?

¿Cuál es la mejor estrategia para obtener una solución óptima para cualquier problema de codificación solicitado en la entrevista de codificación?

¿Hay algún libro para la recursividad?

¿Qué es un algoritmo para darme sistemáticamente todas las combinaciones de elementos r de una matriz de elementos K?

Si tuviera que aprender estructuras de datos y algoritmos nuevamente, ¿qué haría de manera diferente?

No puedo entender algoritmos y estructuras de datos. ¿Cómo puedo aprender algoritmos y estructuras de datos de una manera simple?

¿Cuál es el código de búsqueda binaria usando recursividad?

¿Cómo se crean los algoritmos y para qué se utilizan?

¿Cuáles son los algoritmos más utilizados en los que puedo confiar para mejorar mis habilidades de resolución de problemas?