Scheduling in the Presence of Data IntensiveCompute Jobs
We study the performance of non-adaptive schedul-ing policies in computing systems with multiple servers. Computejobs are mostly regular, with modest service requirements.However, there are sporadic data intensive jobs, whose expectedservice time is much higher than that of the regular jobs. Forthis model, we are interested in the effect of scheduling policieson the average time a job spends in the system. To this end,we introduce two performance indicators in a simplified, only-arrival system. We believe that these performance indicators aregood predictors of the relative performance of the policies in thequeuing system, which is supported by simulations results.
READ FULL TEXT