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

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. | Các công trình nghiên cứu phát triển CNTT và Truyền thông Tập V-1, Số 17 (37), tháng 6/2017 Thuận toán MODE giải bài toán lập lịch luồng công việc An Algorithm MODE for Workflow Scheduling Phan Thanh Toàn, Nguyễn Thế Lộc, Nguyễn Doãn Cƣờng Abstract: 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 promise 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 Opposition-based Differential Evolution method. This algorithm does not only ensure fast convergence but it also averts getting trapped into local extrema. Our CloudSim-based simulations show that our algorithm is superior to its predecessors. Moreover, the deviation of its solution from the optimal one is negligible. Keyword: Workflow scheduling, Opposition-Based Differential Evolution, cloud computing, Differential Evolution. I. GIỚI THIỆU Bài toán lập lịch luồng công việc là một bài toán đã được nghiên cứu từ những năm 1950, và bài toán này đã được chứng minh thuộc lớp NP-Khó. Trong những năm gần đây đã có rất nhiều ứng dụng khoa học được mô hình hóa bởi dạng đồ thị luồng công việc như ứng dụng Montage [1], CyberShake [2], Epigenomics [3], LIGO [4], . một trong những thách thức của bài toán lập lịch luồng công việc là phải hoàn thành luồng công việc với thời gian nhỏ nhất trong điều kiện giới hạn về nguồn tài nguyên. Sự phát triển của môi trường điện toán đám mây (Cloud Computing) đã tạo ra các cơ hội cho việc giải quyết bài toán lập lịch luồng công việc, với khả năng về tài nguyên dự phòng và luôn sẵn dùng sẽ giúp

• Kỹ thuật lập trình
• Tạp chí khoa học
• Thuận toán MODE
• Giải Bài toán lập lịch luồng công việc
• Luồng công việc
• Tập lịch trình công việc
• Tiến hóa khác biệt
• Điện toán đám mây
• Xứng đáng tạp chí khoa học
• Tạp chí khoa học chuyên ngành
• Tìm hiểu tạp chí khoa học
• Giới thiệu tạp chí khoa học
• Tài liệu tạp chí khoa học
• Chất lượng tạp chí khoa học
• Hoạt động nghiên cứu khoa học
• Phát triển Tạp chí khoa học
• Nâng cao chất lượng Tạp chí khoa học
• Chuyển đổi số tạp chí khoa học
• Mục lục Tạp chí
• Tổng Mục lục Tạp chí Khoa học xã hội Việt Nam
• Tổng Mục lục Tạp chí Khoa học xã hội
• Tạp chí Khoa học xã hội
• Tạp chí Khoa học xã hội Việt Nam
• Tạp chí khoa học Việt Nam
• Phản biện khoa học
• Phản biện xã hội
• Hệ thống tạp chí khoa học
• Thực trạng hệ thống tạp chí khoa học
• Ưu điểm hệ thống tạp chí khoa học
• Hệ thống tạp chí khoa học Việt Nam
• Ấn phẩm khoa học
• Hệ thống tạp chí
• Dữ liệu tạp chí Việt Nam
• Tạp chí Khoa học và Công nghệ
• Khoa học và Công nghệ Việt Nam
• Khoa học và Công nghệ Việt Nam năm 2020
• Tạp chí Khoa học và Công nghệ số 1+2A
• Startup Việt Nam
• Tạp chí Khoa học và Công nghệ số 3A
• Ứng dụng tế bào gốc
• Dữ liệu ảnh Landsat đa thời gian
• Tạp chí Khoa học và Công nghệ số 3B
• Địa tầng và địa mạo đảo Lý Sơn
• Cà phê hòa tan ở Việt Nam
• Tạp chí khoa học
• Bài báo khoa học
• Giải pháp xây dựng tạp chí khoa học
• Tiếu chí tạp chí khoa học theo tiêu chuẩn quốc tế
• Tiêu chuẩn quốc tế về tạp chí khoa học
• Phân loại tạp chí khoa học
• Phân loại tạp chí
• Mã số quốc tế
• Trang điện tử của tạp chí và sách
• Hội nhập quốc tế
• Các tạp chí khoa học ở Việt Nam
• Hội nhập quốc tế của các tạp chí
• Thực trạng hội nhập quốc tế tạp chí
• Tạp chí Khoa học Công nghệ Việt Nam
• Tổng mục lục tạp chí
• Tạp chí thông tin Khoa học xã hội
• Khoa học xã hội
• Tổng hợp tạp chí Khoa học xã hội 2016
• Tạp chí nghiên cứu và không gian khoa học
• Tạp chí nghiên cứu
• Không gian khoa học
• Nghiên cứu khoa học
• Đề tài nghiên cứu khoa học cấp trường
• Hệ thống phân loại tạp chí
• Tạp chí ISI
• Quản lý hoạt động của tạp chí
• Tạp chí Kinh tế đối ngoại
• Quản lý báo chí
• Hoạt động quản lý tạp chí khoa học
• Báo cáo luật sửa đổi bổ sung
• Báo cáo khoa học luật
• Báo cáo nghiên cứu khoa học
• Tạp chí khoa học luật
• Phát triển Học viện Ngân hàng
• Tạp chí Khoa học và Đào tạo Ngân hàng
• Thông tin Khoa học Ngân hàng
• Nâng cao chất lượng tạp chí
• Tạp chí khoa học và công nghệ số 4
• Tạp chí khoa học và công nghệ năm 2014
• Cấu trúc giếng lượng tử silicon
• Công thức khai triển nghiệm đa thức
• Cấu trúc giếng lượng tử
• Tiêu chuẩn quốc tế của tạp chí khoa học
• Tiêu chuẩn quốc tế của tạp chí
• Tiêu chuẩn quốc tế
• Viện Thông tin khoa học Mỹ
• Cơ sở dữ liệu
• Khoa học xã hội Việt Nam
• Tạp chí Việt Nam
• Nâng cao chất lượng tạp chí khoa học xã hội
• Tạp chí Khoa học Kỹ thuật
• Quản lý Tạp chí Khoa học Kỹ thuật
• Khoa học Kỹ thuật Mỏ Địa chất
• Công nghệ thông tin quản lý tạp chí
• Hệ thống tiện ích của Internet
• Tự động hóa quy trình quản lý
• Tạp chí Khoa học kỹ thuật Thú y
• Kỹ thuật Thú y
• Tạp chí Khoa học kỹ thuật Thú y số 3
• Tạp chí Khoa học kỹ thuật Thú y năm 2019
• Dịch tả lợn châu Phi
• Vi khuẩn Escherichia coli trên giống vịt biển
• Tạp chí Nghiên cứu và Phát triển
• Khoa học Tập chí
• Tạp chí phổ biến khoa học đầu tiên
• Ban biên tập
• Cộng tác viên
• Khoa học và Công nghệ
• Khoa học kỹ thuật
• Khoa học tự nhiên