Detecting and resolving deadlocks in mobile agent systems
| Autor: | Liqiang Wang, Lei Chen, Weiwei Xing, Yong Yang, Wei Lu, Xiaoping Che |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
020205 medical informatics
Computer science Property (programming) Distributed computing Liveness Real-time computing Edge chasing 02 engineering and technology Resolution (logic) Deadlock Language and Linguistics Computer Science Applications Human-Computer Interaction Feature (computer vision) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Mobile agent Deadlock prevention algorithms |
| Zdroj: | Journal of Visual Languages & Computing. 42:23-30 |
| ISSN: | 1045-926X |
| DOI: | 10.1016/j.jvlc.2017.08.002 |
| Popis: | Mobile agents environment is a new application paradigm with unique features such as mobility and autonomy. Traditional deadlock detection algorithms in distributed computing systems do not work well in mobile agent systems due to the unique feature property of the mobile agent. Existing deadlock detection and resolution algorithms in mobile agent systems have limitations such as performance inefficiency and duplicate detection/resolution when multiple mobile agents simultaneously detect/resolve the same deadlock. To address these problems, we propose an improved deadlock detection and resolution algorithm that adopts priority-based technique and lazy reaction strategy. The priority-based technique aims to ensure that there is only one instance of deadlock detection and resolution, and it also helps reduce mobile agent movement and data traffic together with the lazy reaction strategy. The liveness and safety properties of the proposed algorithm are proved in this paper. Theoretical analysis and experimental results show that the proposed algorithm provides better performance in terms of agent movement, data traffic, and execution time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect