The wakeup problem

Michael J. Fischer, Shlomo Moran, Steven Rudich, Gadi Taubenfeld

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


We study a new problem - the wakeup problem - that seems to be fundamental in distributed computing. We present efficient solutions to the problem and show how these solutions can be used to solve the consensus problem, the leader-election problem, and other related problems. The main question we try to answer is "How much memory is needed to solve the wakeup problem?" We assume a model that captures important properties of real systems that have been largely ignored by previous work on cooperative problems.

שפה מקוריתאנגלית
עמודים (מ-עד)1332-1357
מספר עמודים26
כתב עתSIAM Journal on Computing
מספר גיליון6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - דצמ׳ 1996

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'The wakeup problem'. יחד הם יוצרים טביעת אצבע ייחודית.

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