printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

probability seminar

mor harchol-balter

computer science department \\ carnegie mellon university

analysis of join-the-shortest-queue routing in web server farms

abstract:

we present the first analysis of the join-the-shortest-queue (jsq) routing policy for web server farms. web server farms involve a collection of processor-sharing (ps) servers, whereas prior analyses of jsq have always assumed first-come-first-serve (fcfs) servers. this work introduces a new technique: single-queue-approximation (sqa), and uses the technique to prove some interesting insensitivity properties for web server farms. based on joint work with: varun gupta, karl sigman, and ward whitt.

host: ruth williams

june 11, 2007

11:00 am

ap&m 6402

****************************