Thuật toán nhánh cận giải bài toán lập lịch luồng công việc

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Quốc Hữu Đặng, Thế Lộc Nguyễn, Thanh Toàn Phan

Ngôn ngữ: vie

Ký hiệu phân loại: 153.43 Reasoning

Thông tin xuất bản: Tạp chí Khoa học (Đại học Sư phạm Hà Nội), 2018

Mô tả vật lý: 108-116

Bộ sưu tập: Metadata

ID: 492201

Thêm vào giỏ

Cloud computing is a new trend of information and communication technology that enables resource distribution and sharing at a large scale. The Cloud consists of a collection of virtual machine that promises to provision on-demand computational and storage resources when needed. End-users can access these resources via the internet and have to pay only for their usage. Scheduling of scientific workflow applications on the Cloud is a challenging problem that has been the focus of many researchers for many years. In this work, we propose a novel algorithm for workflow scheduling that is derived from the Branch and Bound Algorithm.Điện toán đám mây là một môi trường dịch vụ dựa trên nền tảng công nghệ thông tin và truyền thông, mọi tài nguyên trên hệ thống đều được cung cấp cho người sử dụng dưới dạng dịch vụ, và người sử dụng chỉ phải chi trả các tài nguyên thực dùng. Với sự ra đời của công nghệ điện toán đám mây rất nhiều các ứng dụng trong lĩnh vực công nghệ thông tin đã có những thay đổi căn bản, chuyển từ dạng cung cấp sản phẩm đóng gói sử dụng riêng rẽ sang dạng cung cấp dịch vụ và được duy trì, vận hành bởi nhà cung cấp dịch vụ qua đó giảm đáng kể chi phí cho người dùng. Trong thực tiễn và nghiên cứu khoa học có nhiều bài toán được biểu diễn dưới dạng mô hình luồng công việc như lập lịch cho dây chuyền sản xuất, lập lịch điều phối tài nguyên trong hệ điều hành, lập lịch thời khóa biểu. Lập lịch là hoạt động nhằm gán các tác vụ vào thực hiện trên các tài nguyên tính toán và thảo mãn các ràng buộc về thứ tự các tác vụ trong luồng công việc cũng như các giới hạn về tài nguyên. Đa số các bài toán thuộc họ lập lịch đã được chứng minh thuộc lớp NP-Khó [1], do vậy việc tìm ra các thuật toán lập lịch nhằm cực tiểu hóa chi phí hoàn thành luồng công việc là một lĩnh vực khó và đã thu hút được sự quan tâm của nhiều nhà khoa học. Bài báo này đề xuất một thuật toán lập lịch luồng công việc mới nhằm cực tiểu hóa chi hoàn thành luồng công việc trong môi trường thực thi điện toán đám mây dựa trên phương pháp nhánh cận.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR