SWIFT: Scheduling in Web Servers for Fast Response Time

  • Authors:
  • Mayank Rawat;Ajay Kshemkalyani

  • Affiliations:
  • -;-

  • Venue:
  • NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of how to service webrequests quickly in order to minimize the client responsetime. Some of the recent work uses the idea of the ShortestRemaining Processing Time scheduling (SRPT) in Webservers in order to give preference to requests for short files.However, by considering only the size of the file for determiningthe priority of requests, the previous works lackin capturing potentially useful scheduling information containedin the interaction between networks and end systems.To address this, this paper proposes and implements an algorithm,SWIFT, that focuses on both server and networkcharacteristics in conjunction. Our approach prioritizes requestsbased on the size of the file requested and the distanceof the client from the server. The implementation isat the kernel level for a finer-grained control over the packetsentering the network. We present the results of the experimentsconducted in a WAN environment to test the efficacyof SWIFT. The results show that for large-sized files,SWIFT shows an improvement of 2.5% - 10% over the SRPTscheme for the tested server loads.