tailieunhanh - Bài viế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

Bài viế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 đề xuất thuật toán metaheuristic PSOi để tìm kiếm phương án lập lịch dựa trên phương pháp tối ưu bầy đàn. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 DOI: 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 Phan Thanh Toàn1, Nguyễn Thế Lộc2, Nguyễn Doãn Cường3 1 Khoa Sư phạm kỹ thuật, Trường Đại học Sư phạm Hà Nội Khoa Công nghệ thông tin, Trường Đại học Sư phạm Hà Nội 3 Viện Công nghệ thông tin, Viện Khoa học Công nghệ Quân sự 2 pttoan@, locnt@, cuongvncntt@ TÓM TẮT - Điện toán đám mây (Cloud Computing) là mô hình dịch vụ phân tán dựa trên sự kết hợp của các máy chủ nằm tại các vị trí địa lý khác nhau. Một trong những yếu tố quyết định hiệu năng của đám mây là vấn đề lập lịch luồng công việc. Khi khách hàng gửi yêu cầu tới, trung tâm điều khiển phải tìm cách phân chia công việc cho các máy chủ có cấu hình khác nhau sao cho thời gian thực hiện là ngắn nhất. Bài toán lập lịch từ lâu đã được chứng minh là thuộc lớp NP-khó trong khi mô hình dịch vụ yêu cầu phải tìm ra lời giải trong thời gian ngắn để khách hàng không phải chờ đợi. Bài báo này đề xuất thuật toán metaheuristic PSOi để tìm kiếm phương án lập lịch dựa trên phương pháp Tối ưu bầy đàn. Thực nghiệm được tiến hành trên công cụ mô phỏng CloudSim đã chứng tỏ thuật toán đề xuất cho kết quả tốt hơn ba thuật toán đối chứng là PSO, Random và RoundRobin và lời giải tìm được có độ sai lệch rất bé so với lời giải tối ưu. Từ khóa: workflow scheduling, particle swarm optimization, cloud computing I. ĐẶT VẤN ĐỀ Luồng công việc (workflow) là một chuỗi có thứ tự các tác vụ (task) có thể được thực hiện đồng thời hay tuần tự nếu dữ liệu đầu ra của tác vụ này là đầu vào của tác vụ kế tiếp. Quy trình xử lý đơn hàng, thủ tục yêu cầu bồi thường bảo hiểm, quá trình xử lý công văn hành chính là những ví dụ về luồng công việc trong thực tế. Vấn đề lập lịch luồng công việc trong môi trường điện toán đám mây về bản chất là tìm phương án ánh xạ những tác vụ của luồng công việc tới .

• Kỹ thuật lập trình
• 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
• 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
• Điện toán đám mây
• 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
• Lập lịch luồng công việc
• Ứng dụng luồng công việc
• 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ể
• Giải thuật heuristic
• Thuật toán PSO
• 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
• Tiến hóa vi phân
• Thuật toán đối sánh là 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
• 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