Tài liệu pascal

THUẬT TOÁN THAM LAM CHO VIỆC LẬP LỊCH TRONG
HỆ THỐNG TÍNH TOÁN LƯỚI

Trịnh Thị Thúy Giang1, Lê Trọng Vĩnh1, Hoàng Chí Thành1, Nguyễn Thanh Thủy2

1 Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà nội.
Email: {giangtt, vinhlt, thanhhc}@vnu.edu.vn
2 Đại học Bách khoa Hà nội.
Email: [email protected]

TÓM TẮT: Trong bài báo này chúng tôi nghiên cứu bài toán lập lịch trong các hệ thống tính toán lưới và đưa ra một thuật toán tham lam để giải quyết . Việc lập lịch trong các lưới tính toán không chỉ phụ thuộc vào giá của các tài nguyên mà còn phụ thuộc vào đặc trưng của các ứng dụng. Dựa trên đặc trưng của các ứng dụng chúng tôi thiết kế các chiến thuật lập lịch bằng các thuật toán tham lam. Các kết quả thực nghiệm chỉ ra rằng trong các trường hợp cụ thể, thuật toán tham lam sẽ đưa ra được các phương án lập lịch tốt hơn so với các thuật toán khác.

TỪ KHÓA: Grid computing, Scheduling, Greedy Algorithm.