Se utiliza un algoritmo de instantánea para crear una instantánea coherente del estado global de un sistema distribuido . [1] Debido a la falta de memoria compartida globalmente y un reloj global, esto no es trivialmente posible.
Ejemplo
Varias computadoras trabajan juntas en un sistema distribuido. Cada uno de ellos representa una cuenta bancaria con una determinada cantidad de dinero. Los participantes pueden transferir dinero entre sus cuentas intercambiando mensajes.
Suponga que se calculará el saldo global. Solo solicitar el saldo de cada participante puede llevar a un resultado incorrecto, si uno de ellos acaba de enviar un mensaje de transferencia a otro (y por lo tanto ya ha disminuido su propio saldo), que aún no lo recibió.
Un algoritmo de instantáneas evita tales inconsistencias.
Algoritmos
- Algoritmo de Chandy-Lamport
- Algoritmo de Lai-Yang
- Algoritmo de Spezialetti-Kearns
- Algoritmo de Mattern
Referencias
- ^ Vijay K. Garg (23 de mayo de 2002). Elementos de la Computación Distribuida . John Wiley e hijos. págs. 121–. ISBN 978-0-471-03600-5.