Chubby (OSDI 06) strong consistency, by Google Problem everyone - - PowerPoint PPT Presentation

▶

Sep 22, 2023 309 likes •421 views

Chubby (OSDI 06) strong consistency, by Google Problem everyone needs consistency Paxos isnt the right abstraction (?) Solution distributed lock manager & filesystem Lock API Acquire, Release sequencer operations File API

SLIDE 1

Chubby (OSDI ‘06)

strong consistency, by Google

SLIDE 2

Problem

everyone needs consistency
Paxos isn’t the right abstraction (?)

SLIDE 3

Solution

distributed lock manager & filesystem

SLIDE 4

Lock API

Acquire, Release
sequencer operations

SLIDE 5

File API

Open, Close
Create, Delete
GetContentsAndStat
SetContents, SetACL
event notifications

SLIDE 6

Sessions

problem: clients can crash while

holding locks

solution: locks get leases, too!
KeepAlive

SLIDE 7

Internal Architecture

quorum of five replicas
master elected with lease
database log replicated via consensus

SLIDE 8

Safety

crashes
communication delays
limited clock drift

SLIDE 9

Failover

master fails to be reelected, lease

expires

new master gathers state from clients

before servicing requests

grace period freezes clients

SLIDE 10