Dolev et al. [40] developed a self-

Dolev et al. [40] developed a self-stabilizing BFS spanning-tree construction
algorithm for semi-uniform systems with a central demon under read/write
atomicity. In the algorithm, every node maintains two variables: (i) a pointer
to one if its incoming edges (this information is kept in a bit associated with
each communication register), and (ii) an integer measuring the distance in
hops to the root of the tree. The distinguished node in the network acts as
the root.

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

Dolev et al. [40] phát triển một xây dựng cây bao trùm BFS tự ổn địnhCác thuật toán cho hệ thống bán trang phục với một con quỷ trung theo đọc/ghiatomicity. Trong thuật toán, mỗi nút duy trì hai biến: (i) một con trỏNếu một của nó đến cạnh (thông tin này được lưu giữ trong một chút liên kết vớimỗi đăng ký giao tiếp), và (ii) một số nguyên đo khoảng cách trongHoa bia vào thư mục gốc của cây. Nút phân biệt trong mạng hoạt động nhưgốc.

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

Dolev et al. [40] đã phát triển một spanning-tree BFS xây dựng tự ổn định
thuật toán cho các hệ thống bán đồng phục với một con quỷ trung ương dưới đọc / ghi
số nguyên tử. Trong các thuật toán, mỗi nút duy trì hai biến: (i) một con trỏ
đến một nếu cạnh đến nó (thông tin này được lưu giữ trong một chút liên quan với
mỗi thanh ghi thông tin liên lạc), và (ii) một số nguyên đo khoảng cách trong
bước nhảy vào thư mục gốc của cây. Các nút phân biệt trong mạng lưới các hoạt động như
gốc rễ.