Claims
- 1. A transaction routing apparatus for routing transactions from at least one transaction source to one of a plurality of transaction processors for processing the transactions, comprising:
- means for extracting at least one feature parameter from each transaction, the feature parameter of each transaction indicating what each transaction is;
- means for storing processing history information on past transactions, the processing history information indicating what each past transaction was and how each past transaction was processed; and
- means for routing each transaction to one of the transaction processors according to the feature parameter extracted by the extracting means and the processing history information stored by the storing means.
- 2. The apparatus of claim 1, wherein the processing history information includes each past transaction, an identifier of one of the transaction processors which had processed each past transaction, and a processing cost which had been required in processing each past transaction.
- 3. The apparatus of claim 2, wherein the routing means determines said one of the transaction processors by selecting, for each of the transaction processors capable of processing said each transaction, at least one processing history information which has a feature parameter value of each feature parameter closest to a feature parameter value of each feature parameter extracted from said each transaction by the extracting means among the processing history information stored by the storing means, selecting one of the processing history information which has a smallest value for the processing cost among said at least one processing history information, obtaining a candidate transaction processor for each feature parameter as one of the transaction processors identified by said one of the processing history information, and selecting said one of the transaction processors from the candidate transaction processors of all the feature parameters extracted from said each transaction by the extracting means.
- 4. The apparatus of claim 3, wherein the routing means determines said one of the transaction processors by selecting an arbitrary one of the transaction processors capable of processing said each transaction, whenever the candidate transaction processors cannot be obtained for any of the feature parameters extracted from said each transaction by the extracting means.
- 5. The apparatus of claim 2, wherein the routing means routes each transaction to one of the transaction processors for which the processing cost is expected to be minimum according to the processing history information.
- 6. The apparatus of claim 2, wherein the processing cost is given by a processing time required in processing each past transaction.
- 7. The apparatus of claim 2, wherein each past transaction is represented by the feature parameter of each past transaction in the processing history information stored by the storing means.
- 8. The apparatus of claim 1, further comprising means for extracting the feature parameter from said each past transaction in the processing history information stored by the storing means.
- 9. The apparatus of claim 1, wherein each transaction contains a type of transaction and arguments, and the feature parameter of each transaction is defined as function of the type of transaction and arguments contained in each transaction.
- 10. The apparatus of claim 1, further comprising means for specifying a weight for each of the feature parameters extracted by the extracting means, and wherein the routing means determines said one of the transaction processors by obtaining a candidate transaction processor for each feature parameter among said plurality of transaction processors according to the feature parameters extracted by the extracting means and the processing history information stored by the storing means and selecting said one of the transaction processors from the candidate transaction processors for all the feature parameters according to the weights for all the feature parameters.
- 11. The apparatus of claim 10, wherein the weights for all the feature parameters indicate relative strengths of correlation relationships of the feature parameters of past transactions and the transaction processors which had processed the past transactions.
- 12. The apparatus of claim 1, wherein the routing means also uses at least one additional feature parameter obtained by changing bit positions in at least one of the feature parameters extracted by the extracting means.
- 13. The apparatus of claim 1, wherein the storing means stores a number of records of the processing history information, which is varied according to a change of a difference between a predicted processing cost for each transaction estimated according to the processing history information stored in the storing means and an actual processing cost required in processing each transaction.
- 14. The apparatus of claim 1, wherein the processing history information includes a processing cost which had been required in processing each past transaction, and
- wherein the routing means determines said one of the transaction processors by obtaining a candidate transaction processor for each feature parameter among said plurality of transaction processors according to the feature parameters extracted by the extracting means and the processing history information stored by the storing means, discarding any candidate transaction processor for one feature parameter which has the processing cost not significantly different from the processing costs of other transaction processors having identical feature parameter as said one feature parameter, and selecting said one of the transaction processors from the candidate transaction processors which are not discarded.
- 15. The apparatus of claim 1, further comprising means for obtaining a load information for each of the transaction processors capable of processing said each transaction, and wherein the routing means routes said each transaction with higher priority to one of the transaction processors for which the load information indicates a smaller load.
- 16. The apparatus of claim 1, wherein said each transaction is given in a form of a packet formed by a number of data units, where values of the data units indicate the feature parameters.
- 17. The apparatus of claim 1, wherein the extracting means has information on a data structure of said each transaction, and extracts the feature parameters of said each transaction as basic data units extracted from said each transaction according to said information on the data structure of said each transaction.
- 18. The apparatus of claim 1, further comprising means for deleting the processing history information which have been registered into the storing means before a prescribed period of time in past, from the storing means.
- 19. The apparatus of claim 1, wherein when each transaction processor receives a transaction which cannot be processed by said each transaction processor from the routing means, said each transaction processor notifies an impossibility for processing said transaction to the routing means, and in response, the routing means records the impossibility for processing said transaction by said each transaction processor in the processing history information stored in the storing means, and then carried out a routing of said transaction again.
- 20. A method for routing transactions from at least one transaction source to one of a plurality of transaction processors for processing the transactions, comprising the steps of:
- extracting at least one feature parameter from each transaction, the feature parameter of each transaction indicating what each transaction is;
- obtaining processing history information on past transactions, the processing history information indicating what each past transaction was and how each past transaction was processed; and
- routing each transaction to one of the transaction processors according to the feature parameter extracted at the extracting step and the processing history information obtained at the obtaining step.
Priority Claims (2)
Number |
Date |
Country |
Kind |
5-220353 |
Sep 1993 |
JPX |
|
5-349306 |
Dec 1993 |
JPX |
|
Parent Case Info
This application is a Continuation of application Ser. No. 08/300,554, filed on Sep. 6, 1994, now abandoned.
US Referenced Citations (16)
Foreign Referenced Citations (1)
Number |
Date |
Country |
4-229356 |
Aug 1992 |
JPX |
Non-Patent Literature Citations (1)
Entry |
Proceedings of the Twelfth International Conference on Very Large Data Bases, Aug. 1986, pp. 249-256, Philip S. Yu, et al., "On Affinity Based Routing in Multi-System Data Sharing". |
Continuations (1)
|
Number |
Date |
Country |
Parent |
300554 |
Sep 1994 |
|