| 摘要 |
A system and method for balancing a load among a web server farm includes two components: 1) a static component that functions to create the logical assignment of web sites to servers; and, 2) a dynamic component that performs real-time web site customer scheduling. The static component consists of two stages. First, based on web site demand forecasts, an optimization technique is employed for solving an apportionment problem to determine the optimal number of copies per web site. Second, a method is implemented which makes good quality logical assignments of these optimal number of web site copies to servers and may be run either in initial or incremental mode. The incremental mode is preferably run periodically, e.g., once per week or once per month, however, one could also run this mode when the cluster farm configuration changes, for example when new servers are added to the system. The dynamic component handles the real-time scheduling of web sites customers to servers, based on the output of the static component and on fluctuating web site customer demands. A probabilistic effect is aimed at assigning servers to newly arriving customers.
|
