muratbuffalo.blogspot.com

Metadata: Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS

http://muratbuffalo.blogspot.com/2012/09/dont-settle-for-eventual-scalable.html

Monday, September 17, 2012. Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS. Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen. Proc 23rd ACM Symposium on Operating Systems Principles. SOSP ’11) Cascais, Portugal, October 2011. So, causal consistency is what the COPS paper shoots for. Actually, a later paper. Shows that this is the best you can get under these constraints. Dave Anderson explains the causal-consistency model nicely in his blog post.

Metadata: How I write

http://muratbuffalo.blogspot.com/2013/08/how-i-write.html

Thursday, August 15, 2013. Writing is easy. All you do is sit staring at the blank sheet of paper until the drops of blood form on your forehead. Let's get this cleared first. Writing is hard. Whoever says it is easy is lying. There is a lovely book by Sophy Burnham called "For Writers Only". Which includes countless quotes from writers on the exquisite pain of the writing life. I highly recommend the book. All the quotations in this post are taken from that book. I see but one rule: to be clear. While w...

Metadata: Megastore: Providing scalable, highly available storage for interactive services

http://muratbuffalo.blogspot.com/2011/03/megastore-providing-scalable-highly.html

Thursday, March 10, 2011. Megastore: Providing scalable, highly available storage for interactive services. Is the structured data store supporting the Google Application Engine. Megastore handles more than 3 billion write and 20 billion read transactions daily and stores a petabyte of primary data across many global datacenters. I have some problems with Megastore, but I save them to the end of the review to explain Megastore first. Megastore's use of Paxos. However, in addition to the straightforward M...

Metadata: How to run effective paper reading groups

http://muratbuffalo.blogspot.com/2015/05/how-to-run-effective-paper-reading.html

Wednesday, May 6, 2015. How to run effective paper reading groups. Every year, I offer a distributed systems reading group seminar, where we discuss recent interesting research papers. ( Here is the list of papers we covered this Spring. There are 3 components to a successful reading group meeting: the participants, the presenter, and the discussion process. 1 The participants should come prepared. Cover only 1 paper per meeting. Utilize the conference presentation video, if applicable. If the paper has ...

Metadata: MDCC: Multi-Data Center Consistency

http://muratbuffalo.blogspot.com/2012/11/mdcc-multi-data-center-consistency.html

Saturday, November 3, 2012. MDCC: Multi-Data Center Consistency. For an example.). In the MDCC work. Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden, March 2012), the authors describe an " optimistic commit protocol, that does not require a master or partitioning, and is strongly consistent at a cost similar to eventually consistent protocols. Classic Paxos is a 2-phase protocol. In Phase 1, a master M tries to establish the mastership for an update for a specific record r. Phase 2 trie...The g...