Random outstanding updates