Connection scheduling in web servers

2nd USENIX Symposium on Internet Technologies and Systems, USITS 1999

Volumn , Issue , 1999, Pages

  Crovella, Mark E ^a   Frangioso, Robert ^a   Harchol Baltery, Mor ^b  

^a BOSTON UNIVERSITY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; SCHEDULING;

COSTS AND BENEFITS; HEAVY-TAILED; MEAN RESPONSE TIME; NON-TRADITIONAL; SCHEDULING BEHAVIOR; SERVER LOADS; SHORT CONNECTIONS; SIZE INDEPENDENTS;

WEB SERVICES;

EID: 85094675895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. J. Almeida, M. Dabu, A. Manikutty, and P. Cao. Providing differentiated quality-of-service in Web hosting services. In Proceedings of the First Workshop on Internet Server Performance, June 1998.
2. Martin F. Arlitt and Carey L. Williamson. Internet web servers: Workload characterization and performance implications. IEEE/ACM Transactions on Networking, 5(5):631-645, 1997.
3. Gaurav Banga, Peter Druschel, and Jeffrey C. Mogul. Resource containers: A new facility for resource management in server systems. In Proceedings of OSDI '99, pages 45-58, 1999.
4. Paul Barford, Azer Bestavros, Adam Bradley, and Mark Crovella. Changes in Web client access patterns: Characteristics and caching implications. World Wide Web, 1999.
5. Paul Barford and Mark E. Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of SIGMETRICS '98, pages 151-160, July 1998.
6. Michael Bender, Soumen Chakrabarti, and S. Muthukrishnan. Flow and stretch metrics for scheduling continuous job streams. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998.
7. Richard W. Conway, William L. Maxwell, and Louis W. Miller. Theory of Scheduling. Addison-Wesley Publishing Company, 1967.
8. Mark E. Crovella and Azer Bestavros. Selfsimilarity in World Wide Web trafic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835-846, December 1997.
9. Mark E. Crovella, Murad S. Taqqu, and Azer Bestavros. Heavy-tailed probability distributions in the World Wide Web. In A Practical Guide To Heavy Tails, pages 3-26. Chapman & Hall, New York, 1998.
10. Peter Druschel and Gaurav Banga. Lazy receiver processing (LRP): A network subsystem architecture for server systems. In Proceedings of OSDI '96, October 1996.
11. The Apache Group. Apache web server. http://www.apache.org.
12. M. Harchol-Balter, M. E. Crovella, and S. Park. The case for SRPT scheduling in Web servers. Technical Report MIT-LCS-TR-767, MIT Lab for Computer Science, October 1998.
13. M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Héctor M. Briceño, Russell Hunt, David Mazières, Thomas Pinckney, Robert Grimm, John Jannotti, and Kenneth MacKenzie. Application performance and exibility on exokernel systems. In Proceedings of the 16th Symposium on Operating Systems Principles, October 1997.
14. D. Karger, C. Stein, and J. Wein. Scheduling algorithms. In CRC Handbook of Computer Science. 1997.
15. S. Manley and M. Seltzer. Web facts and fantasy. In Proceedings of the 1997 USITS, 1997.
16. Vivek S. Pai, Peter Druschel, and W. Zwaenepoel. Flash: An eficient and portable web server. In Proceedings of USENIX 1999, June 1999.
17. M. Pinedo. On-line algorithms, Lecture Notes in Computer Science. Prentice Hall, 1995.
18. Linus E. Schrage and Louis W. Miller. The queue M/G/1 with the shortest remaining processing time discipline. Operations Research, 14:670-684, 1966.