Analysis of SITA policies

作者：Bachmat Eitan^*; Sarfati Hagit

来源：Performance Evaluation, 2010, 67(2): 102-120.

DOI：10.1016/j.peva.2009.09.007

• Multiple host scheduling policies
• Size interval splitting policies
• Heavy-tailed distributions
• Queueing theory

We analyze the performance of Size Interval Task Assignment (SITA) policies, for multi-host assignment in a non-preemptive environment. Assuming Poisson arrivals, we provide general bounds on the average waiting time independent of the job size distribution. We establish a general duality theory for the performance of SITA policies. We provide a detailed analysis of the performance of SITA systems when the job size distribution is Bounded Pareto and the range of job sizes tends to infinity. In particular, we determine asymptotically optimal cutoff values and provide asymptotic formulas for average waiting time and slowdown. We compare the results with the Least Work Remaining policy and compute which policy is asymptotically better for any given set of parameters. In the case of inhomogeneous hosts, we determine their optimal ordering.

• 出版日期2010-2