Se utiliza un algoritmo de instantánea para crear una instantánea consistente del estado global de un sistema distribuido . [ 1 ] Debido a la falta de memoria compartida global y de un reloj global, esto no es trivialmente posible.
Ejemplo
Varias computadoras trabajan juntas en un sistema distribuido. Cada una representa una cuenta bancaria con una cantidad determinada de dinero. Los participantes pueden transferir dinero entre sus cuentas mediante el intercambio de mensajes.
Para calcular el saldo total, solicitar únicamente el saldo de cada participante puede dar lugar a un resultado incorrecto, ya que podrían registrarse diferentes cuentas antes o después de cualquier transferencia en curso. Sin embargo, un algoritmo de instantánea evitaría este problema, ya que garantiza el registro del estado completo en un momento dado.
Algoritmos
Referencias
- Algoritmos distribuidos
- esbozos de informática