Algoritmus snímku - Snapshot algorithm
 | Tento článek je tón nebo styl nemusí odrážet encyklopedický tón použitý na Wikipedii. (Listopad 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
 | tento článek potřebuje další citace pro ověření. (Srpna 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
A algoritmus snímku se používá k vytvoření konzistentního snímku globálního stavu a distribuovaný systém.[1] Kvůli nedostatku globálně sdílené paměti a globálních hodin to není triviálně možné.
Příklad
Několik počítačů pracuje společně v distribuovaném systému. Každý z nich představuje bankovní účet s určitou částkou peněz. Účastníci mohou převádět peníze mezi svými účty výměnou zpráv.
Předpokládejme, že bude vypočítán celkový zůstatek. Pouhé vyžádání zůstatku každého účastníka může vést k nesprávnému výsledku, pokud jeden z nich právě poslal zprávu o převodu jinému (a tím již snížil svůj vlastní zůstatek), který jej ještě neobdržel.
Algoritmus snímku se těmto rozporům vyhne.
Algoritmy
Reference
- ^ Vijay K.Garg (23. května 2002). Prvky distribuovaného výpočtu. John Wiley & Sons. str. 121–. ISBN 978-0-471-03600-5.