This reading group has been formed with the aim gain more breadth in distributed systems, and to identify papers we want to go back and read in depth. We'll mostly read papers in distributed systems and sometimes in related areas.
The leader will read the papers in depth, paying attention to key ideas they think are important. They will give a summary or describe main ideas in the paper to the group. The group can then ask more questions about various parts and/or have discussions about how various ideas can be used, or are relevant to our work or others.
Anyone is welcome to come attend the discussions, but if you'd like to come regularly, we expect that you're also presenting papers.
Location: Gates 415 Time: Fridays at 2.30 pm
Date Leader Paper Out 10 Apr 2015 Collin Lee Time, Clocks, and the Ordering of Events in a Distributed System Detection of Mutual Inconsistency in Distributed Systems 17 Apr 2015 Seo Jin Park RPC by Birrell / Nelson Behnam Montazeri DaRPC 24 Apr 2015 Stephen Yang Arrakis: The Operating System is the Control Plane Satoshi Matsushita Invyswell: A Hybrid Transactional Memory for Haswell’s Restricted Transactional Memory (PACT 2014) (Cf, Slides about Haswell's Transactional Memory) Discussion Slides ( pdf) 01 May 2015 Manolis Papadakis F1: A Distributed SQL That Scales Jonathan Ellithorpe Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing 08 May 2015 <No reading group as multiple group members are unavailable.> 15 May 2015 <No reading group. We will have a presentation by Behnam on RAMCloud-related stuff.> 22 May 2015 <No reading group as multiple group members are unavailable.> 29 May 2015 <No reading group. PlatformLab retreat.> 05 Jun 2015 Henry Qin dsync: Efficient Block-wise Synchronization of Multi-Gigabyte Binary Data John Ousterhout Megastore: Providing Scalable, Highly Available Storage for Interactive Services 12 Jun 2015 Ankita Kejriwal Cassandra: A Decentralized Structured Storage System (also: website , white paper by Datastax ) 19 Jun 2015 Jonathan Ellithorpe Workload Analysis of a Large Scale Key-Value Store Stephen Yang H-Store's Anti-Caching
http://hstore.cs.brown.edu/documentation/deployment/anti-caching/ 26 Jun 2015 Collin Lee Linearizability John 03 Jul 2015 <No reading group. US Independence day holiday.> Stephen 10 Jul 2015 John Ousterhout Billion requests per second key value systems
Behnam Montazeri MPI Tutorial (not an actual paper) 17 Jul 2015
Collin, John 24 Jul 2015 Stephen Yang Skip Lists Original Paper: http://dl.acm.org/citation.cfm?id=78977 (1990) Concurrent Skip Lists: https://www.cs.tau.ac.il/~shanir/nir-pubs-web/Papers/OPODIS2006-BA.pdf (2006) Redis Implementation: https://github.com/antirez/redis/blob/unstable/src/t_zset.c#L43Surprise: http://research.microsoft.com/pubs/178758/bw-tree-icde2013-final.pdf Collin Seo Jin Park PNUTS: Yahoo!’s Hosted Data Serving Platform 31 Jul 2015 Behnam Montazeri Designing distributed systems using approximate synchrony in datacenter networks Satoshi Collin Lee Tango: distributed data structures over a shared log 07 Aug 2015 Jose Faleiro (External talk on their research) Rethinking serializable multi-version concurrency control Satoshi 14 Aug 2015 Jonathan, John, Ankita, Satoshi 21 Aug 2015 Stephen, Collin, William 28 Aug 2015
04 Sep 2015 Stephen, Ankita, maybe John 11 Sep 2015 Ankita To be scheduled Ankita Kejriwal Challenges to adopting stronger consistency at scale (HotOS'15)