Toán tử lân cận cho thuật toán Tabu Search và PSO giải bài toán lập lịch luồng công việc trong môi trường điện toán đám mây

Hoạt động

Toán tử lân cận cho thuật toán Tabu Search và PSO giải bài toán lập lịch luồng công việc trong môi trường điện toán đám mây

11/11/2020

Một trong số các vấn đề lớn nhất trong môi trường điện toán đám mây là bài toán lập lịch luồng công việc. Hiệu năng của các hệ thống điện toán đám mây phụ thuộc rất nhiều vào việc sắp xếp các tác vụ trong luồng thực thu trên các máy tính trong môi trường đám mây để hoàn thành luồng công việc một cách tối ưu. Trong bài này chúng tôi đề xuất một thuật toán lập lịch luồng công việc mới dựa trên chiến lược tối ưu bầy đàn và tìm kiếm Tabu.

Tóm tắt: Điện toán đám mây là xu thế mới của công nghệ thông tin và truyền thông. Trong mô hình điện toán đám mây mọi khả năng liên quan đến công nghệ thông tin đều được cung cấp dưới dạng dịch vụ, cho phép người sử dụng truy cập đến các dịch vụ công nghệ (phần cứng và phần mềm) từ các nhà cung cấp dịch vụ. Điện toán đám mây là sự tập hợp của nhiều máy chủ vật lý và máy chủ ảo, được cấu hình để làm việc với nhau trên môi trường internet. Một trong số các vấn đề lớn nhất trong môi trường điện toán đám mây là bài toán lập lịch luồng công việc. Hiệu năng của các hệ thống điện toán đám mây phụ thuộc rất nhiều vào việc sắp xếp các tác vụ trong luồng thực thu trên các máy tính trong môi trường đám mây để hoàn thành luồng công việc một cách tối ưu. Trong bài này chúng tôi đề xuất một thuật toán lập lịch luồng công việc mới dựa trên chiến lược tối ưu bầy đàn và tìm kiếm Tabu.

Từ khóa: lập lịch luồng công việc, tìm kiếm Tabu, tối ưu bầy đàn, điện toán đám mây.

Tham khảo bài nghiên cứu tại đây.

New Effective Neighborhoods for Tabu Search and Particle Swarm Optimization to Schedule Workflow in Cloud Computing

Abstract: Cloud computing is a new trend of information and communication technology that enables resource distribution and sharing at a large scale. The cloud consists of a collection of virtual machines that promises to provision on-demand computational and storage resources when needed. End-users can access these resources via the Internet and have to pay only for their usage. Workflow scheduling is a big issue in cloud computing. Basically the issue relates to discovering resources and allocating tasks on suitable resources. Workflow scheduling plays a vital role in the system management. In this work, we propose a new algorithm for workflow scheduling that is derived from particle swarm optimization and Tabu search.

Keywords: Workflow scheduling, Tabu search, particle swarm optimization, cloud computing.

Phan Thanh Toàn¹, Đặng Quốc Hữu², Nguyễn Thế Lộc³

¹Khoa Sư phạm Kỹ thuật, Trường Đại học Sư phạm Hà Nội

²Trung tâm Công nghệ Thông tin, Trường Đại học Thương mại, Hà Nội

³Khoa Công nghệ Thông tin, Trường Đại học Sư phạm Hà Nội

(Nguồn: Tạp chí Công nghệ thông tin và truyền thông, số 02/12/2019)

Văn bản

Xem thêm +

Toán tử lân cận cho thuật toán Tabu Search và PSO giải bài toán lập lịch luồng công việc trong môi trường điện toán đám mây

Tin mới

Ban hành Kế hoạch triển khai thi hành Luật Chuyển đổi số

Tin cùng chuyên mục

Ban hành Kế hoạch triển khai thi hành Luật Chuyển đổi số