Reading Group

  • Reading Group. Faster and Cheaper Serverless Computing on Harvested Resources

    ·

    Placeholder Icon

    The 83rd paper in the reading group continues with another SOSP’21 paper: “Faster and Cheaper Serverless Computing on Harvested Resources” by Yanqi Zhang, Íñigo Goiri, Gohar Irfan Chaudhry, Rodrigo Fonseca, Sameh Elnikety, Christina Delimitrou, Ricardo Bianchini. This paper is the second one in a series of harvested resources papers, with the first one appearing in…

    Read More

  • Reading Group Special Session: Fast General Purpose Transactions in Apache Cassandra

    ,

    ·

    Placeholder Icon

    Modern distributed databases employ leader-based consensus protocols to achieve consistency, entailing certain trade-offs: typically either a scalability bottleneck or weak isolation. Leaderless protocols have been proposed to address these and other shortcomings of leader-based techniques, but these have not yet materialized into production systems.  This paper outlines compromises entailed by existing leaderless protocols versus leader-based…

    Read More

  • Reading Group. Running BGP in Data Centers at Scale

    ·

    Placeholder Icon

    Our 82nd reading group paper was “Running BGP in Data Centers at Scale.” This paper describes how Facebook adopted the BGP protocol, normally used at the Internet-scale, to provide routing capabilities at their datacenters. They are not the first to run BGP in the data center, but the paper is interesting nevertheless at giving some…

    Read More

  • Reading Group. Impossibility of Distributed Consensus with One Faulty Process

    ·

    Placeholder Icon

    Our reading group is on a short winter break, and I finally have some time to catch up with reading group writing and videos. Our 81st paper was a foundational paper in the field of consensus — we looked at the famous FLP impossibility result. The “Impossibility of Distributed Consensus with One Faulty Process” paper…

    Read More

  • Reading Group. UniStore: A fault-tolerant marriage of causal and strong consistency

    ·

    Placeholder Icon

    For the 80th paper in the reading group, we picked “UniStore: A fault-tolerant marriage of causal and strong consistency” by Manuel Bravo, Alexey Gotsman, Borja de Régil, and Hengfeng Wei. This ATC’21 paper adapts the Partial Order-Restrictions consistency (PoR) into a transactional model. UniStore uses PoR to reduce coordination efforts and execute as many transactions…

    Read More

  • Reading Group. Scaling Large Production Clusters with Partitioned Synchronization

    ·

    Placeholder Icon

    Our 79th paper was “Scaling Large Production Clusters with Partitioned Synchronization.” ATC’21 paper by Yihui Feng, Zhi Liu, Yunjian Zhao, Tatiana Jin, Yidi Wu, Yang Zhang, James Cheng, Chao Li, Tao Guan. This time around, I will not summarize the paper much since A. Jesse Jiryu Davis, who presented the paper, has written a very…

    Read More

  • Reading Group. Characterizing and Optimizing Remote Persistent Memory with RDMA and NVM

    ·

    Placeholder Icon

    We have looked at the “Characterizing and Optimizing Remote Persistent Memory with RDMA and NVM” ATC’21 paper. This paper investigates a combination of two promising technologies: Remote Direct Memory Access (RDMA) and Non-Volatile Memory (NVM). We have discussed both of these in our reading group before. RDMA allows efficient access to the remote server’s memory,…

    Read More

  • Reading Group. NrOS: Effective Replication and Sharing in an Operating System

    ·

    Placeholder Icon

    The 77thth paper discussion in our reading group was “NrOS: Effective Replication and Sharing in an Operating System” from OSDI’21. While not a distributed systems paper, it borrows high-level distributed systems ideas (namely, state machine replication) to create a new NUMA-optimized sequential kernel. See, all modern machines have many CPU cores. OS kernels must be…

    Read More

  • Reading Group Paper List. Papers ##81-90

    ·

    Placeholder Icon

    We are continuing the DistSys reading group into the winter term with 10 exciting papers. This list is largely based on SOSP’21 papers. For our foundational paper, we will look at FLP impossibility. Impossibility of Distributed Consensus with One Faulty Process –  Classical/Foundation Paper Authors: Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson November…

    Read More

  • Reading Group. Avocado: A Secure In-Memory Distributed Storage System

    ·

    Placeholder Icon

    Our 76th reading group meeting covered “Avocado: A Secure In-Memory Distributed Storage System” ATC’21 paper. Unfortunately, the original presenter of the paper could not make it to the discussion, and I had to improvise the presentation on the fly: So, the Avocado paper builds a distributed in-memory key-value database with a traditional complement of operations:…

    Read More