Paxos made simple - Lamport 2001 This is part 3 of a 10 part series on consenus. Yesterday we looked at The Part-Time Parliament, Lamport's first paper introducing the Paxos algorithm, which takes an allegorical form. In today's choice, Lamport abandons the allegory and puts across the Paxos algorithm in plain english. The Paxos algorithm … Continue reading Paxos made simple
The Part-Time Parliament
The Part-Time Parliament - Lamport '90/'98 This is part 2 of a 10-part series on consensus. There's quite the back story to this paper. First submitted in 1990, researchers at the time didn't seem to take it seriously due to its presentation as an allegory, and failed to appreciate the fundamental contribution that we know … Continue reading The Part-Time Parliament
Viewstamped replication: A new primary copy method to support highly available distributed systems
Viewstamped replication: A new primary copy method to support highly available distributed systems - Oki & Liskov '88. Given a set of co-operating nodes that form a group, how can we replicate information to group members and maintain a consistent "one copy serializability" property as group members come and go? Oki and Liskov introduce two … Continue reading Viewstamped replication: A new primary copy method to support highly available distributed systems
Can’t we all just agree?
(Post updated to add links to write-ups of the papers now that the series is complete). We had to get here at some point! Inspired by the recent publication of Raft Refloated I thought it would be a good time to do a mini-series on consensus. Initially I'd planned out a series of 5 papers … Continue reading Can’t we all just agree?
RIPQ: Advanced photo caching on flash for Facebook
RIPQ: Advanced Photo Caching on Flash for Facebook - Tang et al. 2015 It's three for the price of one with this paper: we get to deepen our understanding of the characteristics of flash, examine a number of priority queue and caching algorithms, and get a glimpse into what's behind an important part of Facebook's … Continue reading RIPQ: Advanced photo caching on flash for Facebook
F2FS: A new file system for flash storage
F2FS: A New File System for Flash Storage - Lee et al. 2015 For the second half of February's research conference highlights, we're visiting FAST '15, the File and Storage Technologies conference. We've seen a few statements so far in this series that Flash storage has the potential to be very disruptive. But beyond the … Continue reading F2FS: A new file system for flash storage
Bloom Cookies: web search personalization without user tracking
Bloom Cookies: Web search personalization without user tracking - Mor et al. 2015 After yesterday's homomorphic encryption-based paper it's a relief to read a privacy paper I can follow from end to end! Online services track us as much as they can get away with, in order to offer personalized services (including the 'service' of … Continue reading Bloom Cookies: web search personalization without user tracking
Machine Learning Classification over Encrypted Data
Machine Learning Classification over Encrypted Data - Bost et al. 2015 This is the 2nd of three papers we'll be looking at this week from the NDSS '15 conference held earlier this month in San Diego. When it comes to providing an informed critique of the security techniques applied in this paper, I'm out of … Continue reading Machine Learning Classification over Encrypted Data
Information-Flow Analysis of Android Applications in DroidSafe
Information-Flow Analysis of Android Applications in DroidSafe - Gordon et al. 2015 This is the first of three papers we'll be looking at this week from the NDSS'15 conference that took place earlier this month. DroidSafe is a tool that looks for potential leaks of sensitive information in Android applications. And it works incredibly well! … Continue reading Information-Flow Analysis of Android Applications in DroidSafe
NDSS and FAST week on The Morning Paper
In January the Conference on Innovative Data Systems Research (CIDR) was held, and I dedicated a week of The Morning Paper to reviewing some of my favourite papers from the programme. For February, I've chosen two conferences to bring you papers from: NDSS 2015 - The Network and Distributed System Security Symposium held in San … Continue reading NDSS and FAST week on The Morning Paper
the morning paper 