Hamscher [33] ñưa ra 3 mô hình lập lịch: lập lịch trung tâm, lập lịch phân cấp và lập lịch phân tán. Trong phần này ta sẽ xem xét các mô hình ñó.
a) Mô hình lập lịch trung tâm
Trong mô hình lập lịch trung tâm, có một máy ở trung tâm ñóng vai trò bộ
quản lý tài nguyên ñể lập lịch các công việc tới tất cả các nút xung quanh. Cách lập lịch này thường ñược sử dụng trong tình huống khi các tài nguyên có những ñặc
57
Hình 2. 2. Mô hình lập lịch trung tâm
Với cách lập lịch này, công việc trước hết ñược nhận bởi máy lập lịch trung tâm, sau ñó các công việc nhỏ ñược chia tới các nút phù hợp. Các công việc chưa
ñược xử lý sẽñược xếp vào hàng ñợi ñể chờ cho lần xử lý tiếp theo.
Một ưu ñiểm của cách lập lịch kiểu này là có thể ñưa ra ñược các phân công công việc tốt hơn nhờ khả năng kiểm soát ñược toàn bộ thông tin của hệ thống một cách cập nhật nhất. Tuy nhiên, cách lập lịch kiểu này chỉ phù hợp với hệ thống nhỏ, khó mở rộng tới các hệ thống lớn do khi mở rộng, nó rất khó có thể quản lý ñược toàn bộ hệ thống tài nguyên trong lưới. Mặt khác, nó như một ñường thắt nút chai, hệ thống rất dễ bị lỗi nếu máy lập lịch chủ bị hỏng.
b) Mô hình lập lịch phân tán
Trong mô hình này không có bộ lập lịch trung tâm ñể quản lý các công việc. Thay vào ñó, hệ thống lập lịch phân tán sẽ bao gồm nhiều bộ lập lịch nhỏ hơn (ñịa phương), trao ñổi với nhau theo công việc của mỗi nút (tức là chúng sẽ trao ñổi với nhau khi cần thiết ñể giải quyết công việc của mình: một nút có thể gửi tài nguyên và công việc cho nút con, nút con yêu cầu truy vấn tài nguyên tới nút cha…).
58
Mô hình lập lịch phân tán có thể mở rộng ñược, ñiều mà mô hình trung tâm không làm ñược. Thêm vào ñó, lập lịch phân tán có thể tận dụng tốt hơn khả năng của hệ thống và ñáng tin cậy hơn. Tuy nhiên, sự thiếu thông tin của toàn bộ hệ
thống làm giảm tính hiệu quả trong việc lập lịch phân tán.
Giao tiếp trực tiếp
Trong trường hợp này, mỗi bộ lập lịch ñịa phương có thể giao tiếp trực tiếp với nhau trong việc xử lý các công việc. Mỗi bộ lập lịch sẽ bao gồm một danh sách các bộ lập lịch khác có thể trao ñổi ñược hoặc có thể một thư mục trung tâm cập nhật, chứa các thông tin liên quan tới các bộ lập lịch khác [54].
Hình 2. 3. Mô hình lập lịch phân tán giao tiếp trực tiếp
Nếu có một công việc nào ñó không thể xử lý ñược bởi tài nguyên của một bộ
lập lịch ñịa phương, nó sẽ trao ñổi với các bộ lập lịch khác trong danh sách của nó
ñể tìm ra tài nguyên phù hợp ñể giải quyết công việc ñó [76].
Giao tiếp gián tiếp thông qua một vùng làm việc chung
Trong trường hợp này, các công việc không ñược thực hiện ngay mà ñược gửi tới một vùng làm việc chung. So với phương thức giao tiếp trực tiếp, các bộ lập lịch
ñịa phương có khả năng lựa chọn các công việc phù hợp cho việc lập lịch trên hệ
thông tài nguyên của mình. Nguyên tắc ñặt ra là toàn bộ công việc trong vùng làm việc chung ñược thực thi tại một số thời ñiểm. Kiến trúc của mô hình này ñược biểu diễn như hình 2.4.
59
Hình 2. 4. Mô hình lập lịch phân tán giao tiếp gián tiếp c) Mô hình lập lịch phân cấp
Trong lập lịch phân cấp, máy lập lịch trung tâm sẽ trao ñổi với các máy lập lịch ñịa phương ñể phân chia công việc. Máy lập lịch trung tâm là một loại máy lập lịch lớn ñể phân chia công việc và gửi các công việc tới các bộ lập lịch ñịa phương.
Giống như mô hình lập lịch trung tâm, lập lịch phân cấp gặp phải hạn chế khi mở rộng. Tuy nhiên, so với mô hình lập lịch trung tâm, một ưu ñiểm của lập lịch phân cấp là: Bộ lập lịch trung tâm và lập lịch ñịa phương có các quy tắc khác như
60
Hình 2. 5. Mô hình lập lịch phân cấp