Add Jitter to backoff.
Amazon recently wrote about performance gains of using jitter in concurrent systems. http://www.awsarchitectureblog.com/2015/03/backoff.html Seemed simple enough to add and wont change any code that may already be using Backoff.