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. Bài báo này đề xuất 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 thuật toán PSO để 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 chi phí nhỏ nhất. | Thuật toán lập lịch luồng công việc theo phương pháp tối ưu bày đàn trong môi trường điện toán đám mây Công nghệ thông tin & Khoa học máy tính THUẬT TOÁN LẬP LỊCH LUỒNG CÔNG VIỆC THEO PHƯƠNG PHÁP TỐI ƯU BÀY ĐÀN TRONG MÔI TRƯỜNG ĐIỆN TOÁN ĐÁM MÂY Phan Thanh Toàn1*, Nguyễn Thế Lộc1, Nguyễn Doãn Cường2, Đỗ Như Long2 Tóm tắt: 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. Bài báo này đề xuất 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 thuật toán PSO để 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 chi phí nhỏ nhất. Từ khóa: Lập lịch luồng công việc, Ứng dụng luồng công việc, Điện toán đám mây. 1. ĐẶT VẤN ĐỀ Điện toán đám mây là sự tích hợp của nhiều công nghệ thuộc lĩnh vực công nghệ thông tin và truyền thông nhằm cho phép người dùng truy cập đến những dịch vụ từ các nhà cung cấp. Đám mây gồm nhiều máy chủ, các tác vụ (task - khối công việc tương đối độc lập) sẽ được xếp lịch thực hiện tại các máy chủ sao cho hiệu quả đạt được là cao nhất. Lập lịch thực thi luồng công việc (workflow) là vấn đề quan trọng nhất của trung tâm điều khiển đám mây và đã có nhiều công trình nghiên cứu nhằm tìm ra các giải pháp lập lịch tối ưu. Bài toán lập lịch workflow từ lâu đã được chứng minh là thuộc lớp NP-Complete [4] do vậy nó thường được giải quyết bằng các giải thuật heuristic trong đó lớp các giải thuật tiến hóa là một hướng tiếp cận được sử dụng khá rộng rãi trong thời gian gần đây. Nội dung của bài báo gồm:1. Giới thiệu bối cảnh thực tế tại trung tâm điện toán đám mây, 2. Phát biểu bài toán và xây dựng mô hình toán học cho vấn đề thực thi luồng công việc trong môi trường đám mây, 3. .
