Protocol Labs Research

Matej Pavlovic

Research Scientist / ConsensusLab


PhD in Computer Science, 2019


MSc in Computer Engineering, 2013

Technische Universität Wien

Matej is a distributed systems researcher specializing in Byzantine fault-tolerant consensus protocols. He obtained a Master’s degree in computer engineering at the Vienna University of Technology in 2013 and a PhD in distributed systems in 2019, supervised by Prof. Rachid Guerraoui. Before joining Protocol Labs in February 2022, he worked on permissioned blockchain solutions at IBM Research Europe - Zurich.

Areas of Expertise

Large-scale, dynamic distributed systems, State machine replication, (Byzantine) fault tolerance, Blockchains, Distributed storage, Consistency


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ć