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

Date	Leader	Paper	Out

Date	Leader	Paper	Out
Apr 10, 2015	Collin Lee	Time, Clocks, and the Ordering of Events in a Distributed System
Apr 10, 2015	Collin Lee	Detection of Mutual Inconsistency in Distributed Systems
Apr 17, 2015	Seo Jin Park	RPC by Birrell / Nelson
Apr 17, 2015	Behnam Montazeri	DaRPC
Apr 24, 2015	Stephen Yang	Arrakis: The Operating System is the Control Plane
Apr 24, 2015	Satoshi Matsushita	Invyswell: A Hybrid Transactional Memory for Haswell’s Restricted Transactional Memory (PACT 2014) (Cf, Slides about Haswell's Transactional Memory)　Discussion Slides ()
May 1, 2015	Manolis Papadakis	F1: A Distributed SQL That Scales
May 1, 2015	Jonathan Ellithorpe	Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing
May 8, 2015		<No reading group as multiple group members are unavailable.>
May 15, 2015		<No reading group. We will have a presentation by Behnam on RAMCloud-related stuff.>
May 22, 2015		<No reading group as multiple group members are unavailable.>
May 29, 2015		<No reading group. PlatformLab retreat.>
Jun 5, 2015	Henry Qin	dsync: Efficient Block-wise Synchronization of Multi-Gigabyte Binary Data
Jun 5, 2015	John Ousterhout	Megastore: Providing Scalable, Highly Available Storage for Interactive Services
Jun 12, 2015	Ankita Kejriwal	Cassandra: A Decentralized Structured Storage System (also: website, white paper by Datastax)
Jun 12, 2015
Jun 19, 2015	Jonathan Ellithorpe	Workload Analysis of a Large Scale Key-Value Store
Jun 19, 2015	Stephen Yang	H-Store's Anti-Caching Webpage: http://hstore.cs.brown.edu/documentation/deployment/anti-caching/
Jun 26, 2015	Collin Lee	Linearizability	John
Jul 3, 2015		<No reading group. US Independence day holiday.>	Stephen
Jul 10, 2015	John Ousterhout	Billion requests per second key value systems	Collin, Stephen?
Jul 10, 2015	Behnam Montazeri	MPI Tutorial (not an actual paper)
Jul 17, 2015			Collin, John
Jul 24, 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#L43 Surprise: http://research.microsoft.com/pubs/178758/bw-tree-icde2013-final.pdf	Collin
Jul 24, 2015	Seo Jin Park	PNUTS: Yahoo!’s Hosted Data Serving Platform	Collin
Jul 31, 2015	Behnam Montazeri	Designing distributed systems using approximate synchrony in datacenter networks	Satoshi
	Collin Lee	Tango: distributed data structures over a shared log
Aug 7, 2015	Jose Faleiro	(External talk on their research) Rethinking serializable multi-version concurrency control	Satoshi
Aug 14, 2015			Jonathan, John, Ankita, Satoshi
Aug 21, 2015			Stephen, Collin, William
Aug 28, 2015			Stephen, Satoshi
Sep 4, 2015			Stephen, Ankita, maybe John
Sep 11, 2015			Ankita

To be scheduled	Ankita Kejriwal	Challenges to adopting stronger consistency at scale (HotOS'15)

Other notes:

Paper ideas discussed on Apr 2, 2015
Paper ideas discussed on Jun 12, 2015