Home

Research

Software

Publications

Blog

Selected Publications

• Deconstructing the Smart Redbelly Blockchain D. Tennakoon, V. Gramoli. IEEE Transactions on Computers, DOI:10.1109/TC.2024.3475573, 2024.

• Byzantine consensus is Θ(n^2): the Dolev-Reischuk bound is tight even in partial synchrony! P. Muhammad, A. Dzulfikar, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic, M. Vidigueira: Distributed Computing 37(2): 89-119, 2024.

• Resilience to Chain-Quality Attacks in Fair Separability. V. Gramoli, Z. Lu, Q. Tang, P. Zarbafian. 9th European Symposium on Research in Computer Security (ESORICS), 2024.

• Blockchain Double Spending With Low Mining Power and Network Delays. C. Natoli, P. Ekparinya, G. Jourjon, V. Gramoli. ACM Distributed Ledger Technologies (DLT), 2024.

• ZLB: A Blockchain to Tolerate Colluding Majorities. A. Ranchal-Pedrosa, V. Gramoli. 54th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2024, Best Paper Award.

• AOAB: Optimal and Fair Ordering of Financial Transactions. V. Gramoli, Z. Lu, Q. Tang, P. Zarbafian. 54th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2024.

• Ten Myths About Blockchain Consensus. D. Hyland, J. Sousa, G. Voron, A. Bessani and V. Gramoli. Blockchains Advances in Information Security, Springer, Volume 35, doi:10.1007/978-3-031-32146-7_1, 2024.

• On the Relevance of Blockchain Evaluations on Bare Metal. A. Lebedev, V. Gramoli. 7th Symposium on Distributed Ledger Technologies (SDLT), 2023. related poster

• Aion: Secure Transaction Ordering using TEEs. P. Zarbafian, V. Gramoli. 8th European Symposium on Research in Computer Security (ESORICS), 2023.

• As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! P. Civit, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic. Journal of Parallel and Distributed Computing (JPDC), 2023.

• How To Benchmark Permissioned Blockchains J. A. Chacko, R. Mayer, A. Fekete, V. Gramoli and H.-A. Jacobsen. 15th TPC Technology Conference on Performance Evaluation & Benchmarking (TPCTC), 2023.

• The Future of Blockchain Consensus. V. Gramoli, Q. Tang. Communications of the ACM, 2023, vol 66, no 7, doi:10.1145/3589225.

• Cross-Chain Payment Protocols with Success Guarantees. R. van Glabbeek, V. Gramoli, P. Tholoniat. Distributed Computing, 2023, doi: 10.1007/s00446-023-00446-0.

• Leaderless Consensus. K. Antoniadis, J. Benhaim, A. Desjardins, P. Elias, V. Gramoli, R. Guerraoui, G. Voron, I. Zablotchi. Journal of Parallel and Distributed Computing, 2023, doi: 10.1016/j.jpdc.2023.01.009.

• Lyra: Fast and Scalable Resilience to Reordering Attacks in Blockchains. P. Zarbafian, V. Gramoli. 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2023.

• Smart Redbelly Blockchain: Reducing Congestion for Web3. D. Tennakoon, Y. Hua, V. Gramoli. 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2023.

• Planetary Scale Byzantine Consensus . G. Voron, V. Gramoli. ACM Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems (ApPLIED), 2023.

• Blockchain Proportional Governance Reconfiguration: Mitigating a Governance Oligarchy. D. Tennakoon, V. Gramoli. The 23rd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGrid), 2023.

• Diablo: A Benchmark Suite for Blockchains. V. Gramoli, R. Guerraoui, A. Lebedev, C. Natoli, G. Voron. 18th ACM European Conference on Computer Systems (EuroSys), 2023. slides

• Basilic: Resilient Optimal Consensus Protocols With Benign and Deceitful Faults. A. Ranchal-Pedrosa, V. Gramoli. IEEE Computer Security Foundations Symposium (CSF), 2023.

• Blockchain Scalability and its Foundations in Distributed Systems. V. Gramoli. Springer, ISBN:978-3-031-12577-5, 2022. course

• SAZyzz: Scaling AZyzzyva to Meet Blockchain Requirements. N. Sohrabi, Z. Tari, G. Voron, V. Gramoli and Q. Fu. IEEE Transactions on Services Computing, 2022, doi: 10.1109/TSC.2022.3214976.

• Leveraging Democracy to Optimize Distributed Random Beacons. A. Ranchal-Pedrosa, V. Gramoli. ACM ConsensusDay, 2022.

• Holistic Verification of Blockchain Consensus N. Bertrand, V. Gramoli, M. Lazić, I. Konnov, P. Tholoniat, J. Widder. 36th International Symposium on Distributed Computing (DISC), 2022.

• Byzantine Consensus is Theta(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! P. Civit, M. A. Dzulfikar, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic, M. Vidigueira. 36th International Symposium on Distributed Computing (DISC), 2022, Best Student Paper Award.

• BA: Holistic Verification of Blockchain Consensus. N. Bertrand, V. Gramoli, M. Lazić, I. Konnov, P. Tholoniat, J. Widder. ACM Symposium on Distributed Computing (PODC), 2022.

• Transparent Sharding. D. Tennakoon, V. Gramoli. IEEE Data Engineering Bulletin, 45(2), June 2022.

• Dynamic Blockchain Sharding. D. Tennakoon, V. Gramoli. 5th International Symposium on Foundations and Applications of Blockchain (FAB), 2022.

• Crime and Punishment in Distributed Byzantine Decision Tasks. P. Civit, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic, Z. Milosevic, A. Seredinschi. 42nd IEEE International Conference on Distributed Computing Systems (ICDCS), 2022, Best Paper Award.

• As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! P. Civit, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic. 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2022, Best Paper Award.

• TRAP: The Bait of Rational Players to Solve Byzantine Consensus. A. Ranchal Pedrosa, V. Gramoli. 17th ACM ASIA Conference on Computer and Communications Security (AsiaCCS), 2022. video

• Red Belly: A secure, fair and scalable open blockchain. T Crain, C Natoli, V Gramoli. IEEE Symposium on Security and Privacy (S&P), 466-483, 2021. video

• BA: Ordered Reliable Broadcast and Fast Ordered Byzantine Consensus for Cryptocurrency. P. Zarbafian, V. Gramoli: 35th International Symposium on Distributed Computing (DISC), 2021. video

• Polygraph: Accountable byzantine agreement. P Civit, S Gilbert, V Gramoli. IEEE 41st International Conference on Distributed Computing Systems (ICDCS), 2021. video

• Leaderless Consensus. K. Antoniadis, A. Desjardins, V. Gramoli, R. Guerraoui, I. Zablotchi. IEEE 41st International Conference on Distributed Computing Systems (ICDCS), 392-402, 2021, Best Paper Award. video

• The Performance of Byzantine Fault Tolerant Blockchains G. Shapiro, C. Natoli, V. Gramoli. 19th IEEE International Symposium on Network Computing and Applications (NCA), p.1-8, 2020.

• The attack of the clones against proof-of-authority. P Ekparinya, V Gramoli, G Jourjon. 27th Annual Network and Distributed System Security Symposium (NDSS), 2020. Community Ethereum Development Conference, 2019. video

• On the performance of distributed ledgers for Internet of Things. R. Han, G. Shapiro, V. Gramoli, X. Xu. Internet Things 10: 100087, 2020.

• From blockchain consensus back to Byzantine consensus. V Gramoli. Future Generation Computer Systems 107, 760-769, 2020.

• The balance attack or why forkable blockchains are ill-suited for consortium. C Natoli, V Gramoli. 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2017.

• The blockchain as a software connector. X Xu, C Pautasso, L Zhu, V Gramoli, A Ponomarev, AB Tran, S Chen. 13th Working IEEE/IFIP Conference on Software Architecture (WICSA), 182-191, 2016.

• The Blockchain Anomaly. C Natoli, V Gramoli. 15th IEEE International Symposium on Network Computing and Applications (NCA), 2016.

• More than you ever wanted to know about synchronization: Synchrobench, measuring the impact of the synchronization on concurrent algorithms. V Gramoli. Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2015.