<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Semicolony — Annotated CS papers</title>
    <link>https://semicolony.dev/papers/</link>
    <atom:link href="https://semicolony.dev/papers/rss.xml" rel="self" type="application/rss+xml" />
    <description>Foundational distributed-systems, storage, and networking papers, read closely and annotated. TL;DR, problem statement, contributions, criticisms, where the ideas show up today.</description>
    <language>en-gb</language>
    <lastBuildDate>Mon, 15 Jun 2026 05:34:26 GMT</lastBuildDate>
    <item>
      <title>Time, Clocks, and the Ordering of Events (Lamport, 1978)</title>
      <link>https://semicolony.dev/papers/time-clocks/</link>
      <guid isPermaLink="false">semicolony-paper-time-clocks</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The paper that introduced logical clocks.

Published in CACM (1978). Annotated reading at https://semicolony.dev/papers/time-clocks/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>The Byzantine Generals Problem (Lamport, Shostak, Pease, 1982)</title>
      <link>https://semicolony.dev/papers/byzantine-generals/</link>
      <guid isPermaLink="false">semicolony-paper-byzantine-generals</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The threat model behind every blockchain consensus algorithm.

Published in ACM TOPLAS (1982). Annotated reading at https://semicolony.dev/papers/byzantine-generals/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Paxos Made Simple (Lamport, 2001)</title>
      <link>https://semicolony.dev/papers/paxos-made-simple/</link>
      <guid isPermaLink="false">semicolony-paper-paxos-made-simple</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The 13-page plain-English rewrite of the 1989 Paxos paper.

Published in SIGACT News (2001). Annotated reading at https://semicolony.dev/papers/paxos-made-simple/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>In Search of an Understandable Consensus Algorithm (Ongaro &amp; Ousterhout, 2014)</title>
      <link>https://semicolony.dev/papers/raft/</link>
      <guid isPermaLink="false">semicolony-paper-raft</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Designed to be easier to teach than Paxos. Powers etcd, Consul, CockroachDB.

Published in USENIX ATC (2014). Annotated reading at https://semicolony.dev/papers/raft/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Dynamo · Amazon&apos;s Highly Available Key-value Store (DeCandia et al, 2007)</title>
      <link>https://semicolony.dev/papers/dynamo/</link>
      <guid isPermaLink="false">semicolony-paper-dynamo</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Consistent hashing, vector clocks, eventual consistency in one paper.

Published in SOSP (2007). Annotated reading at https://semicolony.dev/papers/dynamo/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Bigtable · A Distributed Storage System for Structured Data (Chang et al, 2006)</title>
      <link>https://semicolony.dev/papers/bigtable/</link>
      <guid isPermaLink="false">semicolony-paper-bigtable</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The blueprint for HBase, Cassandra, and a generation of wide-column stores.

Published in OSDI (2006). Annotated reading at https://semicolony.dev/papers/bigtable/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Spanner · Google&apos;s Globally Distributed Database (Corbett et al, 2012)</title>
      <link>https://semicolony.dev/papers/spanner/</link>
      <guid isPermaLink="false">semicolony-paper-spanner</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[TrueTime + Paxos at planetary scale. Foundational for CockroachDB, Yugabyte.

Published in OSDI (2012). Annotated reading at https://semicolony.dev/papers/spanner/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Conflict-Free Replicated Data Types (Shapiro et al, 2011)</title>
      <link>https://semicolony.dev/papers/crdts/</link>
      <guid isPermaLink="false">semicolony-paper-crdts</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Strongly eventual consistency without coordination.

Published in INRIA TR (2011). Annotated reading at https://semicolony.dev/papers/crdts/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Impossibility of Distributed Consensus with One Faulty Process (Fischer, Lynch, Paterson, 1985)</title>
      <link>https://semicolony.dev/papers/flp/</link>
      <guid isPermaLink="false">semicolony-paper-flp</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The bound every consensus algorithm has to negotiate.

Published in JACM (1985). Annotated reading at https://semicolony.dev/papers/flp/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Building on Quicksand (Helland, 2009)</title>
      <link>https://semicolony.dev/papers/building-on-quicksand/</link>
      <guid isPermaLink="false">semicolony-paper-building-on-quicksand</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Why exactly-once delivery is a fiction and idempotency is the answer.

Published in CIDR (2009). Annotated reading at https://semicolony.dev/papers/building-on-quicksand/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>The Log-Structured Merge-Tree (O&apos;Neil et al, 1996)</title>
      <link>https://semicolony.dev/papers/lsm-tree/</link>
      <guid isPermaLink="false">semicolony-paper-lsm-tree</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Foundational for every modern KV store — RocksDB, LevelDB, Cassandra.

Published in Acta Informatica (1996). Annotated reading at https://semicolony.dev/papers/lsm-tree/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>ARIES · A Transaction Recovery Method (Mohan et al, 1992)</title>
      <link>https://semicolony.dev/papers/aries/</link>
      <guid isPermaLink="false">semicolony-paper-aries</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[How nearly every database implements crash recovery.

Published in ACM TODS (1992). Annotated reading at https://semicolony.dev/papers/aries/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>A Critique of ANSI SQL Isolation Levels (Berenson, Gray et al, 1995)</title>
      <link>https://semicolony.dev/papers/sql-isolation-critique/</link>
      <guid isPermaLink="false">semicolony-paper-sql-isolation-critique</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Why standard isolation levels are fuzzy. Named snapshot isolation.

Published in SIGMOD (1995). Annotated reading at https://semicolony.dev/papers/sql-isolation-critique/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>F1 · A Distributed SQL Database that Scales (Shute et al, 2013)</title>
      <link>https://semicolony.dev/papers/f1/</link>
      <guid isPermaLink="false">semicolony-paper-f1</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[How Google replaced sharded MySQL on Spanner.

Published in VLDB (2013). Annotated reading at https://semicolony.dev/papers/f1/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Calvin · Fast Distributed Transactions for Partitioned Databases (Thomson et al, 2012)</title>
      <link>https://semicolony.dev/papers/calvin/</link>
      <guid isPermaLink="false">semicolony-paper-calvin</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Deterministic transaction ordering — an alternative to 2PC.

Published in SIGMOD (2012). Annotated reading at https://semicolony.dev/papers/calvin/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>C-Store · A Column-Oriented DBMS (Stonebraker et al, 2005)</title>
      <link>https://semicolony.dev/papers/c-store/</link>
      <guid isPermaLink="false">semicolony-paper-c-store</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[10× speedup on analytical workloads. Spawned Vertica, ClickHouse.

Published in VLDB (2005). Annotated reading at https://semicolony.dev/papers/c-store/.]]></description>
      <category>storage</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>The Google File System (Ghemawat, Gobioff, Leung, 2003)</title>
      <link>https://semicolony.dev/papers/gfs/</link>
      <guid isPermaLink="false">semicolony-paper-gfs</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The blueprint for HDFS, Colossus, every "scale-out" filesystem since.

Published in SOSP (2003). Annotated reading at https://semicolony.dev/papers/gfs/.]]></description>
      <category>systems</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>MapReduce · Simplified Data Processing on Large Clusters (Dean &amp; Ghemawat, 2004)</title>
      <link>https://semicolony.dev/papers/mapreduce/</link>
      <guid isPermaLink="false">semicolony-paper-mapreduce</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The programming model that defined a decade of big-data systems.

Published in OSDI (2004). Annotated reading at https://semicolony.dev/papers/mapreduce/.]]></description>
      <category>systems</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>The Tail at Scale (Dean &amp; Barroso, 2013)</title>
      <link>https://semicolony.dev/papers/tail-at-scale/</link>
      <guid isPermaLink="false">semicolony-paper-tail-at-scale</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Why p99 matters more than averages.

Published in CACM (2013). Annotated reading at https://semicolony.dev/papers/tail-at-scale/.]]></description>
      <category>systems</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Borg, Omega, and Kubernetes (Burns et al, 2016)</title>
      <link>https://semicolony.dev/papers/borg-omega-kubernetes/</link>
      <guid isPermaLink="false">semicolony-paper-borg-omega-kubernetes</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The Google paper documenting the lineage from Borg to Omega to k8s.

Published in ACM Queue (2016). Annotated reading at https://semicolony.dev/papers/borg-omega-kubernetes/.]]></description>
      <category>systems</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>End-to-End Arguments in System Design (Saltzer, Reed, Clark, 1984)</title>
      <link>https://semicolony.dev/papers/end-to-end-arguments/</link>
      <guid isPermaLink="false">semicolony-paper-end-to-end-arguments</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The architectural principle that shaped TCP/IP.

Published in ACM TOCS (1984). Annotated reading at https://semicolony.dev/papers/end-to-end-arguments/.]]></description>
      <category>networking</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Maglev · A Fast and Reliable Software Network Load Balancer (Eisenbud et al, 2016)</title>
      <link>https://semicolony.dev/papers/maglev/</link>
      <guid isPermaLink="false">semicolony-paper-maglev</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[Google's consistent-hash L4 load balancer.

Published in NSDI (2016). Annotated reading at https://semicolony.dev/papers/maglev/.]]></description>
      <category>networking</category>
      <category>annotated-paper</category>
    </item>
    <item>
      <title>Practical Byzantine Fault Tolerance (Castro &amp; Liskov, 1999)</title>
      <link>https://semicolony.dev/papers/pbft/</link>
      <guid isPermaLink="false">semicolony-paper-pbft</guid>
      <pubDate>Tue, 19 May 2026 00:00:00 GMT</pubDate>
      <description><![CDATA[The first BFT protocol practical enough for production.

Published in OSDI (1999). Annotated reading at https://semicolony.dev/papers/pbft/.]]></description>
      <category>distributed</category>
      <category>annotated-paper</category>
    </item>
  </channel>
</rss>
