Scheduling in the Presence of Data Intensive Compute Jobs
Performance
2020-01-01 v2 Distributed, Parallel, and Cluster Computing
Information Theory
math.IT
Abstract
We study the performance of non-adaptive scheduling policies in computing systems with multiple servers. Compute jobs are mostly regular, with modest service requirements. However, there are sporadic data intensive jobs, whose expected service 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 are good predictors of the relative performance of the policies in the queuing system, which is supported by simulations results.
Keywords
Cite
@article{arxiv.1912.03348,
title = {Scheduling in the Presence of Data Intensive Compute Jobs},
author = {Amir Behrouzi-Far and Emina Soljanin},
journal= {arXiv preprint arXiv:1912.03348},
year = {2020}
}
Comments
Accepted in IEEE BigData 2019