The SNOW theorem and latency-optimal read-only transactions

December 6, 2016November 11, 2019 ~ Adrian Colyer ~ 3 Comments

The SNOW theorem and latency-optimal read-only transactions Lu et al., OSDI 2016 Consider a read-only workload (as in 100%). You can make that really fast - never any need to coordinate, never any need to invalidate any cached values… Now consider a write-only workload - you can make that even faster, if no-one’s ever going ... Continue Reading

REX: A development platform and online learning approach for runtime emergent software systems

December 5, 2016November 11, 2019 ~ Adrian Colyer ~ Leave a comment

REX: A development platform and online learning approach for runtime emergent software systems Porter et al. OSDI 2016 If you can get beyond the (for my taste, ymmv) somewhat grand claims and odd turns of phrase (e.g., “how the software ‘feels’ at a given point in time” => metrics) then there’s something quite interesting at ... Continue Reading

Slicer: Auto-sharding for datacenter applications

December 2, 2016November 11, 2019 ~ Adrian Colyer ~ 4 Comments

Slicer: Auto-sharding for datacenter applications Adya et al. (Google) OSDI 2016 Another piece of Google's back-end infrastructure is revealed in this paper, ready to spawn some new open source implementations of the same ideas no doubt. Slicer is a general purpose sharding service. I normally think of sharding as something that happens within a (typically ... Continue Reading

Morpheus: Towards automated SLOs for enterprise clusters

December 1, 2016November 11, 2019 ~ Adrian Colyer ~ 7 Comments

Morpheus: Towards automated SLOs for enterprise clusters Jyothi et al. OSDI 2016 I'm really impressed with this paper - it covers all the bases from user studies to find out what's really important to end users, to data-driven engineering, a sprinkling of algorithms, a pragmatic implementation being made available in open source, and of course, ... Continue Reading

the morning paper

a random walk through Computer Science research, by Adrian Colyer
Made delightfully fast by strattic

Month: December 2016

The SNOW theorem and latency-optimal read-only transactions

REX: A development platform and online learning approach for runtime emergent software systems

Slicer: Auto-sharding for datacenter applications

Morpheus: Towards automated SLOs for enterprise clusters