L ỜI CẢ M ƠN
2.3.1 Cân bằng tải tĩnh
Trong cân bằng tải tĩnh các tiến trình được giao cho bộ xử lý ở thời điểm biên dịch theo hiệu năng của các nút tính toán. Một khi các tiến trình được giao, không gán lại ở thời gian chạy, qui tắc được lập trình trước và không thay đổi. Số lượng công việc ở mỗi nút là cố định trong cân bằng tải tĩnh. Cân bằng tải tĩnh không thu thập bất kỳ thông tin về các nút. Việc phân phối công việc cho các nút tính toán dựa trên các yếu tố sau: thời gian đến, qui mô nguồn lực sẵn có, thời gian thực thi và phân phối giao tiếp các tiến trình. Vì các yếu tố cần được đo trước khi gán, đây là lý do tại sao cân bằng tải tĩnh còn được gọi thuật toán xác suất. Như vậy, không có sự di trú công việc ở thời gian chạy [11]. Thuật toán được biết như một thí dụ điển hình cho loại cân bằng tải tĩnh là Round-Robin và một kỹ thuật phân phối tốt hơn được cải tiến được là Weighted Round-Robin. Hình 2.4 cho thấy sơ đồ cân bằng tải tĩnh trong đó các tác vụ đến hàng đợi “hàng đợi chuyển giao”. Một công việc được chuyển giao cho một nút ở xa hoặc có thể được gán tới hàng đợi “hàng đợi ngưỡng” từ hàng đợi “hàng đợi chuyển giao”. Khi một công việc được gán tới hàng đợi “hàng đợi ngưỡng”, nó không thể được di trú tới bất kỳ nút nào. Một công việc đến tại nút bất kỳ hoặc xử lý bởi nút đó hoặc chuyển sang một nút khác để xử lý từ xa thông qua mạng truyền thông.