ACM SIGMETRICS Performance Evaluation Review · 2008 · 13 citations · 13 references
ManagementOperations ManagementDistributed SystemsOptimizationSchedulingJob SchedulingNon-preemptive SchedulingResource SchedulingScheduling OptimizationScheduling TheoryTask SchedulingAsymptotic AnalysisDuality TheoryMulti-resource SchedulingPareto Optimal SchedulingScheduling PoliciesTask AssignmentTask Scheduling Performance ModelsWaiting Time Distributions
We analyze the performance of Size Interval task assignment (SITA) scheduling policies, for multi-host scheduling in a non-preemptive environment. We establish a general duality theory for the performance analysis of SITA policies. When the job size distribution is Bounded Pareto and the range of job sizes tends to infinity. we determine asymptotically optimal cutoff values and provide asymptotic formulas for average waiting time and slowdown. In the case of inhomogeneous hosts we determine their optimal ordering. We also consider TAGS policies. We provide a general formula that describes their load handling capabilities and examine their performance when the job size distribution is Bounded Pareto.
13
Task assignment with unknown duration
Journal of the ACM · 2002 · 192 citations
A Practical Guide to Heavy Tails
Mark Anthony McComb, R. Adler, R. Feldman et al. · Technometrics · 2000 · 99 citations