Interprocess communications interface for managing transaction requests

• US 5,644,720 A
• Filed: 07/31/1995
• Issued: 07/01/1997
• Est. Priority Date: 07/31/1995
• Status: Expired due to Term

• Current Assignee: Thomson Reuters Enterprise Centre GmbH (The Woodbridge Co. Ltd.)
• Original Assignee: West Publishing Corporation (The Woodbridge Co. Ltd.)
• Inventors: Koehn, Charles S., Finke, David G., Boll, Alfred R.
• Primary Examiner(s): Bowler, Alyssa H.
• Assistant Examiner(s): Harrity, John
• Application Number:
  US08/509,124
• Time in Patent Office: 701 Days
• Field of Search: 395/200.01, 395/800, 395/200.12, 364/284.4, 364/DIG. 1
• US Class Current: 709/227
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

The present invention provides a method of processing transaction requests from client applications within a computer network having a plurality of client servers. Each client server has a work share and a set of attributes that including a name, an address and a list of services for fulfilling transaction requests. Each transaction request identifies attributes necessary for fulfilling the request. The method entails identifying a set of client servers having the necessary attributes and defining a work distribution function. The work distribution function, which distributes transaction requests, randomly selects a client server from the set of client servers, according to work shares of the client servers.

Claims

1. A method of processing a transaction request from a client application within a computer network having a plurality of client servers, each client server having a set of attributes including identification data and capabilities available for fulfilling transaction requests, the transaction request identifying attributes necessary to fulfill the request and attributes ranked according to desirability for fulfilling the request, the method comprising:

identifying a set of client servers having the attributes necessary to fulfill the transaction request;

providing a work distribution function for distributing transaction requests among the client servers of the set of client servers; and

selecting a client server from the set of client servers according to the work distribution function;

sorting the client servers, according to the attributes ranked according to desirability for fulfilling the transaction request; and

identifying a subset of client servers most desirable for fulfilling the transaction request.

2. The method of claim 1 wherein providing the work distribution function includes:

providing a work share for each client server of the set of client servers; and

assigning a subrange of the work distribution function to each client server of the set of client servers, based on the work shares of the client servers of the set of client servers.

3. The method of claim 2 wherein assigning each client server a subrange of the work distribution function includes:

providing a work distribution scale defining a domain of the work distribution function for the set of client servers; and

determining each subrange according to a ratio of the work share of the respective client server to a sum of work shares of client servers of the set of client servers.

4. The method of claim 3 wherein the work distribution scale identifies a set of work distribution indices, and selecting a client server from the set of client servers includes:

randomly selecting a work distribution index from the work distribution scale; and

selecting a client server corresponding to a subrange containing the work distribution index.

5. The method of claim 4 wherein randomly selecting a work distribution index is governed by a predetermined probability density function.

6. The method of claim 1 wherein the attributes ranked according to desirability include first and second categories of attributes and wherein the first category of attributes has priority over the second category of attributes such that a client server having any attribute of the second category is sorted to a lower level than another client server having no attribute of the second category.

7. The method of claim 1 wherein sorting according to the attributes ranked for desirability includes sorting client servers such that no client server is sorted to a level higher than its lowest-ranked attribute.

8. The method of claim 1 wherein the transaction request additionally identifies attributes undesirable for fulfilling the transaction request and wherein identifying the set of client servers further includes sorting the client servers so that client servers having an attribute undesirable for fulfilling the request are sorted to a lower level than client servers having no undesirable attribute.

9. The method of claim 1 wherein selecting the client server further includes connecting the client application to the selected client server.

10. The method of claim 1 wherein the transaction request is a data query.

11. A communications interface for a computer network having a client application and a plurality of client servers, each client server having a work share and a set of attributes including identification data and capabilities available for fulfilling transaction requests, the communications interface comprising:

means for receiving a transaction request from the client application, the transaction request identifying attributes necessary for fulfilling the request and attributes ranked according to desirability for fulfilling the request;

means for identifying a set of client servers having attributes necessary for fulfilling the transaction request;

means for defining a work distribution function based on work shares of client servers of the set of client servers; and

means for selecting a client server from the set of client servers, according to the work distribution function.

12. The communications interface of claim 11 wherein the means for selecting a client server includes:

means for identifying a most-desirable subset of client servers from the set of client servers; and

means for randomly selecting a client server from the most-desirable subset of client servers, using the work distribution function.

13. The communications interface of claim 12 wherein means for identifying a set of most-desirable client servers includes means for sorting the list of client servers, according to the ranked attributes.

14. The communications interface of claim 11 wherein means for identifying a set of client servers having attributes necessary for fulfilling the request includes:

an interface database containing the set of attributes of each client server; and

means for searching the interface database.

15. The communications interface of claim 11 further including means for adding a new client server to the plurality of client servers.

16. The communications interface of claim 15 wherein the means for adding a new client server includes means for writing a work share and a set of attributes of the new client server to an interface database.

17. The communications interface of claim 11 wherein the work distribution function is based on ratios of the work share of each client server of the set of client servers to a sum of work shares of client servers of the set of client servers.