By Topic

Effects and implications of file size/service time correlation on Web server scheduling policies

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Lu, D. ; Northwestern Univ., Evanston, IL, USA ; Dinda, P. ; Qiao, Y. ; Sheng, H.

Recently, size-based policies such as SRPT and FSP have been proposed for scheduling requests in Web servers. SRPT and FSP are superior to policies that ignore request size, such as PS, in both efficiency and fairness, given heavy-tailed service times. However, a central assumption that is usually made in implementing size-based policies in a Web server is that the service time of a request is strongly correlated with the size of the file it serves. By collecting Web server trace data taken from the logs of modified Apache Web servers, this paper reveals that the correlation between service time and file size can be quite low, and shows how the performance of SRPT and FSP can be dramatically affected by the weak correlation via trace-driven simulations. In response, we propose and evaluate domain-based scheduling, a simple technique that better estimates connection times by making use of the source IP address of the request. Domain-based scheduling improves SRPT and FSP performance on Web servers, bringing the performance benefits of these scheduling polices even to those regimes where the correlation between file size and service time is low.

Published in:

Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005. 13th IEEE International Symposium on

Date of Conference:

27-29 Sept. 2005