Nội dung của bài viết gồm những phần chính sau đây. Phần I giới thiệu bối cảnh thực tế tại trung tâm điện toán đám mây nơi cung cấp dịch vụ workflow. Phần II trình bày một số công trình liên quan và các hạn chế, Phần III phát biểu bài toán và xây dựng mô hình toán học bài toán tối thiểu chi phí thực thi luồng công việc trong môi trường điện toán đám mây. Phần IV giới thiệu thuật toán đề xuất. | Thuật toán 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 chiến lược tối ưu bày đàn Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-2, Số 14 (34), tháng 12/2015 Thuật toán 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 chiến lƣợc tối ƣu bày đàn A Particle Swarm Optimization-Based Workflow Scheduling Algorithm in the Cloud Environment Phan Thanh Toàn, Nguyễn Thế Lộc, Nguyễn Doãn Cƣờng, Đỗ Nhƣ Long Abstract: Workflow is the series of tasks that are thi trên các máy tính trong môi trường đám mây nhằm necessary to complete a goal. Workflow scheduling, hoàn thành luồng công việc một cách “tối ưu” nhất. the most important problem which the cloud Nội dung của bài báo gồm những phần chính sau controllers deal with, focuses on mapping and đây. Phần I giới thiệu bối cảnh thực tế tại trung tâm managing the execution of tasks on servers so that the điện toán đám mây nơi cung cấp dịch vụ workflow. expenses is the minimum. In this paper, we build a Phần II trình bày một số công trình liên quan và các workflow scheduling framework which run on the hạn chế, Phần III phát biểu bài toán và xây dựng mô cloud computing environments. In order to solve the hình toán học bài toán tối thiểu chi phí thực thi luồng mentioned problem, we propose a PSO-based công việc trong môi trường điện toán đám mây. Phần algorithm for scheduling workflow tasks in the cloud IV giới thiệu thuật toán đề xuất. Phần V để kiểm environments so that the total cost is minimized. chứng hiệu năng của thuật toán đề xuất, chúng tôi đã Keywords: workflow scheduling, workflow thực hiện các thực nghiệm trên những ứng dụng applications, cloud computing. workflow trong môi trường đám mây thông qua công cụ mô phỏng CloudSim [1]. Các kết quả được thu I. GIỚI THIỆU thập và so sánh với giải thuật PSO Heuristic [2] và 2 Điện toán đám mây là sự tích hợp của nhiều công giải thuật lập lịch cơ bản là giải thuật Random .
