Transaction dependency manager
View Patent ↗A method and system for efficiently and accurately processing dependent telecommunications-switch transactions is provided. A subset of tables is identified that will be affected by processing each transaction. The subset is referenced to determine which tables to query. A dependency manager associates an order identifier with each transaction and subcomponent thereof. The respective order identifiers are updated as transactions are processed. When the order identifier updates to a ‘ready’ status, the dependent transaction can be executed.
1. A method for processing telecommunications-switch updates, comprising:
receiving a first transaction to process, comprised of one or more table-update instructions;
providing a table-subset identifier for determining which tables will be affected by said transaction;
associating an instruction-status indicator with each instruction to be performed in each table identified by said table-subset identifier, wherein said instruction-status indicator indicates whether said instruction is dependent upon the completion of a second transaction; and
executing said transaction if each of said instruction-status indicators indicates that said transaction is ready to be executed.
2. The method of claim 1 , wherein receiving said first transaction includes receiving a selection from the group comprising:
a telecommunications-switch update; and
a telecommunications switch status-change request.
3. The method of claim 2 , said table-subset identifier includes a representation of tables that will be affected by executing said first transaction, wherein said representation includes a portion of a larger group of tables that would otherwise be referenced but for said table-subset identifier.
4. The method of claim 3 , wherein said representation of tables includes:
an array of data, wherein tables that will be affected by said transaction are marked by a first character string and tables that will not be affected by said transaction are marked with a second character string;
a list of tables that will be affected by said transaction; and
a list of tables that will not be affected by said transaction.
5. The method of claim 4 , wherein said instruction-status indicator includes a selection from the group comprising: a number, a character string, an alphanumeric sign, and a time stamp.
6. The method of claim 5 , wherein executing said transaction includes:
by referencing said table-subset identifier, updating the instruction-status indicators for only those tables that will be affected by said transaction;
determining a tentatively-ready instruction that will affect the first table identified in said table-subset identifier; and confirming that said tentatively-ready instruction is actually ready by progressively determining it is in a ready status for each table remaining in said table-subset identifier.
7. The method of claim 6 , wherein executing said transaction further comprises:
if said transaction is not ready to be executed, repeating said step of updating each of said instruction-status indicators and subsequent steps as other transactions upon which said transaction is dependent are processed until said transaction is ready to be executed.
8. A machine-readable medium containing machine-useable instructions embodied thereon for causing one or more machines to perform a method for processing telecommunications-switch updates, said method comprising:
receiving a first transaction to process, comprised of one or more table-update instructions;
providing a table-subset identifier for determining which tables will be affected by said transaction;
associating an instruction-status indicator with each instruction to be performed in each table identified by said table-subset identifier, wherein said instruction-status indicator indicates whether said instruction is dependent upon the completion of a second transaction; and
executing said transaction if each of said instruction-status indicators indicates that said transaction is ready to be executed.
9. The machine-readable medium of claim 8 , wherein receiving said first transaction includes receiving a selection from the group comprising:
a telecommunications-switch update; and
a telecommunications switch status-change request.
10. The machine-readable medium of claim 9 , said table-subset identifier includes a representation of tables that will be affected by executing said first transaction, wherein said representation includes a portion of a larger group of tables that would otherwise be referenced but for said table-subset identifier.
11. The machine-readable medium of claim 10 , wherein said representation of tables includes:
an array of data, wherein tables that will be affected by said transaction are marked by a first character string and tables that will not be affected by said transaction are marked with a second character string;
a list of tables that will be affected by said transaction; and
a list of tables that will not be affected by said transaction.
12. The machine-readable medium of claim 11 , wherein said instruction-status indicator includes a selection from the group comprising: a number, a character string, an alphanumeric sign, and a time stamp.
13. The machine-readable medium of claim 12 , wherein executing said transaction includes:
by referencing said table-subset identifier, updating the instruction-status indicators for only those tables that will be affected by said transaction;
determining a tentatively-ready instruction that will affect the first table identified in said table-subset identifier; and
confirming that said tentatively-ready instruction is actually ready by progressively determining it is in a ready status for each table remaining in said table-subset identifier.
14. The machine-readable medium of claim 13 , wherein executing said transaction further comprises:
if said transaction is not ready to be executed, repeating said step of updating each of said instruction-status indicators and subsequent steps as other transactions upon which said transaction is dependent are processed until said transaction is ready to be executed.
15. A method for processing dependent switch transactions, comprising:
determining from a plurality of switch transactions which transactions are dependent transactions;
identifying related transactions upon which said dependent transactions depend;
assigning a processing-order identifier to said dependent transactions; and
executing said dependent transactions in an order prescribed by said processing-order identifier.
16. The method of claim 15 wherein determining which transactions are dependent transactions includes creating a status map of transactions, wherein said status map associates an instruction-order identifier with a plurality of instructions that, when processed, will affect a first table.
17. The method of claim 16 wherein identifying related transactions upon which said dependent transactions depend includes creating a table identifier that denotes the tables that will be affected by processing said dependent transactions.
18. The method of claim 17 , wherein said table identifier includes a table bytemap.
19. The method of claim 18 , wherein assigning a processing-order identifier to said dependent transactions includes populating said status map with said processing-order identifier.
20. The method of claim 19 , wherein executing said dependent transactions includes communicating said transaction to a telecommunications switch.
21. A system for processing dependent telecommunications-switch transactions, comprising:
a transaction-receiving component for receiving a plurality of switch transactions, wherein a first portion of said transactions are dependent on a second portion of said transactions to complete;
an order-identifying component for associating a processing-order identifier with each of said dependent transactions;
a table-subset identifier for identifying tables that will be affected by processing said dependent transactions; and
a transaction-executing component, logically coupled to said transaction-receiving component, said order-identifying component, and said table-subset identifier, for executing said dependent transactions in an order prescribed by said processing-order identifier.
22. The system of claim 21 , wherein said transaction-receiving component includes a request server that assigns a transaction number to each of said plurality of switch transactions.
23. The system of claim 22 where said table-subset identifier includes a bytemap.
24. The system of claim 23 , wherein said transaction-executing component includes a dependency-manager component for resolving dependencies between said transactions.