Bài viết này trình bày một giải thuật lập lịch động (HPSO*) dựa trên phương pháp PSO để đưa ra một phương án lập lịch ứng dụng có tính đến chi phí tính toán và chi phí truyền tải dữ liệu. Bài viết cũng trình bày những kết quả thử nghiệm các giải thuật trên các bộ dữ liệu để thấy được hiệu quả của giải thuật HPSO*. | JOURNAL OF SCIENCE OF HNUE DOI Natural Sci. 2015 Vol. 60 No. 4 pp. 62-70 This paper is available online at http BÀI TOÁN LẬP LỊCH PHÂN BỔ TÀI NGUYÊN TRONG MÔI TRƯỜNG ĐIỆN TOÁN ĐÁM MÂY Nguyễn Thị Thùy Liên và Đỗ Như Long Khoa Công nghệ thông tin Trường Đại học Sư phạm Hà Nội Tóm tắt. Tài nguyên trong môi trường điện toán đám mây được lưu trữ tại nhiều vị trí khác nhau. Điện toán đám mây cung cấp hạ tầng cho các ứng dụng dưới dạng các nguồn tài nguyên ảo hóa một cách tự động. Yêu cầu thiết yếu khi lập lịch trên môi trường điện toán đám mây là đưa ra một phương án ánh xạ các tác vụ tới những tài nguyên tương ứng với những ràng buộc được đưa ra. Bài báo này trình bày một giải thuật lập lịch động HPSO dựa trên phương pháp PSO để đưa ra một phương án lập lịch ứng dụng có tính đến chi phí tính toán và chi phí truyền tải dữ liệu. Bài báo cũng trình bày những kết quả thử nghiệm các giải thuật trên các bộ dữ liệu để thấy được hiệu quả của giải thuật HPSO . Từ khóa Điện toán đám mây lập lịch công việc giải thuật lập lịch. 1. Mở đầu Điện toán đám mây cloud computing là mô hình mới cho lĩnh vực tính toán phân tán. Nó cung cấp hạ tầng nền tảng và các ứng dụng dưới dạng các dịch vụ được tạo sẵn và phục vụ khách hàng theo phương thức trả phí cho những gì họ sử dụng. Ngoài ra điện toán đám mây còn cung cấp linh hoạt tài nguyên tính toán dựa theo yêu cầu lựa chọn vị trí lưu trữ dữ liệu trên toàn cầu. Để đạt được hiệu quả về tính toán và chi phí bộ lập lịch của đám mây phải có các chiến lược thay đổi theo các hàm mục tiêu khác nhau tối thiểu tổng thời gian thực thi tối thiểu tổng chi phí thực thi cân bằng tải trên các tài nguyên Bài báo này tập trung vào chiến lược giảm thiểu hóa tổng chi phí thực thi của ứng dụng trên các tài nguyên bằng cách sử dụng thuật toán lập lịch động dựa trên giải thuật tối ưu bầy đàn-PSO. Phần thực nghiệm được tiến hành dựa trên số liệu về dịch vụ đám mây của Amazon và GoGrid. Lập lịch scheduling là vấn đề phát
