Abstract: Mobile agents have unique properties and characteristics and provide a novel framework for building distributed applications but at the same time they also bring new interactive and execution modes for traditional distributed computing.Methods of existing concurrency control and deadlock avoidance algorithms for traditional distributed computing are not suited for environments when both clients and servers move freely through the network.In this paper，mobile agents are used to model long live transactions and a new asynchronous deadlock detection method is proposed.It separates executions between transaction agents and deadlock detection process，using dedicated agent to handle the initialization，detection and resolve of the deadlock process.By creating several deadlock detection agents and dispatching them to the other sites，the information for creating global waiting graph are gathered and by checking whether there exist cycle in the global waiting graph，the deadlock is detected.It has properties of topology independence，asynchronous operation and freedom of movement.