Scheduling strategy to improve response time for web applications

  • Ludmila Cherkasova
2. Computational Science
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1401)


We propose a tunable scheduling strategy that lies between FIFO and shortest-first, based on the value of a coefficiert Alpha. If Alpha is set to zero then this strategy is just FIFO. Larger Alpha gets us closer to shortest-first strategy which is known to provide optimal response time. However, unlike the shortest-first, proposed scheduling strategy is starvation free. This scheduling strategy, called Alpha scheduling with no preemption, allows to improve overall response time per HTTP request more than 3 times under heavy load. We demonstrate our results with a simple simulation model using SpecWeb96 to generate representative WWW workload.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CR94]
    Cherkasova, L. and Rokicki, T.: Alpha Message Scheduling for Packet-Switched Interconnects. HP Laboratories Report No. HPL-94-71, August, 1994.Google Scholar
  2. [FGMFB97]
    Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Berners-Lee, T.: Hypertext Transfer Protocol-HTTP/1.1. Internet Proposed Standard Protocol, RFC-2068. URL Scholar
  3. [PDGWW96]
    Prefect, F., Doan, L., Gold, S., Wicki, Th., Wilcke, W.: Performance Limiting Factors in HTTP (Web)Server Operations. In Proceedingds of COMPCON96, Santa Clara, California, February, 1996, p.267–272.Google Scholar
  4. [SpecWeb96]
    TheWorkloadfortheSPECweb96Benchmark.URL Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Ludmila Cherkasova
    • 1
  1. 1.Hewlett-Packard LaboratoriesPalo Alto

Personalised recommendations