Thuận toán MODE giải bài toán lập lịch luồng công việc

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], v.v. 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 giảm bớt thời gian chờ đợi giữa các tác vụ trong luồng công việc, khả năng cung cấp tài nguyên theo nhu cầu khách hàng cũng là một lợi thế lớn của điện toán đám mây