Cải tiến việc lập lịch luồng công việc trong môi trường điện toán đám mây dựa trên phương pháp PSO lân cận

Abstract

Luồng công việc là một dãy có thứ tự các tác vụ cần phải thực thi để đạt được một mục đích. Bài toán lập lịch luồng công việc là bài toán sắp xếp các tác vụ cho thực thi trên một số máy xác định sao cho đạt hiệu quả tốt nhất, đây chính là bài toán quan trọng nhất tại các trung tâm điện toán đám mây. Trong bài báo này chúng tôi sẽ xây dựng một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên phương pháp tối ưu bày đàn cục bộ để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo thời gian hoàn thành luồng công việc nhỏ nhất.