NetPaxos Review: Marco Canini KAUST

January 17, 2017

Paxos is always referring to a place in Greece. Not only a fancy place but also interact more researcher on it

Knowledge Background
The idea of NetPaxos is implementing consensus algorithm on the network layer. I used to learn about Paxos in several systems such as Riak and Ceph. For example, In Ceph, the developer only apply part of Paxos algorithm. In the Leader Election, each node has been given a rank based on their IP/port address. When a leader down, it will automatically be looking for a first lower node. Hence, in my opinion, the 1st node will have more responsibility. Another example, when a 1st node was getting down, the system will choose the 2nd rank. Furthermore, if the 1st node has been backed to the cluster, then the system will be having a new leader election and node 1 will be taking a leader position.
When I heard about Paxos in the network protocol, it seems something new for me. I thought the Paxos is hard to be implemented in the software design, how come it implemented on Network Protocol? That’s why this is an interesting topic!

Review(Soon)

  1. Title: Network Hardware-Accelerated Consensus.
    Author: Huynh Tu Dang, Pietro Bressana, Han Wang, Ki Suh Lee, Hakim Weatherspoon, Marco Canini, Fernando Pedone, and Robert Soulé. USI TR, May 2016
  2. Paxos Made Switch-y.Huynh Tu Dang, Marco Canini, Fernando Pedone, and Robert Soulé. SIGCOMM CCR, April 2016
  3. NetPaxos: Consensus at Network Speed.Huynh Tu Dang, Daniele Sciascia, Marco Canini, Fernando Pedone, and Robert Soulé. SOSR ’15, June 2015.

References:

  1. http://www.inf.usi.ch/faculty/soule/netpaxos.html
  2. Demo: https://github.com/usi-systems/p4paxos-demo