Byzantine-resilient distributed computing systems

Patnaik, L. M.; Balaji, Shri

doi:10.1007/bf02811312

Cited by 3 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They express that if more than two-thirds of the generals are loyal, this problem can be solved otherwise it cannot [97][98] as shown in Figure 2.27. Patnaik and Balaji (1987) [99] objective at revising the concept of 'Byzantine resilient distributed computing systems', the related protocols, and their potential applications. They discuss the interactive consistency problem, the consensus problem, and the generals problem and summarise different and performance.…”

Section: Lamport Et Al (1982) Introduce the Concept Of Byzantine Generals Problem Andmentioning

confidence: 99%

Consensus-Based Data Management within Fog Computing For the Internet of Things

AISDL¹

2021

Preprint

View full text Add to dashboard Cite

The Internet of Things (IoT) infrastructure forms a gigantic network of interconnected and interacting devices. This infrastructure involves a new generation of service delivery models, more advanced data management and policy schemes, sophisticated data analytics tools, and effective decision making applications. IoT technology brings automation to a new level wherein nodes can communicate and make autonomous decisions in the absence of human interventions. IoT enabled solutions generate and process enormous volumes of heterogeneous data exchanged among billions of nodes. This results in Big Data congestion, data management, storage issues and various inefficiencies. Fog Computing aims at solving the issues with data management as it includes intelligent computational components and storage closer to the data sources.

show abstract

Section: Lamport Et Al (1982) Introduce the Concept Of Byzantine Generals Problem Andmentioning

confidence: 99%

Consensus-Based Data Management within Fog Computing For the Internet of Things

AISDL¹

2021

Preprint

View full text Add to dashboard Cite

show abstract

Descriptor based consensus for blockchain transactions

Painter¹,

Cook²,

Peterson

et al. 2021

Proceedings of the 15th ACM International Conference on Distributed and Event-Based Systems

View full text Add to dashboard Cite

Blockchain Scalability with Proof of Descriptor

Painter,

Peterson,

Cook

et al. 2024

Distrib. Ledger Technol.

View full text Add to dashboard Cite

Blockchain networks use consensus mechanisms so that participants can exchange transactions without the need to rely on a trusted third party. Consensus mechanisms using Proof of Work burn significant energy to select a block miner, and this delay limits performance. Other consensus mechanisms such as Proof of Stake or Practical Byzantine Fault Tolerance still designate a single validator to append a block to the chain, preventing blocks from being built and published in parallel. In this paper we introduce a new consensus mechanism, Proof of Descriptor, enabling clients to work together to publish blockchain transactions using a descriptor object which stores information on the cooperative parallel execution of transactions. Proof of Descriptor consensus allows commutative transactions to be mined concurrently. It does not require a single leader to append transactions to the ledger, enabling clients to cooperate on publishing transactions. We also propose a novel graph-based ledger with multiple entry points to facilitate the scalability of Proof of Descriptor, as well as a secure hashing scheme to resist long-range-attacks. We demonstrate that our approach is as secure as related works with respect to a malicious leader, 51% attack, and other known blockchain vulnerabilities. Furthermore, our experimental evaluation shows that our approach scales with the size of the network, experiencing up to a 4x improvement in throughput over the fastest sequential blockchain, Solana .

show abstract

Byzantine-resilient distributed computing systems

Cited by 3 publications

References 14 publications

Consensus-Based Data Management within Fog Computing For the Internet of Things

Consensus-Based Data Management within Fog Computing For the Internet of Things

Descriptor based consensus for blockchain transactions

Blockchain Scalability with Proof of Descriptor

Contact Info

Product

Resources

About