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