هل هناك أي خوارزميات عامة لتحقيق الاتساق في النهاية في الأنظمة الموزعة؟
-
19-09-2019 - |
سؤال
هل هناك أي خوارزميات تستخدم عادة لتحقيق الاتساق النهائي في الأنظمة الموزعة؟
هناك خوارزميات تم تطويرها للمعاملات الحمضية في الأنظمة الموزعة، باكسوس على وجه الخصوص، ولكن هل هناك هيئة مماثلة من النظرية التي تم تطويرها ل يتمركز السيناريوهات، مع ضمانات الاتساق أضعف؟
يحرر: يبدو أن هذا هو مجال البحث الأكاديمي الذي بدأ وضعه فقط. تظهر إجابة McDowella أن هناك بعض الأعمال على الأقل في هذا المجال.
المحلول
إذا كانت "بروتوكولات مكافحة الانتروبيا لإصلاح البيانات المنسوخة، والتي تعمل بمقارنة الاختلافات النسخ المتماثلة والتوفيقية." يناسب تعريفك نظرة على http://en.wikipedia.org/wiki/gossip_protocol.
نصائح أخرى
تتغلي الاحتياجات الأساسية وأضعف الاتساق إلى تقارب النسخ في سيناريو النسخ المتماثل. هناك أدب كبير على النسخ المتماثل في النظام الموزع، مع EITER حريص أو كسول النسخ المتماثل، مع مجموعة أو رئيس نسخ، إلخ.
إجماع هي مشكلة واحدة يمكن صياغة بدقة. يمكن اقتراح العديد من الحلول / الخوارزميات. النسخ المتماثل كسول مع التقارب من النسخ ليست كذلك. أشعر أنه أكثر قضية معمارية أكثر. ولكن كما قلت للتو، هناك مجموعة كبيرة من العمل على النسخ المتماثل أو التخزين الموزع، والتي قد تكون ما تبحث عنه.
فيما يلي بعض الروابط التي وجدت مثيرة للاهتمام: