Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Video

Updated: Dec 31, 2025

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

Consensus in rooted dynamic networks with short-lived stability.

Kyrill Winkler¹, Manfred Schwarz¹, Ulrich Schmid¹

¹TU Wien, Vienna, Austria.

Distributed Computing

|January 14, 2020

Summary

This summary is machine-generated.

Related Concept Videos

Stability of Equilibrium Configuration

Stability of Equilibrium Configuration

Understanding the stability of equilibrium configurations is a fundamental part of mechanical engineering. In any system, there are three distinct types of equilibrium: stable, neutral, and unstable.
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...

Stability of structures

Stability of structures

In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...

Stability

Stability

The time response of a linear time-invariant (LTI) system can be divided into transient and steady-state responses. The transient response represents the system's initial reaction to a change in input and diminishes to zero over time. In contrast, the steady-state response is the behavior that persists after the transient effects have faded.
The stability of an LTI system is determined by the roots of its characteristic equation, known as poles. A system is stable if it produces a bounded...

Stability of Equilibrium Configuration: Problem Solving

Stability of Equilibrium Configuration: Problem Solving

The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...

Root Loci for Positive-Feedback Systems

Root Loci for Positive-Feedback Systems

The Hartley oscillator is a positive feedback system that sustains oscillations by feeding the output back to the input in phase, thereby reinforcing the signal. Positive feedback systems can be viewed as negative feedback systems with inverted feedback signals. In these systems, the root locus encompasses all points on the s-plane where the angle of the system transfer function equals 360 degrees.
The construction rules for the root locus in positive feedback systems are similar to those in...

Pole and System Stability

Pole and System Stability

The transfer function is a fundamental concept representing the ratio of two polynomials. The numerator and denominator encapsulate the system's dynamics. The zeros and poles of this transfer function are critical in determining the system's behavior and stability.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same authorSame journal

A topological characterization of stabilizing consensus.

Distributed computing·2026

Same author

The Role of A Priori Belief in the Design and Analysis of Fault-Tolerant Distributed Systems.

Minds and machines·2023

See all related articles

This study addresses deterministic consensus algorithms in dynamic networks facing message adversaries. It determines necessary eventual stability for consensus and presents an optimal algorithm, especially for short-lived stability periods.

Area of Science:

Distributed Systems
Computer Science Theory

Background:

Consensus problem in synchronous dynamic networks with unreliable links.
Existing work on message adversaries selecting communication graphs arbitrarily.

Purpose of the Study:

Investigate consensus with message adversaries capable of eventual properties.
Model systems with erratic boot-up or transient faults.
Determine necessary and sufficient eventual stability for consensus.

Main Methods:

Analysis of deterministic consensus algorithms.
Modeling message adversaries with eventual stability properties.
Development of optimal consensus algorithms for dynamic networks.

Main Results:

Keywords:

Consensus Dynamic networks Eventual stability Message adversary Rooted directed graphs Short stability periods

More Related Videos

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Dynamic Inter-subject Functional Connectivity Reveals Moment-to-Moment Brain Network Configurations Driven by Continuous or Communication Paradigms

Dynamic Inter-subject Functional Connectivity Reveals Moment-to-Moment Brain Network Configurations Driven by Continuous or Communication Paradigms

Published on: March 21, 2019

Related Experiment Videos

Last Updated: Dec 31, 2025

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Dynamic Inter-subject Functional Connectivity Reveals Moment-to-Moment Brain Network Configurations Driven by Continuous or Communication Paradigms

Dynamic Inter-subject Functional Connectivity Reveals Moment-to-Moment Brain Network Configurations Driven by Continuous or Communication Paradigms

Published on: March 21, 2019

Precise determination of necessary and sufficient eventual stability for consensus.
Introduction of an optimal consensus algorithm.
Identification of unique algorithmic techniques for short-lived stability.

Conclusions:

Eventual stability is a critical factor in deterministic consensus under adversarial conditions.
The proposed algorithm is optimal for the studied network model.
Short-lived stability requires distinct algorithmic approaches compared to longer stability periods.