Document detail
ID

oai:arXiv.org:2408.12853

Topic
Computer Science - Distributed, Pa...
Author
Giridharan, Neil Abraham, Ittai Crooks, Natacha Nayak, Kartik Ren, Ling
Category

Computer Science

Year

2024

listing date

9/4/2024

Keywords
network granular models
Metrics

Abstract

Today's mainstream network timing models for distributed computing are synchrony, partial synchrony, and asynchrony.

These models are coarse-grained and often make either too strong or too weak assumptions about the network.

This paper introduces a new timing model called granular synchrony that models the network as a mixture of synchronous, partially synchronous, and asynchronous communication links.

The new model is not only theoretically interesting but also more representative of real-world networks.

It also serves as a unifying framework where current mainstream models are its special cases.

We present necessary and sufficient conditions for solving crash and Byzantine fault-tolerant consensus in granular synchrony.

Interestingly, consensus among $n$ parties can be achieved against $f \geq n/2$ crash faults or $f \geq n/3$ Byzantine faults without resorting to full synchrony.

Giridharan, Neil,Abraham, Ittai,Crooks, Natacha,Nayak, Kartik,Ren, Ling, 2024, Granular Synchrony

Document

Open

Share

Source

Articles recommended by ES/IODE AI

Comparison between Dual-Energy CT and Quantitative Susceptibility Mapping in Assessing Brain Iron Deposition in Parkinson Disease
nigra substantia healthy depositions p < 05 nucleus brain susceptibility ct bilateral dual-energy iron quantitative mapping values magnetic globus pallidus
Integration of human papillomavirus associated anal cancer screening into HIV care and treatment program in Pakistan: perceptions of policymakers, managers, and care providers
hpv hiv msm transgender women anal cancer screening integration pakistan system managers pakistan informants anal screening cancer lack healthcare hiv