tailieunhanh - Lập lịch trong môi trường tính toán đám mây dựa trên ràng buộc thời hạn

Bài viết Lập lịch trong môi trường tính toán đám mây dựa trên ràng buộc thời hạn tập trung lập lịch hướng đến hiệu năng về hệ thống. Bởi vì bài toán lập lịch tác vụ việc trên tính toán đám mây là một bài toán NP - đầy đủ, do đó cần thiết phải xây dựng các thuật toán heuristic để giải quyết vấn đề này. Bài viết này sử dụng thuật toán ACO để đưa ra một thuật toán heuristic mới về lập lịch trên các tác vụ trong môi trường tính toán đám mây. | ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG SỐ 12 85 .2014 QUYỂN 2 85 LẬP LỊCH TRONG MÔI TRƯỜNG TÍNH TOÁN ĐÁM MÂY DỰA TRÊN RÀNG BUỘC THỜI HẠN SCHEDULING TASKS IN CLOUD COMPUTING ENVIRONMENT BASED ON DEADLINE Nguyễn Anh Tuấn1 Lê Văn Sơn2 Nguyễn Hoàng Hà3 Lê Thành Công2 1 Trường Cao đẳng Công nghệ Thông tin Đại học Đà Nẵng Email tuanna@ 2 Trường Đại học Sư phạm Đại học Đà Nẵng Email levansupham2004@ 3 Trường Đại học Khoa học Đại học Huế Email nhha76@ Tóm tắt - Lập lịch tác vụ trong môi trường tính toán đám mây có Abstract - Scheduling taskss on the cloud computing has two main hai hướng chính hướng đến hiệu năng về hệ thống và hướng đến problems to solve the performance of the system and the hiệu năng về kinh tế. Bài báo này chỉ tập trung lập lịch hướng đến economic performance. This paper focuses on scheduling on hiệu năng về hệ thống. Bởi vì bài toán lập lịch tác vụ việc trên tính system performance. The task scheduling problem on the cloud toán đám mây là một bài toán NP - đầy đủ 2 do đó cần thiết phải computing is a complete NP 2 . Therefore it is necessary to xây dựng các thuật toán heuristic để giải quyết vấn đề này. Bài báo develop heuristics to solve this problem. This paper uses Ant này sử dụng thuật toán ACO 1 để đưa ra một thuật toán heuristic Colony Optimization ACO 1 algorithm to provide a new heuristic mới về lập lịch trên các tác vụ trong môi trường tính toán đám mây. to schedule tasks on the cloud computing. The purpose of the Mục đích của thuật toán là làm cho tổng thời gian hoàn thành công algorithm is to minimize the total time to complete the task of the việc của hệ thống là nhỏ nhất những vẫn thỏa mãn thời hạn cho system but it still satisfies the minimum duration for the task. This các tác vụ. Thuật toán này được cài đặt hoàn chỉnh trên CloudSim algorithm is officially installed on CloudSim 9 and it has brought 9 và kết quả có sự cải tiến đáng kể so với thuật toán MinMin 10 about significantly .