Apparatus and method for routing a transaction to a server

• US 7,376,953 B2
• Filed: 10/29/2001
• Issued: 05/20/2008
• Est. Priority Date: 10/29/2001
• Status: Expired due to Term

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Togasaki, Shinobu
• Primary Examiner(s): Thomson; William
• Assistant Examiner(s): Anya; Charles E
• Application Number:
  US10/020,355
• Publication Number:
  US 20030088672A1
• Time in Patent Office: 2,395 Days
• Field of Search: 709200-253, 714 1- 57, 719/311, 707 1- 10, 715/733, 715/738, 718/104, 718/105
• US Class Current: 718/105
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• 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/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Apparatus and method for routing a transaction to a server. The apparatus may be embodied in computer readable program code stored on computer readable storage media. Preferred embodiments may comprise identifying at least one attribute-based category for the transaction, identifying at least one of a plurality of servers to process the transaction based at least in part on the identified attribute-based category of the transaction, and routing the transaction to one of the at least one identified servers.

Claims

1. A method for routing a transaction to a front-end server, comprising:

identifying at least one attribute-based category for said transaction;

attempting to identify at least one of a plurality of front-end servers to process said transaction based at least in part on said identified attribute-based category of said transaction and at least in part on said front-end servers being assigned to execute transactions corresponding to said attribute-based category;

when at least one of the front-end servers is identified, routing said transaction to one of said at least one identified front-end server;

when no front-end server is identified, routing said transaction to a default one of the front-end servers;

determining whether the transaction is associated with a new attribute-based category, and if so, assigning the new attribute based category to one of the front end servers;

wherein identifying said at least one front-end server comprises comparing said attribute-based category for said transaction to assigned attribute-based categories for said plurality of front-end servers.

2. A method as in claim 1, further comprising assigning said at least one attribute-based category to said transaction.

3. A method as in claim 2, wherein assigning said at least one attribute-based category to said transaction comprises associating a tag with said transaction.

4. A method as in claim 1, further comprising determining whether said at least one front-end server is available for processing said transaction.

5. A method as in claim 1, further comprising rerouting said transaction to another of said plurality of front-end servers when said identified server refuses said transaction.

6. A method as in claim 1, further comprising notifying a workload manager of said at least one front-end server assigned to said new attribute-based category.

7. A method as in claim 1, wherein identifying said at least one attribute-based category for said transaction comprises identifying a “

perceived”

attribute of said transaction.

8. A method as in claim 7, wherein the identified “

perceived”

attribute is the computer originating the transaction.

9. A method as in claim 7, wherein the identified “

perceived”

attribute is the user originating the transaction.

10. A method as in claim 7, wherein the identified “

perceived”

attribute is a class of users from which the transaction originates.

11. A method as in claim 1, further comprising:

routing said transaction to one of said at least one identified front-end servers; and

one or more of said front-end servers,

maintaining its own table of attribute-based categories for transactions that it has processed;

for each attribute-based category in its table, maintaining an indication of when a transaction corresponding to the attribute-based category was last processed by the front-end server; and

after a predetermined time of not processing a transaction corresponding to an attribute-based category in its table, broadcasting an indication of this event to a plurality of workload managers that can route transactions to the front-end server.

12. A method as in claim 11, further comprising:

upon a worklbad manager'"'"'s receipt of said broadcast indication, the workload manager updating its own table of assignments between attribute-based categories and front-end servers.

13. An apparatus for routing a transaction to a front-end server, comprising:

computer readable storage media; and

computer readable program code stored on said computer readable storage media, comprising;

program code for attempting to identify at least one attribute-based category for said transaction;

program code for identifying at least one of a plurality of front-end servers to process said transaction based at least in part on said identified attribute-based category of said transaction and at least in part on said front-end servers being assigned to execute transactions corresponding to said attribute-based category;

program code for, when at least one of the front-end servers is identified, routing said transaction to one of said at least one identified front-end server;

program code for, when no front-end server is identified,

routing said transaction to a default one of the front-end servers;

determining whether the transaction is associated with a new attribute-based category; and

assigning the new attribute-based category to one of the front-end servers;

program code for assigning a number of attribute-based categories to each of said plurality of front-end servers, wherein said program code for routing said transaction to one of said identified front-end servers routes said transaction according to said assigned attribute-based categories;

program code for determining a status for each of said assigned attribute-based categories; and

program code for deallocating said assigned attribute-based categories when said status thereof is inactive.

14. An apparatus as in claim 13, further comprising program code for assigning said at least one attribute-based category to said transaction.

15. An apparatus as in claim 13, wherein said attribute-based category is based on at least one “

real”

attribute of said transaction.

16. An apparatus as in claim 13, wherein said attribute-based category is based on at least one “

perceived”

attribute of said transaction.

17. An apparatus as in claim 13, further comprising a user table for assigning said at least one attribute-based category to said transaction.

18. An apparatus as in claim 13, further comprising:

program code for determining whether said at least one identified server is available for processing said transaction; and

program code for rerouting said transaction to another of said plurality of servers when at least one identified server is unavailable for processing said transaction.

19. An apparatus as in claim 13, wherein said program code for assigning at least one attribute-based category to each of said plurality of servers bases the assignment at least in part on an affinity of transaction attributes.

20. An apparatus as in claim 13, further comprising a workload manager table for recording said assigned attribute-based categories.

21. An apparatus as inclaim 13, further comprising program code to update, in response to broadcast indications from said front-end servers, a table of which attribute-based categories are assigned to which front-end servers, said table being maintained by and for a particular workload manager.