Định vị tài nguyên cho các tác vụ trên tính toán đám mây dựa trên ràng buộc thời hạn và ngân sách

Tóm tắt

Chất lượng dịch vụ (QoS) là một yếu tố không thể thiếu được khi lập lịch cho các tác vụ thời gian thực trên tính toán đám mây. Bài báo này đưa ra một thuật toán để ánh xạ tập các tác vụ với các tham số đầu vào như thời gian đến, thời hạn, ngân sách và khối lượng công việc vào tập con của tài nguyên có chi phí và tốc độ khác nhau. Chúng tôi xây dựng bài toán như một bài toán ràng buộc tối ưu và đưa ra một thuật toán với độ phức tạp thời gian đa thức để ánh xạ các tác vụ vào các tài nguyên một cách có hiệu quả với mục tiêu tổng thời gian thực hiện của các tác vụ là nhỏ nhất nhưng vẫn thỏa mãn thời hạn và ngân sách của tác vụ. Sau đó chúng tôi sử dụng công cụ mô phỏng CloudSim để cài đặt và so sánh thuật toán này với thuật toán Earliest Deadline First (EDF).