Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Duration automaton in scheduling programs for a cluster computer system
Đang chuẩn bị liên kết để tải về tài liệu:
Duration automaton in scheduling programs for a cluster computer system
Phúc Khang
133
11
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Thông qua việc mô hình hóa và sử dụng tiêu chuẩn về thứ tự của otomat khoảng, các tác giả đề xuất thuật toán lập lịch và thực nghiệm cho thấy có kết quả tốt về thời gian hoàn thành các công việc so với các phương pháp truyền thống như FIFO (hàng đợi tự nhiên), hàng đợi công việc với tiêu chuẩn hoàn thành nhanh trước (tiếp cận tham lam), hoàn thành lâu trước (tiếp cận an toàn) không đồng bộ. | Journal of Computer Science and Cybernetics, V.27, N.3 (2011), 218–228 DURATION AUTOMATON IN SCHEDULING PROGRAMS FOR A CLUSTER COMPUTER SYSTEM∗ BUI VU ANH Faculty of Mathematics, Mechanics and Informatics VNU University of Science Tóm t t. Lập lịch tối ưu cho các công việc chạy trên các máy, trong trường hợp tổng quát, là một bài toán khó và không có thuật toán thực hiện trong thời gian đa thức. Các giải pháp tối ưu và xấp xỉ tối ưu chỉ giải quyết cho các trường hợp riêng với các ràng buộc hạn chế. Thuật toán lập lịch trên 1 và 2 máy được công bố ở [4, 16] được xem như những khởi đầu. Trong [16], tác giả giải bài toán công việc quá hạn có tính đến thời gian chuẩn bị. [4] giải bài toán công việc đến hạn trên trường hợp hai máy, và có thể mở rộng cho trường hợp 3 máy với một số điều kiện trên công việc. Các tác giả khác cũng xem xét các bài toán lập lịch ở các trường hợp riêng như trong [5, 8, 17]. Bài báo ứng dụng mô hình otomat khoảng (Duration Automaton - DA) [1, 2] giải quyết bài toán lập lịch động cho các công việc với thời gian xử lý không chắc chắn trên máy tính ghép cụm - hệ thống gồm nhiều máy tính (nốt tính toán) phối hợp làm việc với nhau. Chúng tôi xét cụm máy tính trong hai trường hợp: các máy giống nhau và khác nhau về cấu hình (tài nguyên của máy tính, một cách hình thức được quy về cấu hình, thể hiện qua thời gian xử lý công việc). Do không biết trước thời gian hoàn thành mỗi công việc, các thuật toán tối ưu đã có sẽ không được áp dụng một cách hiệu quả. Thông qua việc mô hình hóa và sử dụng tiêu chuẩn về thứ tự của otomat khoảng, chúng tôi đề xuất thuật toán lập lịch và thực nghiệm cho thấy có kết quả tốt về thời gian hoàn thành các công việc so với các phương pháp truyền thống như FIFO (hàng đợi tự nhiên), hàng đợi công việc với tiêu chuẩn hoàn thành nhanh trước (tiếp cận tham lam), hoàn thành lâu trước (tiếp cận an toàn) không đồng bộ. Abstract. Optimal schedule for works running on machines, in a general case, is a hard problem and there is no .
TÀI LIỆU LIÊN QUAN
Duration automaton in scheduling programs for a cluster computer system
Đã 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.