TAILIEUCHUNG - 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

Bài báo nghiên cứu bài toán lập lịch trong hệ thống tính toán lưới và đưa ra một thuật toán di truyền để quyết định nó. Các tác giả đưa ra một hàm đo độ thích nghi mới, nhằm đồng thời tối ưu hóa hai yếu tố cơ bản của bài toán lập lịch trong lưới tính toán đó là: Khoảng cách thời gian để hoàn thành toàn bộ các công việc và tổng thời gian của việc thực hiện các công việc. | Tạp chí Tin học và Điều khiền học 2009 79-87 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 TRỊNH THỊ THÚY GIANG1 LÊ TRỌNG VĨNH1 HOÀNG CHÍ THÀNH1 NGUYỄN THANH THỦY2 1 ạị học Khoa học Tự nhiên -Đại học Quốc gia Hà Nội 2 Đại học Bách khoa Hà Nội Abstract. In this paper we study the problem of scheduling in grid computing system and propose a genetic algorithm for it. We propose a new fitness function which considers simultaneously two critical factors in the probem of scheduling that are makespan factor and flowtime factor. In addition the new fitness function considers not only the load of systems and jobs but also the cost of data transfer for scheduling. Experimental resutls show that our algorithm can archive a scheduling method that is better than the simulated annealing-based algorithm do. Tóm tắt. Trong bài báo này chúng tôi nghiên cứu bài toán lập lịch trong các hệ thống tính toán lưới và đưa ra một thuật toán di truyền để giải quyết nó. Chúng tôi đưa ra một hàm đo độ thích nghi fitness function mới nham đồng thời tối ưu hóa hai yếu tố cơ bản của bài toán lập lịch trong lưới tính toán đó là khoảng thời gian để hoàn thành toàn bộ các công việc makespan và tổng thời gian thực hiện của các công việc flowtime . Hơn nữa ngoài việc quan tâm đến tải trọng tính toán của các tài nguyên và công việc bài báo này cũng quan tâm đến giá của việc sử dụng các tài nguyên và giá của việc truyền dữ liệu đến các tài nguyên. Các kết quả thực nghiệm chỉ ra rang thuật toán của chúng tôi dề xuất có phương án lập lịch tốt hơn thuật toán lập lịch truyền thống dựa trên thuật toán Simulated Annealing. 1. GIỚI THIỆU Lưới tính toán computational grid - hay còn gọi là hệ thống tính toán lưới grid computing system - là một tập hợp rộng lớn và không đồng nhất của các hệ thống tự trị autonomous systems phân tán về địa lý được kết nối với nhau bởi liên mạng máy tính 1 . Lưới tính toán được sử dụng để giải quyết các vấn đề phức tạp thuộc nhiều lĩnh vực khác nhau như

• Kỹ thuật lập trình
• Tối ưu đa mục tiêu
• Tối ưu đa mục tiêu lập lịch
• hệ thống tính toán lưới
• Thuật toán di truyền
• Hàm đo độ thích nghi
• Bài toán lập lịch
• Tổ hợp S và R
• Quá trình chiết tách chất màu Anthocyanin
• Chất màu anthocyanin
• Chuẩn tối ưu tổ hợp S
• Chuẩn tối ưu tổ hợp R
• Quỹ đạo bám
• Thuật toán tối ưu bám quỹ đạo
• Bài toán quan sát đa mục tiêu
• Mô hình quan sát đa mục tiêu di động
• Lọc Kalman mở rộng
• Điều khiển tối ưu
• Đa mục tiêu
• Giải thuật di truyền
• Bài toán tối ưu đa mục tiêu
• Ứng dụng giải thuật di truyền
• Luận văn thạc sĩ
• Luận văn Thạc sĩ Toán học
• Bài toán tối ưu trên tập hữu hiệu
• Hàm phân thức a phin
• Thuật toán giải bài toán WP
• Toán ứng dụng
• Điều kiện tối ưu
• Bài toán tối ưu đa mục tiêu không trơn
• Đối ngẫu kiểu Wolfe
• Toán giải tích
• Điều kiện tối ưu cấp hai
• Trường hợp không ràng buộc tập hợp
• Công nghê xây dựng
• Thiết kế tối ưu đa mục tiêu
• Kết cấu móng cọc
• Thiết kế tối ưu đa
• Thể tích móng cọc
• Độ lún của móng cọc
• Tài liệu về Toán tối ưu
• Bài giảng Toán tối ưu
• Phương pháp có thể
• Phương pháp tuyến tính hóa
• Tối ưu hóa chó rừng vằn hông
• Hiệu ứng nhà kính
• Tối ưu hóa quá trình vận chuyển
• Thuật toán tối ưu bầy đàn
• Bài toán tối ưu hóa đa mục tiêu
• Toán tối ưu
• Bài toán tối ưu
• Giải tích lồi
• Sự tồn tại lời giải tối ưu
• Thuật toán Kalman tìm nghiệm theo ngưỡng xác định
• Thuật toán Kalman
• Quan sát đa mục tiêu
• Kết hợp dữ liệu
• giáo dục
• đào tạo
• cao đẳng
• đại học
• Ứng dụng mô hình tối ưu
• Dự báo nhu cầu sử dụng đất
• Phục vụ xây dựng nông thôn mới
• Xây dựng nông thôn mới tại huyện Yên Dũng
• Tối ưu hóa đa mục tiêu
• Công nghệ sấy thăng hoa
• Công nghệ sấy
• Công nghệ sấy tôm bạc
• Phương pháp vùng cấm
• Chế độ công nghệ sấy thăng hoa
• Nhóm giáp xác
• Tổ hợp S
• Phương pháp điểm không tưởng
• Tối ưu hóa sấy thăng hoa
• Sấy thăng hoa tôm thẻ
• Điều kiện sấy thăng hoa
• Cơ học đất
• Địa kỹ thuật
• Tối ưu hóa nền móng
• Khả năng chịu tải của cọc
• Tối ưu đa mục tiêu thiết kế
• Bảng băm từ điển cho kiểm lỗi tiếng Việt
• Bảng băm từ điển
• Từ điển âm tiết tiếng Việt
• Điểm tối ưu trên tập Pareto
• Tối ưu hóa tổ hợp
• Hàm đa mục tiêu
• Phương pháp tối ưu hóa thực nghiệm
• Môi trường ethanol
• Bước sóng đo quang
• Ngôn ngữ đạo hàm Parabolic
• Động cơ servo
• Thuật toán tối ưu
• Thuật toán ràng buộc
• Phân loại động cơ servo
• Công nghệ cơ khí
• Tối ưu hóa bầy đàn
• Phay cao tốc
• Tuổi bền của dao
• Độ nhám bề mặt
• Mô hình thủy văn phân bố
• Phương pháp tối ưu đa mục tiêu
• Tài nguyên nước
• Bài toán tối ưu tham số
• Kỹ thuật phân rã không gian
• Thuật toán NSGA II
• Bài toán kỹ thuật
• Bài toán tối ưu MOEA