移动Agent系统的一种分布式死锁检测方案  

Distributed Deadlock Detection Scheme in Mobile Agent System

作　　者：孟学军[1] 张焕国[1] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072

出　　处：《小型微型计算机系统》2007年第2期274-278,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(69973034)资助;国家"八六三"计划项目(2002AA141051)资助.

摘　　要：传统的分布式死锁解决方案不适合于实体在网络中自由移动的MAS系统.本文描述了一种移动Agent系统的分布式死锁算法,使用专职Agent从事死锁检测和解决.该方案的特点是地点参考、拓扑独立、容错、异步操作.文中建立了StochasticPetri Net模型,并使用仿真试验给出它和Diffusion Computation算法的性能比较.Existing schemes to distributed deadlock resolution problem are not suited to environments where entities move freely through the networks. The paper describes a distributed deadlock solution for use in mobile agent systems. The presented technique employs the dedicated agents for deadlock initiation, detection and resolution. The properties of this scheme are locality of reference, topology independence, fault tolerance, asynchronous execution. Also, the paper develops Stochastic Petri Net models. A simulation experiment indicates the superiority of A-DRA scheme over a so-called diffusion computation distributed deadlock detection solution.

关 键 词：死锁检测 Diffusion COMPUTATION STOCHASTIC PETRI Net Wait—for GRAPH 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]