US5778179A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for flexible distributed processing and transaction processing suitable for nested transaction
Assignee: Toshiba Corp
•
Filing: 1997-04-07
•
Granted: 1998-07-07
•
Expires: 2017-04-07
Abstract
Abstract A flexible distributed processing system capable of dealing with sophisticated conditions for selecting a server process. In the system, each of the services provided by all server processes is registered in the service manager in correspondence with an executability condition for judging whether each service is executed, such that the service manager selects one of the server processes which is providing the desired service indicated by the inquiry transmitted from the client process and which is judged to be executable according to the executability condition registered at the service manager, and the client process requests the desired service the selected one of the server processes. The system can utilize a transaction processing for a nested transaction in which a commit processing for the processes of the sub-transactions which are incapable of executing the nested transaction, is completed concurrently with a completion of the commit processing for the top level transaction.
Inventors
- 👤 Tatsunori Kanai
- 👤 Toshio Shirakihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 01:28
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/17
Claims Analysis
Total Claims: 53
Claim 1
Independent Claim
175 words
A method of distributed processing among processors having a plurality of server processes for providing services and a service manager for managing the services provided by the server processes, the method comprising the steps of: registering each of the services provided by said plurality of server processes of the processors to the service manager in correspondence with an executability condition for determining whether the respective server process is capable of executing a particular service: transmitting an inquiry concerning a desired service to be received by a client process to the service manager on one of the processors; selecting one of the server processes which is providing the desired service indicated by the inquiry transmitted at the transmitting step and which is determined to be a server process which is capable of being used to execute the desired service according to the executability condition registered at the service manager on said one of the processors; and requesting the desired service from the client process to said one of the server processes selected at the selecting step.
Claim 2
Independent Claim
175 words
A method of distributed processing among processors having a plurality of server processes for providing services and a service manager for managing the services provided by the server processes, the method comprising the steps of: registering each of the services provided by said plurality of server processes of the processors to the service manager in correspondence with an executability condition for determining whether the respective server process is capable of executing a particular service: transmitting an inquiry concerning a desired service to be received by a client process to the service manager on one of the processors; selecting one of the server processes which is providing the desired service indicated by the inquiry transmitted at the transmitting step and which is determined to be a server process which is capable of being used to execute the desired service according to the executability condition registered at the service manager on said one of the processors; and requesting the desired service from the client process to said one of the server processes selected at the selecting step.
Claim 3
Dependent Claim
26 words
The method of claim 1, wherein the executability condition is given in a form of an executability judgement procedure for judging the executability of each service.
Claim 4
Dependent Claim
67 words
The method of claim 2, wherein the executability judgement procedures for the services provided by said plurality server processes are stored in memory means, and the executability condition for each server process is registered at the registering step by reading an appropriate one of the executability judgement procedures stored in the memory means according to an address in the memory means specified by said each server process.
Claim 5
Dependent Claim
25 words
The method of claim 1, wherein the executability condition is defined in terms of arguments of each service for specifying details of said each service.
Claim 6
Dependent Claim
59 words
The method of claim 1, wherein each processor also has a communication processing means for communicating with the communication processing means of an other processor, such that the desired service is requested from the client process to the server process at the requesting step through the communication processing means of a processor on which the client process is located.
Claim 7
Dependent Claim
58 words
The method of claim 1, wherein each processor also has a communication processing means for communicating with the communication processing means of an other processor, such that the inquiry is transmitted from the client process to the service manager at the transmitting step through the communication processing means of a processor on which the client process is located.
Claim 8
Dependent Claim
113 words
The method of claim 1, wherein each processor also has a communication processing means for communicating with the communication processing means of an other processor, such that the inquiry is transmitted from the communication processing means of a processor on which the client process is located to the service manager at the transmitting step and the desired service is requested from the communication processing means of a processor on which the client process is located to the service process at the requesting step, in response to a request for receiving the desired service given from the client process to the communication processing means of a processor on which the client process is located.
Claim 9
Dependent Claim
51 words
The method of claim 1, wherein when there are more than one server processes providing the desired service and judged to be executable according to the executability condition registered in the service manager, said one of the server processes is selected at the selecting step according to a prescribed selection procedure.
Claim 10
Dependent Claim
24 words
The method of claim 8, wherein the prescribed selection procedure indicates a selection according to priority level assigned to each server process in advance.
Claim 11
Dependent Claim
14 words
The method of claim 8, wherein the prescribed selection procedure indicates a random selection.
Claim 12
Dependent Claim
22 words
The method of claim 8, wherein the prescribed selection procedure indicates a selection according to a predetermined order among the server processes.
Claim 13
Dependent Claim
44 words
The method of claim 8, wherein the prescribed selection procedure indicates a selection according to priority level assigned to each server process which is higher for the server processes which has not been selected at the selecting step for a longer period of time.
Claim 14
Dependent Claim
37 words
The method of claim 8, wherein the prescribed selection procedure indicates a selection according to priority level assigned to each server process which is higher for the server processes which exert smaller load to the respective processor.
Claim 15
Dependent Claim
37 words
The method of claim 8, wherein the prescribed selection procedure indicates a selection according to weights assigned to each server process in accordance with the load exerted by each of the server processes to the respective processor.
Claim 16
Dependent Claim
53 words
The method of claim 1, wherein the client process memorizes said one of the server processes selected at the selecting step in response to the inquiry transmitted at the transmitting step, such that in a case of requesting a previously requested desired service again, the transmitting step and the selecting step are omitted.
Claim 17
Dependent Claim
27 words
The method of claim 1, wherein the client process is located on said one of the processors to which the inquiry is transmitted at the transmitting step.
Claim 18
Dependent Claim
38 words
The method of claim 1, wherein the client process is located on an additional processor without the service manager which is different from said one of the processors to which the inquiry is transmitted at the transmitting step.
Claim 19
Dependent Claim
42 words
The method of claim 1, wherein each processor has a database associated with the service provided by the server process on said each processor and the executability condition for each service indicates available data in the database associated with said each service.
Claim 20
Dependent Claim
32 words
The method of claim 1, wherein a plurality of the processors share a common database to be utilized in the services provided by the server processes on said plurality of the processors.
Claim 21
Dependent Claim
20 words
The method of claim 1, wherein the processors include a processor provided with a server process and no service manager.
Claim 22
Dependent Claim
157 words
A distributed processing system having a plurality of processors, comprising: a client process for requesting a desired service to be received, the client process being executed on one processor; a plurality of server processes for providing services; and a service manager for managing the services provided by the server processes by registering each of the services provided by said plurality of server processes of the processors to the service manager in correspondence with an executability condition for determining whether the respective server process is capable of executing a particular service the service manager receiving an inquiry concerning the desired service, and selecting one of the server processes which is providing the desired service indicated by the inquiry and which is determined to be a server process capable of executing the desired service according to the registered executability condition such that the desired service is requested to said one of the server processes selected by the service manager.
Claim 23
Dependent Claim
157 words
A distributed processing system having a plurality of processors, comprising: a client process for requesting a desired service to be received, the client process being executed on one processor; a plurality of server processes for providing services; and a service manager for managing the services provided by the server processes by registering each of the services provided by said plurality of server processes of the processors to the service manager in correspondence with an executability condition for determining whether the respective server process is capable of executing a particular service the service manager receiving an inquiry concerning the desired service, and selecting one of the server processes which is providing the desired service indicated by the inquiry and which is determined to be a server process capable of executing the desired service according to the registered executability condition such that the desired service is requested to said one of the server processes selected by the service manager.
Claim 24
Dependent Claim
29 words
The system of claim 21, wherein the service manager registers the executability condition given in a form of an executability judgement procedure for judging the executability of each service.
Claim 25
Dependent Claim
65 words
The system of claim 22, further comprising memory means for storing the executability judgement procedures for the services provided by all server processes, and wherein the service manager registers the executability condition for each server process by reading an appropriate one of the executability judgement procedures stored in the memory means according to an address in the memory means specified by said each server process.
Claim 26
Dependent Claim
28 words
The system of claim 21, wherein the service manager registers the executability condition defined in terms of arguments of each service for specifying details of said each service.
Claim 27
Dependent Claim
77 words
The system of claim 21, wherein each processor also has a communication processing means for communicating with the communication processing means of other processor, such that when the server process providing the desired service is located on one processor different from another processor on which the client process is located, the client process requests the desired service to the server process through the communication processing means of said another processor on which the client process is located.
Claim 28
Dependent Claim
77 words
The system of claim 21, wherein each processor also has a communication processing means for communicating with the communication processing means of other processor, such that when said one of the processors on which the service manager is located is different from another processor on which the client process is located, the client process transmits the inquiry to the service manager through the communication processing means on said another processor on which the client process is located.
Claim 29
Dependent Claim
95 words
The system of claim 21, wherein each processor also has a communication processing means for communicating with the communication processing means of an other processor, such that the communication processing means of a processor on which the client process is located transmits the inquiry to the service manager and requests the desired service to said one of the server processes selected by the service manager, in response to a request for receiving the desired service given from the client process to the communication processing means of a processor on which the client process is located.
Claim 30
Dependent Claim
49 words
The system of claim 21, wherein when there are more than one server processes providing the desired service and judged to be executable according to the executability condition registered in the service manager, the service manager selects said one of the server processes according to a prescribed selection procedure.
Claim 31
Dependent Claim
24 words
The system of claim 28, wherein the prescribed selection procedure indicates a selection according to priority level assigned to each server process in advance.
Claim 32
Dependent Claim
14 words
The system of claim 28, wherein the prescribed selection procedure indicates a random selection.
Claim 33
Dependent Claim
22 words
The system of claim 28, wherein the prescribed selection procedure indicates a selection according to a predetermined order among the server processes.
Claim 34
Dependent Claim
44 words
The system of claim 28, wherein the prescribed selection procedure indicates a selection according to priority level assigned to each server process which is higher for the server processes which has not been selected at the selecting step for a longer period of time.
Claim 35
Dependent Claim
37 words
The system of claim 28, wherein the prescribed selection procedure indicates a selection according to priority level assigned to each server process which is higher for the server processes which exert smaller load to the respective processor.
Claim 36
Dependent Claim
37 words
The system of claim 28, wherein the prescribed selection procedure indicates a selection according to weights assigned to each server process in accordance with the load exerted by each of the server processes to the respective processor.
Claim 37
Dependent Claim
69 words
The system of claim 21, wherein the client process memorizes said one of the server processes selected by the service manager in response to the inquiry, such that in a case of requesting a previously requested desired service again, the transmitting of the inquiry to the service manager and the selecting of said one of the server processes by the service manager in response to the inquiry are omitted.
Claim 38
Dependent Claim
23 words
The system of claim 21, wherein the client process is located on said one of the processors to which the inquiry is transmitted.
Claim 39
Dependent Claim
34 words
The system of claim 21, wherein the client process is located on an additional processor without the service manager which is different from said one of the processors to which the inquiry is transmitted.
Claim 40
Dependent Claim
43 words
The system of claim 21, wherein each processor also has a database associated with the service provided by the server process on said each processor and the executability condition for each service indicates available data in the database associated with said each service.
Claim 41
Dependent Claim
34 words
The system of claim 21, further comprising a common database shared by said plurality of processors and to be utilized in the services provided by the server processes on said plurality of the processors.
Claim 42
Dependent Claim
20 words
The system of claim 21. wherein the processors include a processor provided with a server process and no service manager.
Claim 43
Independent Claim
135 words
A method of managing transaction processing in a transaction processing system including first processes capable of executing nested transactions, second processes incapable of executing nested transactions and a transaction manager capable of managing nested transactions, comprising the steps of: (a) executing sub-transactions of one nested transaction by means of respective of said first and second processes; (b) carrying out a commit processing only for the first processes which executed sub-transactions in step (a); (c) executing a top level transaction of said one nested transaction after step (b); (d) carrying out a commit processing for the top level transaction after step (c); and (e) completing a commit processing for the second processes which executed sub-transactions in step (a), concurrently with a completion of the commit processing for the top level transaction carried out in step (d).
Claim 44
Independent Claim
135 words
A method of managing transaction processing in a transaction processing system including first processes capable of executing nested transactions, second processes incapable of executing nested transactions and a transaction manager capable of managing nested transactions, comprising the steps of: (a) executing sub-transactions of one nested transaction by means of respective of said first and second processes; (b) carrying out a commit processing only for the first processes which executed sub-transactions in step (a); (c) executing a top level transaction of said one nested transaction after step (b); (d) carrying out a commit processing for the top level transaction after step (c); and (e) completing a commit processing for the second processes which executed sub-transactions in step (a), concurrently with a completion of the commit processing for the top level transaction carried out in step (d).
Claim 45
Dependent Claim
31 words
The method of claim 41, wherein the commit processing for the second processes is entirely carried out concurrently with the commit processing for the top level transaction at the step (d).
Claim 46
Dependent Claim
66 words
The method of claim 41, wherein a vote phase of the commit processing for the second processes is carried out concurrently with the commit processing for the first processes at the step (b), while a decision phase of the commit processing for the second processes is carried out concurrently with a decision phase of the commit processing for the top level transaction at the step (d).
Claim 47
Dependent Claim
78 words
The method of claim 41, wherein a vote phase of the commit processing for the second processes is carried out concurrently with the commit processing for the first processes at the step (b) and an execution of the top level transaction at the step (c), while a decision phase of the commit processing for the second processes is carried out concurrently with a decision phase of the commit processing for the top level transaction at the step (d).
Claim 48
Dependent Claim
66 words
The method of claim 41, wherein a vote phase of the commit processing for the second processes is carried out concurrently with an execution of the top level transaction at the step (c), while a decision phase of the commit processing for the second processes is carried out concurrently with a decision phase of the commit processing for the top level transaction at the step (d).
Claim 49
Dependent Claim
109 words
The method of claim 41, wherein the transaction processing system has: one processor on which the first processes and the transaction manager capable of managing nested transactions are provided; another processor on which the second processes and another transaction manager capable of managing nested transaction are provided; and a communication connection means for enabling a communication between the transaction manager on said one processor and said another transaction manager on said another processor, such that the commit processing for the second processes is carried out by the transaction manager on said one processor by communication with said another transaction manager on said another processor through the communication connection means.
Claim 50
Dependent Claim
65 words
The method of claim 46, wherein said another transaction manager on said another processor carries out a decision phase of the commit processing with respect to the second processes in response to a notification of a commitment of the top level transaction from the transaction manager on said one processor communicated to said another transaction manager on said another processor through the communication connection means.
Claim 51
Dependent Claim
109 words
The method of claim 41, wherein the transaction processing system has: one processor on which the first processes and the transaction manager capable of managing nested transactions are provided; another processor on which the second processes and another transaction manager incapable of managing nested transaction are provided; and a communication connection means for enabling a communication between the transaction manager on said one processor and said another transaction manager on said another processor, such that the commit processing for the second processes is carried out by the transaction manager on said one processor by communication with said another transaction manager on said another processor through the communication connection means.
Claim 52
Dependent Claim
63 words
The method of claim 48, wherein said another transaction manager of said another processor carries out a decision phase of the commit processing with respect to the second processes in response to a notification of a commitment of the sub-transactions from the transaction manager on said one processor communicated to said another transaction manager on said another processor through the communication connection means.
Claim 53
Dependent Claim
111 words
The method of claim 41, wherein the transaction processing system has: one processor on which the first processes and the transaction manager capable of managing nested transactions are provided; another processor on which the second processes and another transaction manager are provided; and a communication connection means for enabling a communication between the transaction manager on said one processor and said another transaction manager on said another processor, such that a vote phase of the commit processing for the second processes is carried out by the transaction manager on said one processor by transmitting a vote request to said another transaction manager on said another processor through the communication connection means.
References Cited (Backward Citations)
US4410940A
Cited
US5095421A
Cited
US5261089A
Cited
US5335343A
Cited
US5544316A
Cited
US5465328A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |