Title :
Hybrid equipartitioning job scheduling policies for parallel computer systems
Author :
Shi, Leyuan ; Ólafsson, Sigurdur
Author_Institution :
Dept. of Ind. Eng., Wisconsin Univ., Madison, WI, USA
Abstract :
We propose a new family of job scheduling policies for parallel computer systems that can be optimized to adapt to changes in the workload. Simulation optimization is used to reveal important properties of optimal job scheduling policies. For this optimization a new approach is suggested that combines two stochastic optimization methods: the nested partitions method and ordinal optimization
Keywords :
discrete event systems; optimisation; parallel processing; processor scheduling; hybrid equipartitioning job scheduling policies; nested partitions method; ordinal optimization; parallel computer systems; simulation optimization; stochastic optimization methods; Availability; Computational modeling; Concurrent computing; Design optimization; Industrial engineering; Job shop scheduling; Optimization methods; Processor scheduling; Stochastic systems; Yarn;
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-4394-8
DOI :
10.1109/CDC.1998.758539
