Distributed Systems Reading Group

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


 Collin LeeTime, Clocks, and the Ordering of Events in a Distributed System 
Detection of Mutual Inconsistency in Distributed Systems 
 Seo Jin ParkRPC by Birrell / Nelson 
Behnam MontazeriDaRPC 
 Stephen YangArrakis: 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)

 Manolis PapadakisF1: A Distributed SQL That Scales 
Jonathan EllithorpeResilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing 
  <No reading group as multiple group members are unavailable.> 
  <No reading group. We will have a presentation by Behnam on RAMCloud-related stuff.> 
  <No reading group as multiple group members are unavailable.> 
  <No reading group. PlatformLab retreat.> 
 Henry Qindsync: Efficient Block-wise Synchronization of Multi-Gigabyte Binary Data 
John OusterhoutMegastore: Providing Scalable, Highly Available Storage for Interactive Services 
  Ankita KejriwalCassandra: A Decentralized Structured Storage System (also: website, white paper by Datastax) 
  Jonathan EllithorpeWorkload Analysis of a Large Scale Key-Value Store 
Stephen Yang

H-Store's Anti-Caching

Webpage: http://hstore.cs.brown.edu/documentation/deployment/anti-caching/



Collin Lee


   <No reading group. US Independence day holiday.>Stephen
  John OusterhoutBillion requests per second key value systems



Behnam MontazeriMPI Tutorial (not an actual paper) 



Collin, John
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#L43
Surprise: http://research.microsoft.com/pubs/178758/bw-tree-icde2013-final.pdf

Seo Jin ParkPNUTS: Yahoo!’s Hosted Data Serving Platform
  Behnam MontazeriDesigning distributed systems using approximate synchrony in datacenter networksSatoshi
 Collin LeeTango: distributed data structures over a shared log 
  Jose Faleiro(External talk on their research) Rethinking serializable multi-version concurrency controlSatoshi
   Jonathan, John, Ankita, Satoshi
    Stephen, Collin, William

Stephen, Satoshi

   Stephen, Ankita, maybe John
To be scheduledAnkita KejriwalChallenges to adopting stronger consistency at scale (HotOS'15) 



Other notes: