Chameleon: Keeping data safe for the nave and thri6y Ansley Post - - PowerPoint PPT Presentation

chameleon keeping data safe for the na ve and thri6y
SMART_READER_LITE
LIVE PREVIEW

Chameleon: Keeping data safe for the nave and thri6y Ansley Post - - PowerPoint PPT Presentation

Chameleon: Keeping data safe for the nave and thri6y Ansley Post and Peter Druschel MPISWS NOTE: Slides contain notes which include addiGonal informaGon for readers of the slides ApplicaGon Scenario Home Users / Small Businesses


slide-1
SLIDE 1

Chameleon: Keeping data safe for the naïve and thri6y

Ansley Post and Peter Druschel MPI‐SWS

NOTE: Slides contain notes which include addiGonal informaGon for readers of the slides

slide-2
SLIDE 2

ApplicaGon Scenario

  • Home Users / Small Businesses
slide-3
SLIDE 3

ApplicaGon Scenario

  • Home Users / Small Businesses

Is my data safe?

slide-4
SLIDE 4

ApplicaGon Scenario

  • Home Users / Small Businesses

Is my data safe? What is RAID?

slide-5
SLIDE 5

ApplicaGon Scenario

  • Home Users / Small Businesses

Is my data safe? What is RAID? How much is this going to cost?

slide-6
SLIDE 6

ApplicaGon Scenario

  • Home Users / Small Businesses

Is my data safe? What is RAID? How much is this going to cost? Am I capable of managing this?

slide-7
SLIDE 7

Example

slide-8
SLIDE 8

Example

Many possible ways to replicate, place and encode data

slide-9
SLIDE 9

Example

Many possible ways to replicate, place and encode data

slide-10
SLIDE 10

Example

Many possible ways to replicate, place and encode data

slide-11
SLIDE 11

Example

Many possible ways to replicate, place and encode data

slide-12
SLIDE 12

Example

Many possible ways to replicate, place and encode data

slide-13
SLIDE 13

Example

Many possible ways to replicate, place and encode data

slide-14
SLIDE 14

Example

Many possible ways to replicate, place and encode data

slide-15
SLIDE 15

Example

Many possible ways to replicate, place and encode data

slide-16
SLIDE 16

Offline storage

  • Ideally, data is stored on at least one offline

device

– Enables recovery from catastrophic failure

NOTE: All online copies may become corrupted due to virus, operator error, so6ware bug. Offline copies provide insurance against catastrophic failure.

slide-17
SLIDE 17

Offline storage

  • Ideally, data is stored on at least one offline

device

– Enables recovery from catastrophic failure

NOTE: All online copies may become corrupted due to virus, operator error, so6ware bug. Offline copies provide insurance against catastrophic failure.

slide-18
SLIDE 18

AnG‐availability protocol

  • Writes are only allowed if a certain number of

devices are offline

– Enforced by a small trusted kernel

NOTE: For clarity, a machine is shown as offline, but in pracGce only a storage device must be offline.

slide-19
SLIDE 19

AnG‐availability protocol

  • Writes are only allowed if a certain number of

devices are offline

– Enforced by a small trusted kernel

NOTE: For clarity, a machine is shown as offline, but in pracGce only a storage device must be offline.

slide-20
SLIDE 20

AnG‐availability protocol

  • Writes are only allowed if a certain number of

devices are offline

– Enforced by a small trusted kernel

NOTE: For clarity, a machine is shown as offline, but in pracGce only a storage device must be offline.

slide-21
SLIDE 21

AnG‐availability protocol

  • Writes are only allowed if a certain number of

devices are offline

– Enforced by a small trusted kernel

NOTE: For clarity, a machine is shown as offline, but in pracGce only a storage device must be offline.

slide-22
SLIDE 22

AnG‐availability protocol

  • Writes are only allowed if a certain number of

devices are offline

– Enforced by a small trusted kernel

NOTE: For clarity, a machine is shown as offline, but in pracGce only a storage device must be offline.

slide-23
SLIDE 23

AnG‐availability protocol

  • Writes are only allowed if a certain number of

devices are offline

– Enforced by a small trusted kernel

NOTE: For clarity, a machine is shown as offline, but in pracGce only a storage device must be offline.

slide-24
SLIDE 24

AdapGve data storage

  • Use linear programming to select and adapt

storage configuraGon

Encoding ReplicaGon Placement

NOTE: Huge number of possible tradeoffs. Well defined objecGve allows automaGc selecGon of best configuraGon.

slide-25
SLIDE 25

AdapGve data storage

  • Use linear programming to select and adapt

storage configuraGon

Encoding ReplicaGon Placement Offline

NOTE: Huge number of possible tradeoffs. Well defined objecGve allows automaGc selecGon of best configuraGon.

slide-26
SLIDE 26

AdapGve data storage

  • Use linear programming to select and adapt

storage configuraGon

Encoding ReplicaGon Placement Offline

NOTE: Huge number of possible tradeoffs. Well defined objecGve allows automaGc selecGon of best configuraGon.

slide-27
SLIDE 27

Conclusion

  • Currently finalizing design
  • Prototype, named Chameleon, is under

development Contact: abpost@mpi‐sws.org for more informaGon