Resource Availability Prediction for Improved Grid Scheduling

Availability Prediction Based Replication Strategies for Grid Environments

“…Importantly and as described in our previous work, the differences in our prediction techniques lead to our predictors producing improved prediction accuracies. Our prediction techniques analyze different portions of a resource's history to enable predictions and calculate those predictions with an improved technique (including a transition weighting scheme) which has been shown to produce higher prediction accuracies [6]. Previous papers [3] [7] have described in detail the related work in the areas of availability analysis (most notably Ren et.…”

“…Moreover, resource availability predictors can use past (and potentially group) behavior to help forecast whether a resource will become unavailable, and consequently, the probability that a job will run to completion [6]. If a machine fails while executing a job, the type of job will determine the effect of the failure.…”

“…Each approach analyzes some period of a resource's recent history to forecast future availability. Details of our prediction policies are provided elsewhere [6]. Our predictors take a resource, prediction time, and estimated application duration (i.e.…”

Chemical Reaction Optimization for Task Scheduling in Grid Computing

“…In other words, some nodes are completely dedicated to the grid; some provide service only when they are idle; and the rest falls between the two extremes [8]. Meanwhile, the resources can be of great heterogeneity, ranging from desktop PCs to supercomputers.…”

“…As mentioned before, system performance is vulnerable to the volatile donated grid resources. Grid nodes may become unavailable due to disconnection of power or communication, unwillingness or policies of the resource owners, etc., [8] describes a failure predictor, which utilizes historical data to forecast the availability of grid nodes. Thus, besides Makespan and Flowtime, it is important to take the reliability into account.…”