b. Phương pháp Proportion
4.1Ảnh hưởng thời gian sống của một node tới các thuật toán cân bằng tải
Thí nghiệm đầu tiền mà chúng tôi thực hiện là xem xét khả năng thích ứng của các thuật toán cân bằng tải khi thời gian sống trung bình của một node biến
đổi. Chúng tôi tạo ra các file theo rõi sự ra, vào của các node trong mạng với thời gian sống trung bình của các node được xét là 15 phút, 30 phút, 1 giờ, 2 giờ và 4 giờ. Mỗi lần chạy thí nghiệm, khả năng của một node trong mạng được giữ cố định, mỗi node được khởi tạo trung bình 10 câu truy vấn trong một giây. Truy vấn được tạo ra dưới dạng Uniform và Zipf với tham số =1.2.
Kết quả của thí nghiệm được vẽ trong hình vẽ 26. Kết quả của thí nghiệm cho thấy với số truy vấn trung bình 10 truy vấn/node, thuật toán ThresholdPlus
có tỷ lệ thành công lớn hơn thuật toán Threshold khoảng 9% đối với truy vấn dạng Uniform và khoảng 14% đối với truy vấn dạng Zipf.
Hình 26. Thời gian sống trung bình của một node thay đổi, các câu truy vấn thực hiện với phân bố Zipf và Uniform.
4.2 Ảnh hưởng của số lượng các câu truy vấn tới các thuật toán cân bằng tải.
Thí nghiệm thứ hai mà luận văn kiểm tra xem các thuật toán cân bằng tải làm việc như thế nào khi số câu truy vấn phát ra từ các node tăng lên trong hệ thống. Trong đánh giá này chúng tôi giữ cố định khả năng của các node và thời
gian sống trung bình của một node trong mạng là 2 giờ trong các lần chạy thí nghiệm và thay đổi số lượng các câu truy vấn đặt vào một node. Các câu truy vấn phát ra cũng được phân bổ dưới dạng Uniform và dạng Zipf với =1.2.
Kết quả thí nghiệm được thể hiện trong hình vẽ 27 và cho thấy thuật toán
ThresholdPlus mà chúng tôi đề xuất có khả năng thích nghi tốt hơn thuật toán Threshold khoảng 6% đối với truy vấn dạng Uniform và khoảng 10% đối với truy vấn dạng Zip.
Hình 27. Số câu truy vấn đặt vào một node thay đổi, truy vấn được phân bố ở dạng Zipf và Uniform.