6. http://gridengine.sunsource.net/
4.3.Phương pháp Job-based:
Trong các ngành khoa học, giới học viện và các ngành công nghiệp, cấp phát tài nguyên hầu hết được dùng để chạy các cơng việc và do đó, nhiều trình lập lịch cơng việc được phát triển hàng năm nay như Maui8 (23), Moab9, LFS10, LoadLeveler11, PBS Pro12, và SGE13. Tuy nhiên, hệ thống job-based chỉ cung cấp tài nguyên có lợi khi chạy một cơng việc. Do đó, mặc dù những hệ thống này có thể hỗ trợ cả tài nguyên loại best-effort và advance reservation, nhưng khách hàng vẫn yêu cầu tương tác với những tài ngun đó sử dụng mơ hình quản lý cơng việc (khơng đáp ứng được MT1). Ngoài ra, những hệ thống này cịn hỗ trợ giới hạn những mơi trường phần mềm tùy chỉnh (MT2), cụ thể là chỉ giới hạn những mơi trường phần mềm thích hợp với tài nguyên phần cứng mà hệ thống cung cấp. Ngoại lệ duy nhất là Moab, hệ thống này chỉ hỗ trợ khởi động máy ảo đã chứa môi trường phần mềm công việc yêu cầu. Tuy nhiên, hệ thống Moab chỉ cho phép truy cập hạn chế số mơi trường phần mềm dựa trên VM mà vẫn cịn yêu cầu bối cảnh hóa phần mềm lớn trên phần quản trị cluster, và Moab cũng không quan tâm đến chi phí cài đặt các VM đó (MT4).
Tuy nhiên, nhiều đề tài nghiên cứu về vấn đề lập lịch công việc theo hướng chú trọng vào các thuật toán đã xác lập một số kết quả lập lịch best-effort khả thi như làm thế nào để lập lịch những lease advance reservation hịa hợp với best-effort. Trình lập lịch cơng việc chủ yếu phụ thuộc vào hàng đợi để ưu tiên truy cập tài nguyên, sử dụng
8. http://www.clusterresources.com/pages/products/maui-cluster-scheduler.php/9. http://www.clusterresources.com/pages/products/maui-cluster-suite/workload-manager.php 9. http://www.clusterresources.com/pages/products/maui-cluster-suite/workload-manager.php 10. http://platform.com/ 11. http://www.ibm.com/systems/clusters/software/loadleveler.html 12. http://www.pbspro.com/ 13. http://gridengine.sunsource.net/
kỹ thuật backfilling (24), (25), (26) để đánh giá sắp xếp hàng đợi. Khi sử dụng kỹ thuật backfilling, trình lập lịch có thể đặt chỗ trước đối với u cầu khơng thể đặt chỗ tức thì, cho phép những yêu cầu đến sau nhảy lên trước hàng đợi miễn là sẽ hoàn thành trước những đặt chỗ đã có. Các thuật tốn lập lịch sử dụng trong nghiên cứu này phụ thuộc vào kỹ thuật backfilling, nhưng được mở rộng nhờ tận dụng khả năng tạm treo/phục hồi của VM.
Phần sau đây trình bày cách hỗ trợ advance reservation vào hệ thống job-based và cách tận dụng tài nguyên hợp lý. Mặc dù kỹ thuật lập lịch chiếm đóng có giải quyết được một ít vấn đề tận dụng của advance reservation nhưng không thể đáp ứng hết các mục tiêu đã đặt ra ở trên. Cuối cùng là phần thảo luận về các giải pháp lập lịch đa cấp dùng hệ thống dựa trên công việc làm công cụ cấp phát tài nguyên thuần (sẽ đáp ứng được MT1).