4/12/1999
11:00am-12:00pm
ECCR 265
|
The Effect of Heavy-Tailed Job Size Distributions on System Design
MIT Lab for Computer Science
We consider several common questions in the design of computer systems: What is
a good policy for assigning jobs to hosts in a distributed server? In what
order should HTTP requests be scheduled within a Web server? What should the
migration policy be in a Network of Workstations? For each problem, we show
that the answer depends on the job size distribution, and the impact of the job
size distribution is very great, affecting answers sometimes by orders of
magnitude. We present measurements showing that job size distributions are
commonly heavy-tailed. We show how to incorporate heavy-tailed job size
distributions into the design of systems. This leads us to discover solutions
to the above questions which are novel and highly effective.
Hosted by Elizabeth Bradley.
|
The Department holds colloquia throughout the Fall and Spring semesters. These
colloquia, open to the public, are typically held on Thursday afternoons, but
sometimes occur at other times as well.
If you would like to receive email notification of upcoming colloquia,
subscribe to our
Colloquia Mailing List.
If you would like to schedule a colloquium, see
Colloquium Scheduling.
Sign language interpreters are available upon request. Please contact
Stephanie Morris at least five days prior to the colloquium.
|
