Deniz Altınbüken on Chain Replication (old and new)

Meetup: http://bit.ly/2bB8fy3
Paper: http://bit.ly/1K3UUJf
Slides: http://bit.ly/2bENnsi
Audio: http://bit.ly/2bgctwO

-----------------------------------------------------------------------------------------------------------
Sponsored by Two Sigma (@twosigma)
-----------------------------------------------------------------------------------------------------------

Description
------------------
Chain Replication (CR) is a variant of Primary-Backup Replication that supports high throughput and fast recovery from failures. CR has been widely used in both commercial systems and academic research prototypes. In so doing, various shortcomings of the original CR protocol have come to light. In this talk, I will summarize these findings and present a new version of CR that addresses the shortcomings. Our improved CR protocol supports different consistency guarantees, avoids the tail bottleneck for reads, and introduces autonomous reconfiguration of the system without requiring an external master. Additionally, we have developed a formal end-to-end specification of the protocol, including the actions of clients, detailing reconfiguration and linearizable execution of client requests. Through this specification, we are able to reason about the new protocol more precisely and implement the protocol effortlessly. Lastly, I will contrast our approach to the related work.

Bio
-----
Deniz Altınbüken is a Ph.D. candidate in Distributed Systems at Cornell University, working with Robbert van Renesse. Her interests are in distributed systems and the theory of distributed computing with a focus on building infrastructure services for large-scale distributed systems. She loves breaking distributed systems down to their basic components, understanding the bits and pieces of what makes them work and explaining these in precise ways with the objective of making complicated systems easier to understand and implement.