Admission control with service level agreements for a web server

One problem with web servers is that they are sensitive to overload. The servers may become overloaded during temporary traffic peaks when more requests arrive than the server is designed for. Because overload usually occurs rather seldom, it is not economical to overprovision the servers for these traffic peaks, instead admission control mechanisms can be implemented in the servers. This pa per investigates two overload control strategies with per formance bounds for a web server. In service level agree ments, we bound average response times and throughputs for all service classes. Each request is sorted into a class, where each class is assigned a weight representing the in come for the web site owner. Then a linear optimization algorithm is applied so that the total revenue for the web site during overload is maximized.