Related Experiment Video
Updated: Jun 6, 2025
06:18
The Collective Trust Game: An Online Group Adaptation of the Trust Game Based on the HoneyComb Paradigm
Published on: October 20, 2022
2.0K
Asymmetric distributed trust
Orestis Alpos1,2, Christian Cachin3, Björn Tackmann4
1Common Prefix, Bern, Switzerland.
Distributed Computing
|December 2, 2024
Summary
This study introduces asymmetric Byzantine quorum systems, a novel approach to modeling subjective trust in distributed computing. This generalization allows for more flexible and realistic trust assumptions in fault-tolerant systems.
Area of Science:
- Distributed computing
- Fault-tolerant systems
- Theoretical computer science
Background:
- Quorum systems are fundamental in distributed computing for managing trust and fault tolerance.
- Existing Byzantine quorum systems rely on a single, global trust assumption for all processes.
Purpose of the Study:
- To introduce asymmetric Byzantine quorum systems (ABQS) that model subjective trust.
- To generalize standard Byzantine quorum systems by allowing individual trust assumptions.
- To present protocols for shared memory, broadcast, and consensus under ABQS.
Main Methods:
- Formal definition of asymmetric Byzantine quorum systems.
- Development of protocols for shared memory, broadcast, and consensus tailored for ABQS.
- Analysis of protocols under Byzantine faults and asymmetric trust models.
Main Results:
- Asymmetric Byzantine quorum systems strictly generalize standard Byzantine quorum systems.
- Protocols for key distributed computing abstractions (shared memory, broadcast, consensus) are presented.
- The model and protocols demonstrate feasibility of implementing algorithms with asymmetric trust.
Conclusions:
- Asymmetric Byzantine quorum systems offer a more realistic trust model for distributed systems.
- The proposed protocols enable fault-tolerant distributed computing with subjective trust assumptions.
- This work provides a foundation for more complex algorithms incorporating asymmetric trust.
Related Concept Videos
01:35Asymmetric Lipid Bilayer
7.2K
Biological membranes show uneven distribution of different types of lipids in the inner and outer layers, resulting in transverse asymmetric membranes. The treatment of the erythrocyte membrane with the enzyme phospholipase confirmed the asymmetric nature of the lipid bilayer. The enzyme hydrolyzes lipids into fatty acids and hydrophilic groups. The phospholipase acts only on the outer layer of the membrane, while the inner layer remains intact. The phospholipase treatment resulted in 80%...
7.2K
01:11Rotation of Asymmetric Top
851
By definition, a spherically symmetric body has the same moment of inertia about any axis passing through its center of mass. This situation changes if there is no spherical symmetry. Since most rigid bodies are not spherically symmetric, these require special treatment.
The relationship between the angular momentum of any rigid body and its angular velocity, both of which are vectors, involves the moment of inertia. The moment of inertia is a scalar quantity only for spherically symmetric...
The relationship between the angular momentum of any rigid body and its angular velocity, both of which are vectors, involves the moment of inertia. The moment of inertia is a scalar quantity only for spherically symmetric...
851
01:25Distribution Reliability and Automation
105
Distribution reliability in electrical power systems is critical for ensuring an uninterrupted power supply to consumers at minimal cost. According to IEEE Standard Terms, reliability is the probability that a device will function without failure over a specified time period or amount of usage. For electric power distribution, this translates to maintaining continuous power supply and addressing customer concerns over power outages. Several indices, as defined by IEEE Standard 1366-2012, are...
105
01:23Unsymmetric Loading of Thin-Walled Members
99
Thin-walled members with non-symmetrical cross-sections are vital to engineering structures, offering material efficiency and structural integrity. However, unsymmetrical loading on these members leads to complex stress distributions, resulting in simultaneous bending and twisting can cause deformation or structural failure. The interaction between bending and twisting requires detailed analysis to ensure structural resilience.
The concept of the shear center is crucial in countering the...
The concept of the shear center is crucial in countering the...
99
01:23Relation Between the Distributed Load and Shear
603
Understanding the relationship between the distributed load and shear force in structural analysis is crucial for analyzing beams subjected to various loading conditions. Consider the case of a beam experiencing a distributed load, two concentrated loads, and a couple moment.
603
01:21Distributed Loads: Problem Solving
623
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
623