SRPT Scheduling for Web Servers

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.

• Type: Conference
• Year: 2001
• Where: JSSPP
• Authors: Mor Harchol-Balter, Nikhil Bansal, Bianca Schroeder, Mukesh Agrawal
• Keywords: Distributed And Parallel Computing, JSSPP 2001, Note Briefly, Response Time, Web Server