Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

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

 

Out      
DateLeaderPaperOut
  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

Linearizability

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

Collin,

Stephen?

Behnam MontazeriMPI Tutorial (not an actual paper) 
  Collin away

 

 

 
Collin, John
Collin away 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

Collin
Seo Jin ParkPNUTS: Yahoo!’s Hosted Data Serving Platform
  Behnam MontazeriDesigning distributed systems using approximate synchrony in datacenter networksSatoshi
 John OusterhoutBillion requests per second key value systemsCollin LeeTango: distributed data structures over a shared log 
   Collin LeeTangoJose Faleiro(External talk on their research) Rethinking serializable multi-version concurrency controlSatoshi
 Jonathan away   Jonathan, John, Ankita, Satoshi
   Ankita KejriwalChallenges to adopting stronger consistency at scale (facebook) Stephen, Collin, William
 Ankita away, Stephen away   

Stephen, Satoshi

 Stephen away   Stephen, Ankita, maybe John
  Behnam MontazeriDesigning distributed systems using approximate synchrony in datacenter networks Ankita
      
 To be scheduledAnkita KejriwalChallenges to adopting stronger consistency at scale (HotOS'15) 

 

 

Other notes:

 

...