Patent ID: 8606979
Filing Date: 2013-12-10
Classification: G06F

Abstract:
1. A computer implemented method of distributed administration of a lock for an operational group of compute nodes in a hierarchical tree structured network, the method comprising: assigning, by a root lock administration module, the root node of the operational group to send acknowledgments for lock requests, the root lock administration module comprising a module of automated computing machinery; receiving, by a root lock administration module, a lock request for a particular node from a child node; determining, by the root lock administration module, whether another request from another child is directly ahead in an acknowledgement queue; if a request from another child is directly ahead in the acknowledgement queue, putting, by the root lock administration module, the lock request for the particular node in the acknowledgement queue until the lock request directly ahead in the acknowledgement queue is satisfied and when the lock request ahead in the queue is satisfied, sending the particular node for whom the lock request is for a message acknowledging the particular node has the lock; and if a request from another child is not directly ahead in a queue, sending, by the root lock administration module, to the particular node for whom the lock request is for a message acknowledging that the particular node has the lock.