Patent ID: 9104714
Filing Date: 2015-08-11
Classification: G06F

Abstract:
1. A method comprising: identifying, by a processing device executing a transaction originator node, a plurality of data elements distributed at a plurality of enlisted nodes to lock for a multi-operational transaction, wherein the transaction originator node manages the multi-operational transaction, the multi-operational transaction comprising a plurality of operations, the plurality of data elements corresponding to the plurality of operations; determining, by the processing device, a hash value for each of the plurality of enlisted nodes using a node identifier of a respective enlisted node; ranking, by the processing device, the plurality of enlisted nodes in view of the hash values to create a lock order for the multi-operational transaction; determining, by the processing device executing the transaction originator node, which of the plurality of enlisted nodes is a first enlisted node in the lock order for the multi-operational transaction; sending, by the processing device executing the transaction originator node, an update perform request to the first enlisted node in the lock order to lock a corresponding data element residing at the first enlisted node from the plurality of data elements; and sending, by the processing device executing the transaction originator node, update cache requests to remaining enlisted nodes in the lock order to cache a corresponding update cache request until the corresponding remaining enlisted node receives an update perform message to perform a lock on a corresponding data element.