Thông tin chung

  English

  Đề tài NC khoa học
  Bài báo, báo cáo khoa học
  Hướng dẫn Sau đại học
  Sách và giáo trình
  Các học phần và môn giảng dạy
  Giải thưởng khoa học, Phát minh, sáng chế
  Khen thưởng
  Thông tin khác

  Tài liệu tham khảo

  Hiệu chỉnh

 
Số người truy cập: 49,474,986

 Lập lịch tác vụ 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ác giả hoặc Nhóm tác giả: Nguyễn Anh Tuấn; Lê Văn Sơn ; Nguyễn Hoàng Hà; Lê Thành Công
Nơi đăng: Tạp chí Khoa học Công nghệ, Đại học Đà Nẵng; Số: 85 - Quyển 2;Từ->đến trang: 90-98;Năm: 2014
Lĩnh vực: Công nghệ thông tin; Loại: Bài báo khoa học; Thể loại: Trong nước
TÓM TẮT
Lập lịch tác vụ trong môi trường tính toán đám mây có hai hướng chính: hướng đến hiệu năng về hệ thống và hướng đến hiệu năng về kinh tế. Bài báo này chỉ 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 đủ [2], 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 báo này sử dụng thuật toán ACO [1] để đư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. Mục đích của thuật toán là làm cho tổng thời gian hoàn thành công việc của hệ thống là nhỏ nhất những vẫn thỏa mãn thời hạn cho các tác vụ. Thuật toán này được cài đặt hoàn chỉnh trên CloudSim [9] và kết quả có sự cải tiến đáng kể so với thuật toán MinMin [10] hiện có.
ABSTRACT
Scheduling tasks s on the cloud computing has two main problems to solve: the performance of the system and the economic performance. This paper focuses on scheduling on system performance. The task scheduling problem on the cloud computing is a complete NP [2]. Therefore, it is necessary to develop heuristics to solve this problem. This paper uses Ant Colony Optimization – ACO [1] algorithm to provide a new heuristic to schedule tasks on the cloud computing. The purpose of the algorithm is to minimize the total time to complete the task of the system but it still satisfies the minimum duration for the task. This algorithm is officially installed on CloudSim [9] and it has brought about significantly improved results compared with the current MinMin algorithm [10].
© Đại học Đà Nẵng
 
 
Địa chỉ: 41 Lê Duẩn Thành phố Đà Nẵng
Điện thoại: (84) 0236 3822 041 ; Email: dhdn@ac.udn.vn