Title :
A case for conservative workload modeling: Parallel job scheduling with daily cycles of activity
Author :
Feitelson, Dror G. ; Shmueli, Edi
Author_Institution :
Sch. of Comput. Sci. & Eng., Hebrew Univ. of Jerusalem, Jerusalem, Israel
Abstract :
Computer workloads have many attributes. When modeling these workloads it is often difficult to decide which attributes are important, and which can be abstracted away. In many cases, the modeler only includes attributes that are believed to be important, and ignores the rest. We argue, however, that this can lead to impaired workloads and unreliable system evaluations. Using parallel job scheduling as a case study, and daily cycles of activity as the attribute in dispute, we present two schedulers whose simulated performance seems identical without cycles, but then becomes significantly different when daily cycles are included in the workload. We trace this to the ability of one scheduler to prioritize interactive jobs, which leads to implicitly delaying less critical work to nighttime, when it can utilize resources that otherwise would have been left idle. Notably, this was not a design feature of this scheduler, but rather an emergent property that was not anticipated in advance.
Keywords :
scheduling; computer workloads; conservative workload modeling; interactive jobs; parallel job scheduling; Computer science; Delay; Predictive models; Principal component analysis; Processor scheduling; Steady-state; Throughput;
Conference_Titel :
Modeling, Analysis & Simulation of Computer and Telecommunication Systems, 2009. MASCOTS '09. IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
978-1-4244-4927-9
Electronic_ISBN :
1526-7539
DOI :
10.1109/MASCOT.2009.5366139