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

Abstract:
1. A method for reducing a lock wait time in a distributed processing environment having a plurality of nodes, the method comprising the steps of: identifying a plurality of wait-for dependencies between a first plurality of transactions and a second plurality of transactions in a distributed processing environment, wherein the first plurality of transactions is waiting for the second plurality of transactions to release a plurality of locks on a plurality of shared resources; collecting information associated with a potential global cycle from the plurality of nodes interconnected through a communication network, and each node is a separate individual computer, wherein the potential global cycle comprises a global wait-for graph cycle containing a node external and wherein the node external represents a second transaction from the second plurality of transactions holding one of the plurality of locks being waited for by a first transaction from the first plurality of transactions and wherein the first transaction has no information associated with the second transaction; determining, by one or more processors, whether a global deadlock exists based on the collected potential global cycle information; determining an amount of time the first plurality of transactions will wait for the second plurality of transactions in the distributed processing environment based on the plurality of wait-for dependencies between the first plurality of transactions and the second plurality of transactions and based on the collected potential global cycle and global deadlock information; analyzing in response to determining the amount of time the first plurality of transactions, by one or more processors, historical transaction data related to the plurality of wait-for dependencies between the first plurality of transactions and the second plurality of transactions; and reducing the amount of time the first plurality of transactions will wait for the second plurality of transactions based on the historical transaction data.