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

chubby osdi 06
SMART_READER_LITE
LIVE PREVIEW

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

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
SLIDE 1

Chubby (OSDI ‘06)

strong consistency, by Google

slide-2
SLIDE 2

Problem

  • everyone needs consistency
  • Paxos isn’t the right abstraction (?)
slide-3
SLIDE 3

Solution

distributed lock manager & filesystem

slide-4
SLIDE 4

Lock API

  • Acquire, Release
  • sequencer operations
slide-5
SLIDE 5

File API

  • Open, Close
  • Create, Delete
  • GetContentsAndStat
  • SetContents, SetACL
  • event notifications
slide-6
SLIDE 6

Sessions

  • problem: clients can crash while

holding locks

  • solution: locks get leases, too!
  • KeepAlive
slide-7
SLIDE 7

Internal Architecture

  • quorum of five replicas
  • master elected with lease
  • database log replicated via consensus
slide-8
SLIDE 8

Safety

  • crashes
  • communication delays
  • limited clock drift
slide-9
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
SLIDE 10

Handles Sequencers API Use Cases