خوارزمية اللقطة

تُستخدم خوارزمية اللقطة لإنشاء لقطة متسقة للحالة العامة لنظام موزع . ^{[ 1 ]} ونظرًا لعدم وجود ذاكرة مشتركة عالمية وساعة عالمية، فإن هذا ليس ممكنًا بسهولة.

تعمل عدة أجهزة كمبيوتر معًا في نظام موزع. يمثل كل منها حسابًا مصرفيًا يحتوي على مبلغ معين من المال. ويمكن للمشاركين تحويل الأموال بين حساباتهم عن طريق تبادل الرسائل.

لحساب الرصيد الإجمالي، قد يؤدي طلب رصيد كل مشارك على حدة إلى نتيجة غير دقيقة، إذ قد تُسجّل حسابات مختلفة قبل أو بعد أي تحويلات جارية. لكن خوارزمية اللقطة تتجنب ذلك لأنها تضمن تسجيل الحالة الكاملة في لحظة زمنية محددة.

• خوارزمية تشاندي-لامبورت
• خوارزمية لاي-يانغ
• خوارزمية سبزياليتي-كيرنز
• خوارزمية ماتيرن