Task Allocation Using Processor Load Prediction on Multiprocessors Cluster

  • Authors:
  • Thierry Monteil;Patricia Pascal

  • Affiliations:
  • -;-

  • Venue:
  • IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a tool called Network-Analyser that increases the efficiency of clusters for parallel computing. Two important features are provided by this tool. First, it is organized in three hierarchical levels to collect information on workstations state. Secondly it provides several taskallo cation policies. In this paper a new policy that uses both instantaneous and average workstations loads to estimate tasks expected execution times, is developed. The multiprocessors workstation model used is based on round robin queuing system. A differential equation is established to describe transient state of the queuing system. Then an integral equation allows to estimate the expected execution time of regular parallel applications by mixing the deterministic processes of the parallel application with the stochastic load of the workstation.