Patent ID: 7231445
Filing Date: 2007-06-12
Classification: G06Q,H04L

Abstract:
1. A method for adaptively distributing a web server request in a system having a plurality of web servers, the method comprising the steps of: generating a web server request rejection probability based upon performance measures of each of the plurality of web servers; admitting a web server request if the web server request rejection probability is less than or equal to a predetermined web server request rejection probability threshold, wherein the web server request is admitted before the web server request is sent or transmitted to a web server; generating a web server request distribution function for each of the plurality of web servers based upon performance measures of each of the plurality of web servers, each of the plurality of web servers being assigned a respective probability range based upon each respective web server request distribution function, wherein the web server request distribution function for each of the plurality of web servers is based on recursive filtering functions of the performance measures of each of the plurality of web servers, and wherein the recursive filtering functions of the performance measures of each of the plurality of web servers comprises: wherein n represents the sampling time, i represents a web server, ρ i (n) and q i (n) represent performance measures of the ith web server at sampling time n, ρ av (n) and q av (n) represent average of performance measures across all web servers, and ρ max (n) and q max (n) represent the largest of each performance measure; generating a random probability number for the admitted web server request; and determining the particular probability range encompassing the random probability number so as to identify the corresponding web server to which the admitted web server request is to be distributed.