State Machine Replication and the Modern Exchange

Speaker

Jane Street Capital

Host

Adam Chlipala
CSAIL
Electronic exchanges play an important role in the world's financial system, acting as focal points where actors from across the world meet to trade with each other.

But building an exchange is a difficult technical challenge, requiring high transaction rates, low, deterministic response times, and serious reliability.

We'll look at the question of how to design an exchange through the lens of JX, a system that, while not an exchange, is similar in design to many major US exchanges. JX is designed from the ground up around state machine replication, a classic distributed systems technique. This choice has profound effects on the resulting system, providing a simple framework for building a reliable platform, while at the same time requiring very careful performance engineering to make it work effectively. We'll discuss the pros and cons of the design, and consider the lessons it provides for other transaction processing systems.

Speaker bio: Yaron Minsky obtained his BA in mathematics from Princeton University and his PhD in Computer Science from Cornell University, focusing on distributed systems. In 2003, he joined Jane Street where he has worked in a number of areas, founding the quantitative research group and helping transition the firm to using OCaml, a statically typed functional programming language, as its primary development platform.