Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
1998-08-12
2001-04-17
Banankhah, Majid (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C709S241000, C707S793000
Reexamination Certificate
active
06219689
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to a parallel transaction processing system and, in particular, to a system and a method for efficiently processing transaction data stored in a queue by having a plurality of tasks operate independently in parallel.
2. Related Art
A prior art on-line transaction processing system was so configured that it was provided with one or more queues in the system and transaction data stored in the queues were processed one after the other by a single task or multiple tasks (sequentially or independently). For example, Japanese Published Unexamined Patent Application 1-216434 discloses a multitask control system for transaction processing which, upon occurrence of a fault, is capable of automatically taking over a process running before the occurrence of the fault. This multitask control system is characterized in that a check point file is provided for check point control in addition to a terminal control table, but does not describe control of a queue. Also, a system is known in which transaction data such as transaction log stored in a queue are processed sequentially one after the other by a single task.
There was a limit in improving the number of transaction data processings per unit time in the prior art system in which transaction data were sequentially processed by a single task. While a parallel processing by multiple tasks may be considered as a technique to solve this problem, there is a problem as to how efficiently a lot of transaction data stored in a single queue could be processed.
In addition, in order to operate a prior art transaction processing system between different CECs on a sysplex, it was necessary to additionally provide a special component such as Intersystem Extended Service (XES) of MVS, for example. Further, transaction data, once stored in a queue, had to be scheduled for task processing and can not be canceled by a user in any prior art of multitask and single task.
SUMMARY OF THE INVENTION
Accordingly, it is an object of this invention to provide a parallel transaction processing system and method which can improve the processing speed by an efficient parallel processing of multiple tasks.
It is another object of this invention to provide a parallel transaction processing system and method in which transactions can be processed in the same way both in the sysplex and non-sysplex environments.
It is a further object of this invention to provide a parallel transaction processing system and method which can cancel processing of transaction data stored in a queue by an indication from a user upon occurrence of a fault.
The parallel transaction processing system according to this invention comprises a queue for storing a plurality of transaction data which can be processed independently, a control table containing control information for the queue and means for operating a plurality of tasks each of which performs the same processing on the transaction data stored in the queue. Each of the plurality of operated tasks reserves by referencing the control table a predetermined number of consecutive transaction data for processing among the unprocessed transaction data stored in the queue, writes its reservation status in the control table and, upon having processed the reserved transaction data, writes its processing status in the control table.
Further, the parallel transaction processing method according to this invention comprises the steps of storing a plurality of transaction data which can be processed independently, providing a control table containing control information for the queue, and operating a plurality of tasks each of which performs the same processing on the transaction data stored in the queue. Each of the plurality of operated tasks reserves by referencing the control table a predetermined number of consecutive transaction data for processing among the unprocessed transaction data stored in the queue, writes its reservation status in the control table and, upon having processed the reserved transaction data, writes its processing status in the control table.
In one embodiment of this invention, a queue storing transaction data identifies the transaction data by serially numbered unique key values. The control table holds first information indicating up to which point the transaction data are stored in the queue, second information indicating up to which one of a plurality of transaction data stored in the queue have been reserved for processing, and third information indicating the reservation and processing statuses of each task.
REFERENCES:
patent: 4949251 (1990-08-01), Griffin et al.
patent: 5455944 (1995-10-01), Haderle et al.
patent: 5561795 (1996-10-01), Sarkar
patent: 5701457 (1997-12-01), Fujiwara
patent: 5916307 (1999-06-01), Piskiel
patent: 5956489 (1999-09-01), San Andres et al.
patent: 6052695 (2000-04-01), Abe et al.
patent: 6122642 (2000-09-01), Mekovic
Banankhah Majid
Drumheller Ronald L.
International Business Machines - Corporation
LandOfFree
Parallel transaction processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel transaction processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel transaction processing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2548561