b. Phương pháp Proportion
3.3 Đánh giá:
Số thông báo mà giải pháp Threshold Plus của chúng tôi đề xuất phát ra để tìm kiếm một node nhẹ tải sẽ chỉ là hai thông báo, một thông báo gửi cho Directory và một thông báo gửi lại từ Directory vì giải pháp này sử dụng Directory chỉ lưu trữ các Node nhẹ tải có thể dịch chuyển được. Trong khi đó các thuật toán đã đề xuất Directory lưu trữ toàn bộ các node nhẹ tải do đó mà phải mất nhiều thông báo phát ra để đi tìm node nhẹ tải thỏa mãn.
Các node nhẹ tải trong hệ thống trước khi gửi thông tin của mình cho Directory nó sẽ hỏi Successor của nó trước xem nếu nó di chuyển đi chỗ khác thì Successor có bị quá tải không. Nếu nó bị quá tải thì Node nhẹ tải đó sẽ không gửi thông tin cho Directory do vậy, Directory sẽ không phải quản lý nhiều liên kết tới các Node nhẹ tải.
Việc tìm kiếm một Node nhẹ tải chỉ mất hai thông báo, nhanh hơn rất nhiều so với các phương pháp trên. Do đó, số lượng thông báo trong hệ thống sẽ giảm đáng kể.
Ngoài những ưu điểm được kể ra ở trên giải pháp của chúng tôi cũng còn những nhược điểm sau:
+ Làm tăng tải cho node được chọn làm thư mục: Node được chọn làm thư mục ngoài việc phải xử lý các câu truy vấn thông thường còn phải xử lý các câu truy vấn tìm node nhẹ tải. Tuy nhiên như đã trình bày, node thư mục chỉ chứa một số rất ít các thông tin về node nhẹ tải có thể di chuyển được, do đó nó không ảnh hưởng nhiều đến khả năng xử lý của node thư mục.
+ Phải xử lý việc mất mát dữ liệu khi có một node thư mục rời hệ thống: khi một node thư mục rời hệ thống, thông tin về các node nhẹ tải mà nó lưu sẽ bị mất. Để đảm bảo tính sẵn sàng của thông tin, thông tin về các node nhẹ tải sẽ được lưu ở node successor của node thư mục. Theo giao thức Chord, khi một node rời mạng, successor của nó sẽ quản lý các thông tin nằm trong khoảng định danh mà nó để lại. Như vậy, khi một node thư mục rời hệ thống, successor của nó sẽ trở thành node thư mục mới và các node trong hệ thống sẽ đăng ký thông tin cho node thư mục mới này.
CHƯƠNG 4 - ĐÁNH GIÁ HIỆU QUẢ CỦA GIẢI PHÁP ĐỀ XUẤT DỰA TRÊN MÔ PHỎNG
Phần này chúng tôi xin mô tả kết quả từ các thí nghiệm được cài đặt với thuật toán ThresholdPlus và so sánh với thuật toán Threshold của Ganesan và một số thuật toán khác đã đề cập trong luận văn. Trong thí nghiệm mô phỏng này chúng tôi lựa chọn 10 thư mục và lưu trữ ở 10 node ngẫu nhiên trong mạng gồm 4096 node vật lý. Mô phỏng hoạt động theo thời gian rời rạc và sử dụng các tham số đầu vào của J. Ledlie. Mỗi bước thời gian gồm ba kịch bản: node tham gia và rời hệ thống, cập nhật bảng tìm đường, truy vấn dữ liệu và thực hiện cân bằng tải.
Node vào và ra: Tại mỗi bước các node vào và ra hệ thống tuân theo phân bố xác suất Pareto. Dựa trên phân bố xác suất này chúng tôi tạo ra một file theo dõi mạng trong một khoảng thời gian t xác định. Trong khoảng thời gian đó thời điểm vào, ra của một node được ghi lại trong một file.
Cập nhật bảng tìm đường: Mỗi node mới tham gia vào hệ thống với một bảng tìm đường rỗng. Các node này dựa theo cơ chế Chord để tìm một node để thực hiện việc điền log(n) hàng trong bảng tìm đường .
Truy vấn dữ liệu: Truy vấn được khởi tạo giống nhau từ các node được chọn ngẫu nhiên. Điểm đến của các câu truy vấn được chọn theo phân bố Uniform hoặc phần bố Zipf phụ thuộc vào từng thí nghiệm cụ thể. Mỗi hop trong câu truy vấn sử dụng một finger thích hợp để chuyển câu truy vấn tới đích. Mỗi khi một node được dùng để chuyển câu truy vấn (dữ liệu hoặc tìm một node khác) đến đích, duy trì bảng tìm đường thì một đơn vị tải được cộng thêm vào node đó. Nếu một hop tại đó câu truy vấn được chuyển tiếp có tải vượt quá khả năng của nó thì câu truy vấn đó được gọi là không thành công. Một câu truy vấn được gọi là thành công nếu nó đến được node đích.
Cân bằng tải: Các node sẽ kiểm tra cân bằng tải của chúng trung bình khoảng 30 giây một lần. Nếu chúng mất cân bằng thì thuật toán cân bằng tải sẽ được gọi để thực hiện việc cân bằng tải. Dưới đây là một số kết quả mô phỏng.