Don't forget jitter as well. Otherwise your clients will just coordinate their retries.