Luận Văn Giải pháp cân bằng tải sử dụng cấu trúc thư mục cho mạng ngang hàng có cấu trúc

MỤC LỤC . .1
DANH MỤC THUẬT NGỮ . . 3
DANH MỤC HÌNH VẼ 4
MỞ ĐẦU . . 6
CHƯƠNG 1 -TỔNG QUAN VỀ MẠNG NGANGHÀNG .9
1.1 Tổng quan về mạng ngang hàng 9
1.1.1 Khái niệm về mạng ngang hàng 9
1.1.2 Ưu điểm của mạng ngang hàng . 10
1.1.3 Nhược điểm của mạng ngang hàng 11
1.2 Phân loại mạng ngang hàng 11
1.2.1 Phân loại theo mức độ tập trung của các node mạng . 11
1.2.2 Phân loại theo cấu trúc liên kết 13
1.3 Mạng ngang hàng có cấu trúc dựa trên DHT(Distributed Hash Table)
. .15
1.3.1 Giới thiệu DHT . 15
1.3.2 Mạng chord . 17
a. Mô hình mạng Chord 17
b. Ánh xạ khóa vào một node trong Chord 19
c. Tìm kiếm trong mạng Chord 19
d. Tham gia và ổn định mạng 20
1.4 Kết luận 20
CHƯƠNG 2 -CÂN BẰNG TẢI TRÊN MẠNG NGANG HÀNG CÓ CẤU
TRÚC . 22
2.1 Khái niệm về tải trên mạng ngang hàng 22
2.1.1 Khái niệm . 22
2.1.2 Node quá tải 23
2.1.3 Node có tải cao và Node có tải thấp 23
2.2 Các nguyên nhân dẫn đến mất cân bằng tải trên các hệ thống DHT 23
2.2.1 Định danh các node không cân bằng . 23
2.2.2 Định danh dữ liệu không cân bằng 24
2.2.3 Hot spots . 25
2.2.4 Khả năng các node không cân bằng . 26
2.2.5 Nhận xét 26
2.3 Các giải pháp cân bằng tải 26
2.3.1 Hướng sử dụng server ảo 27
a. Sử dụng Log(N) Virtual Servers . 27
b. Phương pháp Proportion . 28
c.Phương pháp di chuyển Virtual Server (Transfer) . 29
2.3.2 Hướng không sử dụng server ảo 33
Thuật toán cân bằng tải theo ngưỡng 33
2.3.3 Kết luận 39
CHƯƠNG 3 -ĐỀ XUẤT CẢI TIẾN THUẬT TOÁN CÂN BẰNG TẢI THEO
NGƯỠNG . 40
3.1 Một số khái niệm . 41
3.2 Thuật toán ThresholdPlus 41
3.3 Đánh giá: 46
CHƯƠNG 4 -ĐÁNH GIÁ HIỆU QUẢ CỦA GIẢI PHÁP ĐỀ XUẤTDỰA TRÊN
MÔ PHỎNG . 48
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 . 48
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 49
4.3 Ảnh hưởng của câu truy vấn dạng Zipf tới các thuật toán cân bằng tải 50
4.4 So sánh kết quả thực nghiệm của thuật toán Threshol Plus với các thuật
toán đã có: 51
4.5 Kết luận 52
CHƯƠNG 5 -KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .54
5.1 Kết luận 54
5.2 Hướng phát triển tiếp theo 54