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

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