Trong bài viết này, đề xuất một thuật toán mới để lập lịch trình công việc đó là xuất phát từ sự khác biệt dựa trên sự đối lập Phương pháp tiến hóa. Thuật toán này không chỉ đảm bảo hội tụ nhanh nhưng nó cũng tránh được Bị mắc kẹt vào cực trị cục bộ. Dựa trên CloudSim của chúng tôi mô phỏng cho thấy thuật toán của chúng tôi vượt trội so với thuật toán của nó người tiền nhiệm. | Các công trình nghiên cứu phát triển CNTT và Truyền thông Tập V-1, Số 17 (37), tháng 6/2017 Thuận toán MODE giải bài toán lập lịch luồng công việc An Algorithm MODE for Workflow Scheduling Phan Thanh Toàn, Nguyễn Thế Lộc, Nguyễn Doãn Cƣờng Abstract: Cloud computing is a new trend of information and communication technology that enables resource distribution and sharing at a large scale. The Cloud consists of a collection of virtual machine that promise to provision on-demand computational and storage resources when needed. End-users can access these resources via the Internet and have to pay only for their usage. Scheduling of scientific workflow applications on the Cloud is a challenging problem that has been the focus of many researchers for many years. In this work, we propose a novel algorithm for workflow scheduling that is derived from the Opposition-based Differential Evolution method. This algorithm does not only ensure fast convergence but it also averts getting trapped into local extrema. Our CloudSim-based simulations show that our algorithm is superior to its predecessors. Moreover, the deviation of its solution from the optimal one is negligible. Keyword: Workflow scheduling, Opposition-Based Differential Evolution, cloud computing, Differential Evolution. I. GIỚI THIỆU Bài toán lập lịch luồng công việc là một bài toán đã được nghiên cứu từ những năm 1950, và bài toán này đã được chứng minh thuộc lớp NP-Khó. Trong những năm gần đây đã có rất nhiều ứng dụng khoa học được mô hình hóa bởi dạng đồ thị luồng công việc như ứng dụng Montage [1], CyberShake [2], Epigenomics [3], LIGO [4], . một trong những thách thức của bài toán lập lịch luồng công việc là phải hoàn thành luồng công việc với thời gian nhỏ nhất trong điều kiện giới hạn về nguồn tài nguyên. Sự phát triển của môi trường điện toán đám mây (Cloud Computing) đã tạo ra các cơ hội cho việc giải quyết bài toán lập lịch luồng công việc, với khả năng về tài nguyên dự phòng và luôn sẵn dùng sẽ giúp
