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

Abstract

Đ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.