Method and article of manufacture for ensuring fair access to information using a fair propagation delay period in a transaction ownership step
A method of performing transactions in accordance with fairness criteria is provided wherein one of a plurality of entities initiates a transaction on an object at a database. The steps or operations of the initiated transaction are immediately processed up to the transaction ownership step. Propagation delays are determined between the database and at least some of the other entities that are capable of initiating transactions to the database. The propagation delays and a fairness criteria is used to determine the fair propagation delay period. Upon determining that the fair propagation delay period has been exceeded, it is detecting whether any of the other entities initiated a transaction on the same object during the fair propagation delay time period. If not, then the transaction initiating entity performs the transaction ownership step on the initiated transaction.
1. A computer-implemented method of performing transactions on objects held in a database in accordance with fairness criteria, wherein two or more entities are capable of initiating transactions to the database, each transaction including (i) one or more transaction steps or operations, and (ii) a transaction ownership step, the fairness criteria defining rules for determining a fair propagation delay time period that must pass after transaction initiation, the method comprising:
(a) one of the entities initiating a transaction on an object at the database;
(b) immediately processing the steps or operations of the initiated transaction up to the transaction ownership step;
(c) determining propagation delays between the database and at least some of the other entities that are capable of initiating transactions to the database;
(d) using the propagation delays and the fairness criteria to determine the fair propagation delay period; and
(e) upon determining that the fair propagation delay period has been exceeded, detecting whether any of the other entities initiated a transaction on the same object during the fair propagation delay time period, and if not, then the transaction initiating entity performing the transaction ownership step on the transaction initiated in step (a).
2. The method of claim 1 wherein step (e) further comprises using the propagation delays and the fairness criteria to resolve the entity that is entitled to perform the transaction ownership step on the initiated transaction when it is detected that another entity has initiated a transaction on the same object during the fair propagation delay time period.
3. The method of claim 1 wherein the fairness criteria propagation delay is the longest propagation delay of the other entities minus the propagation delay of the initiating entity.
4. The method of claim 1 wherein the fairness criteria is defined by business rules.
5. The method of claim 1 wherein the object is a database table.
6. The method of claim 1 wherein the object is a row of a database table.
7. The method of claim 1 wherein at least some of the entities are not co-located, and the propagation delay is a communication delay.
8. The method of claim 1 wherein at least some of the entities are co-located, and the propagation delay is the result of application delays associated with the different entities.
9. The method of claim 1 wherein step (c) is performed at periodic time intervals.
10. An article of manufacture for performing transactions on objects held in a database in accordance with fairness criteria, wherein two or more entities are capable of initiating transactions to the database, each transaction including (i) one or more transaction steps or operations, and (ii) a transaction ownership step, the fairness criteria defining rules for determining a fair propagation delay time period that must pass after transaction initiation, the article of manufacture comprising a non-transitory computer-readable medium encoded with computer-executable instructions for performing the steps of:
(a) one of the entities initiating a transaction on an object at the database;
(b) immediately processing the steps or operations of the initiated transaction up to the transaction ownership step;
(c) determining propagation delays between the database and at least some of the other entities that are capable of initiating transactions to the database;
(d) using the propagation delays and the fairness criteria to determine the fair propagation delay period; and
(e) upon determining that the fair propagation delay period has been exceeded, detecting whether any of the other entities initiated a transaction on the same object during the fair propagation delay time period, and if not, then the transaction initiating entity performing the transaction ownership step on the transaction initiated in step (a).
11. The article of manufacture of claim 10 wherein step (e) further comprises using the propagation delays and the fairness criteria to resolve the entity that is entitled to perform the transaction ownership step on the initiated transaction when it is detected that another entity has initiated a transaction on the same object during the fair propagation delay time period.
12. The article of manufacture of claim 10 wherein the fairness criteria propagation delay is the longest propagation delay of the other entities minus the propagation delay of the initiating entity.
13. The article of manufacture of claim 10 wherein the fairness criteria is defined by business rules.
14. The article of manufacture of claim 10 wherein the object is a database table.
15. The article of manufacture of claim 10 wherein the object is a row of a database table.
16. The article of manufacture of claim 10 wherein at least some of the entities are not co-located, and the propagation delay is a communication delay.
17. The article of manufacture of claim 10 wherein at least some of the entities are co-located, and the propagation delay is the result of application delays associated with the different entities.
18. The article of manufacture of claim 10 wherein step (c) is performed at periodic time intervals.