https://blog.shuaizhang.cc/en-us/category/paper-note/Posts gathered under this term.Hugoen-USMon, 28 Feb 2022 22:36:11 +0000https://blog.shuaizhang.cc/en-us/posts/seda/Mon, 28 Feb 2022 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/seda/This article reviews how the SEDA architecture improves scalability and stability under high load through a staged event-driven design.https://blog.shuaizhang.cc/en-us/posts/rum-conjecture/Thu, 07 May 2020 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/rum-conjecture/This post introduces the RUM Conjecture's view on the trade-offs among read amplification, write amplification, and memory overhead, and discusses its implications for storage-structure design.https://blog.shuaizhang.cc/en-us/posts/google-slicer/Sun, 13 Oct 2019 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/google-slicer/This article introduces the control plane, client-side routing, and load-balancing design of Google Slicer, an auto-sharding component.https://blog.shuaizhang.cc/en-us/posts/architecture-of-a-database-system/Sun, 07 Jul 2019 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/architecture-of-a-database-system/This article excerpts and organizes the overall architecture of relational database systems, including core components such as query processing, the executor, and storage management.https://blog.shuaizhang.cc/en-us/posts/percolator/Sun, 09 Jun 2019 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/percolator/This article outlines how Google Percolator implements cross-row transactions and reliable notifications on top of Bigtable, with a focus on the transaction component.https://blog.shuaizhang.cc/en-us/posts/transactional-consistency-models/Sun, 26 May 2019 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/transactional-consistency-models/This article introduces the formal framework of a paper on transactional consistency models and explains the intuitive meaning of concepts such as atomic visibility.https://blog.shuaizhang.cc/en-us/posts/arc-one-up-on-lru/Sat, 30 Mar 2019 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/arc-one-up-on-lru/This article summarizes how the ARC cache replacement algorithm adaptively balances recency and frequency, and explains its advantages over LRU.https://blog.shuaizhang.cc/en-us/posts/microsoft-autopilot/Sun, 15 Jul 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/microsoft-autopilot/This article outlines the design goals of Microsoft's Autopilot cluster management system, as well as its mechanisms for machine lifecycle management, application deployment, and automated operations.https://blog.shuaizhang.cc/en-us/posts/anna-kvs/Sun, 08 Apr 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/anna-kvs/This post explains how the Anna key-value store uses the actor model and lattice-based conflict resolution to achieve high performance and tunable consistency.https://blog.shuaizhang.cc/en-us/posts/facebook-f4/Mon, 02 Apr 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/facebook-f4/This article summarizes the architectural design of Facebook F4 for warm data object storage, along with its erasure coding and cross-data-center fault-tolerance scheme.https://blog.shuaizhang.cc/en-us/posts/facebook-haystack/Sun, 01 Apr 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/facebook-haystack/This post summarizes the design and optimization ideas behind Facebook Haystack's single-machine object storage engine for hot photo storage scenarios.https://blog.shuaizhang.cc/en-us/posts/raft/Thu, 29 Mar 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/raft/This article introduces Raft's leader election and log replication mechanisms, and discusses how it differs from Paxos in understandability and implementation.https://blog.shuaizhang.cc/en-us/posts/paxos-made-simple/Fri, 16 Mar 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/paxos-made-simple/This article summarizes Paxos's core safety properties, proposal process, and the basic derivation of the single-decree consensus problem.https://blog.shuaizhang.cc/en-us/posts/amazon-dynamo/Mon, 12 Mar 2018 00:00:00 +0000https://blog.shuaizhang.cc/en-us/posts/amazon-dynamo/Reviews the consistency, replication, conflict handling, and routing designs in the Amazon Dynamo paper, and summarizes the key engineering trade-offs it made for highly available key-value storage.