We begin by considering the simples

We begin by considering the simplest possible case: of internal synchronization between two processes in a synchronous distributed system. In a synchronous system, bounds are known for the drift rate of clocks, the maximum message transmission delay, and the time required to execute each step of a process (see Section 2.4.1).
One process sends the time t on its local clock to the other in a message m. In principle, the receiving process could set its clock to the time (t + Ttrans) , where (Ttrans) is the time taken to transmit m between them. The two clocks would then agree (since the aim is internal synchronization, it does not matter whether the sending process’s clock is accurate).
Unfortunately, Ttrans is subject to variation and is unknown. In general, other processes are competing for resources with the processes to be synchronized at their respective nodes, and other messages compete with m for the network resources. Nonetheless, there is always a minimum transmission time, min, that would be obtained if no other processes executed and no other network traffic existed; min can be measured or conservatively estimated.
In a synchronous system, by definition, there is also an upper bound max on the time taken to transmit any message. Let the uncertainty in the message transmission time be u, so that u max min = . If the receiver sets its clock to be t + min, then the clock skew may be as much as u, since the message may in fact have taken time max to arrive. Similarly, if it sets its clock to t + max, the skew may again be as large as u. If, however, it sets its clock to the halfway point, t + (max + min)/2 , then the skew is at most u/2 . In general, for a synchronous system, the optimum bound that can be achieved on clock skew when synchronizing N clocks is u(1 - 1)/N [Lundelius and Lynch 1984].
Most distributed systems found in practice are asynchronous: the factors leading to message delays are not bounded in their effect, and there is no upper bound max on message transmission delays. This is particularly so for the Internet. For an asynchronous system, we may say only that Ttrans = min + x , where x > 0. The value of x is not known in a particular case, although a distribution of values may be measurable for a particular installation.

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

Chúng tôi bắt đầu bằng cách xem xét các trường hợp đơn giản nhất có thể: đồng bộ hóa nội bộ giữa hai quá trình đồng bộ hệ thống phân phối. Trong một hệ thống đồng bộ, giới hạn được biết đến với tỷ lệ drift của đồng hồ, sự chậm trễ truyền dẫn tối đa tin nhắn và thời gian cần thiết để thực hiện từng bước của một quá trình (xem phần 2.4.1).Một quá trình gửi t thời gian trên đồng hồ địa phương khác trong một tin nhắn m. Về nguyên tắc, quy trình tiếp nhận có thể thiết lập đồng hồ của mình để thời gian (t + Ttrans), nơi (Ttrans) là thời gian để truyền m giữa chúng. Hai đồng hồ thì đồng ý (vì mục đích là đồng bộ hoá nội bộ, nó không quan trọng cho dù quá trình gửi đồng hồ là chính xác).Thật không may, Ttrans tùy thuộc vào biến thể và chưa được biết rõ. Nói chung, các quy trình khác đang cạnh tranh cho các nguồn lực với các quá trình cần đồng bộ tại các nút tương ứng của họ, và các tin nhắn khác cạnh tranh với m cho tài nguyên mạng. Tuy nhiên, có luôn luôn là một thời gian tối thiểu truyền, min, mà sẽ có được nếu các quá trình khác không thực hiện và không có lưu lượng truy cập mạng khác tồn tại; Min có thể đo hoặc conservatively ước tính.Trong một hệ thống đồng bộ, theo định nghĩa, đó cũng là một ràng buộc tối đa trên thời gian thực hiện để truyền tải bất kỳ thư nào. Để cho sự không chắc chắn trong thời gian truyền tải thông điệp là u, do đó u tối đa min =. Nếu người nhận bộ đồng hồ của mình để là t + min, sau đó skew đồng hồ có thể càng nhiều càng tốt, u, kể từ khi các tin nhắn có thể trong thực tế đã thực hiện thời gian tối đa để đến nơi. Tương tự, nếu nó là một tập hợp đồng hồ t + max, skew một lần nữa lớn như u. Nếu, Tuy nhiên, nó đặt đồng hồ của mình để các nửa điểm, t + (max + min) / 2, sau đó skew là nhất u/2. Nói chung, cho một hệ thống đồng bộ, ràng buộc tối ưu mà có thể đạt được trên đồng hồ nghiêng khi đồng bộ hóa đồng hồ N u (1-1) /N [Lundelius và Lynch 1984].Đặt Hệ thống phân phối được tìm thấy trong thực tế là không đồng bộ: các yếu tố dẫn đến sự chậm trễ thông điệp không bị chặn trong hiệu quả của họ, và không có ràng buộc tối đa về sự chậm trễ truyền tải thông điệp. Điều này là đặc biệt để cho Internet. Đối với một hệ thống không đồng bộ, chúng tôi có thể nói chỉ có Ttrans = min + x, nếu x > 0. Giá trị của x không được biết đến trong một trường hợp cụ thể, mặc dù một bản phân phối của các giá trị có thể đo lường cho một cài đặt cụ thể.

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

Chúng ta bắt đầu bằng cách xem xét các trường hợp đơn giản nhất: đồng bộ hóa nội bộ giữa hai quá trình trong một hệ thống phân phối đồng bộ. Trong một hệ thống đồng bộ, giới hạn được biết đến với tốc độ trôi của đồng hồ, sự chậm trễ truyền thông tối đa, và thời gian cần thiết để thực hiện từng bước trong quá trình (xem Phần 2.4.1).
Một quá trình gửi các thời điểm t trên đồng hồ địa phương đến khác trong một thông điệp m. Về nguyên tắc, quy trình tiếp nhận có thể thiết lập đồng hồ của mình đến thời điểm (t + Ttrans), nơi (Ttrans) là thời gian thực để truyền m giữa chúng. Hai đồng hồ sau đó sẽ đồng ý (vì mục đích là đồng bộ hóa nội bộ, nó không quan trọng cho dù đồng hồ quá trình gửi là chính xác).
Thật không may, Ttrans chịu sự thay đổi và chưa được biết rõ. Nói chung, quá trình khác đang cạnh tranh cho các nguồn lực với các quy trình phải được đồng bộ tại các nút tương ứng của họ, và tin nhắn khác cạnh tranh với m cho các tài nguyên mạng. Tuy nhiên, luôn luôn có một thời gian truyền tối thiểu, min, mà có thể có được nếu không có quy trình khác thực hiện và không có lưu lượng mạng nào khác tồn tại; phút có thể được đo hoặc thận ước tính.
Trong một hệ thống đồng bộ, theo định nghĩa, đó cũng là một ràng buộc tối đa trên về thời gian thực hiện để truyền tải bất kỳ tin nhắn. Hãy để cho sự không chắc chắn trong thời gian truyền tin là u, để u max min =. Nếu người nhận đặt đồng hồ của mình để được t + phút, sau đó nghiêng đồng hồ có thể được càng nhiều càng u, kể từ khi thông báo có thể trên thực tế đã có thời gian tối đa để đến nơi. Tương tự như vậy, nếu nó đặt đồng hồ của nó để t + max, nghiêng có thể lại lớn như u. Tuy nhiên, nếu nó đặt đồng hồ của nó đến điểm nửa chừng, t + (max + min) / 2, sau đó nghiêng là tại hầu hết các u / 2. Nói chung, đối với một hệ thống đồng bộ, tối ưu ràng buộc mà có thể đạt được trên đồng hồ nghiêng khi đồng bộ hóa đồng hồ N u (1-1) / N [Lundelius và Lynch 1984]?.
Hệ thống phân phối lớn tìm thấy trong thực tế là không đồng bộ: các yếu tố dẫn đến sự chậm trễ nhắn không giới hạn có hiệu lực của họ, và không có ràng buộc tối đa trên về sự chậm trễ truyền tải thông điệp. Điều này đặc biệt đúng đối với Internet. Đối với một hệ thống đồng bộ, chúng tôi có thể nói rằng chỉ Ttrans = min + x, trong đó x> 0. Giá trị của x không được biết đến trong một trường hợp cụ thể, mặc dù sự phân bố của các giá trị có thể đo lường được cho một cài đặt cụ thể.