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)
Estimating a Workstation CPU Assignment with the DYPAP Monitor
Cork, Ireland
July 05-July 07
ISBN: 0-7695-2210-6
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.
Index Terms:
Computational models, CPU availability, monitoring, resources management
Citation:
Marta Beltrán, 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