Thuật toán lập lịch luồng công việc

Trong bài viết này tác giả sẽ xây dựng một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên thuật toán PSO để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

11p kimphuong23 17-07-2023 7 4   Download

Bài báo này đề xuất thuật toán metaheuristic LPSO để tìm kiếm phương án lập lịch dựa trên phương pháp Tối ưu bày đàn. Thực nghiệm được tiến hành trên công cụ mô phỏng CloudSim đã chứng tỏ thuật toán đề xuất cho kết quả tốt hơn ba thuật toán đối chứng là PSO, Random và RoundRobin và lời giải tìm được có độ sai lệch rất bé so với lời giải tối ưu. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 33 3   Download

Bài báo này trình bày một thuật toán giải quyết thông qua cách tiếp cận Bầy đàn và trình bày những kết quả thực nghiệm trên công cụ mô phỏng CloudSim chỉ rõ giải thuật đề xuất cho kết quả tốt hơn hai giải thuật Random và Round Robin. Mời các bạn cùng tham khảo.

10p tamynhan8 04-11-2020 22 2   Download

Bài viết này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

9p vimoscow2711 28-08-2020 35 2   Download

Tạp chí Thông tin và Truyền thông: Số 2/2019 trình bày các nội dung chính sau: Tăng tốc độ phát hiện dị thường trên ảnh đa phổ và siêu phổ ứng dụng trong tìm kiếm cứu nạn, song song hóa thuật toán Lamport trong loại trừ tương hỗ phân tán, toán tử lân cận mới cho thuật toán Tabu Search và PSO 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,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết của tạp chí.

60p vithimphu2711 05-08-2020 49 5   Download

Điện toán đám mây là xu thế mới của công nghệ thông tin và truyền thông. Trong mô hình điện toán đám mây mọi khả năng liên quan đến công nghệ thông tin đều được cung cấp dưới dạng dịch vụ, cho phép người sử dụng truy cập đến các dịch vụ công nghệ (phần cứng và phần mềm) từ các nhà cung cấp dịch vụ. Bài viết đề xuất một thuật toán lập lịch luồng công việc mới dựa trên chiến lược tối ưu bày đàn và tìm kiếm Tabu.

9p vithimphu2711 05-08-2020 48 2   Download

Bài viết trình bày việc xây dựng một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên phương pháp tối ưu bày đàn cục bộ để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo thời gian hoàn thành luồng công việc nhỏ nhất.

9p vishizuka2711 07-04-2020 30 2   Download

Nội dung của bài viết gồm những phần chính sau đây. Phần I giới thiệu bối cảnh thực tế tại trung tâm điện toán đám mây nơi cung cấp dịch vụ workflow. Phần II trình bày một số công trình liên quan và các hạn chế, Phần III phát biểu bài toán và xây dựng mô hình toán học bài toán tối thiểu chi phí thực thi luồng công việc trong môi trường điện toán đám mây. Phần IV giới thiệu thuật toán đề xuất.

8p vitomato2711 11-03-2020 54 5   Download

Luận án đã đề xuất ba thuật toán gần đúng cho bài toán CLOS, để kiểm chứng các thuật toán đó phải so sánh lời giải của chúng với lời giải tối ưu. Chúng tôi đã tìm lời giải tối ưu thông qua phương pháp vét cạn, tuy nhiên phương pháp này chỉ khả thi đối với những bộ dữ liệu kích thước nhỏ.

27p phongtitriet000 08-08-2019 55 3   Download

Bài báo này đề xuất một kỹ thuật lập lịch mới gọi là MODE chạy trong môi trường điện toán đám mây. Giải thuật này được xây dựng dựa trên việc nghiên cứu chi tiết và phân tích của quá trình tiến hóa khác biệt và áp dụng ưu điểm của tiến hóa khác biệt và loại trừ nhược điểm của nó.

8p vititan2711 13-08-2019 33 1   Download

Bài toán lập lịch luồng công việc là bài toán sắp xếp các tác vụ cho thực thi trên một số máy xác định sao cho đạt hiệu quả tốt nhất, đây chính là bài toán quan trọng nhất tại các trung tâm điện toán đám mây. Bài báo này đề xuất một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên thuật toán PSO để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

7p thithizone 16-07-2019 57 2   Download

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.

11p visumika2711 17-07-2019 181 7   Download

Bài báo này đề xuất một thuật toán lập lịch luồng công việc mới IODE nhằm cực tiểu hóa thời gian hoàn thành luồng công việc trong môi trường thực thi điện toán đám mây. Các thực nghiệm đã chỉ ra chất lượng lời giải của thuật toán IODE tốt hơn các thuật toán đối sánh là Random, PSO_H và EGA.

9p vixyliton2711 12-04-2019 56 1   Download

Điện toán đám mây là một môi trường dịch vụ dựa trên nền tảng công nghệ thông tin và truyền thông, mọi tài nguyên trên hệ thống đều được cung cấp cho người sử dụng dưới dạng dịch vụ, và người sử dụng chỉ phải chi trả các tài nguyên thực dùng. Bài viết này đề xuất một thuật toán lập lịch luồng công việc mới nhằm cực tiểu hóa chi hoàn thành luồng công việc trong môi thực thi điện toán đám mây dựa trên phương pháp nhánh cận.

9p comamngo1902 30-03-2019 86 2   Download

Trong bài viết này, đề xuất một thuật toán mới để lập lịch trình công việc đó là xuất phát từ sự khác biệt dựa trên sự đối lập Phương pháp tiến hóa. Thuật toán này không chỉ đảm bảo hội tụ nhanh nhưng nó cũng tránh được Bị mắc kẹt vào cực trị cục bộ. Dựa trên CloudSim của chúng tôi mô phỏng cho thấy thuật toán của chúng tôi vượt trội so với thuật toán của nó người tiền nhiệm.

8p babysexy1803 21-02-2019 51 3   Download

Bài viết Thuật toán LPSO lập lịch cho các ứng dụng khoa học trong môi trường điện toán đám mây trình bày ứng dụng dạng luồng công việc đã được sử dụng rộng rãi trong nhiều công trình nghiên cứu khoa học, đây là loại ứng dụng có quy mô phức tạp và thường xử lí một lượng dữ liệu rất lớn do vậy các môi trường tính toán phân tán như điện toán lưới,... Mời các bạn cùng tham khảo.

13p lauchiquay 18-04-2018 68 4   Download

Học phần trang bị cho sinh viên những kiến thức cơ bản cần thiết về: Các khái niệm, đặc điểm, các loại hình doanh nghiệp, các vấn đề liên quan đến việc sử dụng các công cụ để thực hiện nhiệm vụ kiểm soát, hoạch định và tổ chức quản trị trong lĩnh vực sản xuất nhằm tăng năng suất cũng như chất lượng sản phẩm, chẳng hạn như giải bài toán cân bằng chuyền, lập lịch trình sản xuất, dự tính chi phí, rút ngắn chu kỳ sản xuất, kỹ thuật JIT và 5S,...

9p nguyenhaisu 27-08-2017 137 10   Download

Bài viết Thuật toán lập lịch luồng công việc trong môi trường điện toán đám mây đề xuất thuật toán metaheuristic PSOi để tìm kiếm phương án lập lịch dựa trên phương pháp tối ưu bầy đàn. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích.

8p maiyeumaiyeu26 23-12-2016 64 4   Download

Tổng quan về điện toán đám mây, các khái niệm và sự cần thiết của việc thực thi workflow trong môi trƣờng điện toán đám mây. Trình bày các khái niệm về phƣơng pháp tối ƣu bày đàn PSO và cách xây dựng giải thuật PSO để giải quyết các bài toán tối ƣu. Giải thuật lập lịch sử Heuristic dựa tối ƣu bầy đàn đề xuất: bài toán lập lịch ứng dụng luồng công việc; xử lý các dữ liệu bài toán dùng giải thuật PSO; giải thuật Heuristic dựa PSO. Cài đặt, quá trình tiến hành và...

16p banhbeovodung 20-06-2013 94 15   Download

Trong bài báo này, chúng tôi ập trung vào việc thiết kế và xây dựng modul mô phỏng t vào/ra dựa trên vi điều khiển nhúng PsoC, phục vụ cho công tác thử nghiệm và hiệu chỉnh hệ thống điều khiển – giám sát và quản lý trong các trạm trộn bêtông kiểu không liên tục. Modul có chức năng giả lập toàn bộ các tín hiệu vào/ra sát thực tế. Đặc biệt trong đó, các đầu ra tương tự giả lập tín hiệu cảm biến trọng lượng của các hệ cân định lượng – định lượng cốt......

8p phalinh16 14-08-2011 117 12   Download