Reading Group

  • Reading Group. Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage

    ·

    Placeholder Icon

    Short Summary Yesterday we discussed Pando, a geo-replication system achieving near-optimal latency-cost tradeoff in storage systems. Pando uses large Flexible Paxos deployments and erasure coding to do its magic. Pando relies on having many storage sites to locate sites closer to users. It then uses Flexible Paxos to optimize read and write quorums to have…

    Read More

  • Reading Group. Autoscaling Tiered Cloud Storage in Anna.

    ·

    Placeholder Icon

    This week we looked at “Autoscaling Tiered Cloud Storage in Anna.” This is the second Anna paper. The first one introduces Anna Key-Value store, and the second paper talks about various “cloud-native” improvements. The presentation by Michael Whittaker is available here: Short Summary Anna is an eventual-consistent key-value data store, where each value is a…

    Read More

  • Reading Group Paper List. Papers ##37-50

    ·

    Placeholder Icon

    This week we are on the 35th paper in our reading group. We will be discussing “Autoscaling Tiered Cloud Storage in Anna” from VLDB 2019. It is exciting that the reading group has managed to go through this many papers since we have started in April!  Today I and Murat have sat down and picked…

    Read More

  • Reading Group. Compositional Programming and Testing of Dynamic Distributed Systems

    ·

    Placeholder Icon

    We have resumed the reading group after one week of Thanksgiving break. On Wednesday, we have discussed “Compositional Programming and Testing of DynamicDistributed Systems.” This paper is on the edge between programming languages, distributed systems, and some formal methods/verification. The premise of the paper is to decompose large monolithic distributed programs into smaller pieces and…

    Read More

  • Reading Group. Aria: A Fast and Practical Deterministic OLTP Database.

    ·

    Placeholder Icon

    In our 33rd reading group meeting, we discussed “Aria: A Fast and Practical Deterministic OLTP Database.” by Yi Lu, Xiangyao Yu, Lei Cao, Samuel Madden. We had a very nice presentation by Alex Miller: Quick Summary Aria is a transaction protocol, heavily influenced by Calvin, and it largely adopts Calvin’s transaction model, with one big…

    Read More

  • Reading Group. High availability in cheap distributed key value storage

    ·

    Placeholder Icon

    Our recent paper was “High availability in cheap distributed key value storage”. And what a paper that was! It was definitely a mind-tingling read the lead to a very interesting and long discussion session with the group. Short Summary The paper addresses the problem of fast recovery from the leader (primary) crashes in key-value stores…

    Read More

  • Reading Group. RMWPaxos: Fault-Tolerant In-Place Consensus Sequences

    ·

    Placeholder Icon

    Quick Summary In the last reading group discussion, we talked about RMWPaxos. The paper argues that under some circumstances, log-based replication schemes and replicated state machines (RSMs), like Multi-Paxos, are a waste of resources. For example, when the state is small, it may be more efficient to just manage the state directly instead of managing…

    Read More

  • Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions

    ·

    Placeholder Icon

    Ocean Vista On Wednesday we had a presentation and discussion of the Ocean Vista (OV) replication and distributed transaction protocol. OV works in the WANs, where each region has all data-partitions, and transactions can originate in any region. OV separates replication from transaction execution, by making replication conflict-free with a FastPaxos-inspired protocol. For the transaction…

    Read More