Broker for computer network server selection

• US 5,341,477 A
• Filed: 08/06/1993
• Issued: 08/23/1994
• Est. Priority Date: 02/24/1989
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Pitkin, Richard P., Morency, John P.
• Primary Examiner(s): Chan, Eddie P.
• Application Number:
  US08/103,722
• Time in Patent Office: 382 Days
• Field of Search: 395/200, 395/325, 395/725
• US Class Current: 709/226
• CPC Class Codes: G06F 2209/5015 Service provider selection
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

In a computer network, a broker mechanism allocates a plurality of servers, each having an available resource capacity, to a plurality of clients for delivering one of several services to the clients. The broker operates by monitoring a subset of all available servers capable of delivering the requested service. The allocation is based on developing a network policy for the plurality of servers by collecting a local policy for each of the servers. The broker receives client requests for the services and based on the network policy and available resource capacity suggests one of the servers, monitors in its subset for that particular service, to one of the clients making a request. The server suggested enforces its local policy by not allowing any connections exceeding its available resource capacity.

Claims

1. A computer-implemented method for allocating a plurality of servers, each server having an available resource capacity, to a plurality of clients for delivering a plurality of services to said clients, the method comprising the steps of:

a) developing a network policy for said plurality of servers by collecting a local policy for each of said servers, wherein the local policy for each server is based on an overall capacity of each server to deliver each of the plurality of services to said clients;

b) receiving client requests for said services in a least one broker;

c) making a server suggestion, from the broker to one of said clients making a request for one of said services, the server suggestion identifying a suggested one of said servers based on the network policy and available resource capacities of said servers, said suggested one of said servers having the available resource capacity to deliver said one of said services;

d) making a request for said one of said services from said one of said clients to said suggested one of said servers in response to said one of said clients receiving the server suggestion of step c) from the broker,;

e) operating the suggested one of said servers in accordance with its respective local policy to reject the request for said one of said services of step d) when the request exceeds a local policy limit for the respective local policy of the suggested one of said servers; and

f) operating the suggested on of said servers in accordance with its respective local policy to accept the request for said one of said service of step d) when the request does not exceed the local policy limit for the respective local policy of the suggested one of said servers.

2. A method according to claim 1 wherein step (c) further includes:

a) a creating a service list, within said broker, of available services from said network policy;

b) creating a respective server list for each service in the service list, each server list containing a server entry for each server having the overall capacity to deliver a respective service; and

c) monitoring, for each service in the service list, a subset of said server entire in said server list for suggesting said servers represented in said subset to said clients.

3. A method according to claim 2 wherein said step of monitoring said subset further includes the steps of:

a) establishing a data path, the data path providing connectivity between each server represented in the subset and the broker, the data path for transmitting information regarding the available resource capacity of each server represented in the subset to said broker; and

b) determining whether a first server of the servers represented int eh subset has an available client slot to deliver the service requested by said clients based upon the available resource capacity of said first server.

4. A method according to claim 3 wherein said step of making a suggestion is made when one of said servers being monitored has an available client slot to deliver said service.

5. A method according to claim 4 further comprising the steps of:

a) disconnecting the data path from said first server when said data a path indicates no available client slots; and

b) subsequently establishing with the broker a data a path from another of said plurality of servers in said server list supporting said service having available client slots.

6. A method according to claim 5 further comprising the steps of:

a) developing a scan weight value for each of said plurality of servers supporting each service based on said network policy;

b) creating a scan weight entry containing the scan weight value for each server entry in said server list;

c) decreasing the scan weight value for a selected ne of said servers represented in the subset after said selected one is suggested to said client; and

d) removing said selected one from the subset when said scan weight value is zero.

7. A method according to claim 1, wherein said step of developing a network policy includes:

a) determining a set of service characteristics for each of said services;

b) determining a service capability for one of said servers as a function of said sets of service characteristics and a set of server parameters of said one of said servers;

c) comparing the service capability with a desired performance for said one server to determine if there is a match;

d) varying the sets of service characteristics and the set of server parameter until said comparing step produces a match;

e) storing said set of server parameters and said set of service characteristics as the local policy for said one server upon determination of a match;

f) repeating step a)-e) for each of said plurality of servers; and

g) collecting said local policies to obtain a network policy.

8. A method according to claim 1 wherein said computer network uses multiple brokers.

9. A method according to claim 8 wherein said multiple brokers are exact replicas of each other and operating independently.

10. A computer implemented method for allocating a plurality of servers, each server having an available resource capacity, to a plurality of clients in a network for delivering a plurality of services to said clients, and for reducing the communication overhead on the network, the method comprising the steps of:

a) receiving a client request from one of the plurality of clients for one of said services in at least one broker;

b) selecting a subset of servers from the plurality of servers based on the available resource capacity of each of the plurality of servers; and

c) making a server suggestion, from the at least one broker, to one of the plurality of clients, the server suggestion identifying said subset of members to said one of the plurality of clients in response to said client request;

d) making a request for said one of said services from sad one of said clients to said suggested one of said servers in response to said one of said clients receiving the server suggestion of step c) from the at least one broker,;

e) operating the suggested one of said servers in accordance with its respective local policy to reject the request for said one of said services of step d) when the request exceeds the available resource capacity of the suggested one of said servers; and

f) operating the suggested one of said servers to accept the request for said one of said services of step d) when the request does not exceed the available resource capacity of the suggested one of said servers.

11. A method according to claim 10 wherein said steps of selecting a subset of servers further comprises:

(a) developing a network policy for said plurality of servers by collecting a local policy for each of said servers, wherein the local policy for each server is based on each server'"'"'s capacity to deliver each of the plurality of services to said clients;

(b) creating a service list within said broker of available services from said network policy;

(c) creating a server list, containing server entries of available servers from said network policy, for supporting each of said services in said service list;

(d) monitoring a subset of said server entries in the server list for each server.

12. A method according to claim 11 wherein said step of monitoring said subset further comprises the steps of:

a) establishing a status path for transmitting information regarding the availability of client slots from each server in a set of servers supporting one of said services, to said broker;

b) comparing the available client slots for a fist server of said set of servers against said first server'"'"'s local policy; and

c) determining whether said first server has an available client slot to deliver the service requested by said clients.

13. A method according to claim 12 wherein said step of suggesting is made when one of said servers being monitored has an available client slot to deliver said service.

14. A method according to claim 13 further comprising the steps of:

a) disconnecting the data path from said first server when said data path indicates no available client slots; and

b) subsequently establishing with the broker a data path from another of said plurality of servers in said server list supporting said service having available client slots.

15. A method according to claim 14 further comprising the steps of:

a) developing a scan weight value for each of said plurality of servers supporting each service based on said network policy;

b) crating a scan weight entry containing the scan weight value for each server entry in said server list;

c) decreasing the scan weight value for a selected one of said servers represented in the subset after said selected one is suggested to said client; and

d) removing said selected one from the subset when said scan weight value is zero.

16. A method according to claim 11, wherein said step of developing a network policy includes:

a) determining a set of service characteristics for each of sad services;

b) determining a service capability for one of said servers as a function of said sets of service characteristics and a set of server parameters of said one of said servers;

c) comparing the service capability with a desired performance for said one server to determine if there is a match;

d) varying the sets of service characteristics and the set of server parameters until said comparing step produces a match;

e) storing said set of server parameters and said set of service characteristics as the local policy for said one server upon determination of a match;

f) repeating steps a)-e) for each of said plurality of servers; and

g) collecting said local policies to obtain a network policy.

17. A method according to claim 10 wherein said computer network uses multiple brokers.

18. A method according to claim 17 wherein said multiple brokers are exact replicas of each other operating independently.

19. A device for allocating a plurality of servers, each having an available resource capacity, to a plurality of clients for delivering one of a plurality of services to said clients, said servers and said clients being arranged in a computer network, the device suggesting a suggested one of the plurality of servers to a requesting one of the plurality of clients requesting a one of the plurality of services, the requesting one of the plurality of the clients making a request for one of the plurality of services to the suggested on of the plurality of servers, the suggested one of the plurality of servers operating to reject the request for the one of the plurality of services when the request exceeds a local policy limit for a respective local policy of the suggested one of the plurality of servers, the suggested on of the plurality of servers operating to accept the request for said one of the plurality of services when the request does not exceed the local policy limit for the respective local policy of the suggested one of the plurality of servers, the device comprising:

a) a broker including;

(i) means for receiving client request for said service; and

(ii) means for suggesting by the broker one of said servers to one of said clients making a request based on an available resource capacity, said one server being suggested having the available resource capacity to deliver said service;

said means for suggesting further comprising;

1) means for creating a service list, within said broker, of available services;

2) means for creating a server list, containing server entries of available servers for supporting each of said services in said server list; and

3) means for monitoring a subset of said server entries in said server list for suggesting said servers represented in said server list to said clients.

20. A device according to claim 19 wherein said means for monitoring further comprises:

a) a data path establishing connectivity from each server in a set of servers supporting one of said services to said broker, the data path for indicating available client slots for the server to said broker; and

b) means for determining whether said fist server has an available client slot to deliver the service requested by said clients.

21. A device according to claim 20 wherein said means for suggesting sends a message to said client when one of said servers has an available client slot to deliver said service.

22. A device according to claim 21 further comprising:

a) a scan weight value developed for each of said plurality of servers;

b) a scan weight entry containing the scan weight value stored in said broker for each server entry in said server list;

c) means for decreasing the scan weight value for said first server in the preview window after said first server is suggested to said client; and

d) means for removing said first server from the preview window when said scan weight value is zero.

23. A device according to claim 20, wherein the device further comprises

means for developing a network policy including,

a) means for determining a service capability for each server based on a plurality of sets of service characteristics and a set of local policy parameters;

b) means for comparing, for each of said servers, the service capability with a desired performance for each server to determine if there is a match;

c) means for varying, for each of said servers, the sets of service characteristics and the set of local policy parameters until said comparing step produces a match for each server; and

d) means for storing, for each of said servers, said set of local policy parameters and said set of service characteristics as the local policy for each server upon determination of a match;

means for suggesting by the broker one of said servers to one of said clients based on the network policy and the available resource capacity of said one of said servers.

24. A computer network comprising:

a) at least two brokers for allocating a plurality of servers having an available resource capacity to a plurality of clients for delivering one of a plurality of services to said clients;

b) such broker further including,

i) means for developing a network policy for said plurality of servers by collecting a respective local policy for each of said servers, wherein the respective local policy for each server is based on an overall capacity of each server to deliver each of the plurality of services to said clients;

ii) means for receiving client requests for said services in said broker;

iii) the broker making a server suggestion to one of said clients making a request for one of said service, the server suggestion identifying a suggested available resource capacities of said servers, said suggested on of said servers having the available resource capacity to deliver said one of said services; and

c) said one of said clients making a request for said one of said services to said suggested one of said servers in response to said one of said clients receiving the server suggestion from the broker;

d) the suggested one of said server rejecting the request for said one of said services when the request exceeds a local policy limit for the respective local policy of the suggested one of said servers; and

e) the suggested one of said servers accepting the request for said one of said services when the request does not exceed the local policy limit for the respective local policy of the suggested one of said servers.