The wakeup problem

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

doi:10.1137/S0097539793254959

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
כרך	25
מספר גיליון	6
מזהי עצם דיגיטלי (DOIs)	https://doi.org/10.1137/S0097539793254959
סטטוס פרסום	פורסם - דצמ׳ 1996

גישה למסמך

10.1137/S0097539793254959

קבצים וקישורים אחרים

Link to publication in Scopus

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

@article{650affe0853a4a4e8fd96cde24b1e1fd,

title = "The wakeup problem",

abstract = "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.",

keywords = "Algorithms, Concurrency, Fault tolerance, Shared memory",

author = "Fischer, \{Michael J.\} and Shlomo Moran and Steven Rudich and Gadi Taubenfeld",

year = "1996",

month = dec,

doi = "10.1137/S0097539793254959",

language = "אנגלית",

volume = "25",

pages = "1332--1357",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "6",

}

TY - JOUR

T1 - The wakeup problem

AU - Fischer, Michael J.

AU - Moran, Shlomo

AU - Rudich, Steven

AU - Taubenfeld, Gadi

PY - 1996/12

Y1 - 1996/12

N2 - 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.

AB - 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.

KW - Algorithms

KW - Concurrency

KW - Fault tolerance

KW - Shared memory

UR - https://www.scopus.com/pages/publications/0012624759

U2 - 10.1137/S0097539793254959

DO - 10.1137/S0097539793254959

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0012624759

SN - 0097-5397

VL - 25

SP - 1332

EP - 1357

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 6

ER -

The wakeup problem

תקציר

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

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