Initial failures in distributed computations

Gadi Taubenfeld, Shmuel Katz, Shlomo Moran

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

We investigate the possibility of solving problems in completely asynchronous message passing systems where a number of processes may fail prior to execution. By using game-theoretical notions, necessary and sufficient conditions are provided for solving problems is such a model with an without a termination requirement. An upper bound on the message complexity for solving any problem in the model is given, as well as a simple design concept for constructing a solution to any solvable problem.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)255-276
عدد الصفحات22
دوريةInternational Journal of Parallel Programming
مستوى الصوت18
رقم الإصدار4
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - أغسطس 1989
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “Initial failures in distributed computations'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا