Thuật toán lập lịch trong môi trường phân tán theo tiếp cận agent

Chỉ số đề mục

50.03; 27.47

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Từ Minh Phương⁽¹⁾

Nhan đề

Thuật toán lập lịch trong môi trường phân tán theo tiếp cận agent

Nhan đề tiếng anh

Nguồn trích

TC Bưu chính viễn thông

Năm xuất bản

2003

Số

CS9

Trang

70-76

ISSN

0866-7039

Từ khóa

Thuật toán lập lịch, Môi trường phân tán

Từ khóa tiếng anh

Tóm tắt

Trình bày và so sánh hai phương pháp tìm kiếm để giải bài toán lập lịch cho trường hợp thông tin bị phân tán trên các agent khác nhau. Các phương pháp này dựa trên ý tưởng giải thuật tìm kiếm leo đồi cục bộ. Các giải thuật loại này mặc dù không cho phép chứng minh tính tối ưu của lời giải như các giải thuật tìm kiếm vét cạn nhưng là phương pháp thực tế khi cần giải những bài toán kích thước lớn. Các phương pháp tìm kiếm phân tán cho lời giải có chất lượng tương đương với tìm kiếm tập trung đồng thời không yêu cầu trao đổi toàn bộ thông tin. Việc tính toán có thể thực hiện phân tán trên các máy khác nhau. Vấn đề chính cần quan tâm là lựa chọn cơ chế điều phối cho phép giảm yêu cầu trao đổi thông điệp

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 22

File toàn văn

Xem toàn văn