Affiliation:
1. Massachusetts Institute of Technology, Cambridge
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference11 articles.
1. Efficiency of Synchronous Versus Asynchronous Distributed Systems
2. AWERBUCH B.Applications of the network synchronization for distributed BFS and Max-Flow algorithms. Preprint. To appear in Networks.]] AWERBUCH B.Applications of the network synchronization for distributed BFS and Max-Flow algorithms. Preprint. To appear in Networks.]]
Cited by
380 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献