Reading Group

  • Reading Group. Polyjuice: High-Performance Transactions via Learned Concurrency Control

    ·

    Placeholder Icon

    Our 73rd reading group meeting continued with discussions on transaction execution systems. This time we looked at the “Polyjuice: High-Performance Transactions via Learned Concurrency Control” OSDI’21 paper by Jiachen Wang, Ding Ding, Huan Wang, Conrad Christensen, Zhaoguo Wang, Haibo Chen, and Jinyang Li.  This paper explores single-server transaction execution. In particular, it looks at concurrency…

    Read More

  • Reading Group. Meerkat: Multicore-Scalable Replicated Transactions Following the Zero-Coordination Principle

    ·

    Placeholder Icon

    Our 72nd paper was on avoiding coordination as much as possible. We looked at the “Meerkat: Multicore-Scalable Replicated Transactions Following the Zero-Coordination Principle” EuroSys’20 paper by Adriana Szekeres, Michael Whittaker, Jialin Li, Naveen Kr. Sharma, Arvind Krishnamurthy, Dan R. K. Ports, Irene Zhang. As the name suggests, this paper discusses coordination-free distributed transaction execution. In…

    Read More

  • Reading Group. DistAI: Data-Driven Automated Invariant Learning for Distributed Protocols

    ·

    Placeholder Icon

    In the 71st DistSys reading group meeting, we have discussed “DistAI: Data-Driven Automated Invariant Learning for Distributed Protocols” OSDI’21 paper. Despite the misleading title, this paper has nothing to do with AI or Machine Learning. Instead, it focuses on the automated search for invariants in distributed algorithms. I will be brief and a bit hand-wavy…

    Read More

  • Reading Group. In Reference to RPC: It’s Time to Add Distributed Memory

    ·

    Placeholder Icon

    Our 70th meeting covered the “In Reference to RPC: It’s Time to Add Distributed Memory” paper by Stephanie Wang, Benjamin Hindman, and Ion Stoica. This paper proposes some improvements to remote procedure call (RPC) frameworks. In current RPC implementations, the frameworks pass parameters to function by value. The same happens to the function return values.…

    Read More

  • Reading Group. Fault-Tolerant Replication with Pull-Based Consensus in MongoDB

    ·

    Placeholder Icon

    In the last reading group meeting, we discussed MongoDB‘s replication protocol, as described in the “Fault-Tolerant Replication with Pull-Based Consensus in MongoDB” NSDI’21 paper. Our reading group has a few regular members from MongoDB, and this time around, Siyuan Zhou, one of the paper authors, attended the discussion, so we had a perfect opportunity to…

    Read More

  • Reading Group. Move Fast and Meet Deadlines: Fine-grained Real-time Stream Processing with Cameo

    ·

    Placeholder Icon

    In the 68th reading group session, we discussed scheduling in dataflow-like systems with Cameo. The paper, titled “Move Fast and Meet Deadlines: Fine-grained Real-time Stream Processing with Cameo,” appeared at NSDI’21. This paper discusses some scheduling issues in data processing pipelines. When a system answers a query, it breaks the query into several steps or…

    Read More

  • Reading Group Paper List. Papers ##71-80

    ·

    Placeholder Icon

    We will start the fall semester with a new set of reading group papers. As before, we have ten papers in total. Nine of them are new papers from top venues, and one is a foundational paper on Viestamped Replication. Instead of the original VR paper, we will look at its more modern counterpart/rewrite/update —…

    Read More

  • Reading Group. When Cloud Storage Meets RDMA

    ·

    Placeholder Icon

    I am very behind on the reading group summaries, so this summary will be short and less detailed. In the 67th reading group meeting, we discussed the “When Cloud Storage Meets RDMA” paper from Alibaba. This paper is largely an experience report on using RDMA in practical storage systems.  Large-scale RDMA deployments are rather difficult…

    Read More

  • Reading Group. Cores that don’t count

    ·

    Placeholder Icon

    Our 66th paper was a recent HotOS piece about faulty CPUs: “Cores that don’t count.” This paper from Google describes a decently common (at Google datacenter scale) issue with CPUs that may miscompute or silently fail under some conditions. This is a big deal, as we expect CPUs to be deterministic and always provide correct…

    Read More

  • Reading Group. FoundationDB: A Distributed Unbundled Transactional Key Value Store

    ·

    Placeholder Icon

    Last week we discussed the “FoundationDB: A Distributed Unbundled Transactional Key Value Store” SIGMOD’21 paper. We had a rather detailed presentation by Moustafa Maher. FoundationDB is a transactional distributed key-value store meant to serve as the “foundation” or lower layer for more comprehensive solutions. FoundationDB supports point and ranged access to keys. This is a…

    Read More