Các truy vấ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 29)

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

3. Các truy vấn

Trong giải thuật này, các truy vấn được đại diện là các ant. Cách tiếp cận này có thuận lợi là không có lưu lượng nào được tạo thêm trong mạng. Thay vì gửi một ant tiến định kỳ từ những peer ngẫu nhiên giống như trong AntNet, một ant được tạo cho mỗi truy vấn, ant này được tạo tại một peer phát ra truy vấn, và peer chịu trách nhiệm cho việc trả lời ant đó.

Tham số Time-to-live (TTL)

Để ant dừng quá trình tìm kiếm, cần thiết phải định nghĩa một tham số dừng giải thuật TTL. Nhiệm vụ của một ant là tìm tài nguyên một peer chưa biết trước, trong trường hợp xấu nhất không có tài nguyên thích hợp nào tồn tại. Tham số TTL để ngăn ngừa ant tìm kiếm bất định nếu không tìm thấy tài nguyên. Có hai giải pháp để định nghĩa tham số dừng thuật giải. Giải pháp đơn giản nhất là sử dụng tham số TTL

ttlmax theo số hop. Mỗi lần ant di chuyển đến peer giá trị ttlmax giảm đi 1. Khi ttlmax = 0 quá trình tìm kiếm sẽ dừng lại. Giải pháp khác là sử dụng tham số TTL tmax thời gian. Các ant có thể tự mang một xung thời gian, khi quá trình tìm kiếm hết khoảng thời gian tmax giải thuật sẽ dừng lại. Lợi ích của giải pháp này là tạo ra một biến thời gian dùng cho peer phát truy vấn chờ kết quả trả về. Trong phần đánh giá hiệu quả của giải thuật sẽ sử dụng tham số ttlmax theo số hop

Sau khi một ant tìm thấy một kết quả có hai khả năng xảy ra để xử lý tiếp theo, (1) hoặc là ant kết thúc hành trình tìm kiếm của nó, hoặc (2) nó tiếp tục tìm kiếm cho đến khi đạt giá trị TTL. Nếu ant tiếp tục quá trình tìm kiếm, số lượng tài nguyên thỏa mãn yêu cầu có thể tăng lên nhưng sẽ làm tăng lưu lượng trên mạng. Phương pháp này sẽ sử dụng tối đa kết quả tìm kiếm.

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 29)

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

(35 trang)
w