Kiến trúc hệ thống GMAS-OneDCSP_M

Một phần của tài liệu MỘT GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN CẮT VẬT TƯ MỘT CHIỀU VỚI NHIỀU KÍCH CỠ VẬT LIỆU THÔ (Trang 64 - 67)

Chương 1 CÁC KIẾN THỨC CƠ SỞ LIÊN QUAN

3.2. Thiết kế hệ thống GMAS-OneDCSP_M

3.2.1. Kiến trúc hệ thống GMAS-OneDCSP_M

Kiến trúc của hệ thống được xây dựng dựa trên JADE platform như minh họa trong hình 3.3. Mỗi platform bao gồm nhiều container được cài đặt phân tán trên mạng. Các tác tử nằm trên các container, trong đó container là tiến trình Java, cung cấp mơi trường chạy JADE và tất cả các dịch vụ cần thiết cho việc lưu trú (hosting) và thực thi các tác tử. Main container là một container đặc biệt được khởi tạo đầu tiên khi một platform được thiết lập. Tất cả các container khác đều phải đăng ký với main container.

Hình 3-3 Kiến trúc hệ thống GMAS-OneDCSP_M

Main container có nhiệm vụ:

- Quản lý Bảng Container (Container Table-CT), nơi đăng ký các tham chiếu đối tượng và địa chỉ của tất cả các container trong platform.

- Quản lý Bảng mô tả tác tử toàn cục (Global Agent Descriptor Table- GADT), chứa thơng tin của tất cả các tác tử có mặt trong platform cùng với trạng thái hiện thời và vị trí của các tác tử.

JAVA JAVA LADT Main container GADT CT DF AMS Task

Manager ResourceManager

OneDCSP_M Solver OneDCSP_S Solver JAVA LADT Container-2 GADT cache LADT Container-1 GADT cache OneDCSP_S Solver OneDCSP_S Solver PLATFORM IMTP IMTP

- Hosting hai tác tử đặc biệt là AMS có nhiệm vụ quản lý tác tử, cung cấp dịch vụ trang trắng (white page service), và tác tử DF cung cấp dịch vụ trang vàng (yellow page service) của platform.

Trên mỗi container đều có Bảng mơ tả tác tử địa phương (Local Agent Descriptor Table-LADT). Các container khác ngồi main container cịn chứa thêm Bảng lưu trữ mô tả tác tử toàn cục (GADT cache) phục vụ cho việc tìm kiếm nơi nhận các thơng điệp.

Ngồi hai tác tử ngầm định là AMS và DF, Main container của hệ thống GMAS- OneDCSP_M cịn chứa:

- Tác tử TaskManager có nhiệm vụ khởi tạo, quản lý trạng thái của các bài toán và trả kết quả cho người dùng khi bài toán được giải xong .

- Tác tử ResourceManager có nhiệm vụ quản lý platform. - Các tác tử OneDCSP_M-Solver

Mỗi bài toán OneDCSP_M sẽ do một tác tử OneDCSP_M-Solver chịu trách

nhiệm xử lý. Tác tử này phối hợp với các tác tử OneDCSP_S-Solver thực hiện thuật toán GA-AF để giải các bài toán cắt vật tư một chiều với nhiều kích thước vật liệu thơ.

- Các tác tử OneDCSP_S-Solver thực hiện giải thuật AF để giải bài toán cắt vật tư một chiều với một loại vật liệu thô. Tập các tác tử OneDCSP_S- Solver được sử dụng chung và tham gia giải quyết mọi bài toán được khởi tạo trong bộ nhớ.

Các container khác (Container-1, Container-2…) không phải là Main container chứa các tác tử OneDCSP_S-Solver khi hệ thống có yêu cầu giải bài toán

OneDCSP_S.

Các tác tử của hệ thống được phân bố động trên các nút tính tốn của mạng LAN và hoạt động hồn tồn độc lập với nhau theo cơ chế không đồng bộ. Số lượng các

tác tử của hai loại OneDCSP_M-Solver và OneDCSP_S-Solver được sinh ra phụ thuộc số lượng bài toán cần giải quyết và tài nguyên của hệ thống.

Một phần của tài liệu MỘT GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN CẮT VẬT TƯ MỘT CHIỀU VỚI NHIỀU KÍCH CỠ VẬT LIỆU THÔ (Trang 64 - 67)