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

• 作者: 刘宏伟 王鹤寿 程欣 董剑
• 来源期刊: 宇航学报
• 学科: 工学
• 关键词: 分布式系统 死锁检测/解决 低开销
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 761-765
• 页数: 5页
• 分类号: TP393
• 字数: 4666字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1328.2006.04.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏伟	哈尔滨工业大学计算机科学与技术学院	88	834	16.0	25.0
2	程欣	哈尔滨工业大学计算机科学与技术学院	10	59	4.0	7.0
3	董剑	哈尔滨工业大学计算机科学与技术学院	32	263	9.0	15.0
4	王鹤寿	哈尔滨工业大学计算机科学与技术学院	1	5	1.0	1.0