一种基于移动Agent技术的分布式死锁检测算法

摘要：

死锁的处理长期以来一直是分布式系统的研究重点,已有许多成熟算法.随着网络技术的发展,越来越多的客户和资源可在网络中自由移动,这种可移动性使得传统算法面临了新的挑战.在这种新的应用背景下,本文结合移动Agent技术,提出了一种分布式系统死锁检测和解除算法:Agent Guard.该算法使用一个移动Agent,使其遵循一定的路线算法在各个站点间移动来收集资源请求和分配信息并进行分析,从而发现并解除死锁.模拟实验证明,A-gent Guard算法能取得较短的死锁持续时间,较小的伪死锁率,且网络的通信复杂度也有降低.

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

所属期刊栏目：32

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

资助基金：国家高技术研究发展计划863计划2001AA113050;国家重点基础研究发展计划973计划2002CB312002

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

页数：共5页

页码：236-240