A new CPU availability prediction model for time-shared systems

The success of different computing models, performance analysis, and load balancing algorithms depends on the processor availability information because there is a strong relationship between a process response time and the processor time available for its execution. Therefore, predicting the processor availability for a new process or task in a computer system is a basic problem that arises in many important contexts. Unfortunately, making such predictions is not easy because of the dynamic nature of current computer systems and their workload, which can vary drastically in a short interval of time. This paper presents two new availability prediction models. The first, called the SPAP (Static Process Assignment Prediction) model, is capable of predicting the CPU availability for a new task on a computer system having information about the tasks in its run queue. The second, called the DYPAP (DYnamic Process Assignment Prediction) model, is an improvement of the SPAP model and is capable of making these predictions from real-time measurements provided by a monitoring tool, without any kind of information about the tasks in the run queue. Furthermore, the implementation of this monitoring tool for Linux workstations is presented. In addition, the results of an exhaustive set of experiments are reported to validate these two models and to evaluate the accuracy of their predictions.