首页 期刊 宇航学报 一种快速低开销的分布式死锁检测解决算法 【正文】

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

作者:程欣; 王鹤寿; 刘宏伟; 董剑 哈尔滨工业大学计算机科学与技术学院; 哈尔滨150001
分布式系统   低开销  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅