发明名称 | 一种基于边追踪的分布式系统死锁检测方法 | ||
摘要 | 本发明公开一种基于边追踪的分布式系统死锁检测方法,包括如下步骤:S1、分布式系统中的各节点根据自身的状态初步判断分布式系统中是否已经发生死锁,初步判断发生死锁的节点作为死锁检测的发起节点开始执行死锁检测;S2、发起节点向其自身所依赖的节点发送探针消息;S3、收到探针消息的非发起节点将探针消息传递给其自身所依赖的节点;S4、在非发起节点收到所有来自依赖于自身的节点的探针消息之后,非发起节点将其自身依赖消息发送给发起节点;S5、发起节点收到所有非发起节点的依赖消息之后根据各节点之间的依赖关系判断是否发生死锁。本发明相比于现有的方法可以减少死锁检测过程中消息传递的数量。 | ||
申请公布号 | CN106557371A | 申请公布日期 | 2017.04.05 |
申请号 | CN201610949911.8 | 申请日期 | 2016.10.26 |
申请人 | 北京交通大学 | 发明人 | 卢苇;虞程凯;蔡圆媛;车啸平;邢薇薇;杨永 |
分类号 | G06F9/52(2006.01)I | 主分类号 | G06F9/52(2006.01)I |
代理机构 | 北京正理专利代理有限公司 11257 | 代理人 | 付生辉;段俊峰 |
主权项 | 一种基于边追踪的分布式系统死锁检测方法,其特征在于,该方法包括如下步骤:S1、分布式系统中的各节点根据自身的状态初步判断分布式系统中是否已经发生死锁,初步判断发生死锁的节点作为死锁检测的发起节点开始执行死锁检测;S2、发起节点向其自身所依赖的节点发送探针消息;S3、收到探针消息的非发起节点将探针消息传递给其自身所依赖的节点;S4、在非发起节点收到所有来自依赖于其自身的节点的探针消息之后,非发起节点将其自身依赖消息发送给发起节点;S5、发起节点收到所有非发起节点的依赖消息之后根据各节点之间的依赖关系判断是否发生死锁。 | ||
地址 | 100044 北京市海淀区上园村3号 |