Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Team7
1. Reliable Distributed Systems & Group Membership Services (GMS) Group 7: Jimmy Truong Deepika Rajiand Ayman Khedr Mohamed Ahmed
2.
3.
4.
5.
6. a b c Client GMS Replicated Servers a requests: create Group S GMS responds : S = { a } b requests: join Group S GMS notifies: S = { a , b } Client contacts GMS to inquire about members of S GMS responds with: S = { a , b } Client sends update to S members i.e. a and b S = { a , b , c} S = { a , b} S = { a , c } b comes back: Re-join Group S GMS notifies: S = { a , c , b } a (oldest) : transfer state to new member b S = { a , c , b } b crashes or leaves GMS notifies: S = { a , c } S = { a} Use of GMS to Manage a Group
7.
8. p q r GMS = { p , q , r } Propose: GMS = { q , r } Okay to exclude p ? P sends: Commit: GMS = { q , r } GMS = { q , r } p (leader) crashes Phase 1 Phase 2 - 3-Phase Commit when leader fails - Initiated by oldest member alive (becomes new leader) r responds: ok Inquire about p r responds: nothing pending Phase 3 q is new leader 3PC -> 3-Phase Commit