US5924097A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Balanced input/output task management for use in multiprocessor transaction processing system
Assignee: Unisys Corp
•
Filing: 1997-12-23
•
Granted: 1999-07-13
•
Expires: 2017-12-23
Abstract
Abstract A system and method for balancing database transaction request distribution between various hosts in a multiprocessor transaction processing system is provided. The transaction processing system includes a database and multiple host processors each coupled to at least one database transaction request unit. Database transaction requests sent from the host processors are collectively entered into a commonly-accessible load balancing queue. Each database transaction request is accompanied by a source identifier that identifies the database transaction request unit which initiated the corresponding database transaction request. The queued database transaction requests from the load balancing queue are processed by currently-available host processors, regardless of which host processor initiated the database transaction request. A transaction request acknowledgment for each of the processed transaction requests is created and transferred to the database transaction request unit identified by their respective source identifiers.
Inventors
- 👤 Michael James Hill
- 👤 Thomas Pearson Cooper
- 👤 Dennis Richard Konrad
- 👤 Thomas L. Nowatzki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:13
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F9/505; G06F2209/00; G06F2209/50; G06F2209/5016; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/922; Y10S707/99931; Y10S707/99932; Y10S707/99938; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
129 words
A method for balancing database transaction request distribution in a transaction processing system having a database, and a plurality of host processors each coupled to one or more database transaction request units, the method comprising: collectively entering database transaction requests sent from each of the host processors into a commonly-accessible load balancing queue, wherein each database transaction request is accompanied by a source identifier identifying the database transaction request unit that initiated the corresponding database transaction request; processing queued database transaction requests from the commonly-accessible load balancing queue by available ones of the host processors; creating a transaction request acknowledgment for each of the queued database transaction requests which are processed; and transferring the transaction request acknowledgments to the database transaction request unit identified by their respective source identifiers.
Claim 2
Independent Claim
129 words
A method for balancing database transaction request distribution in a transaction processing system having a database, and a plurality of host processors each coupled to one or more database transaction request units, the method comprising: collectively entering database transaction requests sent from each of the host processors into a commonly-accessible load balancing queue, wherein each database transaction request is accompanied by a source identifier identifying the database transaction request unit that initiated the corresponding database transaction request; processing queued database transaction requests from the commonly-accessible load balancing queue by available ones of the host processors; creating a transaction request acknowledgment for each of the queued database transaction requests which are processed; and transferring the transaction request acknowledgments to the database transaction request unit identified by their respective source identifiers.
Claim 3
Dependent Claim
27 words
The method as in claim 1, further comprising processing related database transaction requests using the host processor which processed a first of the related database transaction requests.
Claim 4
Dependent Claim
106 words
The method as in claim 2, wherein processing related database transaction requests comprises: including a host affinity identifier, which identifies the host processor which processed the first of the related database transaction requests, with the transaction request acknowledgment; providing the host affinity identifier with a subsequently transmitted database transaction request from the host processor which issued the first of the related database transaction requests; entering the subsequently transmitted database transaction request on the load balancing queue; and assigning the subsequently transmitted database transaction request to the host processor identified by the host affinity identifier when the host processor identified by the host affinity identifier is available.
Claim 5
Dependent Claim
59 words
The method as in claim 3, further comprising: retaining the subsequently transmitted database transaction request on the load balancing queue for a predetermined time; and allowing the host processor identified by the host affinity identifier to process the subsequently transmitted database transaction request if the host processor identified by the host affinity identifier is available within the predetermined time.
Claim 6
Dependent Claim
37 words
The method as in claim 3, further comprising processing the subsequently transmitted database transaction request by any of the host processors which is available when the host processor identified by the host affinity identifier is not available.
Claim 7
Dependent Claim
23 words
The method as in claim 3, wherein the related database transaction requests comprise the database transaction requests associated with a common terminal session.
Claim 8
Dependent Claim
36 words
The method as in claim 1, wherein collectively entering database transaction requests comprises entering the database transaction requests from all of the database transaction request units onto the commonly-accessible load balancing queue in a first-in-first-out fashion.
Claim 9
Dependent Claim
40 words
The method as in claim 1, wherein collectively entering database transaction requests comprises entering the database transaction requests from all of the database transaction request units onto a non-volatile, centralized first-in-first-out storage device accessible to each of the host processors.
Claim 10
Dependent Claim
25 words
The method as in claim 1, wherein creating a transaction request acknowledgment comprises generating a completion status code indicating whether the database transaction was successful.
Claim 11
Dependent Claim
53 words
The method as in claim 1, further comprising queuing the transaction request acknowledgment in one of a plurality of output queues corresponding to a communication software module that initiated the database transaction request, wherein the communication software modules each interface one or more of the database transaction request units the corresponding output queue.
Claim 12
Dependent Claim
37 words
The method as in claim 10, wherein transferring the transaction request acknowledgments comprises providing an address to the output queues using the source identifier corresponding to the database transaction request unit that initiated the database transaction request.
Claim 13
Dependent Claim
31 words
The method as in claim 11, wherein providing an address comprises locating the address of a particular one of the output queues in a memory structure addressable via the source identifiers.
Claim 14
Dependent Claim
35 words
The method as in claim 1, wherein processing queued database transaction requests comprises; removing the database transaction request next in the load balancing queue; and updating the database in accordance with the database transaction request.
Claim 15
Dependent Claim
38 words
The method as in claim 1, wherein processing queued database transaction requests comprises processing the queued database transaction requests using a different one of the host processors than the host processor that issued the queued database transaction request.
Claim 16
Dependent Claim
47 words
The method as in claim 1, wherein processing queued database transaction requests by available ones of the host processors further comprises examining the queued database transaction requests on the load balancing queue by a particular one of the host processors upon its completing a current processing task.
Claim 17
Dependent Claim
25 words
The method as in claim 1, further comprising designating selected ones of the host processors to execute functionally-related ones of the queued database transaction requests.
Claim 18
Dependent Claim
48 words
The method as in claim 1, further comprising transferring the source identifier concurrently with each of the database transaction requests sent from a particular one of the host processors, wherein the source identifier comprises a digital code corresponding to the transaction request unit issuing the database transaction request.
Claim 19
Dependent Claim
162 words
A multiprocessor system for managing database transaction requests from a plurality of input/output (I/O) devices, comprising: a plurality of host processing units each coupled to at least one of the plurality of I/O devices to receive the database transaction requests; a task management system coupled to each of the plurality of host processing units to process the database transaction requests from the plurality of host processing units, the task management system comprising: a load balancing queue coupled to each of the host processing units to collectively queue the database transaction requests from each of the plurality of host processing units; a plurality of input message queues, each coupled to a respective one of the host processing units and to the load balancing queue; and wherein an available one of the host processing units transfers a next available one of the database transaction requests from the load balancing queue to its corresponding input message queue for processing by the available host processing unit.
Claim 20
Dependent Claim
162 words
A multiprocessor system for managing database transaction requests from a plurality of input/output (I/O) devices, comprising: a plurality of host processing units each coupled to at least one of the plurality of I/O devices to receive the database transaction requests; a task management system coupled to each of the plurality of host processing units to process the database transaction requests from the plurality of host processing units, the task management system comprising: a load balancing queue coupled to each of the host processing units to collectively queue the database transaction requests from each of the plurality of host processing units; a plurality of input message queues, each coupled to a respective one of the host processing units and to the load balancing queue; and wherein an available one of the host processing units transfers a next available one of the database transaction requests from the load balancing queue to its corresponding input message queue for processing by the available host processing unit.
Claim 21
Dependent Claim
17 words
The multiprocessor system as in claim 18, wherein the load balancing queue comprises a non-volatile memory queue.
Claim 22
Dependent Claim
20 words
The multiprocessor system as in claim 18, wherein the plurality of input message queues each comprise a non-volatile memory queue.
Claim 23
Dependent Claim
40 words
The multiprocessor system as in claim 18, wherein the load balancing queue comprises a plurality of storage entry fields to receive the database transaction request and a source indicator which identifies the terminal session that provided the database transaction request.
Claim 24
Dependent Claim
34 words
The multiprocessor system as in claim 21, wherein the storage entry field comprises a first field to store a pointer to the database transaction request and a second field to store the source indicator.
Claim 25
Dependent Claim
47 words
The multiprocessor system as in claim 18, further comprising a plurality of output message queues, one for each of the plurality of host processing units, to queue transaction acknowledgment messages destined for the I/O device which initiated the database transaction request as identified by a source indicator.
Claim 26
Dependent Claim
49 words
The multiprocessor system as in claim 23, further comprising a source indicator memory structure coupled to each of the output message queues to store pointers to the output message queues, and wherein the source indicator memory structure is addressable via the source identifiers provided within the transaction acknowledgment messages.
References Cited (Backward Citations)
US5450584A
Cited
US5120944A
Cited
US5193162A
Cited
US5668986A
Cited
US5706511A
Cited
US5675791A
Cited
US5761505A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-12 | 2003-01-11 | 2003-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-12 | 2007-01-11 | 2007-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-12 | 2011-01-11 | 2011-07-13 | $7700.00 | Window Closed / Lapsed |