Lựa chọn peer kế tiếp

Một phần của tài liệu TÌM KIẾM TÀI NGUYÊN TÍNH TOÁN LƯỚI TRONG MÔI TRƯỜNG PEER-TO-PEER (Trang 30)

II. Đặc tả của giải thuật 1.Cấu trúc dữ liệu

a. Lựa chọn peer kế tiếp

Các ant lựa chọn các peer kế tiếp khi nó không tìm thấy tài nguyên hiện tại hoặc khi TTL>0. Trong giải thuật ant, sự lựa chọn này còn được gọi là quy luật chuyển đổi. Quy luật chuyển đổi được thiết kế cho giải thuật này được dựa trên quy

luật chuyển đổi từ giải thuật Ant Colony System. Quy luật chuyển đổi Ant Colony System bao gồm hai chiến lược hỗ trợ cho nhau:

- Chiến lược khai thác (Exploiting strategy), ant quyết định peer kế tiếp phụ thuộc vào mật độ mùi, và luôn chọn liên kết với chất lượng cao nhất.

- Chiến lược khám phá (Exploring strategy), khuyến khích các ant khám phá các đường đi mới. Để thực hiện điều này, peer kế tiếp được chọn ngẫu nhiên từ các peer lân cận trong bảng định tuyến.

Để chọn một trong hai chiến lược theo mong muốn là việc khó khăn. Sự khó khăn này không chỉ xảy ra trong giải thuật ant, mà trong giải pháp dựa trên sự học tăng cường nói chung. Trong Ant Colony System, quyết định chọn một trong hai chiến lược dựa trên một trọng số được định nghĩa trước là và là hằng số không đổi trong suốt quá trình thực thi của giải thuật.

Để lựa chọn peer lân cận để chuyển truy vấn tìm kiếm, giải thuật sẽ lấy một giá trị ngẩu nhiên Nếu , nó sẽ chọn chiến lược khai thác và ngược lại sẽ chọn chiến lược khám phá.

Trong trường hợp chiến lược khai thác được sử dụng, một ant tiến Fq tại một peer Pi xác định chọn peer lân cận Pj để tiếp tục quá trình tìm kiếm nhanh nhất bằng cách sử dụng quy luật chuyển đổi như phương trình 3-1:

(3-1)

Đối với truy vấn nhiều tài nguyên có nhiều thuộc tính quá trình chọn peer lân cận tiếp theo như sau:

(3-2)

Ở đây là mật độ mùi của tài nguyên Rs trên liên kết đến Pu, U là một tập của các peer lân cận của peer Pi lưu trong bảng định tuyến và s(Fq) là tập các peer đã đi qua bởi Fq. xác định mức độ quan trọng của thuộc tính của nguồn tài nguyên.

Một phần của tài liệu TÌM KIẾM TÀI NGUYÊN TÍNH TOÁN LƯỚI TRONG MÔI TRƯỜNG PEER-TO-PEER (Trang 30)

Tải bản đầy đủ (DOCX)

(35 trang)
w