Accession Number:

ADA220534

Title:

The Wakeup Problem

Descriptive Note:

Technical rept.

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Report Date:

1990-03-01

Pagination or Media Count:

11.0

Abstract:

We study a new problem, the wakeup problem that seems to be very fundamental in distributed computating. We present efficient solutions to the problem, and show how these solution 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.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE