tailieunhanh - Định vị tài nguyên cho các tác vụ trên tính toán đám mây dựa trên ràng buộc Deadline và ngân sách

Bài viết Định vị tài nguyên cho các tác vụ trên tính toán đám mây dựa trên ràng buộc Deadline và ngân sách đưa ra một thuật toán để ánh xạ tập các tác vụ với các tham số đầu vào như thời gian đến, deadline, ngân sách và khối lượng công việc vào tập con của tài nguyên có chi phí và tốc độ khác nhau. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 7 80 .2014 107 ĐỊNH VỊ TÀI NGUYÊN CHO CÁC TÁC VỤ TRÊN TÍNH TOÁN ĐÁM MÂY DỰA TRÊN RÀNG BUỘC DEADLINE VÀ NGÂN SÁCH RESOURCE ALLOCATION FOR TASKS ON CLOUD COMPUTING BASED ON DEADLINE AND BUDGET CONSTRAINTS Nguyễn Hoàng Hà1 Lê Văn Sơn2 Nguyễn Mậu Hân1 Nguyễn Thanh Bình1 1 Trường Đại học Khoa học Đại học Huế Email nhha76@ nmhan2005@ ntbinh@ 2 Trường Đại học Sư phạm Đại học Đà Nẵng Email levansupham2004@ Tóm tắt - Chất lượng dịch vụ QoS là một yếu tố không thể thiếu Abstract - Quality of services QoS is an inevitable issue to be được khi lập lịch cho các tác vụ thời gian thực trên tính toán đám dealt with in real time task scheduling of cloud computing. This mây. Bài báo này đưa ra một thuật toán để ánh xạ tập các tác vụ với paper proposes an algorithm to map a set of tasks with input các tham số đầu vào như thời gian đến deadline ngân sách và khối parameters such as time deadlines budgets and workload to lượng công việc vào tập con của tài nguyên có chi phí và tốc độ khác subset resources with cost and speed differences. The scheduling nhau. Chúng tôi xây dựng bài toán như một bài toán ràng buộc tối algorithm will be complexity polynomial time with optimal ưu và đưa ra một thuật toán với độ phức tạp thời gian đa thức để constraints in it which maps effectively the resources with ánh xạ các tác vụ vào các tài nguyên một cách có hiệu quả với mục makespan of minimal tasks but this still satisfies deadlines and tiêu tổng thời gian thực hiện makespan của các tác vụ là nhỏ nhất budget tasks. Afterward we use CloudSim tool to install and nhưng vẫn thỏa mãn deadline và ngân sách của tác vụ. Sau đó compare this algorithm with the algorithm Earliest Deadline chúng tôi sử dụng công cụ mô phỏng CloudSim để cài đặt và so sánh First EDF . thuật toán này với thuật toán Earliest Deadline First EDF . Từ khóa - cloud computing scheduling algorithms QoS Key words - cloud computing scheduling algorithms