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