Scheduling in the Presence of Data IntensiveCompute Jobs

12/06/2019
by   Amir Behrouzi-Far, et al.
0

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

page 1

page 2

page 3

research
12/06/2019

Scheduling in the Presence of Data Intensive Compute Jobs

We study the performance of non-adaptive scheduling policies in computin...
research
11/12/2019

Modeling Constrained Preemption Dynamics Of Transient Cloud Servers

In this paper, we conduct a first of its kind empirical study and statis...
research
01/03/2022

Balanced Nonadaptive Redundancy Scheduling

Distributed computing systems implement redundancy to reduce the job com...
research
08/07/2019

Redundancy Scheduling in Systems with Bi-Modal Job Service Time Distribution

Queuing systems with redundant requests have drawn great attention becau...
research
05/04/2020

Minimal-Variance Distributed Deadline Scheduling

Many modern schedulers can dynamically adjust their service capacity to ...
research
04/13/2019

Dynamic scheduling in a partially fluid, partially lossy queueing system

We consider a single server queueing system with two classes of jobs: ea...

Please sign up or login with your details

Forgot password? Click here to reset