Ios: Why work when you can delegate?

Add to your list(s) Download to your calendar using vCal

• Heidi Howard (Computer Laboratory)
• Thursday 16 June 2016, 15:00-16:00
• FW26, Computer Laboratory, William Gates Building.

If you have a question about this talk, please contact Liang Wang.

The common wisdom when it comes to distributed consensus is to select one node as a leader (aka master, primary or distinguished proposer) who coordinates the system and the rest of the nodes (aka backups, replicas or followers) do as instructed by the leader. This centralised approach simplifies the tricky problem of consensus but places all the responsibility onto the leader, making them the bottleneck for system. Adding nodes to the systems decreases throughput, seriously limiting the scalability of systems built upon distributed consensus.

Ios is a new consensus algorithm which enables leaders to safely and dynamically delegate the responsibilities of consensus onto other nodes. The system is thus able handle higher workloads and is more scalability then traditional consensus algorithms. Ios is a work-in-progress and not production ready. If you’ve interested in learning more chat with me or take a look at the links below:

- https://github.com/heidi-ann/ios – open source implementation of Ios, written in go

- https://runway.systems/?model=github.com/heidi-ann/runway-model-ios – interactive simulation of Ios

- https://github.com/heidi-ann/runway-model-ios – source code for the runway simulation of Ios

- https://www.dropbox.com/s/on19xhevb6rk5ag/paper_public.pdf?dl=0 – draft paper

Bio: Heidi Howard is currently studying towards PhD at the Cambridge University, Computer Lab, under the supervision of Prof. Jon Crowcroft. Her research interest is fault-tolerance, consistency and consensus in modern distributed systems. In 2014, she received her BA in Computer Science from Pembroke College at the Cambridge University. Heidi has also previously worked on topics such as middlebox traversal, DNS , privacy preserving systems and wireless community networks.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory, William Gates Building
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.