loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)
A Bayesian RunTime Load Manager on a Shared Cluster
Brisbane, Australia
May 15-May 18
ISBN: 0-7695-1010-8
Luis Paulo Santos, Universidade do Minho
Alberto Proenca, Universidade do Minho
The efficient execution of irregular data parallel applications, on dynamically shared computing clusters, requires novel approaches to manage the runtime load distribution. Such environments have an unpredictable dynamic behaviour, both due to the application requirements and to the available system's resources. This uncertainty was the main motivation to propose and evaluate an application level scheduler, where decisions are efficiently taken with improved accurate predictions on the environment's current and near future state, based on available incomplete and aged measured data. Bayesian decision networks are used as the scheduler's decision making mechanism; its effectiveness to manage the load distribution of a parallel ray tracer is assessed and compared with alternative strategies. The evaluation results, with complex scenes on a 7 shared nodes cluster with dynamically variable workloads, show considerable performance improvements over blind strategies, and stress the benefits over a sensor based deterministic approach of identical complexity.
Citation:
Luis Paulo Santos, Alberto Proenca, "A Bayesian RunTime Load Manager on a Shared Cluster," ccgrid, pp.674, First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.