דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

Wakeup problem

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

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

We study a new problem, the wakeup problem, that seems to be very 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.

שפה מקוריתאנגלית
כותר פרסום המארחProc 22nd Annu ACM Symp Theory Comput
מוציא לאורPubl by ACM
עמודים106-116
מספר עמודים11
מסת"ב (מודפס)0897913612, 9780897913614
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1990
פורסם באופן חיצוניכן
אירועProceedings of the 22nd Annual ACM Symposium on Theory of Computing - Baltimore, MD, USA
משך הזמן: 14 מאי 199016 מאי 1990

סדרות פרסומים

שםProc 22nd Annu ACM Symp Theory Comput

כנס

כנסProceedings of the 22nd Annual ACM Symposium on Theory of Computing
עירBaltimore, MD, USA
תקופה14/05/9016/05/90

טביעת אצבע

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

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