分布式死锁检测算法中伪死锁率的研究和改进

摘要：

死锁处理是分布式系统中的关键问题,其中处理死锁最主要的手段为死锁检测.在评价死锁检测算法性能时伪死锁率被视为一项重要指标,故降低伪死锁率对提高算法性能有着促进作用,而目前大多数算法改进对伪死锁率关注较少.本文阐述了伪死锁研究的意义,并对若干种死锁检测算法的伪死锁率进行研究和模拟实验,认为现有的死锁算法可分为两类:环内检测和环无关检测.并分别通过减少冗余消息和本地死锁解决两种改进方法来降低目前算法的伪死锁率,最终实验表明算法性能获得较大提高.

关键词：分布式系统、分布式算法、死锁检测、伪死锁

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA113050

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：193-198