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
Number of pages9
StatePublished - 2000
Externally publishedYes
Event19th Annual ACM Symposium on Principles of Distributed Computing - Portland, OR, USA
Duration: 16 Jul 200019 Jul 2000


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


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

Cite this