Các kết quả thử nghiệm trình bày ởñây là kết quả trung bình của 20 lần chạy thử nghiệm ñộc lập. Chương trình mô phỏng ñược viết bằng ngôn ngữ C++ và chạy trên máy tính ñơn có bộ vi xử lý Intel PenIV 2.7 Ghz, RAM 1Gb.
Giả sử số công việc là n = 100 và số các tài nguyên của lưới tính toán m = 15.
Cho sinh ngẫu nhiên tốc ñộ tính toán cho mỗi công việc trong khoảng từ 10 ñến 100, và yêu cầu về bộ nhớ là 5 ñến10. Sau ñó, sinh ngẫu nhiên các tham sốα, β sao cho
α + β = 1. Để mô phỏng ñược sự ảnh hưởng của các ñặc trưng của giải thuật (α
tương ứng với tốc ñộ tính toán và β tương ứng với bộ nhớ), trong quá trình sinh, chọn một tỷ số r (ñây là tham số thiết kế và sẽ thay ñổi ñể biểu diễn các kiểu yêu cầu về tài nguyên khác nhau của ứng dụng ñối với hệ thống) của các lần sinh mà giá trị của α là lớn hơn 0.8. Tương tự, khả năng tính toán của các tài nguyên cũng
ñược sinh ngẫu nhiên từ 1000 ñến 2000 và bộ nhớ tương ứng là 20 ñến 60. Trong phần thực nghiệm này, sinh các trọng số w1 và w2 sao cho w1 + w2 = 1 và quá trình sinh cũng ñảm bảo 70% các giá trị của w1 lớn hơn 0.7. Tải tính toán ñang sử dụng
78
của mỗi tài nguyên cũng ñược sinh ngẫu nhiên trong khoảng từ 500 ñến 1200. Dữ
liệu này ñược giữ nguyên cho tất cả các mô phỏng trong phần này.
Giải thuật mô phỏng tôi luyện ñạt ñược hiệu quả cao hơn các giải thuật heuristics khác (khi chỉ quan tâm ñến giá trị của Makespan) ñã ñược chỉ ra trong [77]. Do vậy trong thử nghiệm này, luận án chỉ so sánh giải thuật ñược ñề xuất với giải thuật mô phỏng tôi luyện ñược mô tả trong [77]. Kết quả so sánh ñược chỉ ra trong bảng 3.1.
Bảng 3. 1. So sánh hiệu quả của giải thuật mô phỏng tôi luyện và giải thuật tham lam
Makespan Giá trị của
tham số r Giải thuật mô phỏng tôi luyện
Giải thuật tham lam
0.5 45.2 47.6 0.6 45.6 45.6 0.7 46.1 43.4 0.8 48.3 42.7 39 40 41 42 43 44 45 46 47 48 49 0.5 0.6 0.7 0.8 Tỷ số r Đ ơ n v ị t h ờ i g ia n SA Greedy
Hình 3. 2. So sánh hiệu quả của giải thuật mô phỏng tôi luyện (SA) và giải thuật tham lam (Greedy)
79
Kết quả so sánh trong hình 3.2 chỉ ra rằng với giá trị của r càng lớn, giải thuật lập lịch do luận án ñề xuất có kết quả tốt hơn. Vì khi r lớn, sự phân biệt trong cách yêu cầu các kiểu tài nguyên của hệ thống của các ứng dụng là rõ ràng hơn. Nói cách khác, ñặc trưng của các ứng dụng liên quan ñến việc lập lịch và trong trường hợp cụ
thể lập lịch bằng các giải thuật tham lam sẽ cho kết quả tốt hơn.