System and method for time-based allocation of unique transaction identifiers in a multi-server system

• US 20060155770A1
• Filed: 03/07/2006
• Published: 07/13/2006
• Est. Priority Date: 11/11/2004
• Status: Abandoned Application

• Current Assignee: Ipdev Company
• Original Assignee: Ipdev Company
• Inventors: Kargman, James, Asher, Marc
• Application Number:
  US11/369,254
• Publication Number:
  US 20060155770A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

A method and appertaining system are provided for creating and utilizing unique transaction identifiers for transactions within a service center comprising multiple processing hosts. A service center transaction number range based on a service center transaction handling capacity is established, and both first and second processing hosts each having their own transaction handling capacity are provided to the service center. A system-wide unique range of transaction sequence numbers are allocated to the first and second processing hosts that are respectively related to the handling capacity of each host. The hosts then use a time value combined with the unique range of identifiers for the transactions transmitted throughout the system.

Claims

1. A method for creating and utilizing unique transaction identifiers for transactions within a service center comprising multiple processing hosts, the method comprising:

establishing a service center transaction number range based on a service center transaction handling capability expressed in transactions per given unit of time;

adding a first processing host having a first host transaction handling capacity to the service center;

allocating a system-wide unique first range of transaction sequence numbers to the first added host that is a subset of the service center transaction number range;

combining, by the first processing host, a time value and one of the allocated transaction sequence numbers for use as a unique transaction identifier;

transmitting, from the first processing host, a transaction that includes the unique transaction identifier;

adding a second processing host having a second host transaction handling capacity to the service center;

allocating a system-wide unique second range of transaction sequence numbers to the second added host that is a subset of the service center transaction number range;

combining, by the second processing host, a time value and one of the allocated transaction sequence numbers for use as a unique transaction identifier; and

transmitting, from the second processing host, a transaction that includes the unique transaction identifier.

2. The method according to claim 1, further comprising:

maintaining the allocated ranges of transaction sequence numbers in a sequence list database.

3. The method according to claim 1, wherein allocating the system-wide unique ranges of transaction sequence numbers comprises:

initiating a request by the first or the second processing host to an allocation logic module for a range of sequence numbers that includes a number of transactions that can be handled in the given time unit; and

transmitting, by the allocation logic module, the system-wide unique range of transaction sequence numbers that totals the number of transactions included in the request.

4. The method according to claim 1, wherein the ranges comprise numbers that are entirely contiguous.

5. The method according to claim 1, wherein the ranges are represented by lists of contiguous or non-contiguous numbers.

6. The method according to claim 1, further comprising:

initiating a notification or error handling procedure if one or more of the ranges are exceeded.

7. The method according to claim 1, wherein the given unit of time is one second.

8. A method for creating and utilizing unique transaction identifiers for transactions in a transaction processing system comprising multiple service centers, the method comprising:

establishing a transaction processing system transaction number range based on a transaction processing system transaction handling capability expressed in transactions per given unit of time;

adding a first processing service center having a first service center transaction handling capacity to the transaction processing system;

allocating a system-wide unique first range of transaction sequence numbers to the first added service center that is a subset of the transaction processing system transaction number range;

utilizing, by the first service center, the allocated range of transaction sequence numbers to further allocate subsets of these sequence numbers to processing hosts within the first service center;

adding a second service center having a second service center transaction handling capacity to the transaction processing system;

allocating a system-wide unique second range of transaction sequence numbers to the second added service center that is a subset of the transaction processing system transaction number range; and

utilizing, by the second service center, the allocated range of transaction sequence numbers to further allocate subsets of these sequence numbers to processing hosts within the second service center.

9. The method according to claim 8, wherein the ranges comprise numbers that are entirely contiguous.

10. The method according to claim 8, wherein the ranges are represented by lists of contiguous or non-contiguous numbers.

11. The method according to claim 8, further comprising:

initiating a notification or error handling procedure if one or more of the ranges are exceeded.

12. The method according to claim 8, wherein the given unit of time is one second.

13. A system for creating and utilizing unique transaction identifiers for transactions within a service center comprising multiple processing hosts, comprising:

a service center transaction number range store that holds a service center transaction number range based on a service center transaction handling capability expressed in transactions per given unit of time;

a first processing host associated with the service center having a first host transaction handling capacity;

software for allocating a system-wide unique first range of transaction sequence numbers to the first added host that is a subset of the service center transaction number range;

software for combining, by the first processing host, a time value and one of the allocated transaction sequence numbers for use as a unique transaction identifier;

a first communications connection via which a transaction that includes the unique transaction identifier is transmitted from the first processing host;

a second processing host associated with the service center having a second host transaction handling capacity;

software for allocating a system-wide unique second range of transaction sequence numbers to the second added host that is a subset of the service center transaction number range;

software for combining, by the second processing host, a time value and one of the allocated transaction sequence numbers for use as a unique transaction identifier; and

a second communications connection via which a transaction that includes the unique transaction identifier is transmitted from the second processing host.