Title :
A distributed deadlock detection scheme in mobile agent system
Author :
Meng, Xuejun ; Zhang, Huanguo
Author_Institution :
Coll. of Comput., Wuhan Univ.
Abstract :
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
Keywords :
Petri nets; distributed algorithms; mobile agents; software fault tolerance; A-DRA scheme; asynchronous execution; diffusion computation; distributed deadlock detection scheme; fault tolerance; mobile agent system; reference locality; stochastic Petri net models; topology independence; Computer crashes; Detection algorithms; Distributed computing; Fault detection; Fault tolerance; Gas detectors; Mobile agents; Network topology; Problem-solving; System recovery;
Conference_Titel :
Systems and Control in Aerospace and Astronautics, 2006. ISSCAA 2006. 1st International Symposium on
Conference_Location :
Harbin
Print_ISBN :
0-7803-9395-3
DOI :
10.1109/ISSCAA.2006.1627527
