MỤC LỤC
DANH MỤC CÁC KÝ HIỆU VÀ CHỮVIẾT TẮT
DANH MỤC CÁC BẢNG
DANH MỤC CÁC HÌNH VẼ
MỞ ĐẦU
Chương 1. TỔNG QUAN VỀHỆTHỐNG TÍNH TOÁN LƯỚI
1.1 Giới thiệu chung
1.1.1 Hệ thống tính toán lưới là gì
1.1.2 Các mô hình tính toán lưới
1.1.3 Các thành phần chính của hệthống tính toán lưới
1.1.4 So sánh mô hình tính toán lưới với một số mô hình tính toán khác
1.1.5 Những ứng dụng cơ bản của hệthống tính toán lưới
1.1.6 Các công cụ hỗ trợ xây dựng hệ thống tính toán lưới
1.1.7 Một số hệ thống tính toán lưới
1.2 Các thách thức ñối với mô hình tính toán lưới và một số vấn đề nghiên cứu
1.2.1 Các xu hướng trong tính toán
1.2.2 Các khó khăn
1.2.3 Một số hướng nghiên cứu
1.3 Mục tiêu của luận án
1.4 Các kết quả đã đạt được của luận án
Chương 2. BÀI TOÁN LẬP LỊCH TRONG TÍNH TOÁN LƯỚI
2.1 Một số bài toán lập lịch truyền thống
2.1.1 Bài toán lập lịch trên hai máy và giải thuật gia công Johnson
2.1.2 Giải thuật xếp lịch heuristic
2.1.3 Phương pháp duyệt nhánh cận
2.1.4 Phương pháp qui hoạch ñộng
2.1.5 Phương pháp làm mịn kết quả
2.1.6 Phương pháp Hung-ga-ri
2.2 Bài toán lập lịch trong hệ thống tính toán lưới
2.2.1 Phát biểu bài toán
2.2.2 Một số khó khăn trong lập lịch đối với hệ thống tính toán lưới
2.2.3 Một sốcách tiếp cận
2.2.4 Độ khó của bài toán
2.3 Mô hình lập lịch trong hệ thống tính toán lưới
2.3.1 Các mô hình lập lịch trong hệ thống tính toán lưới
2.3.2 Mô hình Buyya lập lịch trong hệ thống tính toán lưới
2.3.3 Thực hiện công việc lập lịch trong hệ thống tính toán lưới
Chương 3. MỘT SỐ GIẢI THUẬT CHO BÀI TOÁN LẬP LỊCH TRONG TÍNH TOÁN LƯỚI
3.1 Các giải thuật lập lịch tối ưu theo thời gian, chi phí
3.1.1 Giải thuật lập lịch tối ưu vềthời gian
3.1.2 Giải thuật tối ưu về chi phí
3.1.3 Giải thuật tối ưu về thời gian - chi phí
3.2 Giải thuật tham lam lam
3.2.1 Giải thuật
3.2.2 Các kết quả thử nghiệm
3.2.3 Đánh giá
3.3 Giải thuật di truyền
3.3.1 Giới thiệu về giải thuật di truyền
3.3.2 Giải thuật di truyền trong lập lịch
3.3.3 Các kết quả thử nghiệm
3.3.4 Đánh giá
3.4 Giải thuật tối ưu hóa theo nhóm bầy (PSO)
3.4.1 Giải thuật PSO
3.4.2 Giải thuật PSO cho bài toán lập lịch trong hệ thống tính toán lưới
3.4.3 Các kết quả thực nghiệm
3.4.4 Đánh giá
Chương 4. MÔ HÌNH HỆTHỐNG THỬ NGHIỆM
4.1 Giới thiệu về hệ thống thử nghiệm TestGrid
4.1.1 Kiến trúc chung của TestGrid
4.1.2 Mô tả chức năng bộ lập lịch
4.1.3 Thiết kế bộ lập lịch
4.1.4 Cơ chế lập lịch của TestGrid
4.1.5 Xử lý và chống lỗi
4.2 Bộ lập lịch của TestGrid với các giải thuật đề xuất
4.2.1 Mô hình triển khai thực nghiệm bộlập lịch trên lưới
4.2.2 Yêu cầu tương thích giữa giải thuật lập lịch với khung phần mềm thực nghiệm
KẾT LUẬN CHUNG
TÀI LIỆU THAM KHẢO