THUẬT TOÁN LẬP LỊCH CHO CÁC YÊU CẦU NGƯỜI DÙNG TRÊN TÍNH TOÁN ĐÁM MÂY DỰA TRÊN HEURISTIC PSO

  • Khoa CNTT
  • Nguyễn Hoàng Hà

Abstract

Tóm tắt: Bài toán lập lịch cho các yêu cầu người dùng trên tính toán đám mây là bài toánNP-đầy đủ. Do đó để giải quyết bài toán này người ta thường dùng các phương phápheuristic và phương pháp xấp xỉ. Bài báo này dựa vào heuristic PSO (Particle SwarmOptimization) để đề xuất thuật toán ACPSO và Mprofit, hai thuật toán này được sử dụng đểkiểm soát đầu vào và lập lịch cho các yêu cầu người dùng trong môi trường tính toán đámmây. Mục tiêu của bài báo nhằm đem lại lợi ích lớn nhất cho nhà cung cấp dịch vụ nhưng vẫn thỏa mãn ràng buộc QoS (Quality of Service) của người dùng. Hai thuật toán này được cài đặt và chạy thử nghiệm hoàn chỉnh trên CloudSim, kết quả thực nghiệm được so sánhvới hai thuật toán tuần tự và EDF (Earliest Deadline First).

Từ khóa: Admission Control, Scheduling Algorithms, QoS Constraint, Resource Allocation

điểm /   đánh giá
Published
2015-09-04
Section
Chuyên san Kỹ thuật và Công nghệ