TAILIEUCHUNG - Giải thuật tối thiểu hóa chi phí thực thi luồng công việc trong môi trường điện toán đám mây

Bài viết này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất. | JOURNAL OF SCIENCE OF HNUE DOI Natural Sci. 2015 Vol. 60 No. 4 pp. 47-55 This paper is available online at http GIẢI THUẬT TỐI THIỂU HÓA CHI PHÍ THỰC THI LUỒNG CÔNG VIỆC TRONG MÔI TRƯỜNG ĐIỆN TOÁN ĐÁM MÂY Phan Thanh Toàn 1 Nguyễn Thế Lộc2 Nguyễn Doãn Cường1 và Đỗ Như Long1 1 Khoa Sư phạm Kĩ thuật Trường Đại học Sư phạm Hà Nội 2 Khoa Công nghệ thông tin Trường Đại học Sư phạm Hà Nội 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 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 hiệu quả là tốt nhất đây chính là bài toán thường gặp và có tính quan trọng nhất trong môi trường điện toán đám mây. Bài toán lập lịch thực thi luồng công việc là bài toán NP- Complete và thực nghiệm đã chỉ ra là không có lời giải tối ưu tuyệt đối. Bài báo này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc 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. Mở đầu Điện toán đám mây là một công nghệ được phát triển dựa trên nền tảng của các công nghệ trước đây như điện toán lưới grid computing tính toán phân tán và song song. Trong mô hình điện toán đám mây các tác vụ task sẽ được phân phối và thực hiện tại các trung tâm điện toán đám mây. Lập lịch thực thi luồng công việc là một vấn đề quan trọng nhất trong môi trường điện toá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. Tuy nhiên thực nghiệm đã chỉ ra bài toán lập lịch thực thi luồng công việc là bài toán thuộc lớp NP-Complete 1 do vậy bài toán lập lịch luồng công việc thường được thực hiện 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. 2. Nội dung nghiên cứu . Bài toán

• Cơ sở dữ liệu
• 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
• Giải thuật heuristic
• Thuật toán PSO
• Tạp chí khoa học
• Thuận toán MODE
• Giải Bài toán lập lịch luồng công việc
• Luồng công việc
• Tập lịch trình công việc
• Tiến hóa khác biệt
• Lịch luồng công việc
• Thuật toán lập lịch luồng công việc
• Thuật toán metaheuristic PSOi
• Phương pháp tối ưu bầy đàn
• Hệ số quán tính
• Hệ số gia tốc
• Bài toán lập lịch luồng công việc
• Phương pháp nhánh cận
• Công nghệ thông tin
• Phương pháp nhánh cận
• Tài nguyên thực dùng
• Thực thi luồng công việc
• Môi trường điện toán đám mây
• Modified Opposition
• Phương pháp tính đối xứng cho cá thể
• Thuật toán lập lịch luồng
• Phương pháp tối ưu bày đà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
• Phương pháp PSO lân cận
• Môi trường điện toán lưới
• Thuật toán tiến hóa vi phân
• Tìm kiếm Tabu
• Tối ưu bày đàn
• Dịch vụ công nghệ
• Môi trường điện toán đám mâ
• Chiến lược tối ưu bày đàn
• Giải thuật Random
• Luận án tiến sĩ
• Luận án tiến sĩ Toán học
• Cơ sở toán học cho tin học
• Bài toán Lập lịch luồng
• Tiến hóa vi phân
• Thuật toán đối sánh là Random
• Mô hình luồng công việc
• Bài toán lập lịch
• Bài toán lập lịch Workflow
• Công cụ mô phỏng CloudSim
• Tài nguyên mạng
• Kỷ yếu hội nghị Quốc gia về Điện tử truyền thông
• Thuật toán LPSO lập lịch
• Ứng dụng khoa học trong môi trường