loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
40th Annual Simulation Symposium (ANSS'07)
Effects of Low-Quality Computation Time Estimates in Policed Schedulers
Norfolk, Virginia
March 26-March 28
ISBN: 0-7695-2814-7
Justin M. Wozniak, University of Notre Dame, USA
Yingxin Jiang, University of Notre Dame, USA
Aaron Striegel, University of Notre Dame, USA
Researchers conducting computer simulations can often provide estimates of computation time for a given type of simulation, which may be used by the compute cluster to aid in resource allocation and scheduling. However, the low quality of these estimates can cause deadline misses and unpredictable behavior. This problem is exacerbated on complex compute resources, clusters, and grids. Past-deadline jobs may be killed to provide resources for others, but the effect on the throughput of whole batches not fully understood. In this paper, we examine models for simple job schedulers and examine the quality of the deadline guarantee given. Simulation results based on actual runtimes are provided and discussed.
Citation:
Justin M. Wozniak, Yingxin Jiang, Aaron Striegel, "Effects of Low-Quality Computation Time Estimates in Policed Schedulers," anss, pp.283-292, 40th Annual Simulation Symposium (ANSS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.