174 Hits in 2.7 sec


Yossi Gilad, Rotem Hemo, Silvio Micali, Georgios Vlachos, Nickolai Zeldovich
2017 Proceedings of the 26th Symposium on Operating Systems Principles - SOSP '17  
Algorand uses a new Byzantine Agreement (BA) protocol to reach consensus among users on the next set of transactions.  ...  Algorand is a new cryptocurrency system that can confirm transactions with latency on the order of a minute while scaling to many users.  ...  Second, BA⋆ must scale to millions of users, which is far higher than the scale at which state-of-the-art Byzantine agreement protocols operate.  ... 
doi:10.1145/3132747.3132757 dblp:conf/sosp/GiladHMVZ17 fatcat:dg2hak4vivfibddl6dp52ugmpy

Algorand [article]

Jing Chen, Silvio Micali
2017 arXiv   pre-print
Algorand is based on (a novel and super fast) message-passing Byzantine agreement. For concreteness, we shall describe Algorand only as a money platform.  ...  As currently implemented, however, they scale poorly and cannot achieve their potential. Algorand is a truly democratic and efficient way to implement a public ledger.  ...  Most sincere thanks go to Maurice Herlihy, for many enlightening discussions, for pointing out that pipelining will improve Algorand's throughput performance, and for greatly improving the  ... 
arXiv:1607.01341v9 fatcat:54c23tqcerhvxj5uwzexdtcrv4

On Incentive Compatible Role-based Reward Distribution in Algorand [article]

Mehdi Fooladgar, Mohammad Hossein Manshaei, Murtuza Jadliwala, Mohammad Ashiqur Rahman
2019 arXiv   pre-print
Algorand is a recent, open-source public or permissionless blockchain system that employs a novel proof-of-stake byzantine consensus protocol to efficiently scale the distributed transaction agreement  ...  We propose a novel reward sharing approach for Algorand and formally show that it is incentive-compatible, i.e., it can guarantee cooperation within a group of selfish Algorand users.  ...  role in the byzantine agreement protocol in order to distribute the per-round rewards.  ... 
arXiv:1911.03356v1 fatcat:betwvz3nffekzk5pn5nxduzs7m

Issuing Green Bonds on the Algorand Blockchain [article]

Gidon Katten
2021 arXiv   pre-print
In this paper, we propose a platform for green bond issuance on the Algorand blockchain. It offers "Green Bonds as a Service", increasing accessibility through automation.  ...  Green bonds have been shown to be effective tool for sustainability however market growth is impeded by high issuance and transaction costs.  ...  Acknowledgements I would like to thank the following people: • My project supervisors Professor William Knottenbelt and Dr Maria Vigliotti for our insightful meetings and discussions throughout the project  ... 
arXiv:2108.10344v1 fatcat:552zuccyuverjnvnmbd3volsc4


Nur Arifin Akbar, Andi Sunyoto, M. Rudyanto Arief, Wahyu Caesarendra
2021 Jurnal Ilmiah SINERGI  
Although non-trivial, Byzantine Agreement (BA) protocols now exist that are resilient to these types of faults.  ...  In a condition that forced to work together, these systems often need to reach an agreement on some state or task, and possibly even in the presence of some misbehaving Byzantine nodes.  ...  Byzantine Agreement (BA) Instead of relying on PoW for safety, one can use a byzantine agreement protocol called BA, which Gilad et al. in Algorand, as shown in Figure 5 .  ... 
doi:10.22441/sinergi.2021.3.015 fatcat:lgwb3nnj3fh2fmh5oly6wufaqq

Database and distributed computing fundamentals for scalable, fault-tolerant, and consistent maintenance of blockchains

Sujaya Maiyya, Victor Zakhary, Divyakant Agrawal, Amr El Abbadi
2018 Proceedings of the VLDB Endowment  
To overcome these limitations, we provide the necessary distributed systems background in managing large scale fully replicated ledgers, using Byzantine Agreement protocols to solve the consensus problem  ...  Bitcoin is a successful and interesting example of a global scale peer-to-peer cryptocurrency that integrates many techniques and protocols from cryptography, distributed systems, and databases.  ...  With this new byzantine agreement protocol, Algorand attains throughput 125x of Bitcoin's throughput.  ... 
doi:10.14778/3229863.3229877 fatcat:zjdxiz2gnzc4xny4e6rob2xrzi

Asymptotic Performance Analysis of Blockchain Protocols [article]

Antoine Durand, Elyes Ben-Hamida, David Leporini, Gérard Memmi
2019 arXiv   pre-print
We sampled protocols designed for very different settings and that use a broad range of techniques, thus giving a good overview of the achievements of state-of-the-art techniques.  ...  To reach this goal, we undertake a complexity analysis of a wide range of prominent distributed algorithms proposed for blockchain systems, under the lens of Total Order Broadcast protocols.  ...  Algorand [10] , [11] Algorand is a strongly synchronous protocol with a per-block agreement approach. Its byzantine agreement primitive vastly differs from traditional BFT algorithms.  ... 
arXiv:1902.04363v2 fatcat:g3lfq7v4azfbnhs5ndjbv2ge2a

Scalable and Probabilistic Leaderless BFT Consensus through Metastability [article]

Team Rocket, Maofan Yin, Kevin Sekniqi, Robbert van Renesse, Emin Gün Sirer
2020 arXiv   pre-print
in a large scale deployment.  ...  For our implementation and setup, the bottleneck of the system is in transaction verification.  ...  Algorand: Scaling byzantine agreements for cryptocurrencies.  ... 
arXiv:1906.08936v2 fatcat:bj4nqc27qvh3nlk6nifhel5x5q

Tiramisu: Layering Consensus Protocols for Scalable and Secure Blockchains [article]

Anurag Jain, Sanidhay Arora, Sankarshan Damle, Sujit Gujar
2022 arXiv   pre-print
Permissioned blockchain protocols offer attractive performance guarantees, but they are not considered suitable for deploying decentralized cryptocurrencies due to their centralized nature.  ...  Cryptocurrencies are poised to revolutionize the modern economy by democratizing commerce. These currencies operate on top of blockchain-based distributed ledgers.  ...  Committee-based blockchains like EOS eos [2020] employ byzantine agreement protocols for a scalable blockchain protocol.  ... 
arXiv:2203.10765v3 fatcat:nkw4m7gbsrca7opj62gr55hqoq

Performance Evaluation of Various Block Chain Platforms

2019 International journal of recent technology and engineering  
For doing this a secure blockchain platform needs to be set up for various kinds of businesses.  ...  As internet made us all communicate with each other in just one click, Blockchain can do same for business environment.  ...  ArcBlock uses a Algorand based consensus technique to arrive at a consensus.  ... 
doi:10.35940/ijrte.c1126.1083s19 fatcat:aggthkff7ragjpcfdkchksmf3q

Cob: a Leaderless Protocol for Parallel Byzantine Agreement in Incomplete Networks [article]

Andrea Flamini, Riccardo Longo, Alessio Meneghetti
2022 arXiv   pre-print
In this paper we extend the Multidimensional Byzantine Agreement (MBA) Protocol, a leaderless Byzantine agreement for lists of arbitrary values, into a protocol suitable for wide gossiping networks: Cob  ...  We prove its correctness and security assuming a supermajority of honest nodes in the network, and compare its performance with Algorand.  ...  We would like to thank the Quadrans Foundation for their support. The authors would like to thank the anonymous referees.  ... 
arXiv:2108.11157v2 fatcat:i3j4bs4uofa4zbc64xmgr47baq

Performance-Based Analysis of Blockchain Scalability Metric

Jyoti Yadav, Ranjana Shevkar
2021 Tehnički glasnik  
Cryptocurrencies like Bitcoin and Ethereum, are widely known applications of blockchain technology, have drawn much attention and are largely recognized in recent years.  ...  This paper attempts to present the existing scalability solutions which are broadly classified into three layers: Layer 0 solutions focus on optimization of propagation protocol for transactions and blocks  ...  This enhances scalability and reduces transaction confirmation time. 2) Algorand [21] is a cryptocurrency built upon a Byzantine Agreement (BA) protocol.  ... 
doi:10.31803/tg-20210205103310 fatcat:jpg36w5tvngepbmtge4gplug54

Cob: a consensus layer enabling sustainable sharding-based consensus protocols [article]

Andrea Flamini, Riccardo Longo, Alessio Meneghetti
2022 arXiv   pre-print
In this paper we explore a context of application of Cob, a recently introduced Byzantine Fault Tolerant consensus protocol.  ...  We show how Cob can be used to define a consensus layer for scalable and sustainable blockchains.  ...  Both protocols are an extension to the multidimensional case of protocols presented by Micali and adopted in Algorand [2] , namely the Graded Consensus protocol [5] and the Binary Byzantine Agreement  ... 
arXiv:2205.06384v1 fatcat:hniqgsbhmbf4hj3myoqvrjr4wi

Efficient and DoS-resistant Consensus for Permissioned Blockchains [article]

Xusheng Chen, Shixiong Zhao, Ji Qi, Jianyu Jiang, Haoze Song, Cheng Wang, Tsz On Li, T.-H. Hubert Chan, Fengwei Zhang, Xiapu Luo, Sen Wang, Gong Zhang (+1 others)
2020 arXiv   pre-print
EGES selects a distinct group of stealth committee for each block and confirms the same sequence of blocks among all nodes with overwhelming probability.  ...  Unfortunately, when such a permissioned blockchain runs in a large scale on the Internet, these explicit committee nodes can be easily turned down by denial-of-service (DoS) or network partition attacks  ...  Overall, EGES is complementary to Algorand: Algorand is more suitable for a public cryptocurrency, while EGES is robust and efficient in a large-scale permissioned blockchain.  ... 
arXiv:1808.02252v4 fatcat:tmfa4sjcu5a43kk5msxmdn5leu

Byzantine Agreement with Less Communication: Recent Advances [article]

Shir Cohen, Idit Keidar, Oded Naor
2021 arXiv   pre-print
In recent years, Byzantine Agreement is being considered in increasing scales due to the proliferation of blockchains and other decentralized financial technologies.  ...  Acknowledgements Oded Naor is grateful to the Azrieli Foundation for the award of an Azrieli Fellowship.  ...  BA has been around for four decades, yet practical use-cases for it in large-scale systems have emerged only in the last decade. One major application for BA is cryptocurrencies.  ... 
arXiv:2111.02162v1 fatcat:wgvfrgnga5b7rcp56rbrfuyv6y
« Previous Showing results 1 — 15 out of 174 results