SRPT Scheduling for Web Servers

  • Authors:
  • Mor Harchol-Balter;Nikhil Bansal;Bianca Schröder;Mukesh Agrawal

  • Affiliations:
  • -;-;-;-

  • Venue:
  • JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.