Analysis of Size Interval task assignment policies

Eitan Bachmat, Hagit Sarfati

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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 inho-rnogeneous 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.

Original languageEnglish
Pages (from-to)107-109
Number of pages3
JournalPerformance Evaluation Review
Issue number2
StatePublished - 1 Jan 2008

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Analysis of Size Interval task assignment policies'. Together they form a unique fingerprint.

Cite this