Protocol Labs Research
About
People
Research
Outreach
Blog

Marko Vukolić

Research Scientist / ConsensusLab

Education

Doctor of Science (PhD) in Distributed Systems, 2008

EPFL

Dipl. Ing. in Electrical Engineering / Telecommunications, 2001

University of Belgrade

Marko joined Protocol Labs mid-2021 as the ConsensusLab lead. Prior to this he was a Principal Research Staff Member in IBM Research Zurich, where he worked from 2015-2021 and earlier as a PostDoc (2008-2010). Marko has also served as tenured faculty at EURECOM (2010-2014) and a visiting professor at the Systems Group at ETH Zurich (2014).

Marko obtained a Doctor of Science (PhD) degree in Distributed Systems from EPFL in the Distributed Programming Laboratory (LPD) in 2008. Prior to his PhD, Marko graduated from the EPFL Doctoral School in Computer and Communication Sciences in 2003 and obtained a dipl.ing. degree in Electrical Engineering (Telecommunications) from the School of Electrical Engineering, University of Belgrade, in 2001.

Marko’s main research interest is in decentralized systems, that is in distributed systems that span multiple administrative and trust domains (e.g., permissionless and permissioned blockchain systems). This fascinating area of computer and communication sciences blends (Byzantine) fault-tolerant distributed systems, planet-scale computer networking, security, data privacy, applied cryptography, game theory and economics. He describes himself as basically interested in “decentralizing everything”, including payment and financial systems, cloud computing and machine learning/AI. His recent focus has been on building highly scalable and efficient consensus protocols to help improve throughput of decentralized systems.

Areas of Expertise

Decentralized Systems, Blockchain, Tradeoffs in Distributed Systems, Scalable Systems, Byzantine Fault Tolerance, Game Theory

Publications

2023-08-14 / Conference paper
Security analysis of Filecoin's Expected Consensus in the Byzantine vs honest model
Filecoin is the largest storage-based open-source blockchain, both by storage capacity (>11EiB) and market capitalization. This paper provides the first formal security analysis of Filecoin’s consensus (ordering) protocol, Expected Consensus (EC).
AFT 2023 / 2023.10.23 / Princeton, NJ, USA
2022-12-13 / Conference paper
Pikachu: Securing PoS blockchains from long-range attacks by checkpointing into Bitcoin PoW using Taproot
Blockchain systems based on a reusable resource, such as proof-of-stake (PoS), provide weaker security guarantees than those based on proof-of-work. Specifically, they are vulnerable to long-range attacks, where an adversary can corrupt prior participants in order to rewrite the full history of the chain.
ConsensusDay 22 / 2022.11.07 / Los Angeles, CA, USA
2022-10-24 / Journal article
Mir-BFT: Scalable and robust BFT for decentralized networks
This paper presents Mir-BFT, a robust Byzantine fault-tolerant (BFT) total order broadcast protocol aimed at maximizing throughput on wide-area networks (WANs), targeting deployments in decentralized networks, such as permissioned and Proof-of-Stake permissionless blockchain systems.
Journal of Systems Research / 2022.10.24
Chrysoula Stathakopoulou, David Tudor, Matej Pavlovic , Marko Vukolić
2022-04-20 / Conference paper
State machine replication scalability made simple
Consensus, state machine replication (SMR) and total order broadcast (TOB) protocols are notorious for being poorly scalable with the number of participating nodes. Despite the recent race to reduce overall message complexity of leader-driven SMR/TOB protocols, scalability remains poor and the throughput is typically inversely proportional to the number of nodes.
EuroSys '22: Seventeenth European Conference on Computer Systems / 2022.04.06 / Rennes, France
Chrysoula Stathakopoulou, Matej Pavlovic , Marko Vukolić
2022-03-11 / Conference paper
Hierarchical consensus: A horizontal scaling framework for blockchains
We present the Filecoin Hierarchical Consensus framework, which aims to overcome the throughput challenges of blockchain consensus by horizontally scaling the network. Unlike traditional sharding designs, based on partitioning the state of the network, our solution centers on the concept of subnets –which are organized hierarchically– and can be spawned on-demand to manage new state.
DINPS 22 / 2022.07.10 / Bologna, Italy
Alfonso de la Rocha , Lefteris Kokoris-Kogias, Jorge M. Soares , Marko Vukolić
2021-11-23 / Journal article
On the future of decentralized computing
Decentralized systems (e.g., blockchain systems) have the potential to revolutionize financial and payment systems, as well as the internet — for the good of humankind and planet Earth. This position paper aims at justifying this standpoint and at laying out a vision for the future of decentralized computing.
Bulletin of the European Association for Theoretical Computer Science / 2021.11.23

Blog posts

2023-06-16 / News, Events
ConsensusDays 23 recordings now available
ConsensusDays 23 took place 5-6 June and we have another successful edition to celebrate! Beyond the exciting programme, here are a few stats from this year: 22 talks 35 submissions 231 registrations 347 members of the #consensus channel 612 members of the ConsensusDays mailing list 614 YouTube views of the raw streams Today, we bring you the final news of the year: the edited talks are now available on YouTube.
2023-05-10 / News, Events
ConsensusDays 23 programme and registration
We’re happy to announce the publication of the ConsensusDays 23 programme. The workshop will take place 5-6 June in the 14:00-18:30 UTC period. We were again overwhelmed by the community interest, and many decisions ended up coming down to program limitations and session planning rather than quality alone.
2023-04-20 / News
IPC subnets land on Filecoin Spacenet
The Interplanetary Consensus framework (IPC), formerly known as Hierarchical Consensus, addresses two challenges of blockchain networks, transaction volume and application heterogeneity. In doing so, it boosts the capabilities of the Filecoin network.
2023-03-15 / News, Events
ConsensusDay 23: deadline extended to 19 Mar
We have already received a number of excellent submissions for ConsensusDay 23 but have decided to extend the submission deadline in order to accommodate several pending contributions. We will therefore be accepting submissions until the end of Sunday, 19 March, anywhere on earth.
2023-02-15 / News, Events
ConsensusDay 23: call for contributions
ConsensusDay is back! We’re returning to our roots and organising a virtual event on 5 June 2023, in a format similar to the 2021 edition. That means we will not be publishing proceedings this year and therefore welcome both novel contributions and those under review or published elsewhere in the last 12 months.
2022-09-15 / News, Events
ConsensusDay 22: programme now live!
Consensusday 22 is fast approaching! The workshop, which will be co-located with ACM CCS this year, will take place 7 November in Los Angeles. We have another exciting programme for this edition, comprising 15 talks that cover assumptions, PoS security, leader election, performance, and more.
2022-05-18 / News, Events
ConsensusDay 22: call for contributions
After a wildly successful 2021 edition, ConsensusDay is back for 2022! The goal remains the same: to provide a forum for the discussion of early-stage but high-impact research with scientific interest and real-world applications and to build a community around it.
2022-03-03 / Blog
Scaling blockchains with hierarchical consensus
Scaling blockchains is not an easy task. Less so if one is looking to accommodate not only crypto-native use cases but also Web 2.0-like applications handling significant volumes of data at high throughput (of the kind that you would host with your preferred cloud provider).
Alfonso de la Rocha , Lefteris Kokoris-Kogias, Jorge M. Soares , Marko Vukolić
2021-10-29 / News, Events
ConsensusDays 21 recap and recordings
It was a calm day in early August when we launched a call for contributions for ConsensusDay 21, the launch event for our ConsensusLab. Originally intended to be an intimate, one-day virtual workshop aiming to foster discussion of consensus research and bootstrap a collaboration network, it soon became clear that it was growing beyond our wildest expectations – and certainly beyond what we had planned and were prepared to accommodate.
2021-09-28 / News, Events
Announcing the ConsensusDays 21 program
After a two-week review marathon, we’re happy to announce the exciting program for ConsensusDays 21. The workshop will take place 6-7 October (next week!) in the 14:00-20:00 UTC period. We were overwhelmed by the number and quality of talk proposals, and many decisions ended up coming down to program limitations and session planning rather than quality alone.
2021-07-30 / News
ConsensusLab: supercharging our consensus research
We are excited to announce the launch of ConsensusLab, a new research group focused on scalable consensus for decentralised systems and a part of Protocol Labs Research. Consensus — loosely defined as global agreement on the state of a decentralised network across its mutually untrusting participants — has been known to be at the heart of decentralised systems ever since the inception of Nakamoto’s Proof-of-Work (PoW) consensus.