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

A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology

作　　者：戴菡[1] 吴堃[1] 周竞扬[1] 陆桑璐[1] 陈道蓄[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京大学计算机系南京210093

出　　处：《计算机科学》2005年第10期236-240,共5页Computer Science

基　　金：国家高技术研究发展计划863项目(No.2001AA113050);国家重点基础研究发规划973项目(No.2002CB312002)

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

关 键 词：分布式系统 移动Agent 分布式算法 死锁检测 移动AGENT技术 死锁检测算法 分布式系统 网络技术 通信复杂度 可移动性 实验证明 持续时间 rd算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TN915.07[自动化与计算机技术—计算机科学与技术]