Patent ID: 9590908
Date: 2017-03-07
CPC Classifications: G06F,H04L

Claim:
1. A distributed data processing device of a system including a plurality of terminals and a plurality of controlled devices that give control rights to control operations of the plurality of controlled devices to the plurality of terminals, respectively such that the operations are controlled, the distributed data processing device comprising: a processor configured to receive a deadlock detection message that is transferred between the plurality of controlled devices so as to be and subsequently transferred between a plurality of nodes along a first link and a second link in a resource circulant graph that is configured by combining the plurality of nodes, which respectively correspond to the plurality of controlled devices, using the first link and the second link, the first link extending from a first node corresponding to a first controlled device whose control right a first terminal has to a second node corresponding to a second controlled device whose control right the first terminal has, the second link extending from a third node corresponding to a third controlled device whose control right a second terminal has to a fourth node corresponding to a fourth controlled device whose control right the second terminal waits to be given and determine whether a deadlock has occurred on the basis of a transfer history of the deadlock detection message.