Tweet
Tweet

Slide 1

Slide 1 text

Sagas: distributed transactions without locks in Erlang MARK ALLEN - ALERTLOGIC MARK.ALLEN@ALERTLOGIC.COM @BYTEMEORG

Slide 2

Slide 2 text

Sagas

Slide 3

Slide 3 text

No content

Slide 4

Slide 4 text

No content

Slide 5

Slide 5 text

Types of Sagas §Backward Recovery §Forward Recovery §“Recovery Blocks” §Parallel Sagas

Slide 6

Slide 6 text

Sagas in Erlang

Slide 7

Slide 7 text

The Big Idea Fold over a list of closures…

Slide 8

Slide 8 text

The Big Idea Fold over a list of closures… ...unless there’s an error.

Slide 9

Slide 9 text

The Big Idea Fold over a list of closures… ...unless there’s an error; Then, fold over a list of closures.

Slide 10

Slide 10 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 11

Slide 11 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 12

Slide 12 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 13

Slide 13 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 14

Slide 14 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 15

Slide 15 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 16

Slide 16 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 17

Slide 17 text

Flows Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5 BOOM

Slide 18

Slide 18 text

Flows Forward 1 Forward 2 Forward 3 Rollback 1 Rollback 2 Rollback 3 BOOM

Slide 19

Slide 19 text

Flows Forward 1 Forward 2 Forward 3 Rollback 1 Rollback 2 Rollback 3 BOOM

Slide 20

Slide 20 text

Flows Forward 1 Forward 2 Forward 3 Rollback 1 Rollback 2 Rollback 3 BOOM

Slide 21

Slide 21 text

Flows Forward 1 Forward 2 Forward 3 Rollback 1 Rollback 2 Rollback 3 BOOM

Slide 22

Slide 22 text

No content

Slide 23

Slide 23 text

Terminology §Operation §Step §Transaction

Slide 24

Slide 24 text

Terminology Forward 1 Forward 2 Forward 3 Forward 4 Forward 5 Rollback 1 Rollback 2 Rollback 3 Rollback 4 Rollback 5

Slide 25

Slide 25 text

No content

Slide 26

Slide 26 text

Implicit Assumptions and Requirements

Slide 27

Slide 27 text

Compensating Closures Cannot Abort

Slide 28

Slide 28 text

Idempotent Requests

Slide 29

Slide 29 text

What if?? Forward 1 Forward 2 Forward 3 Rollback 1 Rollback 2 Rollback 3 BOOM

Slide 30

Slide 30 text

What if?? Forward 1 Forward 2 Forward 3 Forward 4 Rollback 1 Rollback 2 Rollback 3

Slide 31

Slide 31 text

Futures in Erlang

Slide 32

Slide 32 text

Why does Erlang need futures?!

Slide 33

Slide 33 text

It doesn’t! Except…

Slide 34

Slide 34 text

Asynchronous Saga Operations

Slide 35

Slide 35 text

No content

Slide 36

Slide 36 text

Implementation

Slide 37

Slide 37 text

Semantics?

Slide 38

Slide 38 text

Property Based Tests

Slide 39

Slide 39 text

What is it? §Write one or more invariants §Test values are automatically generated and the invariant tested §Failures are shrunk to the smallest possible failure case §Modify code (or test case) and restart test §Tests are usually timeboxed §Extremely useful to build confidence in complex scenarios

Slide 40

Slide 40 text

Academic history QuickCheck: A Lightweight Tool for Random Testing of Haskell Programs

Slide 41

Slide 41 text

Implementations for §Go §C/C++ §Clojure §Scala §Haskell (of course) §… lots of others … §Erlang/Elixir (watch Thomas Arts talk at ElixirConf EU 2015)

Slide 42

Slide 42 text

Erlang implementations §Quviq Commercial QuickCheck (http://www.quviq.com) §Free (but not open source) “QuickCheck mini” – doesn’t do statem §PropEr (https://github.com/manopapad/proper) §Triq (https://github.com/triqng/triq)

Slide 43

Slide 43 text

Generators §All standard basic types: §integers, §floats, §atoms, §binaries, §strings, §lists §Lists of basic types §User defined generators using ?LET and ?SUCHTHAT

Slide 44

Slide 44 text

Propositions §?FORALL(Variable, generator_function(), test_function(Variable))

Slide 45

Slide 45 text

Resources §https://github.com/mrallen1/gisla §https://github.com/mrallen1/criswell §Sagas paper: http://www.cs.cornell.edu/andru/cs711/2002fa/reading/sagas.pdf §Caitie McCaffrey, Papers We Love on Sagas: https://youtu.be/7dc4Tl5ZHRg?t=27m16s §Caitie McCaffrey, Distributed Sagas: https://speakerdeck.com/caitiem20/distributed-sagas-a-protocol-for- coordinating-microservices §These slides: https://speakerdeck.com/mrallen1/sagas-distributed-transactions- without-locks