Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. Complexity of Network Synchronization

Complexity of Network Synchronization

Thumbnail Image
Download
Name

MIT-LCS-TM-268.pdf

Size

6.6 MB

Format

Adobe PDF

Checksum (MD5)

3e9b5e56c324872494403573d3ed9749

Author(s)
Awerbuch, Baruch
Date Issued
January 1985
Series/Report no.
MIT-LCS-TM-268
Abstract
In this paper we investigate the problem of simulation of the synchronous network by the asynchronous one. We propose a new simulation technique, referred to as "Synchronizer" which is a new, simple methodology for desiging efficient distributed algorithms in asynchronous networks. Our Synchronizer exhibits a trade-off between its communication and time complexities, which is proved to be within a constant factor of the lower bound.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149078
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.