Nearly mandatory for infrastructure engineering

The papers that turn up in the design review of every distributed system.

7 papers, in the order to read them. A paper that needs another one first is listed under it.

  1. 1
    Time, Clocks, and the Ordering of Events in a Distributed System

    happens-before, logical clocks, and state machine replication

    EnglishTiếng Việt中文日本語

  2. 2
    The Part-Time Parliament

    consensus that survives any minority failing, told as an archaeology paper

    Read first: Time, Clocks, and the Ordering of Events in a Distributed System

    EnglishTiếng Việt中文日本語

  3. 3
    The Google File System

    a single master, huge chunks, and failure as the normal case

    EnglishTiếng Việt

  4. 4
    MapReduce: Simplified Data Processing on Large Clusters

    two functions, and the framework handles the thousand machines

    Read first: The Google File System

    EnglishTiếng Việt

  5. 5
    Dynamo: Amazon's Highly Available Key-value Store

    always writable, reconciled later, with consistent hashing and vector clocks

    EnglishTiếng Việt

  6. 6
    In Search of an Understandable Consensus Algorithm

    consensus decomposed into leader election, log replication and safety

    Read first: The Part-Time Parliament

    EnglishTiếng Việt

  7. 7
    Large-scale cluster management at Google with Borg

    one scheduler for batch and serving, and the ancestor of Kubernetes

    EnglishTiếng Việt