Articulo de referencia

Algoritmo de instantánea

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 ...

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

  1. Vijay K. Garg (23 de mayo de 2002). Elementos de computación distribuida . John Wiley & Sons. pág.  121. ISBN 978-0-471-03600-5.