Archive

2021

June

June 22, 2021 » 毕业四年记
June 11, 2021 » LogStore -- A Cloud-Native and Multi-Tenant Log Database
June 9, 2021 » PolarDB Serverless
June 7, 2021 » Transaction Optimzations in CockroachDB
June 3, 2021 » Optimzations of Distributed Txn With TSO

May

May 27, 2021 » Distributed Transaction from Research Papers
May 19, 2021 » Distributed Txn Without Centralized Sequencer/TSO
May 11, 2021 » Distributed Txn With Centralized Sequencer/TSO
May 7, 2021 » FoundationDB -- A Distributed Unbundled Transactional Key Value Store

April

April 30, 2021 » Vector Quotient Filters, Chucky and Conditional Cuckoo Filters
April 25, 2021 » YugabyteDB -- A Distributed SQL Database
April 21, 2021 » Key-Value Store in Production
April 10, 2021 » Database Lock Optimizations

March

March 18, 2021 » RAID and More
March 8, 2021 » Start-Time-, Multi-Queue-, Device-Direct- Fair-Queuing
March 1, 2021 » Key-Value Store with New Hardware

February

February 24, 2021 » Facebook's Tectonic Filesystem
February 17, 2021 » Stacked Filters and Xor Filter
February 15, 2021 » Perceptron Branch Predictor and More
February 13, 2021 » Analyses and Optimizations for Tail Latency
February 1, 2021 » Distributed Consensus Revised

January

January 27, 2021 » Rate Adaptation to Video Streaming
January 19, 2021 » The IBM z15 High Frequency Mainframe Branch Predictor
January 16, 2021 » GPPM, L-TAGE and Perceptron-based Branch Predictors
January 14, 2021 » Tow-Level Branch Predictor and its Optimizations
January 11, 2021 » Scaling Replicated State Machines with Compartmentalization
January 5, 2021 » Optimizations for Tail Latency

2020

December

December 29, 2020 » Deterministic in Database
December 24, 2020 » IO Scheduling
December 18, 2020 » Several Points about Object Store
December 10, 2020 » Spanner -- Becoming a SQL System
December 2, 2020 » Storage Engine and Buffer Pool in Umbra

November

November 26, 2020 » CrossFS and Horae, File Systems for New Hardware
November 16, 2020 » Fault Tolerance for Partial Network Partitioning
November 9, 2020 » The SNOW Theorem and Performance-Optimal Read-Only Transactions
November 5, 2020 » Overload Control and Threading Models for RPC
November 2, 2020 » Virtual Consensus in Delos

October

October 27, 2020 » Non-Volatile Main Memories File Systems(3)
October 22, 2020 » Parallel(s) On Paxos/Raft
October 20, 2020 » Schema-Agnostic Indexing with Azure DocumentDB
October 12, 2020 » Azure SQL Database Always Encrypted
October 7, 2020 » Paxos Made Live - An Engineering Perspective
October 3, 2020 » Asymmetric Replication in Databases

September

September 29, 2020 » Can Applications Recover from fsync Failures?
September 21, 2020 » Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms
September 9, 2020 » LSM-Tree Database Storage Engine and Adaptive Caching for LSM-based KVS
September 3, 2020 » HTAP Database / HTAP as a Service

August

August 31, 2020 » Replication Protocols
August 24, 2020 » Zero Downtime Release -- Disruption-free Load Balancing
August 17, 2020 » Several Papers about KV Stores(3)

July

July 27, 2020 » Akamai DNS -- Providing Authoritative Answers
July 20, 2020 » Data Center Congestion Control
July 17, 2020 » Copysets and Tiered Replication

June

June 23, 2020 » Long-lived Transactions Made Less Harmful
June 17, 2020 » CockroachDB - The Resilient Geo-Distributed SQL Database
June 12, 2020 » Taurus Database - How to be Fast, Available, and Frugal in the Cloud
June 8, 2020 » Several Papers about KV Stores(2)

May

May 28, 2020 » Resumable Online Index Rebuild in SQL Server
May 22, 2020 » Buffer Pool, Logging, Checkpoints, and Recovery for LeanStore
May 18, 2020 » Real-time Analytics and Transaction Processing in SAP HANA
May 12, 2020 » Column Store Indexes
May 3, 2020 » HTAP with SQL Server

April

April 20, 2020 » Inverted Files for Text Search Engines
April 17, 2020 » Statistics in Orcacle Database

March

March 13, 2020 » The Snowflake Data Warehouse
March 9, 2020 » Packets Drop in Data Center
March 3, 2020 » Fault Tolerance in Practice

February

February 27, 2020 » New Ideas for Key-Value Store and Cache
February 21, 2020 » New Ideas for Replication

January

January 25, 2020 » LogDevice -- A Distributed Data Store for Logs
January 24, 2020 » SLOG -- Serializable, Low-latency, Geo-replicated Transactions
January 24, 2020 » BTrim – Hybrid In-Memory Database Architecture
January 20, 2020 » Managing Flash Streams
January 6, 2020 » Buffer, Dentry and Page Cache in File Systems
January 2, 2020 » Temporal DBMS in TDSQL and GC of Hyper

2019

December

December 31, 2019 » IO Stack Optimizations for New Hardware
December 27, 2019 » Non-Volatile Main Memories File Systems(2)
December 23, 2019 » Non-Volatile Main Memories File Systems
December 16, 2019 » Many Faces of Hash Table
December 13, 2019 » Ursa -- Hybrid Block Storage for Cloud-Scale Virtual Disks
December 5, 2019 » Blizzard and Isotope, Block Storage Systems

November

November 28, 2019 » EROFS, WAFL and XFS
November 22, 2019 » Ubiq, Trill and Drizzle
November 18, 2019 » Machine Learning Systems
November 11, 2019 » Computation via Dataflow Graph
November 8, 2019 » Bookkeeper and Distributed Log
November 4, 2019 » Many Faces of Hash Function

October

October 31, 2019 » Multi-GPU Communication in Training
October 29, 2019 » Net Work Session of SOSP-2019
October 25, 2019 » KVell, Splinter and HyperDex, Key-Value Stores
October 21, 2019 » Data and Metadata Integrity in File Systems(2)
October 14, 2019 » Some Optimizations of Linux Network Stack
October 11, 2019 » F1 Query -- Declarative Querying at Scale
October 6, 2019 » Data and Metadata Integrity in File Systems
October 2, 2019 » 何必怀念

September

September 30, 2019 » DianNao, DaDianNao and PuDianNao, Machine Learning Accelerator
September 28, 2019 » SplitFS and Lessons from 10 Years of Ceph Evolution
September 25, 2019 » Automatic Database Tuning with Deep Reinforcement Learning
September 19, 2019 » Dremel, PoweDril, Mesa and Goods
September 16, 2019 » MillWheel and Dataflow, Stream Processing
September 12, 2019 » Individualized Buffer Tuning, and Automatic Configuration Tuning
September 9, 2019 » SkyBridge and XPC, Secure and Efficient Inter-Process Communication
September 4, 2019 » A Cache/Storage Subsystem for Modern Hardware
September 2, 2019 » Procella and AnalyticDB, OLAP Database Systems

August

August 27, 2019 » Fast Architecture Sensitive Tree and Semi-order Skip-List
August 23, 2019 » SocksDirect -- Datacenter Sockets can be Fast and Compatible

July

July 13, 2019 » Optimizations of LSM-Tree, ElasticBF and Preventing Latency Spikes
July 4, 2019 » Scalable Logging and Wait-Free Logging for Multi-Cores

June

June 28, 2019 » Automatically Indexing in Database and the Largest In-memory Search Tree
June 22, 2019 » Fast and Constant Time Recovery in Database
June 15, 2019 » Failure Detector and Membership Protocol
June 7, 2019 » The Log-Structured Merge-Bush & the Wacky Continuum
June 6, 2019 » X-Engine -- An Optimized Storage Engine
June 1, 2019 » Socrates -- The New SQL Server in the Cloud

May

May 25, 2019 » Faster Key-Value Store and Concurrent Prefix Recovery
May 17, 2019 » KV-Store/Storage with Erasure Coding
May 12, 2019 » Efficient IO with io_uring
May 4, 2019 » Sharding the Shards with Akkio, and Auto-Sharding with Slicer
May 2, 2019 » eRPC and RPCValet, Speeding RPC with New Ideas

April

April 21, 2019 » Cold Filter, HeavyGuardian, HeavyKeeper and Pyramid Sketch
April 20, 2019 » Storage with SMR Disk
April 14, 2019 » New Lock free, scalable WAL design of MySQL 8
April 11, 2019 » Wormhole -- A Fast Ordered Index for In-memory Data Management
April 5, 2019 » Flat Datacenter Storage

March

March 30, 2019 » KVS, WAL, Log-Structured Allocator witn NVM
March 24, 2019 » Key-Value Caching with Flash
March 22, 2019 » Frequency-Counts/Quantile-Sketch over Data Stream
March 20, 2019 » RIPQ -- Advanced Photo Caching on Flash for Facebook
March 17, 2019 » Key-Value Stores on SSD(2)
March 16, 2019 » Cardinality Estimation Algorithms
March 14, 2019 » Parallel Join Algorithms (Hashing)
March 11, 2019 » Partition in Database
March 9, 2019 » Confluo and Chronix
March 8, 2019 » Shinjuku and Shenango, New Network Stack and Optimizations
March 7, 2019 » Redundancy Does Not Imply Fault Tolerance
March 6, 2019 » Counter, Beyond Atomic-Long
March 5, 2019 » IndexFS and LocoFS
March 4, 2019 » Exploiting Commutativity For Practical Fast Replication
March 3, 2019 » Key-Value Stores on SSD
March 2, 2019 » Key-Value Stores with mmap(2)
March 1, 2019 » The eXpress Data Path

February

February 28, 2019 » Kyber IO Scheduler of Linux
February 27, 2019 » Several Papers about Load Balancing
February 26, 2019 » GearDB and SLM-DB
February 25, 2019 » Write-Optimized Dynamic Hashing, and uDepot
February 24, 2019 » Rocksteady and Arachne, Components of RAMCloud
February 22, 2019 » Buffer Pool of Database
February 20, 2019 » Managing Non-Volatile&Large-Scale Persisten Memory in Database Systems
February 19, 2019 » Reducing DRAM Footprint with NVM in Facebook
February 17, 2019 » Scalability of Write-ahead Logging on Multicore and Multisocket Hardware
February 14, 2019 » Database Live Migration, Zephyr and “Cut Me Some Slack”
February 13, 2019 » Several Papers about KVS
February 12, 2019 » Variants of LSM-Tree, SifrDB, cLSM and TRIAD
February 10, 2019 » Several Papers about LSM-Tree
February 3, 2019 » Clokc-SI and Write-Snapshot Isolation

January

January 28, 2019 » Overload Control for Scaling WeChat Microservices
January 27, 2019 » Building Consistent Transactions with Inconsistent Replication
January 26, 2019 » Canopy -- An End-to-End Performance Tracing And Analysis System
January 24, 2019 » Calvin and CalvinFS
January 23, 2019 » FaSST -- Fast, Scalable and Simple Distributed Transactions
January 22, 2019 » Several Papers about RDMA KVS
January 21, 2019 » Fast In-Memory Transaction Processing Using RDMA and HTM
January 20, 2019 » Sparrow -- Distributed, Low Latency Scheduling
January 18, 2019 » Firmament -- Fast, Centralized Cluster Scheduling at Scale
January 16, 2019 » Page-level Flash Translation Layers
January 13, 2019 » Ananta, Duet and SilkRoad Load Balancer
January 12, 2019 » Large-Scale Cluster Management at Google with Borg
January 11, 2019 » CONGA, Presto, HULA and DRIL Load Balancer
January 7, 2019 » Count Quotient Filter, Persistent Bloom Filter and Morton Filters
January 6, 2019 » Several Congestion Control Algorithms
January 5, 2019 » Flexible Paxos and Paxos Quorum Leases
January 4, 2019 » Copa -- Practical Delay-Based Congestion Control for the Internet
January 3, 2019 » PCC and PCC-Vivace Congestion Control Algorithms
January 2, 2019 » Restructuring Endpoint Congestion Control
January 1, 2019 » EPaxos and SDPaxos

2018

December

December 31, 2018 » Several Papers about Time and Timestamp
December 30, 2018 » Maglev and Beamer Load Balancer
December 29, 2018 » Understanding PCIe Performance for End Host Networking
December 28, 2018 » The QUIC Transport Protocol
December 26, 2018 » NDP Transport Protocol
December 5, 2018 » BBR -- Congestion-Based Congestion Control

November

November 30, 2018 » TIMELY -- RTT-based Congestion Control for the Datacenter
November 9, 2018 » Jupiter Rising -- A Decade of Clos Topologies and Centralized Control
November 6, 2018 » Three Data Center Network Architectures
November 3, 2018 » A Scalable, Commodity Data Center Network Architecture

October

October 30, 2018 » The FuzzyLog -- A Partially Ordered Shared Log
October 28, 2018 » Tango and vCorfu -- Tow Papers about Shared Log
October 26, 2018 » CORFU -- A Shared Log Design for Flash Clusters
October 23, 2018 » Omid, Reloaded -- Scalable and Highly-Available Transaction Processing
October 20, 2018 » BAST, FAST and Superblock-Based Hybrid FTLs
October 17, 2018 » Pocket -- Elastic Ephemeral Storage for Serverless Analytics
October 15, 2018 » FlashShare -- Punching Through Server Storage Stack
October 13, 2018 » Remote Core Locking and ffwd
October 10, 2018 » LegoOS -- A Disseminated, Distributed OS for Hardware Resource Disaggregation
October 8, 2018 » Write-Optimized and High-Performance Hashing Index Scheme for Persistent Memory

September

September 30, 2018 » NVMeDirect -- A User-space I/O Framework
September 27, 2018 » Split-Level I/O Scheduling
September 25, 2018 » Optimizing the Block IO Subsystem for Fast Storage Devices
September 22, 2018 » PolarFS
September 20, 2018 » A Receiver-Driven Low-Latency Transport Protocol
September 17, 2018 » Datacenter TCP, Deadline Driven Delivery and Deadline-aware Datacenter TCP
September 15, 2018 » Linux Multi-Queue Block Layer
September 13, 2018 » BFQ IO Scheduler of Linux
September 11, 2018 » New Syscalls of Linux 4.x
September 9, 2018 » BTRFS -- The Linux B-Tree Filesystem
September 6, 2018 » F2FS
September 5, 2018 » Flash-based SSDs
September 4, 2018 » Log-Structured File System
September 3, 2018 » A Fast File System for Unix
September 2, 2018 » Two Scheduling Methods
September 1, 2018 » ISA Wars

August

August 31, 2018 » Designing a True Direct-Access File System with DevFS
August 30, 2018 » Barrier-Enabled IO Stack for Flash Storage
August 29, 2018 » RFLUSH -- Rethink the Flush
August 28, 2018 » Optimistic Crash Consistency
August 27, 2018 » LightNVM -- The Linux Open-Channel SSD Subsystem
August 26, 2018 » Consistency Without Ordering
August 25, 2018 » Path Hashing and SmartCuckoo
August 24, 2018 » Application Crash Consistency and Performance with CCFS
August 23, 2018 » Soft Updates -- A Solution to the Metadata Update Problem in File Systems
August 22, 2018 » Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree
August 20, 2018 » Optimizations of Ext4 File System
August 18, 2018 » Fine-grained TCP Retransmissions
August 17, 2018 » Strata -- A Cross Media File System
August 15, 2018 » Willow -- A User-Programmable SSD
August 13, 2018 » NOVA-Fortis -- A Fault-Tolerant NVMM File System
August 11, 2018 » HopsFS -- Scaling Hierarchical File System Metadata Using NewSQL Databases
August 9, 2018 » Three Papers of the BetrFS
August 6, 2018 » UpBit -- Scalable In-Memory Updatable Bitmap Indexing
August 4, 2018 » All File Systems Are Not Created Equal
August 2, 2018 » HashKV -- Enabling Efficient Updates in KV Storage via Hashing
August 1, 2018 » Read-Log-Update and Interval-Based Memory Reclamation

July

July 31, 2018 » Memory Checkpoint
July 30, 2018 » PebblesDB -- Building Key-Value Stores using Fragmented Log-Structured Merge Trees
July 29, 2018 » WiscKey -- Separating Keys from Values in SSD-conscious Storage
July 28, 2018 » Dostoevsky -- Better Space-Time Trade-Offs for LSM-Tree
July 26, 2018 » Cuckoo Filter and Cuckoo Switch
July 25, 2018 » SuRF -- Practical Range Query Filtering with Fast Succinct Tries
July 23, 2018 » Monkey -- Optimal Navigable Key-Value Store
July 22, 2018 » Many Tries
July 20, 2018 » A Height Optimized Trie Index for Main-Memory Database Systems
July 19, 2018 » Automatic DBMS Tuning Through Large-scale Machine Learning
July 15, 2018 » Contention-Aware Lock Scheduling
July 14, 2018 » Tree Indexing on Solid State Drives and LSbM-tree
July 11, 2018 » Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA
July 8, 2018 » Many B-trees
July 4, 2018 » Amazon Aurora -- On Avoiding Distributed Consensus

June

June 28, 2018 » Building a Bw-Tree Takes More Than Just Buzz Words
June 24, 2018 » High-Performance Concurrency Control Mechanisms for Main-Memory Databases
June 18, 2018 » Fast Serializable MVCC for Main-Memory Database Systems
June 10, 2018 » Dependably Fast Multi-Core In-Memory Transactions
June 6, 2018 » FOEDUS -- OLTP Engine for a Thousand Cores and NVRAM
June 5, 2018 » Time Traveling Optimistic Concurrency Control
June 1, 2018 » Relaxed Operator Fusion for In-Memory Databases

May

May 27, 2018 » Morsel-Driven Parallelism
May 19, 2018 » The Volcano Optimizer Generator -- Extensibility and Efficient Search
May 15, 2018 » Access Path Selection in a Relational Database Management System
May 13, 2018 » Google Andromeda
May 9, 2018 » BzTree -- A High-Performance Latch-free Range Index for Non-Volatile Memory
May 7, 2018 » Azure Accelerated Networking
May 5, 2018 » NetCache -- Balancing Key-Value Stores with Fast In-Network Caching
May 3, 2018 » NetChain -- Scale-Free Sub-RTT Coordination

April

April 30, 2018 » The Design and Implementation of Open vSwitch
April 27, 2018 » OpenFlow -- Enabling Innovation in Campus Networks
April 25, 2018 » NetVM and OpenNetVM
April 23, 2018 » Reducing the Storage Overhead of Main-Memory OLTP Databases
April 22, 2018 » The ART of Practical Synchronization
April 17, 2018 » GPU Key-Value
April 12, 2018 » TinyLFU -- A Highly Efficient Cache Admission Policy
April 6, 2018 » SILT -- A Memory-Efficient, High-Performance Key-Value Store
April 2, 2018 » Anna -- A KVS for any scale

March

March 28, 2018 » Full-Stack Architecting to Achieve a Billion
March 25, 2018 » Scaling a file system to many cores using an operation log
March 22, 2018 » Rethink the Sync
March 20, 2018 » OpLog -- a library for scaling update-heavy data structures
March 10, 2018 » The Scalable Commutativity Rule
March 7, 2018 » Eris -- Coordination-Free Consistent Transactions
March 4, 2018 » Just say NO to Paxos Overhead
March 1, 2018 » KV-Direct

February

February 25, 2018 » ZygOS -- Achieving Low Tail Latency for Microsecond-scale Networked Tasks
February 20, 2018 » The IX Operating System
February 16, 2018 » Arrakis -- The Operating System Is the Control Plane
February 11, 2018 » The RAMCloud Storage System
February 8, 2018 » MICA -- A Holistic Approach to Fast In-Memory Key-Value Storage
February 2, 2018 » MemC3 and libcuckoo

January

January 30, 2018 » netmap -- a novel framework for fast packet I/O
January 28, 2018 » PacketShader -- a GPU-Accelerated Software Router
January 26, 2018 » mTCP -- A Highly Scalable User-level TCP Stack
January 24, 2018 » Scalable Kernel TCP Design and Implementation for Short-Lived Connections
January 21, 2018 » MegaPipe -- A New Programming Interface for Scalable Network IO
January 12, 2018 » LITE Kernel RDMA Support for Datacenter Applications
January 7, 2018 » Dune Framework

2017

December

December 29, 2017 » PowerLyra -- Differentiated Graph Computation and Partitioning on Skewed Graphs
December 22, 2017 » Multiprogramming a 64 kB Computer Safely and Efficiently
December 18, 2017 » The Multikernel -- A new OS architecture for scalable multicore systems
December 15, 2017 » Exokernel -- An Operating System Architecture Application-Level Resource Management
December 11, 2017 » QEMU, a Fast and Portable Dynamic Translator
December 9, 2017 » My VM is Lighter (and Safer) than your Container
December 6, 2017 » Xen and the Art of Virtualization
December 2, 2017 » Speedy Transactions in Multicore In-Memory Databases

November

November 26, 2017 » Fast Databases with Fast Durability and Recovery
November 20, 2017 » Masstree and Plam
November 15, 2017 » Fast Crash Recovery in RAMCloud
November 11, 2017 » The Tail at Scale
November 8, 2017 » NOVA -- A Log-structured File System for Hybrid Volatile/Non-volatile Main Memories
November 5, 2017 » Write-Behind Logging
November 3, 2017 » From ARIES to MARS
November 1, 2017 » ARIES -- A Transaction Recovery Method

October

October 29, 2017 » MOSAIC -- Processing a Trillion-Edge Graph on a Single Machine
October 25, 2017 » Storage & Recovery Methods for NVM DB
October 22, 2017 » X-Stream -- Edge-centric Graph Processing
October 18, 2017 » An Empirical Evaluation of In-Memory MVCC
October 12, 2017 » Consistency Tradeoffs in Modern Distributed Database System Design
October 9, 2017 » Adaptive Radix Tree

September

September 26, 2017 » Self-Driving Database Management Systems
September 20, 2017 » Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads
September 14, 2017 » PacificA -- Replication in Log-Based Distributed Storage Systems
September 12, 2017 » A Quorum-Based Commit Protocol
September 11, 2017 » In Search of an Understandable Consensus Algorithm
September 10, 2017 » Paxos Made Simple

August

August 25, 2017 » Facebook Gorilla
August 19, 2017 » A Critique of ANSI SQL Isolation Levels
August 10, 2017 » SLIK -- Scalable Low-Latency Indexes for a Key-Value Store
August 8, 2017 » Chain Replication
August 1, 2017 » Viewstamped Replication

July

July 26, 2017 » Log-structured Memory for DRAM-based Storage
July 25, 2017 » Facebook F4
July 20, 2017 » Consistent Hash
July 12, 2017 » Finding a Needle in Haystack
July 7, 2017 » Mapreduce and Spark
July 2, 2017 » Megastore -- Providing Scalable, Highly Available Storage for Interactive Services

June

June 22, 2017 » 毕业了
June 19, 2017 » Ceph -- A Scalable, High-Performance Distributed File System
June 15, 2017 » Amazon Aurora -- Design Cloud-Native Relational Databases
June 10, 2017 » Anti-Caching -- A New Approach to Database Management System Architecture
June 5, 2017 » Spanner -- Google’s Globally Distributed Database

May

May 26, 2017 » GraphChi -- Large-Scale Graph Computation on Just a PC
May 20, 2017 » 一个OJ的设计
May 17, 2017 » Windows Azure Storage
May 14, 2017 » PNUTS and Cassandra
May 9, 2017 » Dynamo -- Amazon’s Highly Available Key-value Store
May 2, 2017 » Large-scale Incremental Processing Using Distributed Transactions and Notifications

April

April 28, 2017 » Chubby and Zookeeper
April 22, 2017 » Bigtable -- A Distributed Storage System for Structured Data
April 15, 2017 » The Google File System
April 10, 2017 » What’s Really New with NewSQL?
April 2, 2017 » Pregel -- A System for Large-Scale Graph Processing