Session-based overload control in QoS-aware Web servers

Proceedings - IEEE INFOCOM - Tập 2 - Trang 516-524 vol.2
Huamin Chen1, P. Mohapatra1
1Department of Computer Science, Engineering, University of California, Davis, USA

Tóm tắt

With the explosive use of the Internet, contemporary Web servers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, we propose two methods to prevent and control overloads in Web servers by utilizing the session-based relationship among HTTP requests. We first exploited the dependence among session-based requests by analyzing and predicting the reference patterns. Using the dependency relationships, we have derived traffic conformation functions that can be used for capacity planning and overload prevention in Web servers. Second, we have proposed a dynamic weighted fair sharing (DWFS) scheduling algorithm to control overloads in Web servers. DWFS is distinguished from other scheduling algorithms in the sense that it aims to avoid processing of requests that belong to sessions that are likely to be aborted in the near future. The experimental results demonstrate that DWFS can improve server responsiveness by as high as 50% while providing QoS support through service differentiation for a class of application environment.

Từ khóa

#Web server #Capacity planning #Scheduling algorithm #Computer crime #Delay #Quality of service #Web services #Availability #Explosives #Web and internet services

Tài liệu tham khảo

tewari, 0, Overload control mechanisms for web servers, Performance and QoS of Next Generation Network Nagoya Japan November 2000 0 pitkow, 0, Mining longest repeating subsequences to predict world wide web surfing, USENIX Symposium on Internet Technologies and Systems Boulder CO 1999 zhu, 0, Demand-driven service differentiation in cluster-based network servers, Proceedings of the IEEE INFOCOM 2001 Anchorage April 2001 0 mogul, 0, Operating system support for busy internet services, Proceedings of the 5th Workshop on Hot Topics in Operating Systems Orcas Island WA USA May 1995 mosberger, 0, httperf - A tool for measuring web server performance, Workshop on Internet Server Performance Madison WI USA June 1998 10.1109/69.806933 kristol, 0, Internet draft: HTTP state management mechanism 0 fielding, 0, RFC 2616: Hypertext transfer protocol-HTTP/1.1 voigt, 0, Kernel mechanisms for service differentiation in overloaded web servers, Proceedings of the 2001 USENIX Annual Technical Conference Boston MA USA June 2001 0 0 0 10.1016/S1389-1286(99)00031-6 10.1109/90.650143 borges, 0, Data mining of user navigation patterns, Proceedings of the Workshop on Web Usage Analysis and User Profiling Aug 1999 San Diego CA USA 10.1145/277858.277897 banga, 0, Resource containers: A new facility for resource management in server systems, Proceedings of OSID February 1999 10.1145/362883.362920 cherkasova, 0, Session-based admission control-a mechanism for improving performance of commercial web servers, Proc IEEE/IFIP IWQoS 99 10.1145/371920.372156