Scheduling strategy to improve response time for web applications
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.
- [CR94]Cherkasova, L. and Rokicki, T.: Alpha Message Scheduling for Packet-Switched Interconnects. HP Laboratories Report No. HPL-94-71, August, 1994.Google Scholar
- [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 http://www.ics.uci.edu/pub/ietf/http/.Google Scholar
- [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
- [SpecWeb96]TheWorkloadfortheSPECweb96Benchmark.URL http://www.sepcbench.org/osg/web96/workload.html.Google Scholar