tối thiểu của các nước láng giềng của nó, thiết lập biến dist
của nó đến mức tối thiểu khoảng cách cộng thêm 1. - Cập nhật sổ đăng ký của các nước láng giềng.
Biến cục bộ tương ứng để đăng ký rij được ký hiệu là lrij.
Spanning-tree, is Self-stabilizing
Thuật toán ổn định bắt đầu từ quá trình gốc. Sau khi nút gốc viết giá trị 0
trong sổ đăng ký của tất cả các nước láng giềng giá trị này sẽ không thay đổi nữa.
Các nước láng giềng trực tiếp của gốc sau khi kiểm tra các biến đầu vào của
họ sẽ thấy rằng nút gốc có khoảng cách tối thiểu của tất cả các nút khác (các nút khác có khoảng cách ít nhất 1) .
Do đó, tất cả các nước láng giềng trực tiếp của gốc sẽ chọn thư mục gốc là
phụ huynh của họ và cập nhật khoảng cách của họ một cách chính xác đến 1.
Sau khi tất cả các nút có khoảng cách từ gốc là d đã tính toán khoảng cách
từ gốc một cách chính xác và viết nó trong sổ đăng ký của nó, giá trị này không còn thay đổi và các nút cách gốc d+1 đã sẵn sàng để tính toán khoảng cách từ gốc.
TÍNH TOÁN PHÂN TÁN
Học viên: Đỗ Thị NhẫnLớp : M11CQCT01 Lớp : M11CQCT01
1. A Probabilitic Self-Stabilization Leader Election Algorithm Leader Election Algorithm
Bài toán: Hệ thống phân tán bao gồm n vị trí và chúng cần bầu chọn ra vị trí đi
đầu để truyền thông điệp giữa chúng bằng việc sử dụng Probabilitic Self- Stabilization Leader Election Algorithm
Trong suốt một đơnvị thời gian, các vị trí có thể xảy ra ba khả năng:
Im lặng: không có vị trí nào cố gắng chuyển một thông điệp.
Thành công: chỉ có duy nhất một vị trí đã sử dụng kinh truyền để truyền thông điệp.