stringtranslate.com

Algoritmo de instantáneas

Se utiliza un algoritmo de instantánea para crear una instantánea consistente del estado global de un sistema distribuido . [1] Estos algoritmos no son posibles en la práctica, debido a la falta de una memoria compartida globalmente y de un reloj global.

Ejemplo

Varias computadoras trabajan juntas en un sistema distribuido. Cada una de ellas representa una cuenta bancaria que contiene una cierta cantidad de dinero. Los participantes pueden transferir dinero entre sus cuentas mediante el intercambio de mensajes.

Para calcular el saldo total, basta con solicitar el saldo de cada participante para obtener un resultado incorrecto, ya que podrían registrarse diferentes cuentas antes o después de cualquier transferencia en curso. Sin embargo, un algoritmo de captura de pantalla evitaría esto, ya que se asegura de registrar todo el estado en un momento determinado.

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.