VI. CÁC THUẬT GIẢI ĐỊNH THỜI CHO ỨNG DỤNG SONG SONG, ĐỘC LẬP
6.Thuật giải điều phối công việc tại một máy tính cụm
Khi provider nhận được lời yêu cầu (request) từ phía system broker, provider sẽ chuyển thông tin về ứng dụng đến từng máy tính cụm (cluster) do provider quản lý.
Mỗi máy tính cụm sẽ tính toán, ước định và gửi lời chào giá trở lại cho provider.
Mỗi máy tính cụm vẫn là tài sản riêng của các tổ chức, do đó broker hay provider không thể ép các máy tính cụm pjair điều phối ứng dụng theo một trình tự cụ thể ép các máy tính cụm sẽ có một chính sách riêng, co thể là FIFO (First In First Out), SJF ( Shortest Job First) hoặc Round Robin…
29 Sinh viên thực hiện : Lê Văn Đào
Tuy không yêu cầu các máy tính cụm phải tuân theo một chính sách điều phối cụ thể, báo cáo cũng sẽ đề xuất một giải thuật điều phối cho các máy tính cuhm khi nhận được một ứng dụng. Thuật giản cố gắng cân bằng giữa thời gian thực thi ứng dụng và độ phức tạp của quá trình điều phối. Thuật giải dựa trên thuật giải MAX_MIN. Đây là một trong những thuật giải được chứng minh giúp thực thi các ứng dụng một cách nhanh chóng.
Thuật giải:
Khi một ứng dụng được chuyển đến cho máy tính cụm, nó được đặt vào cuối cùng trong hàng đợi công việc của máy tính cụm đó.
Xét ở mức ứng dụng, các ứng dụng sẽ được thực thi lần lượt theo nguyên lý FIFO, ứng dụng vào hàng đợi trước sẽ thực thi trước.
Một ứng dụng có nhiều tác vụ, xét riêng ở mức một ứng dụng cụ thể các tác vụ này sẽ được thực thi theo thuật giải MAX_MIN
30 Sinh viên thực hiện : Lê Văn Đào
Máy tính cụm này có 2 máy tính con, có năng lực tương ứng là 10 và 15. Các ứng dụng sẽ được điều phối theo mô hình FIFO, ứng dụng 1 sẽ được ưu tiên thực thi trước sau đó mới đến ứng dụng 2, ứng dụng 3.
Các tác vụ trong từng ứng dụng sẽ theo mô hình MAX_MIN, tác vụ dài hơn sẽ được ưu tiên trước. Kết quả:
Với thuật giải điều phối như trên, quá trình tính toán và chào giá của máy tính cụm khi nhận được thông tin về một ứng dụng sẽ như sau:
Quy ước: Một máy tính cụm có nhiều máy con. Trong đó Power(Mj) là năng lực tính toán của máy Mj là thời điểm máy Mj, Cost(Mj) là chi phí sử dụng máy Mj tính theo giây, Start(Mj) là thời điểm máy Mj sẵn sàng để thực thi công việc kế tiếp.
31 Sinh viên thực hiện : Lê Văn Đào