An Analysis and Improvement of Probe-Based Algorithm for Distributed Deadlock Detection

Chakma, Kunal; Jamatia, Anupam; Debbarma, Tribid

doi:10.7763/lnse.2015.v3.205

Cited by 3 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, the achievement of cluster consensus control is guaranteed by the acycle assumption in the work of Qin and Yu. 49 Notice that some undesired issues such as deadlock 59 might happen due to the presence of a cycle in the communication graph. In such cases, therefore, acycle assumption is required to avoid them (see the work of Oliva et al 60 and the references therein for further details).…”

Section: Lemmamentioning

confidence: 99%

Observer‐based adaptive optimal output containment control problem of linear heterogeneous Multiagent systems with relative output measurements

Mazouchi

Sistani

Sani

et al. 2018

Adaptive Control & Signal

View full text Add to dashboard Cite

This paper develops a relative output-feedback-based solution to the containment control of linear heterogeneous multiagent systems. A distributed optimal control protocol is presented for the followers to not only assure that their outputs fall into the convex hull of the leaders' output but also optimizes their transient performance. The proposed optimal solution is composed of a feedback part, depending of the followers' state, and a feed-forward part, depending on the convex hull of the leaders' state. To comply with most real-world applications, the feedback and feed-forward states are assumed to be unavailable and are estimated using two distributed observers. That is, a distributed observer is designed to measure each agent's states using only its relative output measurements and the information that it receives by its neighbors. Another adaptive distributed observer is designed, which uses exchange of information between followers over a communication network to estimate the convex hull of the leaders' state.The proposed observer relaxes the restrictive requirement of having access to the complete knowledge of the leaders' dynamics by all the followers. An off-policy reinforcement learning algorithm on an actor-critic structure is next developed to solve the optimal containment control problem online, using relative output measurements and without requiring the leaders' dynamics. Finally, the theoretical results are verified by numerical simulations. KEYWORDSadaptive distributed observer, cooperative output regulation, optimal control, output containment control, reinforcement learning 262

show abstract

Section: Lemmamentioning

confidence: 99%

Observer‐based adaptive optimal output containment control problem of linear heterogeneous Multiagent systems with relative output measurements

Mazouchi

Sistani

Sani

et al. 2018

Adaptive Control & Signal

View full text Add to dashboard Cite

show abstract

“…While in process, two basic concepts are involved. For killing a process, the big issue is to decide which process shall be terminated [11], [12]. The OS kills a process that has done the smallest quantity of labor till now.…”

Section: Introductionmentioning

confidence: 99%

“…The OS kills a process that has done the smallest quantity of labor till now. While killing all processes will cause inefficiency within the system because all the processes will execute again from starting [12].…”

Section: Introductionmentioning

confidence: 99%

Deadlock detection in distributed system

Rout

Mishra

Salkuti

2021

IJEECS

View full text Add to dashboard Cite

In highly automated devices, deadlock is a case that occurs when no system can permit its event which may give irrelevant economic losses. A process can request or release resources that are either available or are on hold by others. If a process requesting a resource is not available at any time, then that process enters into the waiting state. But if a waiting state is not converted into its present state, it enters more than two processes are having an indefinite waiting state. The proposed algorithm gives an efficient way for deadlock detection. For the implementation of this work, C++ and python as the basic programming language are used. It gives an idea about how resources are allocated, and how few processes result in deadlock.

show abstract