We investigate whether asynchronous computational models and asynchronous algorithms can be considered for designing real-time distributed fault-tolerant systems. A priori, the lack of bounded finite delays is antagonistic with timeliness requirements. We show how to circumvent this apparent contradiction, via the principle of “late binding” of a solution to some (partially) synchronous model. ...

We consider the randomized consensus protocol of Aspnes and Herlihy for achieving agreement among N asynchronous processes that communicate via read/write shared registers. The algorithm guarantees termination in the presence of stopping failures within polynomial expected time. Processes proceed through possibly unboundedly many rounds; at each round, they read the status of all other processe...

In the classic asynchronous Byzantine agreement problem, communication is via asynchronous message-passing and the adversary is adaptive with full information. In particular, the adversary can adaptively determine which processors to corrupt and what strategy these processors should use as the algorithm proceeds; the scheduling of the delivery of messages is set by the adversary, so that the de...

This paper presents an analysis of the synchronization and consensus problems of networked manipulators operating on an underactuated dynamic platform in the presence of communication delays. The proposed formulation does not require detailed information about the system model. A theoretical formulation based on input-output maps of functional differential equations shows that the control syste...

Dynamic average consensus is a decentralized control/estimation framework where group of agents cooperatively track the local time-varying reference signals. In this paper, we develop novel state decomposition-based privacy preservation scheme to protect when sharing information with neighboring agents. Specifically, first show that an external eavesdropper can successfully wiretap signals all ...

This study proposes a hierarchical control structure for smooth transition of multi-bus microgrids from islanded mode to grid-connected mode. The proposed uses an average consensus protocol the secondary layer and Andronov-Hopf virtual oscillator as primary controller. method enhances power-sharing accuracy among DGs in normal operation. A synchronization strategy is embedded into force MG-side...

Consensus of mobile agent system is a question with practical significance in the complex dynamics system. In this paper, an adjustable multiagent moving system with the heterogeneous communication delays is studied under the hypothesis of fixed, undirected and connected topology. The consensus of the multi-agent system is a weighted average consensus that can be adjusted by setting the paramet...

This present paper addresses impulsive consensus problem in directed networks of dynamic agents having communication delays. Based on impulsive control theory on delayed dynamical systems, a simple impulsive consensus protocol for such networks is proposed, and a generic criterion for solving average consensus problem is analytically derived. It is shown that global average consensus of a direc...