Title :
Predicting Bounds on Queuing Delay in Space-shared Computing Environments
Author :
Brevik, John ; Nurmi, Daniel ; Wolski, Rich
Author_Institution :
California Univ., Santa Barbara, CA
Abstract :
Most space-sharing resources presently operated by high performance computing centers employ some sort of batch queueing system to manage resource allocation to multiple users. In this work, we explore a new method for providing end-users with predictions of the bounds on queuing delay individual jobs will experience when waiting to be scheduled to a machine partition. We evaluate this method using scheduler logs that cover a 10 year period from 10 large HPC systems. Our results show that it is possible to predict delay bounds with specified confidence levels for jobs in different queues, and for jobs requesting different ranges of processor counts
Keywords :
processor scheduling; queueing theory; high performance computing; job scheduling; queuing delay; scheduler logs; space-shared computing environment; Delay; Environmental management; High performance computing; History; Job production systems; Processor scheduling; Resource management; Supercomputers; Throughput; Time sharing computer systems;
Conference_Titel :
Workload Characterization, 2006 IEEE International Symposium on
Conference_Location :
San Jose, CA
Print_ISBN :
1-4244-0508-4
Electronic_ISBN :
1-4244-0509-2
DOI :
10.1109/IISWC.2006.302746
