Correlation based Empirical Model for Estimating CPU Availability for Multi-Core Processor in a Computer Grid

Abstract

Techniques for estimating and predicting the availability of CPU resources for a task while executing in a singleand multi-core systems are introduced. These predictions have a significant effect in areas such as dynamic load balancing, scalability analysis, distributed task queue scheduling, and others. Analytical models proposed in this paper is useful for predicting the availability of CPU resources while executing a new task. The model can predict the allocation of CPU for a new task without prior knowledge of the run queue and system state. To validate the introduced prediction models, a dynamic monitoring tool (simulator) is developed. This real-time monitoring utility is responsible for measuring states and availability of resources based upon receiving resource request from client program. Extensive experimental studies with real-world benchmark programs and statistical analysis are performed to measure the accuracy of models. The performance of introduced monitor tool is evaluated as well while extracting resource availability data from the computer grid.