7. Data Grooming AlgorithmsBy its v

7. Data Grooming Algorithms
By its very nature, clock synchronization is a continuous process, resulting in a sequence of measurements with each of possibly several servers and resulting in a clock adjustment. In some protocols, crafted algorithms are used to improve the time and frequency estimates and refine the clock adjustment. Algorithms described in the literature are based on trimmed-mean and median filter methods.
The clock filter algorithm used in NTP is based on the observation that the correctness interval depends on the roundtrip delay. The algorithm accumulates offset/delay samples in a window of several samples and selects the offset sample associated with the minimum delay. In general, larger window sizes provide better estimates; however, stability considerations limit the window size to about eight.
The same principle could be used when selecting the best subset of servers and combining their offsets to determine the clock adjustment. However, different servers often show different systematic offsets, so the best statistic for the central tendency of the server population may not be obvious.
Various kinds of clustering algorithms have been found useful for this purpose. The one used in NTP sorts the offsets by a quality metric, then calculates the variance of all servers relative to each server separately. The algorithm repeatedly discards the outlier with the largest variance until further discards will not improve the residual variance or until a minimum number of servers remain. The final clock adjustment is computed as a weighted average of the survivors.

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

7. dữ liệu các thuật toán chải chuốtDo bản chất của nó, đồng bộ hóa đồng hồ là một quá trình liên tục, kết quả là một chuỗi các đo đạc với mỗi người có thể có một số máy chủ và kết quả là một điều chỉnh đồng hồ. Trong một số giao thức, thủ thuật toán được sử dụng để cải thiện các ước lượng thời gian và tần số và tinh chỉnh điều chỉnh đồng hồ. Thuật toán được mô tả trong các tài liệu được dựa trên phương pháp lọc tỉa, Trung bình và trung bình.Thuật toán lọc đồng hồ được sử dụng trong NTP dựa trên các quan sát rằng khoảng thời gian đúng đắn phụ thuộc vào sự chậm trễ roundtrip. Các thuật toán tích tụ bù đắp/chậm trễ mẫu trong một cửa sổ của một số mẫu và chọn mẫu bù đắp liên quan đến sự chậm trễ tối thiểu. Nói chung, kích cỡ cửa sổ lớn cung cấp ước lượng tốt hơn; Tuy nhiên, sự ổn định cân nhắc giới hạn kích thước cửa sổ để khoảng tám.Nguyên tắc tương tự có thể được sử dụng khi lựa chọn tập con tốt nhất của máy chủ và kết hợp các offsets của họ để xác định việc điều chỉnh đồng hồ. Tuy nhiên, máy chủ khác nhau thường hiển thị khác nhau có hệ thống offsets, vì vậy, số liệu thống kê tốt nhất cho xu hướng trung tâm dân số máy chủ có thể không được rõ ràng.Các loại khác nhau của thuật toán kết cụm đã được tìm thấy hữu ích cho mục đích này. Một trong những sử dụng trong NTP sắp xếp các offsets của một thước đo chất lượng, sau đó tính phương sai của tất cả các máy chủ liên quan đến mỗi máy chủ một cách riêng biệt. Các thuật toán liên tục loại bỏ outlier với phương sai lớn nhất cho đến khi loại bỏ thêm sẽ không cải thiện dư phương sai hoặc cho đến khi một số lượng tối thiểu của các máy chủ vẫn còn. Việc điều chỉnh đồng hồ cuối cùng là tính toán như là một trung bình trọng số của những người sống sót.

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

7. Dữ liệu Grooming Algorithms
Bởi bản chất của nó, đồng bộ đồng hồ là một quá trình liên tục, kết quả là một chuỗi các phép đo với nhau về khả năng một số máy chủ và kết quả là một sự điều chỉnh đồng hồ. Trong một số giao thức, thuật toán thủ công được sử dụng để cải thiện các ước lượng thời gian và tần số và tinh chỉnh các điều chỉnh đồng hồ. Các thuật toán được mô tả trong các tài liệu được dựa trên cắt-nghĩa và phương pháp lọc trung bình.
Các thuật toán lọc đồng hồ được sử dụng trong NTP được dựa trên quan sát rằng khoảng thời gian chính xác phụ thuộc vào sự chậm trễ khứ hồi. Các thuật toán tích tụ bù đắp mẫu / chậm trễ trong một cửa sổ của một vài mẫu và chọn mẫu bù đắp kết hợp với sự chậm trễ tối thiểu. Nhìn chung, kích thước cửa sổ lớn hơn cung cấp ước tính tốt hơn; Tuy nhiên, việc xem xét sự ổn định giới hạn kích thước cửa sổ để khoảng tám.
Các nguyên tắc tương tự có thể được sử dụng khi lựa chọn các tập con tốt nhất của máy chủ và kết hợp hiệu số của họ để xác định điều chỉnh đồng hồ. Tuy nhiên, các máy chủ khác nhau thường thấy offsets có hệ thống khác nhau, vì vậy các số liệu thống kê tốt nhất cho xu hướng trung tâm dân số máy chủ có thể không được rõ ràng.
Các loại thuật toán phân nhóm đã được tìm thấy hữu ích cho mục đích này. Người sử dụng trong NTP sắp xếp các offsets của một thước đo chất lượng, sau đó tính toán phương sai của tất cả các máy chủ liên quan đến mỗi máy chủ riêng biệt. Các thuật toán liên tục loại bỏ các outlier với phương sai lớn nhất cho đến khi vứt bỏ hơn nữa sẽ không cải thiện phương sai còn lại hoặc cho đến khi một số lượng tối thiểu của máy chủ vẫn còn. Việc điều chỉnh đồng hồ cuối cùng được tính bằng bình quân gia quyền của những người sống sót.