Printable PDF
Department of Mathematics,
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

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