Lập lịch tác vụ trong môi trường tính toán đám mây dựa trên ràng buộc thời hạn

Tóm tắt

Lập lịch tác vụ trong môi trường tính toán đám mây có hai hướng chính: hướng đến hiệu năng về hệ thống và hướng đến hiệu năng về kinh tế. Bài báo này chỉ tập trung lập lịch hướng đến hiệu năng về hệ thống. Bởi vì bài toán lập lịch tác vụ việc trên tính toán đám mây là một bài toán NP-đầy đủ [2], do đó cần thiết phải xây dựng các thuật toán heuristic để giải quyết vấn đề này. Bài báo này sử dụng thuật toán ACO [1] để đưa ra một thuật toán heuristic mới về lập lịch trên các tác vụ trong môi trường tính toán đám mây. Mục đích của thuật toán là làm cho tổng thời gian hoàn thành công việc của hệ thống là nhỏ nhất những vẫn thỏa mãn thời hạn cho các tác vụ. Thuật toán này được cài đặt hoàn chỉnh trên CloudSim [9] và kết quả có sự cải tiến đáng kể so với thuật toán MinMin [10] hiện có.