tailieunhanh - Phương pháp nhánh cận cho bài toán lập lịch luồng công việc

Bài viết này đề xuất một thuật toán lập lịch áp dụng cho các luồng công việc trong môi trường điện toán đám mây trong đó sử dụng phương pháp nhánh cận để cực tiểu hóa hàm mục tiêu là chi phí thực thi luồng công việc. | Phương pháp nhánh cận cho bài toán lập lịch luồng công việc Nghiên cứu khoa học công nghệ PHƯƠNG PHÁP NHÁNH CẬN CHO BÀI TOÁN LẬP LỊCH LUỒNG CÔNG VIỆC Đặng Quốc Hữu1, Phan Thanh Toàn2, Nguyễn Thế Lộc3, Nguyễn Doãn Cường4* Tóm tắt: Trong khoa học và thực tế có nhiều quy trình làm việc tồn tại dưới dạng luồng công việc như dây chuyền lắp ráp công nghiệp, dây chuyền dệt may, các tác vụ trong hệ điều hành,. Những quy trình như vậy đòi hỏi phải được tổ chức sao cho hiệu quả nhất, thuật ngữ chuyên môn gọi việc đó là lập lịch. Đó là hoạt động nhằm gán các tác vụ cho các tài nguyên tính toán sao cho việc thực thi tác vụ đạt hiệu quả cao nhất đồng thời thỏa mãn các ràng buộc về thứ tự thực hiện các tác vụ trong luồng công việc cũng như không vượt quá giới hạn về tài nguyên. Nhiều bài toán thuộc họ lập lịch đã được chứng minh là thuộc lớp NP-Khó [1], tuy nhiên do vai trò quan trọng trong thực tiễn nên chúng vẫn thu hút được sự quan tâm của nhiều nhóm nghiên cứu. Bài báo này đề xuất một thuật toán lập lịch áp dụng cho các luồng công việc trong môi trường điện toán đám mây trong đó sử dụng phương pháp nhánh cận để cực tiểu hóa hàm mục tiêu là chi phí thực thi luồng công việc. Từ khóa: Lập lịch; Luồng công việc; Điện toán đám mây; Phương pháp nhánh cận. 1. MỞ ĐẦU Trong những năm gần đây điện toán đám mây (Cloud Computing) được ứng dụng rộng rãi trong nhiều lĩnh vực khác nhau của khoa học kỹ thuật và đời sống. Với điện toán đám mây khách hàng không cần tốn thời gian hay tiền bạc để xây dựng và bảo trì hệ thống vì mọi tài nguyên phần cứng, phần mềm đều được cung cấp sẵn sàng dưới dạng dịch vụ. Khách hàng lập tức có ngay hệ thống theo yêu cầu mà chỉ phải trả phí theo lượng tài nguyên mà họ đã sử dụng. Tuy nhiên những thuận lợi đó chỉ là nhìn từ phía khách hàng, để mang lại được những thuận lợi đó nhà cung cấp dịch vụ đám mây phải giải quyết những vấn đề vô cùng khó khăn, một trong những vấn đề đó là lập lịch cho các luồng .

Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN

Bài toán lập lịch Workflow trong môi trường điện toán đám mây
10    40    1

Bài toán lập lịch
5    115    1

Thuật toán LPSO lập lịch thực thi luồng công việc cho các ứng dụng khoa học trong môi trường điện toán đám mây
6    33    1

Sử dụng giải thuật tối ưu hóa rừng cây rời rạc cho bài toán lập lịch các công việc độc lập trong lưới tính toán với tìm kiếm cục bộ
12    105    0

Bài giảng Hệ điều hành: Chương 4
30    66    1

Thuận toán MODE giải bài toán lập lịch luồng công việc
8    108    3

Tối ưu đa mục tiêu trong việc lập lịch cho hệ thống tính toán lưới
9    103    0

Tóm tắt Luận án tiến sĩ Toán học: Các phương pháp gần đúng dựa trên tối ưu bày đàn và tiến hóa vi phân giải bài toán lập lịch luồng công việc trong môi trường điện toán đám mây
27    119    1

Bài giảng Nguyên lý hệ điều hành (Bài giảng tuần 3) - Nguyễn Hải Châu
8    84    0

Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây
9    70    1
TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8    461870    55

Giới thiệu :Lập trình mã nguồn mở
14    22661    59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    10897    529

Câu hỏi và đáp án bài tập tình huống Quản trị học
14    10069    446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    9525    104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8293    1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16    8242    423

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    7865    2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ
17    6691    253

Vật lý hạt cơ bản (1)
29    5774    85
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8
32    260    0    28-04-2024

The profit magic of stock Timing The Markets_5
22    120    0    28-04-2024

Đóng mới oto 8 chỗ ngồi part 9
10    117    0    28-04-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9
18    130    0    28-04-2024

Diseases of the Liver and Biliary System - part 1
33    125    0    28-04-2024

Hệ thống làm lạnh và điều hòa không khí
21    126    0    28-04-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"
10    151    3    28-04-2024

Gastroenterology an illustrated colour text - part 10
10    89    0    28-04-2024

MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT
1    118    0    28-04-2024

Giáo trình hình thành tỷ suất dinh lợi và các phương thức thanh toán nợ theo dư nợ ban đầu p3
5    91    1    28-04-2024
TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB
8    7865    2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152    5752    1381

Ebook Chào con ba mẹ đã sẵn sàng
112    3769    1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62    5325    1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249    8293    1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561    3502    643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13    10897    529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122    3687    525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274    4055    516

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35    4132    480
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.