Patent ID: 8352607

Claim:
A computer program product stored in a non-transitory recordable type medium having instructions embodied therein that are executable by a computer for allocating resources to a plurality of web sites, the computer program product, comprising: instructions for identifying a traffic pattern for each of the plurality of web sites, wherein the traffic pattern is a selected measurement of data selected from a group consisting of load/request patterns, user navigation patterns, and site hypertext structures; instructions for identifying at least one of a plurality of traffic pattern graphs for each of the plurality of web sites based on the traffic pattern, wherein a traffic pattern graph in the plurality of traffic pattern graphs is a function of time series data values for the selected measurement for the traffic pattern; instructions for identifying at least two of the plurality of web sites that are candidates for co-location of traffic associated with the at least two of the plurality of web sites on a set of resources based on the at least one of the plurality of traffic pattern graphs identified for the at least two of the plurality of web sites, wherein the instructions for identifying the at least two of the plurality of web sites that are candidates for co-location of traffic include instructions for formulating an integer programming problem having decision variables that are an assignment of the plurality of web sites to a plurality of web servers, a constraint that is a capacity limitation for any server at any time epoch, and an objective function that is a sum of costs of all web servers to which at least one web site is assigned; and instructions for allocating the set of resources to handle the co-location of the traffic associated with the at least two of the plurality of web sites based on identifying the at least two of the plurality of web sites that are the candidates for the co-location of the traffic associated with the at least two of the plurality of web sites on the set of resources.