Simulate a synchronous network over

Simulate a synchronous network over an asynchronous underlying network
Possible in the absence of failures
Enables us to use simple synchronous algorithms even when the underlying network is asynchronous

Total Message complexity :
The synchronizer generates the next pulse if all the neighbors are safe

Kết quả (Việt) 1:

Mô phỏng một mạng lưới đồng bộ trên một mạng lưới tiềm ẩn không đồng bộCó thể có trong sự vắng mặt của thất bạiCho phép chúng tôi sử dụng thuật toán đơn giản đồng bộ ngay cả khi mạng cơ bản là không đồng bộTất cả thư phức tạp:Synchronizer tạo ra các xung kế tiếp nếu tất cả những người hàng xóm là an toàn

Kết quả (Việt) 2:

Mô phỏng một mạng lưới đồng bộ trên một mạng cơ bản không đồng bộ
có thể có trong trường hợp không có thất bại
Cho phép chúng tôi sử dụng thuật toán đồng bộ đơn giản ngay cả khi các mạng cơ bản là không đồng bộ Tổng số tin nhắn phức tạp: Các đồng bộ tạo ra các xung kế tiếp nếu tất cả những người hàng xóm đều an toàn