Overload Protection for Commodity Network Appliances

  • Luke Macpherson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4186)


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.


Performance Degradation Admission Control Network Interface Maximum Throughput Admission Control Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Pratt, I., Fraser, K.: Arsenic: A user-accessible Gigabit Ethernet interface. In: 20th INFOCOM (April 2001)Google Scholar
  9. 9.
    Reed, D., Fairbairns, R.: Nemesis Kernel Overview (May 1997)Google Scholar
  10. 10.
    Voigt, T.: Overload behaviour and protection of event-driven web servers. In: Proceedings of the International Workshop on Web Engineering, Pisa, Italy (May 2002)Google Scholar
  11. 11.
    Voigt, T., Gunningberg, P.: Adaptive resource-based web server admission control. In: 7th IEEE Symposium on Computers and Communication, Taormina/Giardini Naxos, Italy (2002)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Wienand, I., Macpherson, L.: ipbench: A framework for distributed network benchmarking. In: AUUG Winter Conference, Melbourne, Australia (September 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luke Macpherson
    • 1
  1. 1.The University of New South Wales and National ICT AustraliaSydneyAustralia

Personalised recommendations