search

ppegusii / cs677-smart-homes-IoT

Programming Assignment 1: Internet of Things and Smart Homes
GNU General Public License v2.0
2 stars 0 forks source link

Paxos writeup #26

Open ameetrivedi opened 9 years ago

ameetrivedi commented 9 years ago

Paxos writeup the last part of the assignment

ameetrivedi commented 9 years ago

Done.

1 pending scenario:

  1. Incase of a n/w with 6 gateway replicas
  2. there is a partition of 3 in each
  3. 2 client C1 and C2 send messages to L1 (leader of partition 1) and L2 (leader of partition 2) resp. Now, each partition has a committed in sync consistent dbase wrt the replicas in their own partition.
  4. Now, when the network gets joined, new leader among 6 gets elected... how to update the logs.

The way most systems work is to select one with majority votes on consistent log and ask the others to roll back to a prior partition checkpoint and then copy all the logs from the new leader.