Luận văn Giải pháp nâng cao hiệu quả của giản đồ lập lịch dựa trên độ tin cậy trong các hệ thống tính toán tình nguyện

MỤC LỤC LỜI CAM ĐOAN .1LỜI CẢM ƠN .2MỤC LỤC.3DANH MỤC CÁC HÌNH VẼVÀ ĐỒTHỊ.5MỞ ĐẦU.6Chương 1. TỔNG QUAN .81.1 Tính toán lưới .81.2 Tính toán ngang hàng .121.3 Tính toán tình nguyện.141.3.1 Khái niệm.141.3.2 BOINC .151.3.2.1 Khái niệm .151.3.2.2 Các đặc trưng cơbản của BOINC [23].161.3.2.3 Kiến trúc BOINC .181.3.3 Lập lịch trong tính toán tình nguyện.191.3.3.1 Lập lịch phía máy trạm .201.3.3.2 Lập lịch phía máy chủ.201.3.3.3 Lập lịch chịu lỗi dựa trên độtin cậy .211.3.4 So sánh với tính toán lưới và tính toán nganghàng .231.3.4.1 Tính toán lưới.231.3.4.2 Tính toán ngang hàng.23Chương 2. LÝ THUYẾT CƠBẢN VỀLẬP LỊCH DỰA TRÊN ĐỘTIN CẬY252.1 Mô hình cơbản và các giả định.25 4 2.2 Các kĩthuật chịu lỗi truyền thống. .282.2.1 Biểu quyết theo số đông.292.2.2 Kiểm tra điểm .302.2.2.1 Kiểm tra điểm dùng danh sách đen.312.2.2.2 Kiểm tra điểm không dùng danh sách đen.322.3 Chịu lỗi dựa trên độtin cậy .332.3.1 Tổng quan .332.3.2 Tính toán độtin cậy .352.3.3 Ứng dụng sựtin cậy.362.3.3.1 Kết hợp biểu quyết và kiểm tra điểm .362.3.3.2 Kiểm tra điểm bằng biểu quyết .372.4 Khảo sát một sốgiản đồlập lịch. .382.4.1 Lập lịch Round Robin.392.4.2 Lập lịch Round Robin dựa trên sự ưu tiên vềkhảnăng tính toán .41Chương 3. GIẢN ĐỒLẬP LỊCH ROUND ROBIN DỰA TRÊN ĐỘTIN CẬY443.1 Giản đồlập lịch Round Robin dựa trên sự ưu tiên về độtin cậy .443.2 Giản đồlập lịch Round Robin dựa trên kiểm thử độtin cậy.55Chương 4. KẾT QUẢTHỰC NGHIỆM .654.1 Chương trình mô phỏng.654.2 Kịch bản mô phỏng.654.3 Kết quả.66Chương 5. KẾT LUẬN .725.1 Những kết quả đạt được.725.2 Những công việc chưa làm được .72 5.3 Hướng phát triển trong tương lai .73TÀI LIỆU THAM KHẢO.

MỤC LỤC

LỜI CAM ĐOAN .1

LỜI CẢM ƠN .2

MỤC LỤC.3

DANH MỤC CÁC HÌNH VẼVÀ ĐỒTHỊ.5

MỞ ĐẦU.6

Chương 1. TỔNG QUAN .8

1.1 Tính toán lưới .8

1.2 Tính toán ngang hàng .12

1.3 Tính toán tình nguyện.14

1.3.1 Khái niệm.14

1.3.2 BOINC .15

1.3.2.1 Khái niệm .15

1.3.2.2 Các đặc trưng cơbản của BOINC [23].16

1.3.2.3 Kiến trúc BOINC .18

1.3.3 Lập lịch trong tính toán tình nguyện.19

1.3.3.1 Lập lịch phía máy trạm .20

1.3.3.2 Lập lịch phía máy chủ.20

1.3.3.3 Lập lịch chịu lỗi dựa trên độtin cậy .21

1.3.4 So sánh với tính toán lưới và tính toán nganghàng .23

1.3.4.1 Tính toán lưới.23

1.3.4.2 Tính toán ngang hàng.23

Chương 2. LÝ THUYẾT CƠBẢN VỀLẬP LỊCH DỰA TRÊN ĐỘTIN CẬY25

2.1 Mô hình cơbản và các giả định.25 4

2.2 Các kĩthuật chịu lỗi truyền thống. .28

2.2.1 Biểu quyết theo số đông.29

2.2.2 Kiểm tra điểm .30

2.2.2.1 Kiểm tra điểm dùng danh sách đen.31

2.2.2.2 Kiểm tra điểm không dùng danh sách đen.32

2.3 Chịu lỗi dựa trên độtin cậy .33

2.3.1 Tổng quan .33

2.3.2 Tính toán độtin cậy .35

2.3.3 Ứng dụng sựtin cậy.36

2.3.3.1 Kết hợp biểu quyết và kiểm tra điểm .36

2.3.3.2 Kiểm tra điểm bằng biểu quyết .37

2.4 Khảo sát một sốgiản đồlập lịch. .38

2.4.1 Lập lịch Round Robin.39

2.4.2 Lập lịch Round Robin dựa trên sự ưu tiên vềkhảnăng tính toán .41

Chương 3. GIẢN ĐỒLẬP LỊCH ROUND ROBIN DỰA TRÊN ĐỘTIN CẬY44

3.1 Giản đồlập lịch Round Robin dựa trên sự ưu tiên về độtin cậy .44

3.2 Giản đồlập lịch Round Robin dựa trên kiểm thử độtin cậy.55

Chương 4. KẾT QUẢTHỰC NGHIỆM .65

4.1 Chương trình mô phỏng.65

4.2 Kịch bản mô phỏng.65

4.3 Kết quả.66

Chương 5. KẾT LUẬN .72

5.1 Những kết quả đạt được.72

5.2 Những công việc chưa làm được .72

5.3 Hướng phát triển trong tương lai .73

TÀI LIỆU THAM KHẢO.