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

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