公开(公告)号：CN106557371A

公开(公告)日：2017-04-05

申请号：CN201610949911.8

申请日：2016-10-26

申请人： 北京交通大学

发明人： 卢苇 ,  虞程凯 ,  蔡圆媛 ,  车啸平 ,  邢薇薇 ,  杨永

IPC分类号： G06F9/52

摘要： 本发明公开一种基于边追踪的分布式系统死锁检测方法，包括如下步骤：S1、分布式系统中的各节点根据自身的状态初步判断分布式系统中是否已经发生死锁，初步判断发生死锁的节点作为死锁检测的发起节点开始执行死锁检测；S2、发起节点向其自身所依赖的节点发送探针消息；S3、收到探针消息的非发起节点将探针消息传递给其自身所依赖的节点；S4、在非发起节点收到所有来自依赖于自身的节点的探针消息之后，非发起节点将其自身依赖消息发送给发起节点；S5、发起节点收到所有非发起节点的依赖消息之后根据各节点之间的依赖关系判断是否发生死锁。本发明相比于现有的方法可以减少死锁检测过程中消息传递的数量。

公开(公告)号：CN106557371B

公开(公告)日：2019-09-10

申请号：CN201610949911.8

申请日：2016-10-26

申请人： 北京交通大学

发明人： 卢苇 ,  虞程凯 ,  蔡圆媛 ,  车啸平 ,  邢薇薇 ,  杨永

IPC分类号： G06F9/52

摘要： 本发明公开一种基于边追踪的分布式系统死锁检测方法，包括如下步骤：S1、分布式系统中的各节点根据自身的状态初步判断分布式系统中是否已经发生死锁，初步判断发生死锁的节点作为死锁检测的发起节点开始执行死锁检测；S2、发起节点向其自身所依赖的节点发送探针消息；S3、收到探针消息的非发起节点将探针消息传递给其自身所依赖的节点；S4、在非发起节点收到所有来自依赖于自身的节点的探针消息之后，非发起节点将其自身依赖消息发送给发起节点；S5、发起节点收到所有非发起节点的依赖消息之后根据各节点之间的依赖关系判断是否发生死锁。本发明相比于现有的方法可以减少死锁检测过程中消息传递的数量。