%0 Journal Article
%T A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology<br>一种基于移动Agent技术的分布式死锁检测算法
%A DAI Han
%A WU Kun
%A ZHOU Jing-Yang
%A LU Sang-Lu
%A CHEN Dao-Xu
%A <br>戴菡
%A 吴堃
%A 周竞扬
%A 陆桑璐
%A 陈道蓄
%J 计算机科学
%D 2005
%I 
%X 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.
%K Distributed system
%K Mobile agent
%K Distributed algorithm
%K Deadlock detection<br>分布式系统
%K 移动Agent
%K 分布式算法
%K 死锁检测
%K 移动Agent技术
%K 死锁检测算法
%K 分布式系统
%K 网络技术
%K 通信复杂度
%K 可移动性
%K 实验证明
%K 持续时间
%K rd算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=F119B96C81237E08&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=FBCA02DBD05BD4EA&eid=C812B90E96151014&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=13