Thạc Sĩ Nghiên cứu giải thuật định thời cho các bài toán song song, độc lập trên môi trường tính toán lưới

NGHIÊN CỨU GIẢI THUẬT ĐỊNH THỜI CHO CÁC BÀI TOÁN SONG SONG, ĐỘC LẬP TRÊN MÔI TRƯỜNG TÍNH TOÁN LƯỚI


ĐÀO ANH TUẤN​

Trang nhan đề
Lời cảm ơn

Mục lục
Danh mục các hình . 4
Danh mục các bảng . 5
Danh mục thuật ngữ, từ viết tắt 6
Chương 1. Giới thiệu . 7
Chương 2. Công Nghệ Grid Computing – Tính toán lưới 9
2.1 Giới thiệu công nghệ Grid Computing – Tính toán lưới 9
2.2 Những động lực thúc đẩy việc phát triển của tính toán lưới 10
2.3 Cấu trúc một hệ thống lưới 11
2.4 Một số dự án thực tế về Grid Computing 13
Chương 3. Những nghiên cứu về lập lịch trên môi trường tính toán lưới 14
3.1 Giới thiệu bài toán lập lịch . 14
3.2 Các ứng dụng song song, độc lập . 14
3.3 Các hướng nghiên cứu trong bài toán lập lịch . 15
3.4 Lập lịch theo hiệu năng hệ thống . 16
3.4.1 OLB (Opportunistic Load Balancing) . 16
3.4.2 MET (Minimum Execution Time) 16
3.4.3 MCT (Minimum Completion Time) . 17
3.4.4 Thuật giải Min – Min 18
3.4.5 Thuật giải Max-Min 19
3.4.6 Thuật giải Sufferage 21
3.4.7 Thuật giải XSufferage . 22
3.4.8 Các thuật giải điều phối cho các ứng dụng vừa và nhỏ 23
3.5 Lập lịch theo hiệu năng kinh tế 23
3.5.1 Time Minimization . 24
3.5.2 Cost Minimization . 24
3.5.3 DBC (Deadline and Budget constrained scheduling) . 25
3.5.4 HRED (Highest Rank Earliest Deadline) . 26
3.5.5 Các mô hình thường áp dụng trong bài toán lập lịch theo hiệu năng
kinh tế 27
3.5.6 Lập lịch mô phỏng cơ chế thị trường 29
3
3.6 Một số dự án về lập lịch đã được triển khai thực tế . 32
Chương 4. Các thuật giải định thời cho ứng dụng song song, độc lập trên môi
trường lưới . 34
4.1 Mô hình hoạt động của hệ thống 34
4.2 Mô hình ứng dụng 36
4.3 Những điểm chưa phù hợp với hoàn cảnh Việt Nam của các thuật giải đã
có 38
4.3.1 Hiệu suất thực thi kém 38
4.3.2 Thời gian thực thi ứng dụng cao . 40
4.4 Hướng giải quyết của luận văn 40
4.5 Các thuật giải ở System Broker 41
4.5.1 Thuật giải điều phối ADeadline 42
4.5.2 Thuật giải điều phối ACostPI 44
4.5.3 Thuật giải điều phối ABenefit . 45
4.6 Thuật giải điều phối công việc tại một máy tính cụm 48
4.7 Các đề xuất cho Provider – Nhà cung cấp . 51
4.7.1 Chào giá COST_MAX 52
4.7.2 Chào giá COST_MIN . 53
4.7.3 Adaptive Provider . 53
Chương 5. Thử Nghiệm Và Đánh Giá 58
5.1 So sánh các thuật giải đề xuất 58
5.2 So sánh giữa các phương án chào giá của provider . 67
5.2.1 So sánh giữa chào giá MAX và chào giá MIN . 68
5.2.2 So sánh giữa chào giá MIN và ADAPTIVE . 69
Chương 6. Tổng Kết & Hướng Phát Triển 71
Tài Liệu Tham Khảo . 73