Exponential back-off in table updates