Patent ID: 6938256
Filing Date: 2005-08-30
Classification: G06F,H04L

Abstract:
1. A method for distributing incoming client requests across multiple servers in a networked client-server computer environment comprising: (a) collecting client requests incoming within a predetermined time interval; (b) upon receipt of the at least two incoming client requests within the predetermined time interval, analyzing each of the client requests using categorical criteria and demographic criteria to extract attributes of the request; (c) classifying the client requests based on the extracted attributes by comparing each request with a pattern selected from a set of patterns in an adaptive request table to find a match-pattern that best matches the request; (d) using the match-pattern to associate a requirements vector with each request, the requirements vector being populated with at least five resource parameters that prescribe the expected resource requirements of the request; (e) capturing resource capability information for each server at least once during the predetermined time interval, each server being associated with a capability vector refreshed with the resource capability information; (f) following steps (d) and (e), for each client request and server pair, computing a vector space distance between the requirement vectors and capability vectors corresponding to the client request and the server respectively, the vector space distance being an update to an element in a cost matrix initialized at the start of the predetermined time interval; (g) at the completion of the time interval, distributing the client requests across multiple servers to minimize a cost metric associated with the cost matrix for all combinations of client requests and server resource capabilities; and (h) repeating steps (a) through (g) for subsequent ones of said time interval after initializing the cost matrix.