一种快速低开销的分布式死锁检测解决算法

摘要

现有的分布式edge-chasing死锁检测算法具有消息开销大或不能并发执行的弱点,为此提出一个新的死锁检测算法,算法中检测消息由事务节点发起并在事务节点和资源节点之间传递,不保留死锁检测的中间状态,也不更新事务的资源访问请求.算法的正确性得到证明,仿真表明新算法的时间和消息开销低于同类算法.