Abstract
Performance degradation under overload is a well known problem in networked systems. While this problem has been explored extensively in the context of TCP-based web servers, other applications have unique requirements which need to be addressed.
In existing admission control systems, the cost of admission control increases with the load to the system. This is acceptable for responsive TCP-based loads, but it is not effective in preventing overload for unresponsive workloads.
We present a solution where admission control cost is a function of the traffic admitted to the system, allowing our approach to maintain peak throughput under overload.
We have implemented our approach in a real system and evaluated its effectiveness in preventing overload for a number of demanding network workloads. We find that our solution is effective in eliminating performance degradation under overload, while having the desirable property of being simple to implement in commodity systems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)
Black, R., Barham, P.T., Donnelly, A., Stratford, N.: Protocol implementation in a vertically structured operating system. In: Proceedings of the 22nd Annual IEEE Conference on Local Computer Networks, pp. 179–188. IEEE Computer Society Press, Los Alamitos (1997)
Blanquer, J.M., Batchelli, A., Schauser, K., Wolski, R.: Quorum: Flexible quality of service for internet services. In: 2nd Symposium on Networked Systems Design and Implementation, Boston, MA, USA (May 2005)
Brustoloni, J., Gabber, E., Silberschatz, A., Singh, A.: Signaled receiver processing. In: Proceedings of the 2000 USENIX Annual Technical Conference, San Diego, CA, USA, pp. 211–223 (2000)
Druschel, P., Banga, G.: Lazy receiver processing (LRP): A network subsystem architecture for server systems. In: 2nd OSDI, Seattle, WA, USA, pp. 261–275 (October 1996)
Kamra, A., Misra, V., Nahum, E.M.: Yaksha: a self-tuning controller for managing the performance of 3-tiered web sites. In: Quality of Service - IWQoS 2004, 12th International Workshop, Montreal, Canada, pp. 47–56 (2004)
Mogul, J.C., Ramakrishnan, K.K.: Eliminating receive livelock in an interrupt-driven kernel. In: 1996 USENIX Techn. Conf., San Diego, CA, USA, pp. 99–111 (January 1996)
Pratt, I., Fraser, K.: Arsenic: A user-accessible Gigabit Ethernet interface. In: 20th INFOCOM (April 2001)
Reed, D., Fairbairns, R.: Nemesis Kernel Overview (May 1997)
Voigt, T.: Overload behaviour and protection of event-driven web servers. In: Proceedings of the International Workshop on Web Engineering, Pisa, Italy (May 2002)
Voigt, T., Gunningberg, P.: Adaptive resource-based web server admission control. In: 7th IEEE Symposium on Computers and Communication, Taormina/Giardini Naxos, Italy (2002)
Voigt, T., Gunningberg, P.: Handling multiple bottlenecks in web servers using adaptive inbound controls. In: Seventh International Workshop on Protocols for High-Speed Networks, Berlin, Germany (2002)
Voigt, T., Tewari, R., Freimuth, D., Mehra, A.: Kernel mechanisms for service differentiation in overloaded web servers. In: Proceedings of the 2001 USENIX Annual Technical Conference, Boston, MA, USA, pp. 189–202 (2001)
Welsh, M., Culler, D.: Adaptive overload control for busy internet servers. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Seattle, WA, USA (2003)
Wienand, I., Macpherson, L.: ipbench: A framework for distributed network benchmarking. In: AUUG Winter Conference, Melbourne, Australia (September 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Macpherson, L. (2006). Overload Protection for Commodity Network Appliances. In: Jesshope, C., Egan, C. (eds) Advances in Computer Systems Architecture. ACSAC 2006. Lecture Notes in Computer Science, vol 4186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11859802_17
Download citation
DOI: https://doi.org/10.1007/11859802_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40056-1
Online ISBN: 978-3-540-40058-5
eBook Packages: Computer ScienceComputer Science (R0)