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
מספר גיליון4
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - אוג׳ 1989
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Initial failures in distributed computations'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי