tailieunhanh - Bài toán lập lịch Workflow trong môi trường điện toán đám mây

Bài báo này trình bày một thuật toán giải quyết thông qua cách tiếp cận Bầy đàn và trình bày những kết quả thực nghiệm trên công cụ mô phỏng CloudSim chỉ rõ giải thuật đề xuất cho kết quả tốt hơn hai giải thuật Random và Round Robin. Mời các bạn cùng tham khảo. | JOURNAL OF SCIENCE OF HNUE FIT. 2013 Vol. 58 pp. 140-149 This paper is available online at http BÀI TOÁN LẬP LỊCH WORKFLOW TRONG MÔI TRƯỜNG ĐIỆN TOÁN ĐÁM MÂY Kiều Tuấn Dũng 1 Nguyễn Thế Lộc 1 và Phan Thanh Toàn 2 1 Khoa Công nghệ Thông tin Trường Đại học Sư phạm Hà Nội 2 Khoa Sư phạm Kĩ thuật Trường Đại học Sư phạm Hà Nội Email locnt@ Tóm tắt. Trong hoạt động của đám mây điện toán việc tổ chức thực hiện những công việc workflow - loại công việc đòi hỏi nhiều công đoạn xử lí theo trình tự định trước - sẽ quyết định hiệu suất của cả hệ thống. Vấn đề nằm ở chỗ phải tìm ra phương án sử dụng nhiều dạng tài nguyên nằm ở những vị trí địa lí xa nhau được kết nối bởi các đường truyền tốc độ khác nhau sao cho chi phí tính toán và truyền thông là nhỏ nhất. Bài báo này trình bày một thuật toán giải quyết thông qua cách tiếp cận Bầy đàn và trình bày những kết quả thực nghiệm trên công cụ mô phỏng CloudSim chỉ rõ giải thuật đề xuất cho kết quả tốt hơn hai giải thuật Random và Round Robin. Từ khóa Điện toán đám mây mô hình luồng công việc bài toán lập lịch. 1. Mở đầu Điện toán đám mây mở ra xu hướng mới trong việc cấp phát và quản lí tài nguyên điện toán ở tầm quốc gia và toàn cầu. Các tài nguyên mạng thay vì phân bố một cách riêng lẻ và không hiệu quả tại các cơ quan hay công ti thì nay được quản lí tập trung và phân phối một cách có hệ thống bởi công ti cung cấp các dịch vụ đám mây. Trong các dịch vụ đó phổ biến nhất là loại dịch vụ có mô hình Luồng công việc từ đây gọi tắt là workflow . Chúng cấu thành từ chuỗi nhiều hoạt động kế tiếp nhau được biểu diễn và cấu trúc hóa bởi các luồng ví dụ các thí nghiệm hóa sinh học phân tử phân tích dữ liệu khoa học thần kinh và phục hồi lại các thảm họa. Lập lịch workflow là một quy trình gắn kết và ánh xạ việc thực hiện các nhiệm vụ phụ thuộc lẫn nhau trên các tài nguyên phân tán và cũng như các bài toán lập lịch khác nó có độ phức tạp là NP-đủ. Giải thuật tối ưu bầy đàn PSO - Paricle Swarm Optimization là một