SRPT Scheduling for Web Servers

Mor Harchol-Balter, Nikhil Bansal, Bianca Schroeder, Mukesh Agrawal

Job Scheduling Strategies for Parallel Processing, Cambridge, MA, June 2001

 

Abstract

This note briefly summarizes some results from two papers: [4] and [23]. These papers pose the following question: Is it possible to reduce the expected response time of every request at a web server, simply by changing the order in which we schedule the requests? In [4] we approach this question analytically via an M/G/1 queue. In [23] we approach the same question via implementation involving an Apache web server running on Linux.

 

Manuscript

Html

 

Bibtex

Bib