Size-based scheduling to improve web performance

ACM Transactions on Computer Systems

Volumn 21, Issue 2, 2003, Pages 207-233

  Harchol Balter, Mor ^a,b   Schroeder, Bianca ^a,b   Bansal, Nikhil ^a,b   Agrawal, Mukesh ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Carnegie Mellon University ^*  (United States)

Author keywords

Conservation law; Networking; Scheduling; SJF; SRPT; System performance and design; Web servers

Indexed keywords

CONSERVATION LAW; NETWORKING; SJF; SRPT; SYSTEM PERFORMANCE AND DESIGN; WEB SERVERS;

COMPUTER OPERATING SYSTEMS; CONTROLLABILITY; HTTP; LOCAL AREA NETWORKS; NETWORK PROTOCOLS; SERVERS; WIDE AREA NETWORKS; WORLD WIDE WEB;

SCHEDULING;

EID: 2342603698     PISSN: 07342071     EISSN: 07342071     Source Type: Journal    
DOI: 10.1145/762483.762486     Document Type: Article

References (39)

1. ALMEIDA, J., DABU, M., MANIKUTTY, A., AND CAO, P. 1998. Providing differentiated quality-of-service in Web hosting services. In Proceedings of the First Workshop on Internet Server Performance.
2. ALMESBERGER, W. 1999. Linux network traffic control - implementation overview. White paper available at http://difrserv.sourceforge.net/.
3. ALMESBERGER, W., SALIM, J. H., AND KUZNETSOV, A. 1999. Differentiated services on Linux. White paper available at http://lrcwww.epfl.ch/linux-diffserv/.
4. APACHE. 2001. Apache web server, http://httpd.apache.org.
5. ARLITT, M., FRIEDRICH, R., AND JIN, T. 1999. Workload characterization of a web proxy in a cable modem environment. ACM Perform. Eval. Rev. 27, 2 (August), 25-36.
6. BANGA, G. AND DRUSCHEL, P. 1999. Measuring the capacity of a web server under realistic loads. World Wide Web 2, 1-2, 69-83.
7. BANGA, G., DRUSCHEL, P., AND MOGUL, J. 1998. Better operating system features for faster network servers. ACM SIGMETRICS Performance Evaluation Review 26, 3, 23-30.
8. BANSAL, N. AND HARCHOL-BALTER, M. 2001. Analysis of SRPT scheduling: Investigating unfairness. In Proceedings of ACM SIGMETRICS '01. 279-290.
9. BARFORD, P. AND CROVELLA, M. E. 1998. Generating representative Web workloads for network and server performance evaluation. In Proceedings of SIGMETRICS '98. 151-160.
10. BENDER, M., CHAKRABARTI, S., AND MUTHUKRISHNAN, S. 1998. Flow and stretch metrics for scheduling continuous job streams. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms.
11. BESTAVROS, A., CARTER, R. L., CROVELLA, M. E., CUNHA, C. R., HEDDAYA, A., AND MIRDAD, S. A. 1995. Application-level document caching in the Internet. In Proceedings of the Second International Workshop on Services in Distributed and Networked Environments (SDNE'95).
12. BRAUN, H. AND CLAFFY, K. 1994. Web traffic characterization: an assessment of the impact of caching documents from NCSA's Web server. In Proceedings of the Second International WWW Conference.
13. COCKCROFT, A. 1996. Watching your web server. The Unix Insider at http://www.unixinsider.com.
14. CROVELLA, M. AND BESTAVROS, A. 1997. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Trans. Netw. 5, 6 (December), 835-846.
15. CROVELLA, M., FRANGIOSO, R., AND HARCHOL-BALTER, M. 1999. Connection scheduling in web servers. In USENIX Symposium on Internet Technologies and Systems.
16. CROVELLA, M., TAQQU, M. S., AND BESTAVROS, A. 1998. Heavy-tailed probability distributions in the World Wide Web. In A Practical Guide To Heavy Tails. Chapman & Hall, New York, 3-26.
17. DOWNEY, A. B. 1997. A parallel workload model and its implications for processor allocation. In Proceedings of High Performance Distributed Computing. 112-123.
18. DRUSCHEL, P. AND BANGA, G. 1996. Lazy receiver processing (LRP): A network subsystem architecture for server systems. In Proceedings of OSDI '96. 261-275.
19. FELDMANN, A. 1999. Web performance characteristics. IETF plenary Nov. http://www.research.att.com/~anja/feldmann/papers.html.
20. GWERTZMAN, J. AND SELTZER, M. 1994. The case for geographical push-caching. In Proceedings of HotOS '94.
21. HARCHOL-BALTER, M. AND DOWNEY, A. 1997. Exploiting process lifetime distributions for dynamic load balancing. ACM Trans. Comput. Syst. 15, 3, 253-285.
22. HARCHOL-BALTER, M., SCHROEDER, B., BANSAL, N., AND AGRAWAL, M. 2000. Implementation of SRPT scheduling in web servers. Tech. Rep. CMU-CS-00-170.
23. ITA. 2002. The internet traffic archives. Available at http://town.hall.org/Archives/pub/ITA/.
24. KAASHOEK, M., ENGLER, D., WALLACH, D., AND GANGER, G. 1996. Server operating systems. In SIGOPS European Workshop '96. 141-148.
25. KRISHNAMURTHY, B. AND REWORD, J. 2001. Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement. Addison-Wesley.
26. LITTLE, J. 1961. A proof of the theorem L = λW. Operations Research 9, 383-387.
27. MAGGS, B. 2001. Personal communication with Vice President of Research, Akamai Technologies, Bruce Maggs.
28. MANLEY, S. AND SELTZER, M. 1997. Web facts and fantasy. In Proceedings of the 1997 USITS.
29. MICROSOFT. 2001. The arts and science of Web server tuning with internet information services 5.0. Microsoft TechNet - Insights and Answers for IT Professionals: At http://www.microsoft.com/technet/.
30. MOGUL, J. C. 1995. Network behavior of a busy Web server and its clients. Tech. Rep. 95/5, Digital Western Research Laboratory. October.
31. NISTNET. 2002. National institute of standards and technology. http://snad.ncsl.nist.gov/itg/nistnet/.
32. PADMANABHAN, V. N. AND MOGUL, J. 1995. Improving HTTP latency. Comput. Netw. ISDN Syst. 28, 25-35.
33. PAI, V. S., DRUSCHEL, P., AND ZWAENEPOEL, W. 1999. Flash: An efficient and portable Web server. In Proceedings of USENIX 1999.
34. RADHAKRISHNAN, S. 1999. Linux - advanced networking overview version 1. Available at http://qos.ittc.ukans.edu/howto/.
35. RIZZO, L. 1997. Dummynet: a simple approach to the evaluation of network protocols. ACM Comput. Commun. Rev. 27, 1.
36. ROBERTS, J. AND MASSOULIE, L. 1998. Bandwidth sharing and admission control for elastic traffic. In ITC Specialist Seminar.
37. SCHRAGE, L. E. AND MILLER, L. W. 1966. The queue M/G/1 with the shortest remaining processing time discipline. Operations Research 14, 670-684.
38. SILBERSCHATZ, A., GALVIN, P., AND GAGNE, G. 2002. Operating System Concepts, Sixth Edition. John Wiley & Sons.
39. STALLINGS, W. 2001. Operating Systems, Fourth Edition. Prentice Hall.