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.