Wakeup problem in synchronous broadcast systems

Leszek Gasieniec, Andrzej Pelc, David Peleg

Research output: Contribution to conferencePaper

20 Scopus citations

Abstract

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)
Pages113-121
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

Conference

Conference19th Annual ACM Symposium on Principles of Distributed Computing
CityPortland, OR, USA
Period7/16/007/19/00

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

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

  • Cite this

    Gasieniec, L., Pelc, A., & Peleg, D. (2000). Wakeup problem in synchronous broadcast systems. 113-121. Paper presented at 19th Annual ACM Symposium on Principles of Distributed Computing, Portland, OR, USA, .