The problem of simulating a synchronous network by an asynchronous network is investigated. A new simulation technique, referred to as a synchronizer, which is a new, simple methodology for designing efficient distributed algorithms in asynchronous networks, is proposed. The synchronizer exhibits a trade-off between its communication and time complexities, which is proved to be within a constant factor of the lower bound.
No takes yet. Share an insight, caveat, or question.
Baruch Awerbuch (1985) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: