Thuật toán Max-Min [69] chọn yêu cầu với thời gian hoàn thành dự kiến tối đa và gán yêu cầu đó cho máy ảo với thời gian thực hiện tổng thể tối thiểu
Về mục tiêu: -
-
Giảm thiểu thời gian “sống” cho các yêu cầu trong điện toán đám mây Hạn chế tối đa sự mất cân bằng tải giữa các máy ảo
Dự báo được thời gian đáp ứng tiếp theo từ bất kỳ máy ảo nào Mô hình:
Yêu cầu
Hình 3 4 Nguyên lý thuật toán lập lịch Max-Min
Bộ xử lý của thuật toán Max-Min có các hàm tính toán sau: -
-
Hàm tính toán thời gian hoàn thành dự kiến của mỗi yêu cầu từ đó tìm ra các yêu cầu có kích thước lớn nhất và nhỏ nhất Hàm tính toán thời gian thực hiện tổng thể của các máy ảo từ đó đưa ra các máy ảo có thời gian xử lý lớn nhất và nhỏ nhất
Hàm so sánh và gán yêu cầu cho máy ảo phù hợp (công việc có thời gian hoàn thiện lớn nhất gán cho máy ảo có thời gian thực hiện nhỏ nhất)
Nguyên lý hoạt động của thuật toán Max-Min: -
-
-
Các yêu cầu sẽ được thu thập và lưu vào bảng chứa danh sách các yêu cầu Từ bảng này hàm tính toán thời gian hoàn thành cho từng yêu cầu và cập nhật lại bảng tương ứng với yêu cầu và thời gian hoàn thành dự kiến
Tính toán thời gian thực hiện tổng thể của từng yêu cầu với mỗi máy ảo, đồng thời cũng tính toán thời gian sẵn sàng cho từng máy ảo
- -
Thuật toán sẽ tiếp tục tính tổng chi phí cho mỗi yêu cầu với từng máy ảo Gán các yêu cầu có thời gian hoàn thành dự kiến lớn nhất cho các máy ảo có thời gian xử lý nhỏ nhất Cập nhật danh sách các yêu cầu, dừng chương trình khi hết yêu cầu
Sơ đồ thuật toán lập lịch Max-Min:
Bắt đầu
Tính thời gian hoàn thành dự kiến của các yêu cầu
Đưa các yêu cầu vào bảng chứa danh sách yêu cầu
Tính thời gian thực hiện của các máy ảo
Tính thời gian sẵn sàng của máy ảo
Chọn yêu cầu có thời gian hoàn thành tối đa gán cho tài nguyên có thời gian thực hiện xử lý tối thiểu
Xóa yêu cầu đã giao trong danh sách yêu cầu
Danh sách yêu Sai cầu rổngsách
Đúng
Kết thúc
Thuật toán Max – Min tính toán thời gian hoàn thành dự kiến của yêu cầu được gửi đến máy ảo, yêu cầu có thời gian thực hiện dự kiến tối đa được gán cho máy ảo có thời gian hoàn thành tối thiểu