Conservative synchronization algori

Conservative synchronization algorithms can be broadly classified as asynchronous or synchronous. Asynchronous algorithms do not require global synchronizations. A well-known example is the null message algorithm for deadlock avoidance originally developed independently by Chandy and Misra [2] and Bryant [3]. Variants to the original Chandy-Misra-Bryant (CMB) null message algorithm to improve efficiency have
been devised and evaluated [4-7]. On the other hand, synchronous algorithms use global synchronization and reduction computations to compute a Lower Bound on Timestamp (LBTS) of future messages that might be received by each LP, in order to determine when events
are safe to process. A well-known example is the YAWNS protocol described in [8]. Other algorithms use techniques
such as deadlock detection and recovery [9] and simulation
time windows [10].

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

Đồng bộ hóa bảo thủ thuật toán có thể được phân loại rộng rãi như đồng bộ hoặc không đồng bộ. Thuật toán không đồng bộ không yêu cầu đồng bộ hoá toàn cầu. Một ví dụ nổi tiếng là thuật toán không thông báo cho bế tắc tránh ban đầu được phát triển một cách độc lập bởi thanh và Misra [2] và Bryant [3]. Phiên bản cho các thuật toán thông báo vô thanh-Misra-Bryant (CMB) ban đầu để nâng cao hiệu quả cóđược nghĩ ra và đánh giá [4-7]. Mặt khác, đồng bộ các thuật toán sử dụng toàn cầu đồng bộ hóa và giảm tính toán để tính thấp hơn ràng buộc vào dấu thời gian (LBTS) của thư trong tương lai có thể được nhận bằng mỗi LP, để xác định khi sự kiệnđược an toàn để xử lý. Một ví dụ nổi tiếng là giao thức YAWNS được mô tả trong [8]. Các thuật toán khác sử dụng kỹ thuậtchẳng hạn như bế tắc phát hiện và phục hồi [9] và mô phỏngthời gian windows [10].

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

Thuật toán đồng bộ bảo thủ có thể được phân loại là không đồng bộ hoặc đồng bộ. Các thuật toán đồng bộ không yêu cầu đồng bộ toàn cầu. Một ví dụ nổi tiếng là các thuật toán thông null cho bế tắc tránh được phát triển độc lập bởi Chandy và Misra [2] và Bryant [3]. Biến thể để các Chandy-Misra-Bryant (CMB) null thuật toán thông báo ban đầu để nâng cao hiệu quả đã
được nghĩ ra và đánh giá [4-7]. Mặt khác, các thuật toán đồng bộ sử dụng đồng bộ hóa và giảm tính toàn cầu để tính toán một Lower ràng buộc về Timestamp (LBTS) của thông điệp trong tương lai có thể được nhận bởi mỗi LP, nhằm xác định khi sự kiện
được an toàn để xử lý. Một ví dụ nổi tiếng là giao thức ngáp mô tả trong [8]. Các thuật toán sử dụng các kỹ thuật
như phát hiện bế tắc và phục hồi [9] và mô phỏng
thời gian cửa sổ [10].