Electrical computers and digital processing systems: multicomput – Network computer configuring
Reexamination Certificate
2005-03-08
2005-03-08
Feild, Joseph H. (Department: 2176)
Electrical computers and digital processing systems: multicomput
Network computer configuring
C709S202000, C709S203000, C709S219000, C709S223000, C709S224000, C709S238000
Reexamination Certificate
active
06865601
ABSTRACT:
A method for operating a server cluster that includes N server nodes that service client requests. Each client request is directed to one of a plurality of sites hosted on the server cluster. Each site is identified by a domain name, and each server node is identified by an address on a network connecting the clients to the server nodes. The computational resources required to service the requests to each of the sites over a first time period are measured and used to group the sites into N groups. Each group is assigned to a corresponding one of the server nodes. The groups are chosen such that, for each pair of groups, the difference in the sum of the measured computational resources is within a first predetermined error value. Configuration information defining a correspondence between each of the sites and one or more of the server nodes assigned to the groups containing that site is then provided to a router accessible from the network. The groupings are periodically updated by measuring the computational resources required to service the requests to each of the sites over a second time period; and grouping the sites into N new groups. The new groups are constructed by swapping sites between the previous groups. The new groups are constructed such that, for each pair of new groups, the difference in the sum of the measured computational resources over the second time period is within a second predetermined error value. The new grouping that satisfies the second error condition and for which the new groups differ from the previous groups by as few site swaps as possible is preferred.
REFERENCES:
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 6175869 (2001-01-01), Ahuja et al.
patent: 6279001 (2001-08-01), DeBettencourt et al.
patent: 6314465 (2001-11-01), Paul et al.
patent: 6351775 (2002-02-01), Yu
patent: 6374297 (2002-04-01), Wolf et al.
patent: 6424992 (2002-07-01), Devarakonda et al.
patent: 6425057 (2002-07-01), Cherkasova et al.
patent: 6430618 (2002-08-01), Karger et al.
patent: 6434608 (2002-08-01), Desai
patent: 6438652 (2002-08-01), Jordan et al.
patent: 6466949 (2002-10-01), Yang et al.
patent: 6470389 (2002-10-01), Chung et al.
patent: 6697849 (2004-02-01), Carlson
patent: 6718330 (2004-04-01), Zenner
philip S. Yu and Danial M. Dias, Scheduling Algorithms for Distributed Web Servers, 1997, IEEE, 0-8186-7813-5/97, Pages 169-176.
Cherkasova Ludmila
Ponnekanti Shankar Ravindra
Feild Joseph H.
Hewlett--Packard Development Company, L.P.
Nguyen Chau
LandOfFree
Method for allocating web sites on a web server cluster... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for allocating web sites on a web server cluster..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for allocating web sites on a web server cluster... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3433806