TAILIEUCHUNG - Thuật toán lập lịch luồng công việc theo phương pháp tối ưu bày đàn trong môi trường điện toán đám mây

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 đạt hiệu quả tốt nhất, đây chính là bài toán quan trọng nhất tại các trung tâm điện toán đám mây. Bài báo này đề xuất một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên thuật toán PSO để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất. | Thuật toán lập lịch luồng công việc theo phương pháp tối ưu bày đàn trong môi trường điện toán đám mây Công nghệ thông tin & Khoa học máy tính THUẬT TOÁN LẬP LỊCH LUỒNG CÔNG VIỆC THEO PHƯƠNG PHÁP TỐI ƯU BÀY ĐÀN TRONG MÔI TRƯỜNG ĐIỆN TOÁN ĐÁM MÂY Phan Thanh Toàn1*, Nguyễn Thế Lộc1, Nguyễn Doãn Cường2, Đỗ Như Long2 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 phải 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 đạt hiệu quả tốt nhất, đây chính là bài toán quan trọng nhất tại các trung tâm điện toán đám mây. Bài báo này đề xuất một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên thuật toán PSO để sắp xếp luồng công việc thực thi 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. ĐẶT VẤN ĐỀ Điện toán đám mây là sự tích hợp của nhiều công nghệ thuộc lĩnh vực công nghệ thông tin và truyền thông nhằm cho phép người dùng truy cập đến những dịch vụ từ các nhà cung cấp. Đám mây gồm nhiều máy chủ, các tác vụ (task - khối công việc tương đối độc lập) sẽ được xếp lịch thực hiện tại các máy chủ sao cho hiệu quả đạt được là cao nhất. Lập lịch thực thi luồng công việc (workflow) là vấn đề quan trọng nhất của trung tâm điều khiể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. Bài toán lập lịch workflow từ lâu đã được chứng minh là thuộc lớp NP-Complete [4] do vậy nó thường được giải quyết 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. Nội dung của bài báo gồm:1. Giới thiệu bối cảnh thực tế tại trung tâm điện toán đám mây, 2. Phát biểu bài toán và xây dựng mô hình toán học cho vấn đề thực thi luồng công việc trong môi trường đám mây, 3. .

• Cơ sở dữ liệu
• Thuật toán lập lịch luồng
• Phương pháp tối ưu bày đàn
• Môi trường điện toán đám mây
• Ứng dụng luồng công việc
• Điện toán đám mây
• 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
• Lập lịch luồng công việc
• Phương pháp nhánh cận
• Tài nguyên thực dùng
• Giải thuật heuristic
• Thuật toán PSO
• 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
• Tìm kiếm Tabu
• Tối ưu bày đàn
• Dịch vụ công nghệ
• 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
• 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
• Bài toán lập lịch
• Công cụ mô phỏng CloudSim
• Tiến hóa vi phân
• Thuật toán đối sánh là Random
• Giáo trình Điện toán đám mây
• Dịch vụ đám mây
• Tiêu chuẩn điện toán đám mây
• Liên bang đám mây
• Mô hình môi giới dịch vụ đám mây
• Điện toán máy chủ ảo
• Giải phẫu đám mây
• An toàn thông tin
• Bắt giữ đám mây
• Đám mây công cộng
• Đám mây riêng
• Đám mây lai
• Ứng dụng công nghệ điện toán đám mây
• Điện toán đám mây trong ngân hàng
• Ngân hàng Nhà nước Việt Nam
• An ninh dữ liệu điện toán đám mây
• Xu hướng phát triển điện toán đám mây
• Ebook Điện toán đám mây
• Giám sát điện toán đám mây
• Đảm bảo chất lượng điện toán đám mây
• Dịch vụ điện toán đám mây
• Bài giảng điện toán đám mây
• Khuyến cáo đối với điện toán đám mây
• Nguy cơ của điện toán đám mây
• An toàn thông tin trên điện toán đám mây
• Khai thác dịch vụ điện toán đám mây
• Nguyên lý của điện toán đám mây
• Hệ thống điện toán đám mây
• Mô hình dịch vụ điện toán đám mây
• Điện toán đám mây
• Công nghệ điện toán đám mây
• Hoạt động điện toán đám mây
• Công nghệ đám mây
• Đặc điểm iện toán đám mây
• Hiệu quả công nghệ đám mây
• Thuê dịch vụ điện toán đám mây
• Mô hình đám mây riêng
• Phương án sử dụng điện toán đám mây
• Giáo trình Điện toán đám mây và ứng dụng
• Điện toán đám mây và ứng dụng
• Kiến trúc mạng băng thông rộng
• Cơ chế quản lý đám mây
• An ninh trên đám mây
• Công nghệ ảo hóa
• Mô hình điện toán đám mây
• Kiến trúc đám mây hướng thị trường
• Công cụ mô phỏng đám mây
• Bài tiểu luận
• Bài tiểu luận Điện toán đám mây
• Dịch vụ lưu trữ đám mây
• Kiến trúc lưu trữ đám mây
• Ứng dụng điện toán đám mây
• Thư viện điện tử
• Tài liệu điện toán đám mây
• Khoa học máy tính
• Luận văn công nghệ thông tin
• thử nghiệm điện toán đám mây
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• cài đặt điện toán đám mây
• Thư viện số
• Ưu điểm công nghệ điện toán đám mây
• Thư viện số dùng điện toán đám mây
• Ứng dụng nguồn mở Openstack
• Tìm hiểu điện toán đám mây
• Xây dựng hạ tầng điện toán đám mây
• Nghiên cứu khoa học
• Đề tài nghiên cứu khoa học cấp trường
• Mô hình điện toán đám mây cục bộ
• Cloud computing
• Mô hình đám mây lai
• Kiến trúc ứng dụng trong doanh nghiệp
• Bài tập nhóm Công nghệ thông tin
• Bạn ở đâu trong đám mây
• Lợi ích của điện toán đám mây
• Tiểu luận môn học
• Tiểu luận mẫu
• Tiểu luận môn Điện toán đám mây
• Lưu trữ trên đám mây
• Bài giảng Quản trị và bảo trì hệ thống
• Quản trị và bảo trì hệ thống
• Cơ sở hạ tầng đám mây
• Mô hình dịch vụ của điện toán đám mây
• Ngăn xếp đám mây
• Dịch vụ phần mềm
• Dịch vụ giám sát
• Mô hình kế toán đám mây
• Kế toán đám mây
• Mô hình đám mây
• Dịch vụ công nghệ điện tử
• Phân loại điện toán đám mây
• Lưu trữ điện toán đám mấy
• Xử lý dữ liệu
• An toàn và bảo mật
• Kỹ thuật điện tử
• Thạc sỹ Kỹ thuật điện tử
• Giải pháp an ninh điện toán đám mây
• An ninh điện toán đám mây
• Tài nguyên đám mây
• Đám mây IaaS
• Bài toán an toàn truy cập
• Quản trị đám mây
• Công nghệ tác tử
• Thương lượng tự động
• Thương mại điện tử
• hệ thống thương lượng ứng dụng điện toán đám mây