distributed storage challenges persistent memory, aka ... › sites › default › files › sdc...

38

Upload: others

Post on 30-May-2020

18 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 2: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 3: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

● Technologies○ Persistent memory, aka storage class memory (SCM)○ Distributed storage

● Case studies○ GlusterFS, Ceph

● Challenges○ Network latency○ Accelerating parts of the system with SCM○ CPU latency

Page 4: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

● Near DRAM speeds● Wearability better than SSDs (claims Intel) ● API available

○ Crash-proof transactions○ Byte or block addressable

● Likely to be at least as expensive as SSDs● Fast random access● Has support in Linux

What do we know / expect?

Page 5: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

● Single server scales poorly○ Horizontal scaling expensive

● Multiple servers in distributed storage scale well ○ Maintain single namespace

● Commodity nodes○ Easy expansion by adding nodes○ Good fit for low cost hardware○ Minimal impact on node failure

How to scale performance and capacity?

Page 6: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

●●●

Page 7: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

●●

○○

Page 8: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 9: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 10: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 11: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

● “Primary copy” : update replicas in parallel, ○ processes reads and writes○ Ceph’s choice, also Gluster’s “journal based replication” (under development)

● Other design options○ Read at “tail” - the data there is always committed

Latency cost to replicate across nodes

client

Primary server

Replica 1

Replica 2

Page 12: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

client

Replica 1

Replica 1

Replica 2

Page 13: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

●○○

●○○○

Page 14: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 15: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Biggest gain with reads, little gain for small I/O.

Sequential I/O (1024 block size)

Random I/O (1024 block size)

1024 bytes transfers

Page 16: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 17: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 18: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

DM-cache Ceph tiering

Page 19: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

●OSD

bluestore

RocksDBWAL

OSD

filestore

XFS

Journal

Journal

Page 20: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 21: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 22: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 23: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

●○○○○

d1

d2

d3

f1

Page 24: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 25: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

d2 d3 f1

S1 S2 S3 S4

d1/d2/d3/f1Four LOOKUPsFour servers16 LOOKUPs total in worse case

d2 VFS layer

Gluster client

Gluster server

Client

Page 26: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Red is cached

Page 27: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 28: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 29: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

session_dispatch _lock

PG::map_lock

pg_map_lock

OpWQ lock

Page 30: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 31: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 32: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

Page 33: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 34: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 35: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

B

Page 36: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class
Page 37: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class

●○○○

●○○

●○○

Page 38: Distributed storage Challenges Persistent memory, aka ... › sites › default › files › SDC › 2016 › presentation… · Technologies Persistent memory, aka storage class