A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology
一种基于移动Agent技术的分布式死锁检测算法

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.