Wakeup problem in synchronous broadcast systems

Leszek Gasieniec, Andrzej Pelc, David Peleg

Research output: Contribution to conferencePaperpeer-review

21 Scopus citations


This paper studies the differences between two levels of synchronization in a distributed broadcast system (or a multiple access channel). In the globally synchronous model, all processors have access to a global clock. In the locally synchronous model, processors have local clocks ticking at the same rate, but each clock starts individually, when the processor wakes up.

Original languageEnglish (US)
Number of pages9
StatePublished - Dec 1 2000
Externally publishedYes
Event19th Annual ACM Symposium on Principles of Distributed Computing - Portland, OR, USA
Duration: Jul 16 2000Jul 19 2000


Conference19th Annual ACM Symposium on Principles of Distributed Computing
CityPortland, OR, USA

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Wakeup problem in synchronous broadcast systems'. Together they form a unique fingerprint.

Cite this