A distributed deadlock detection scheme in mobile agent system

Author

Meng, Xuejun ; Zhang, Huanguo

Author_Institution

Coll. of Comput., Wuhan Univ.

fYear

2006

fDate

19-21 Jan. 2006

Lastpage

1311

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISSCAA.2006.1627527

Filename

1627527