Scheduling in the Presence of Data Intensive Compute Jobs
Preprint
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
All Related Versions
This publication has 4 references indexed in Scilit:
- Straggler Mitigation at ScaleIEEE/ACM Transactions on Networking, 2019
- Redundancy Scheduling in Systems with Bi-Modal Job Service Time Distributions2019
- Redundancy-d: The Power of d Choices for RedundancyOperations Research, 2017
- On the Delay-Storage Trade-Off in Content Download from Coded Distributed Storage SystemsIEEE Journal on Selected Areas in Communications, 2014