Adaptive Overload Control for Busy Internet Servers

4th USENIX Symposium on Internet Technologies and Systems, USITS 2003

Volumn , Issue , 2003, Pages

  Welsh, Matt ^a   Culler, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SAFETY FACTOR;

ADAPTIVE ADMISSION CONTROLS; APPLICATION SPECIFIC; CRITICAL PROBLEMS; INTERNET SERVICES; OVERLOAD CONTROL; OVERLOAD MANAGEMENT; SERVICE DEGRADATION; SERVICE DIFFERENTIATION;

WEB SERVICES;

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

References (41)

1. T. F. Abdelzaher and N. Bhatti. Adaptive content delivery for Web server QoS. In Proceedings of International Workshop on Quality of Service, London, June 1999.
2. T. F. Abdelzaher and C. Lu. Modeling and performance control of Internet servers. In Invited Paper, 39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000.
3. Acme Labs. thttpd: Tiny/Turbo/Throttling HTTP Server. http://www.acme.com/software/thttpd/.
4. Apache Software Foundation. The Apache Web server. http://www.apache.org.
5. G. Banga, J. C. Mogul, and P. Druschel. A scalable and explicit event delivery mechanism for UNIX. In Proceedings of the USENIX 1999 Annual Technical Conference, Monterey, CA, June 1999.
6. P. Bhoj, S. Ramanathan, and S. Singhal. Web2K: Bringing QoS to Web Servers. Technical Report HPL-2000-61, HP Labs, May 2000.
7. S. Chandra, C. S. Ellis, and A. Vahdat. Differentiated multimedia Web services using quality aware transcoding. In Proceedings of IEEE INFOCOM 2000, March 2000.
8. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell. A hierarchical Internet object cache. In Proceedings of the 1996 USENIX Annual Technical Conference, pages 153–163, January 1996.
9. H. Chen and P. Mohapatra. Session-based overload control in QoS-aware Web servers. In Proceedings of IEEE INFOCOM 2002, New York, June 2002.
10. X. Chen, H. Chen, and P. Mohapatra. An admission control scheme for predictable server response time for Web accesses. In Proceedings of the 10th World Wide Web Conference, Hong Kong, May 2001.
11. L. Cherkasova and P. Phaal. Session based admission control: A mechanism for improving the performance of an overloaded Web server. Technical Report HPL-98-119, HP Labs, June 1998.
12. Y. Diao, N. Gandhi, J. Hellerstein, S. Parekh, and D. Tilbury. Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server. In Proceedings of the Network Operations and Management Symposium 2002, Florence, Italy, April 2002.
13. P. Druschel and G. Banga. Lazy Receiver Processing (LRP): A network subsystem architecture for server systems. In Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, 1996.
14. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397–413, August 1993.
15. A. Fox and E. A. Brewer. Harvest, yield and scalable tolerant systems. In Proceedings of the 1999 Workshop on Hot Topics in Operating Systems, Rio Rico, Arizona, March 1999.
16. A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier. Cluster-based scalable network services. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, St.-Malo, France, October 1997.
17. S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable, distributed data structures for Internet service construction. In Proceedings of the Fourth USENIX Symposium on Operating Systems Design and Implementation (OSDI 2000), October 2000.
18. R. Iyer, V. Tewari, and K. Kant. Overload control mechanisms for Web servers. In Workshop on Performance and QoS of Next Generation Networks, Nagoya, Japan, November 2000.
19. H. Jamjoom, J. Reumann, and K. G. Shin. QGuard: Protecting Internet servers from overload. Technical Report CSE-TR-427-00, University of Michigan Department of Computer Science and Engineering, 2000.
20. V. Kanodia and E. Knightly. Multi-class latency-bounded Web services. In Proceedings of IEEE/IFIP IWQoS 2000, Pittsburgh, PA, June 2000.
21. D. Katabi, M. Handley, and C. Rohrs. Internet congestion control for future high bandwidth-delay product environments. In Proceedings of ACM SIGCOMM 2002, Pittsburgh, PA, August 2002.
22. S. Keshav. A control-theoretic approach to flow control. In Proceedings of ACM SIGCOMM 1991, September 1991.
23. W. LeFebvre. CNN.com: Facing a world crisis. Invited talk at USENIX LISA’01, December 2001.
24. K. Li and S. Jamin. A measurement-based admission-controlled Web server. In Proceedings of IEEE Infocom 2000, Tel-Aviv, Israel, March 2000.
25. C. Lu, T. Abdelzaher, J. Stankovic, and S. Son. A feedback control approach for guaranteeing relative delays in Web servers. In IEEE Real-Time Technology and Applications Symposium, Taipei, Taiwan, June 2001.
26. C. Lu, J. Stankovic, G. Tao, and S. Son. Design and evaluation of a feedback control EDF algorithm. In Proceedings of the 20th IEEE Real-Time Systems Symposium, Phoenix, Arizona, December 1999.
27. MySQL AB. MySQL. http://www.mysql.com.
28. National Laboratory for Applied Network Research. The Squid Internet object cache. http://www.squid-cache.org.
29. K. Ogata. Modern Control Engineering. Prentice Hall, 1997.
30. D. P. Olshefski, J. Nieh, and D. Agrawal. Inferring client response time at the Web server. In Proceedings of SIG-METRICS 2002, Marina Del Rey, California, June 2002.
31. V. S. Pai, P. Druschel, and W. Zwaenepoel. Flash: An efficient and portable Web server. In Proceedings of the 1999 USENIX Annual Technical Conference, June 1999.
32. S. Parekh, N. Gandhi, J. L. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus. Using control theory to achieve service level objectives in performance management. In Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management, Seattle, WA, May 2001.
33. C. Partridge. Gigabit Networking. Addison-Wesley, 1993.
34. X. Qie, R. Pang, and L. Peterson. Defensive programming: Using an annotation toolkit to build DoS-resistant software. In Proceedings of the 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2002), December 2002.
35. R. Rajamony and M. Elnozahy. Measuring client-perceived response times on the WWW. In Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS), March 2001.
36. T. Voigt, R. Tewari, D. Freimuth, and A. Mehra. Kernel mechanisms for service differentiation in overloaded Web servers. In Proceedings of the 2001 USENIX Annual Technical Conference, Boston, June 2001.
37. J. R. von Behren, E. Brewer, N. Borisov, M. Chen, M. Welsh, J. MacDonald, J. Lau, S. Gribble, and D. Culler. Ninja: A framework for network services. In Proceedings of the 2002 USENIX Annual Technical Conference, Monterey, California, June 2002.
38. M. Welsh. An Architecture for Highly Concurrent, Well-Conditioned Internet Services. PhD thesis, UC Berkeley, August 2002.
39. M. Welsh and D. Culler. Overload management as a fundamental service design primitive. In Proceedings of the Tenth ACM SIGOPS European Workshop, Saint-Emilion, France, September 2002.
40. M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable Internet services. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, Banff, Canada, October 2001.
41. Zeus Technology. Zeus Web Server. http://www.zeus.co.uk/products/ws/.