| Abstract |
|
The task of finding the least loaded node on a cluster or Grid computing system is necessary in load balancing and scheduling algorithms. Therefore, the first step in these algorithms is usually a prediction of the CPU assignment or availability for a new task on each system node (inversely related to its workload). This paper presents the DYPAP monitor, a real-time monitoring utility responsible for periodically characterizing a node state and computing with this information the Dynamic Process Assignment Prediction (DYPAP) model. The goal of this model is to predict the CPU assignment of a workstation from measurements, without a priori knowledge about its state. An extensive set of experiments is presented to validate the DYPAP model and to evaluate the monitor performance in all kind of situations.
|
Additional Information
|
Index Terms- Computational models, CPU availability, monitoring, resources management
Citation:
Marta Beltran, Jose L. Bosque,
"Estimating a Workstation CPU Assignment with the DYPAP Monitor,"
ispdc,
pp. 64-70,
Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04),
2004
|