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ư

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.