“Chain Replication Revisited”, as presented by Robbert van Renesse in INESC-ID’s third Distinguished Lecture

20th November 2026 Institutional
Professor Robbert van Renesse at the 3rd INESC-ID Distinguished Lecture

The third edition of the INESC-ID Distinguished Lectures took place on 17 November at Instituto Superior Técnico, with professor Robbert van Renesse, from Cornell University as a speaker.

The talk revisited the concept of Chain Replication, a backup system in which the servers are organised in a linear chain rather than a traditional topology. In its original design, a Paxos-based service detects fail-stop failures without distinguishing between slow and crashed processes. Professor van Renesse explained how Chain Replication Revisited (CR2), a new protocol, takes the opposite approach by treating slowness as equivalent to failure, enabling failure detection with guaranteed accuracy. This, in turn, allows the replicas to manage their own membership without a separate consensus service, making distributed storage systems both simpler and more efficient.

His lecture showed how even the most complex ideas can be made clear and accessible to everyone

Rodrigo Rodrigues, President of the INESC-ID Scientific Council

The session also highlighted how even well-established and elegantly simple designs can continue to reveal new possibilities decades after their introduction. As Rafael Soares, a PhD student in Distributed, Parallel and Secure Systems, and co-organiser of the session, remarked, “Getting to hear the original ideas behind the design straight from the source was as delightful as the man himself, and his talk is definitely one that the community will not soon forget”. He further added that “Robbert van Renesse’s seminal work has impacted systems research throughout the world, and the research at INESC-ID is no exception.”

 

© 2026 INESC-ID. When sharing or adapting this article, credit INESC-ID with a link to the original source.

Image: INESC-ID

RELATED ARTICLES