Resource use pattern analysis for predicting resource availability in opportunistic grids

  • Authors:
  • Marcelo Finger;Germano C. Bezerra;Danilo R. Conde

  • Affiliations:
  • Department of Computer Science, University of São Paulo, Brazil;Department of Computer Science, University of São Paulo, Brazil;Department of Computer Science, University of São Paulo, Brazil

  • Venue:
  • Concurrency and Computation: Practice & Experience - Advanced Scheduling Strategies and Grid Programming Environments
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a method for predicting resource availability in opportunistic grids by means of use pattern analysis (UPA), a technique based on non-supervised learning methods. This prediction method is based on the assumption of the existence of several classes of computational resource use patterns, which can be used to predict the resource availability. Trace-driven simulations validate this basic assumptions, which also provide the parameter settings for the accurate learning of resource use patterns. Experiments made with an implementation of the UPA method show the feasibility of its use in the scheduling of grid tasks with very little overhead. The experiments also demonstrate the method's superiority over other predictive and non-predictive methods. An adaptative prediction method is suggested to deal with the lack of training data at initialization. Further adaptative behaviour is motivated by experiments which show that, in some special environments, reliable resource use patterns may not always be detected. Copyright © 2009 John Wiley & Sons, Ltd.