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

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

A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology

Deadlock detection and resolution in distributed systems have been studied extensively, and many effective algorithms are proposed. However, traditional algorithms are not suited in the environment in which the clients and resources may move freely. This paper presents a new mobile agent based algorithm, Agent Guard, for deadlock detection and resolution in distributed systems. A mobile agent visits the sites in the distributed system according to some special itinerary algorithm. While moving in the system, the mobile agent collects resource allocation information, analyzes it and resolves deadlocks when deadlock cycles are formed. As the simulation showed, the algorithm can achieve shorter deadlock duration and smaller phantom deadlock ratio, the network communication load is decreased, too.