The murmur of the snarkmatrix…

August § The Common Test / 2016-02-16 21:04:46
Robin § Unforgotten / 2016-01-08 21:19:16
MsFitNZ § Towards A Theory of Secondary Literacy / 2015-11-03 21:23:21
Jon Schultz § Bless the toolmakers / 2015-05-04 18:39:56
Jon Schultz § Bless the toolmakers / 2015-05-04 16:32:50
Matt § A leaky rocketship / 2014-11-05 01:49:12
Greg Linch § A leaky rocketship / 2014-11-04 18:05:52
Robin § A leaky rocketship / 2014-11-04 05:11:02
P. Renaud § A leaky rocketship / 2014-11-04 04:13:09
Jay H § Matching cuts / 2014-10-02 02:41:13

Jitter
 / 

You might not think you’re interested in a long technical blog post about scalability at YouTube… and you might be right… but don’t be so sure. You never know where you’re going to find useful ideas—hard-won ways of thinking that can apply in domains well beyond the one where they were born. I think this post has several ideas like that, and the best is jitter.:

  • If your system doesn’t jitter then you get thundering herds. Distributed applications are really weather systems. Debugging them is as deterministic as predicting the weather. Jitter introduces more randomness because surprisingly, things tend to stack up.
  • For example, cache expirations. For a popular video they cache things as best they can. The most popular video they might cache for 24 hours. If everything expires at one time then every machine will calculate the expiration at the same time. This creates a thundering herd.
  • By jittering you are saying randomly expire between 18-30 hours. That prevents things from stacking up. They use this all over the place. Systems have a tendency to self synchronize as operations line up and try to destroy themselves. Fascinating to watch. You get slow disk system on one machine and everybody is waiting on a request so all of a sudden all these other requests on all these other machines are completely synchronized. This happens when you have many machines and you have many events. Each one actually removes entropy from the system so you have to add some back in.

What would it mean to add jitter in other domains? Maybe it would mean publishing things at odd hours. Maybe it would mean shaking up your own habits. (I think there’s evidence that exercise and diet both benefit from jitter.) What else?

2 comments

Netflix uses something similar, though with a far better name: the Chaos Monkey: “The Chaos Monkey’s job is to randomly kill instances and services within our architecture.”

That’s live servers, being killed off at random, so Netflix knows it can handle it. Freaks me out.

Aaron McLeran says…

Reminds me of epilepsy — when the brain’s wave synchronize. Or as wikipedia calls “hypersynchronous neuronal activity”. Maybe jitter is absolutely crucial to brain function.

The snarkmatrix awaits you

Below, you can use basic HTML tags and/or Markdown syntax.