A Novel Priority-Based Deadlock Detection And Resolution Algorithm In Mobile Agent Systems

Keywords

Concurrent coordination; Deadlock detection; Deadlock resolution; Distributed system; Mobile-agent system

Abstract

Deadlock detection and resolution is one of the challenges in mobile agent systems, especially, when concurrent execution (i.e., more than one algorithm instances executing simultaneously) of algorithm instances. In this paper, we propose a deadlock detection and resolution algorithm in mobile agent systems. Priority-based approach is adopted in our algorithm to coordinate concurrent execution of algorithm instances. The liveness and safety properties of our algorithm are proved. Analysis and simulation results indicate that our algorithm can provide better performance and avoid duplicate detection and resolutions of the same deadlock in condition of concurrent execution.

Publication Date

1-1-2016

Publication Title

Proceedings - DMS 2016: 22nd International Conference on Distributed Multimedia Systems

Number of Pages

61-68

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.18293/DMS2016-014

Socpus ID

85014378095 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85014378095

This document is currently not available here.

Share

COinS