Ögonblicksbildsalgoritm

En ögonblicksbildsalgoritm används för att skapa en konsekvent ögonblicksbild av det globala tillståndet för ett distribuerat system . På grund av bristen på globalt delat minne och en global klocka är detta inte trivialt möjligt.

Exempel

Flera datorer arbetar tillsammans i ett distribuerat system. Var och en av dem representerar ett bankkonto med en viss summa pengar. Deltagarna kan överföra pengar mellan sina konton genom att utbyta meddelanden.

Antag att det totala saldot ska beräknas. Bara att begära saldot för varje deltagare kan leda till ett felaktigt resultat, om en av dem precis skickat ett överföringsmeddelande till en annan (och därmed redan har minskat sitt eget saldo), som ännu inte fått det.

En ögonblicksbildsalgoritm undviker sådana inkonsekvenser.

Algoritmer

• Chandy–Lamport-algoritm
• Lai-Yang algoritm
• Spezialetti–Kearns algoritm
• Matterns algoritm