Luận văn thạc sĩ: Thiết kế và phân tích giải thuật duy trì dữ liệu chung phân tán

Chuyên ngành

Công nghệ thông tin

Người đăng

Ẩn danh

Thể loại

Luận văn ThS

2007

65
0
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CẢM ƠN

1. CHƯƠNG 1: Khái niệm hệ phân tán

1.1. Vai trò của hệ phân tán

1.2. Đặc trưng của các hệ phân tán

1.3. Mô hình hóa các hệ phân tán

1.3.1. Mô hình chuyển thông báo

1.3.2. Mô hình với bộ nhớ dùng chung

1.3.3. Mô hình xen kẽ

1.4. Thực hiện và những tính chất của thực hiện

2. CHƯƠNG 2: Bài toán duy trì dữ liệu chung trong hệ phân tán và các giải thuật sơ đẳng

2.1. Giải thuật Phát tỏa Đầy đủ

2.2. Giải thuật Cập nhật Tăng trưởng

3. CHƯƠNG 3: Giải thuật cập nhật với tri thức bộ phận

3.1. Giải thuật AS

3.2. Tính đúng đắn và độ phức tạp

3.3. Ví dụ một thực hiện

4. CHƯƠNG 4: Đề xuất cải tiến giải thuật AS

4.1. Cắt bỏ các thông báo không cần thiết trong giải thuật AS

4.2. Hiệu quả tiết kiệm thời gian và thông báo của giải thuật AS cải tiến

4.3. Mô tả giải thuật bằng mã hình thức

4.4. Minh họa một thực hiện của giải thuật AS cải tiến

5. CHƯƠNG 5: Các thay đổi cần thực hiện để giải thuật duy trì dữ liệu có thể thực thi trong thực tế

5.1. Hệ thống với tôpô bất kỳ

5.2. Dữ liệu chung phân tán

5.3. Độ dài dữ liệu thay đổi

5.4. Khả năng kháng lỗi và tính tự ổn định

TÀI LIỆU THAM KHẢO