Bài viết đưa ra thuật toán lập lịch cho các yêu cầu với các ràng buộc QoS như chi phí, deadline, ngân sách, khối lượng, tỉ lệ lãi suất phạt, kích cỡ file đầu vào và đầu ra. Sử dụng các máy ảo đã có trên các trung tâm dữ liệu để ánh xạ vào các yêu cầu nhằm mục tiêu làm cho chi phí của hệ thống là nhỏ nhất nhưng vẫn thỏa mãn deadline và ngân sách của các yêu cầu. | Các công trình nghiên cứu phát triển và ứng dụng CNTT-TT Tập V-1 Số 13 33 tháng 6 2015 Kiểm soát đầu vào để 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 vào ràng buộc QoS Admission Control to Schedule for User Requirements Based on QoS Constraints in Cloud Computing Nguyễn Hoàng Hà Lê Văn Sơn Nguyễn Mậu Hân Abstract The problem of admission control to dụng hết một giờ thì họ cũng phải trả chi phí cho toàn schedule for user requirements is NP-complete 1 in bộ một giờ được thuê. Điều này thúc đẩy nhu cầu tìm cloud computing environment. To solve this problem it kiếm một định vị hiệu quả về chi phí cho tập các yêu is usually to put building heuristic algorithms to form cầu của khách hàng. a simple algorithm with complex polynomial. In this Tính toán đám mây coi phần mềm SaaS và cơ sở paper we propose an algorithm of admission control hạ tầng IaaS như là các dịch vụ. Mục tiêu chính của and a scheduling algorithm for user requirements nhà cung cấp SaaS Software as a Service là đem lại based on the use of ACO algorithm Ant Colony lợi nhuận lớn nhất cho họ bằng cách thuê các tài Optimization and take advantage of validity period nguyên với chi phí thấp từ nhà cung cấp IaaS between the requirements so that the total cost of the Infrastructure as a Service nhưng vẫn đảm bảo ràng system is minimal but still satisfying QoS Quality of buộc QoS cho khách hàng. Để đạt được mục tiêu của Service constraints for the requirements. Two nhà cung cấp SaaS bài báo này đề xuất thuật toán vừa algorithms are set up and run a complete test on kiểm soát đầu vào vừa lập lịch ACACO và thuật toán CloudSim. The experimental results show the lập lịch MProfit. Thuật toán ACACO sử dụng ACO effectiveness and superiority of the proposed Ant Colony Optimization 6 8 để tìm kiếm tài algorithm in comparing with sequential and EDF nguyên trên các trung tâm dữ liệu với chi phí thấp Earliest Deadline First algorithms. nhưng vẫn thỏa mãn ràng buộc QoS sau đó ra quyết định chập nhận hay từ