Slide 1

Slide 1 text

Persistent Queues with Tape Prateek Srivastava

Slide 2

Slide 2 text

No content

Slide 3

Slide 3 text

curl -X "POST" "https://api.segment.io/v1/track" \ -H "Content-Type: application/json" \ -u apiKey: \ -d "{\"event\":\"hello world\",\"userId\":\"prateek\"}"

Slide 4

Slide 4 text

No content

Slide 5

Slide 5 text

Background Tasks

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

Networks ar flaky

Slide 8

Slide 8 text

Battery life is limited

Slide 9

Slide 9 text

RAM is volatile

Slide 10

Slide 10 text

No content

Slide 11

Slide 11 text

Guarantees

Slide 12

Slide 12 text

Durability

Slide 13

Slide 13 text

Atomicity

Slide 14

Slide 14 text

Efficiency

Slide 15

Slide 15 text

–Murphy’s Law “Anything that can go wrong, will go wrong.”

Slide 16

Slide 16 text

Solutions

Slide 17

Slide 17 text

java.io.File https://developer.android.com/reference/java/io/File.html

Slide 18

Slide 18 text

AtomicFile https://developer.android.com/reference/android/util/AtomicFile.html https://developer.android.com/reference/android/support/v4/util/AtomicFile.html

Slide 19

Slide 19 text

if (backupFile.exists()) { file.delete(); backupFile.renameTo(file); }

Slide 20

Slide 20 text

SharedPreferences https://developer.android.com/reference/android/content/SharedPreferences.html

Slide 21

Slide 21 text

SQLite https://developer.android.com/reference/android/database/sqlite/package- summary.html https://developer.android.com/training/basics/data-storage/databases.html

Slide 22

Slide 22 text

Tape https://github.com/square/tape

Slide 23

Slide 23 text

✔ fast ✔ durable ✔ atomic

Slide 24

Slide 24 text

File System

Slide 25

Slide 25 text

renaming is atomic

Slide 26

Slide 26 text

File temp = new File("file.tmp"); initialize(temp); File file = new File(“file.real"); f.renameTo(file);

Slide 27

Slide 27 text

fsync is durable

Slide 28

Slide 28 text

segment writes are atomic

Slide 29

Slide 29 text

RandomAccessFile

Slide 30

Slide 30 text

class RandomAccessFile { void seek(long pos); read{}(); void write{}(T data); }

Slide 31

Slide 31 text

new RandomAccessFile(file, "rwd");

Slide 32

Slide 32 text

-RWD Open for reading and writing, as with "rw", and also require that every update to the file's content be written synchronously to the underlying storage device.

Slide 33

Slide 33 text

Element 3 Element 2 Element 1 File Header

Slide 34

Slide 34 text

No content

Slide 35

Slide 35 text

@jake 16 16 1 4096 Last Element Position First Element Position Count File Size 8 bytes 8 bytes 4 bytes 63 bits

Slide 36

Slide 36 text

@jake 16 16 1 4096 Last Element Position First Element Position Count File Size 8 bytes 8 bytes 4 bytes 63 bits

Slide 37

Slide 37 text

Version 1 1 bit Version 0 1 bit @jake

Slide 38

Slide 38 text

@1.2.3

Slide 39

Slide 39 text

@1.2.3

Slide 40

Slide 40 text

Adding Elements

Slide 41

Slide 41 text

queueFile.add(data);

Slide 42

Slide 42 text

int newLastPosition = lastPosition + 4 + lastLength; 4096 1 32 32 Element 1 10

Slide 43

Slide 43 text

raf.seek(newLastPosition); raf.write(data.length); 4096 1 32 32 26 Element 1 10

Slide 44

Slide 44 text

raf.seek(newLastPosition + 4); raf.write(data); 4096 1 32 32 Element 1 10 Element 2 26

Slide 45

Slide 45 text

raf.seek(0); writeHeader(fileLength, elementCount + 1, firstPosition, newLastPosition); 4096 2 32 46 Element 1 10 Element 2 26

Slide 46

Slide 46 text

4096 1 32 32 26 Element 1 10 4096 1 32 32 Element 1 10 Element 2 26 4096 1 32 32 Element 1 10

Slide 47

Slide 47 text

Removing Elements

Slide 48

Slide 48 text

queueFile.remove();

Slide 49

Slide 49 text

int newFirstPosition = firstPosition + 4 + firstLength; 4096 2 32 46 Element 1 10 Element 2 26

Slide 50

Slide 50 text

writeHeader(fileLength, elementCount - 1, newFirstPosition, lastPosition); 4096 1 46 46 Element 1 10 Element 2 26

Slide 51

Slide 51 text

raf.seek(oldFirstPosition); byte[] empty = new byte[firstLength + 4]; raf.write(empty); 4096 1 46 46 Element 2 26

Slide 52

Slide 52 text

4096 1 46 46 Element 1 10 Element 2 26 4096 1 46 46 Element 2 26

Slide 53

Slide 53 text

API @master

Slide 54

Slide 54 text

class QueueFile { void add(byte[] data); byte[] peek(); void remove(); int size(); } @1.2.3

Slide 55

Slide 55 text

class QueueFile { void add(byte[] data); byte[] peek(); void remove(); int size(); } @master

Slide 56

Slide 56 text

class QueueFile { void add(byte[] data); byte[] peek(); void remove(); int size(); } @master

Slide 57

Slide 57 text

class QueueFile { void add(byte[] data); byte[] peek(); void remove(); int size(); } @master

Slide 58

Slide 58 text

Usage

Slide 59

Slide 59 text

// Read and remove the data at the // head of the queue. byte[] element = queueFile.remove(); // Do something with the data. process(element);

Slide 60

Slide 60 text

// Read and remove the data at the // head of the queue. byte[] element = queueFile.remove(); // Do something with the data. process(element);

Slide 61

Slide 61 text

// Read data at the head. byte[] element = queueFile.peek(); // Do something with the data. process(element); // Remove data at the head. queueFile.remove();

Slide 62

Slide 62 text

Example

Slide 63

Slide 63 text

byte[] message = queueFile.peek(); Connection connection = open(“/v1/track"); connection.getOutputStream().write(message); connection.close(); queueFile.remove();

Slide 64

Slide 64 text

Handling HTTP Errors

Slide 65

Slide 65 text

retry network errors

Slide 66

Slide 66 text

retry server errors (5xx)

Slide 67

Slide 67 text

ignore client errors (4xx)

Slide 68

Slide 68 text

try { connection.close(); } catch (IOException e) { return; // Network error, retry later. } int responseCode = connection.getResponseCode(); if (responseCode >= 500) { return; // Server error, retry later. } // Client error, e.g. invalid JSON. Don’t retry. if (responseCode >= 400) { log("server rejected message"); } queueFile.remove();

Slide 69

Slide 69 text

@master class QueueFile implements Iterable { void add(byte[] d, int offset, int count); boolean isEmpty(); void remove(int n); void clear(); }

Slide 70

Slide 70 text

class QueueFile implements Iterable { void add(byte[] d, int offset, int count); boolean isEmpty(); void remove(int n); void clear(); } @master

Slide 71

Slide 71 text

class QueueFile implements Iterable { void add(byte[] d, int offset, int count); boolean isEmpty(); void remove(int n); void clear(); } @master

Slide 72

Slide 72 text

class QueueFile implements Iterable { void add(byte[] d, int offset, int count); boolean isEmpty(); void remove(int n); void clear(); } @master

Slide 73

Slide 73 text

@master class QueueFile implements Iterable { void add(byte[] d, int offset, int count); boolean isEmpty(); void remove(int n); void clear(); }

Slide 74

Slide 74 text

Usage

Slide 75

Slide 75 text

Iterator iterator = queueFile.iterator(); while (iterator.hasNext()) { byte[] data = iterator.next(); process(data); iterator.remove(); }

Slide 76

Slide 76 text

// Read the data at the head of the queue. List data = new ArrayList<>(); for (byte[] d : queueFile) { data.add(d); } // Do something with the elements. process(data); // Remove elements from the queue. queueFile.remove(data.size());

Slide 77

Slide 77 text

Example

Slide 78

Slide 78 text

HttpURLConnection connection = open(“/v1/import"); int count = 0; int size = 0; for (byte[] data : queueFile) { if (size + data.length > MAX_LIMIT) { break; } write(data, connection); count++; size += data.length; } connection.close(); queueFile.remove(count);

Slide 79

Slide 79 text

ObjectQueue API @master

Slide 80

Slide 80 text

@master abstract class ObjectQueue implements Iterable { abstract void add(T entry); abstract T peek(); List peek(int max); List asList(); void remove(); abstract void remove(int n); void clear(); abstract int size(); }

Slide 81

Slide 81 text

@master abstract class ObjectQueue implements Iterable { abstract void add(T entry); abstract T peek(); List peek(int max); List asList(); void remove(); abstract void remove(int n); void clear(); abstract int size(); }

Slide 82

Slide 82 text

@master abstract class ObjectQueue implements Iterable { abstract void add(T entry); abstract T peek(); List peek(int max); List asList(); void remove(); abstract void remove(int n); void clear(); abstract int size(); }

Slide 83

Slide 83 text

@1.2.3 interface Converter { T from(byte[] bytes); void toStream(T o, OutputStream os); }

Slide 84

Slide 84 text

ObjectQueue Converter QueueFile

Slide 85

Slide 85 text

ObjectQueue queue = ObjectQueue.createInMemory(); ObjectQueue queue = ObjectQueue.create(file, converter);

Slide 86

Slide 86 text

Usage

Slide 87

Slide 87 text

// Read data at the head. Pojo pojo = queue.peek(); // Do something with the data. process(pojo); // Remove data at the head. queue.remove();

Slide 88

Slide 88 text

// Read the data at the head of the queue. List data = new ArrayList<>(); for (Pojo pojo : queue) { data.add(pojo); } // Do something with the elements. process(data); // Remove elements from the queue. queue.remove(data.size());

Slide 89

Slide 89 text

Beyond Tape

Slide 90

Slide 90 text

GCM Network Manager https://developers.google.com/cloud-messaging/network-manager

Slide 91

Slide 91 text

Firebase JobDispatcher https://github.com/firebase/firebase-jobdispatcher-android

Slide 92

Slide 92 text

JobScheduler https://developer.android.com/reference/android/app/job/JobScheduler.html

Slide 93

Slide 93 text

Android Job http://evernote.github.io/android-job/

Slide 94

Slide 94 text

Priority JobQueue https://github.com/yigit/android-priority-jobqueue