Reading Group

  • Reading Group. CompuCache: Remote Computable Caching using Spot VMs

    ·

    Placeholder Icon

    In the 92nd reading group meeting, we have covered “CompuCache: Remote Computable Caching using Spot VMs” CIDR’22 paper by Qizhen Zhang, Philip A. Bernstein, Daniel S. Berger, Badrish Chandramouli, Vincent Liu, and Boon Thau Loo.  Cloud efficiency seems to be a popular topic recently. A handful of solutions try to improve the efficiency of the…

    Read More

  • Reading Group. Using Lightweight Formal Methods to Validate a Key-Value Storage Node in Amazon S3

    ·

    Placeholder Icon

    For the 90th reading group paper, we did “Using Lightweight Formal Methods to Validate a Key-Value Storage Node in Amazon S3” by James Bornholt, Rajeev Joshi, Vytautas Astrauskas, Brendan Cully, Bernhard Kragl, Seth Markle, Kyle Sauri, Drew Schleit, Grant Slatton, Serdar Tasiran, Jacob Van Geffen, Andrew Warfield. As usual, we have a video: Andrey Satarin…

    Read More

  • Reading Group. Basil: Breaking up BFT with ACID (transactions)

    ·

    Placeholder Icon

    Our 89th paper in the reading group was “Basil: Breaking up BFT with ACID (transactions)” from SOSP’21 by Florian Suri-Payer, Matthew Burke, Zheng Wang, Yunhao Zhang, Lorenzo Alvisi, and Natacha Crooks. I will make this summary short. We had a quick and improvised presentation as well. Unfortunately, this time around, it was not recorded.  The…

    Read More

  • Reading Group. EPaxos Revisited.

    ·

    Placeholder Icon

    In the 88th DistSys meeting, we discussed the “EPaxos Revisited” NSDI’21 paper by Sarah Tollman, Seo Jin Park, and John Ousterhout. We had an improvised presentation, as I had to step in and talk about the paper on short notice without much preparation.  EPaxos Background Today’s paper re-evaluates one very popular in academia state machine…

    Read More

  • New Reading List: Papers #91-100

    ·

    Placeholder Icon

    DistSys Reading Group is getting its 100th paper! Here is the list for the Spring semester: The Drinking Philosophers Problem – Foundational Paper Authors: K. M. Chandy and J. Misra When: February 23rd CompuCache: Remote Computable Caching using Spot VMs — CIDR’22 Authors: Qizhen Zhang, Philip A. Bernstein, Daniel S. Berger, Badrish Chandramouli, Vincent Liu,…

    Read More

  • Reading Group. Log-structured Protocols in Delos

    ·

    Placeholder Icon

    For the 87th DistSys paper, we looked at “Log-structured Protocols in Delos” by Mahesh Balakrishnan, Chen Shen, Ahmed Jafri, Suyog Mapara, David Geraghty, Jason Flinn Vidhya Venkat, Ivailo Nedelchev, Santosh Ghosh, Mihir Dharamshi, Jingming Liu, Filip Gruszczynski, Jun Li Rounak Tibrewal, Ali Zaveri, Rajeev Nagar, Ahmed Yossef, Francois Richard, Yee Jiun Song. The paper appeared…

    Read More

  • Reading Group. Rabia: Simplifying State-Machine Replication Through Randomization

    ·

    Placeholder Icon

    We covered yet another state machine replication (SMR) paper in our reading group: “Rabia: Simplifying State-Machine Replication Through Randomization” by Haochen Pan, Jesse Tuglu, Neo Zhou, Tianshu Wang, Yicheng Shen, Xiong Zheng, Joseph Tassarotti, Lewis Tseng, Roberto Palmieri. This paper appeared at SOSP’21. A traditional SMR approach, based on Raft or Multi-Paxos protocols, involves a…

    Read More

  • Reading Group. Exploiting Nil-Externality for Fast Replicated Storage

    ·

    Placeholder Icon

    85th DistSys reading group meeting discussed “Exploiting Nil-Externality for Fast Replicated Storage” SOSP’21 paper by Aishwarya Ganesan, Ramnatthan Alagappan, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. The paper uses an old trick of delaying the execution of some operations to improve the throughput while maintaining strong consistency. Consistency is an externally-observable property, and simple strategies,…

    Read More

  • 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