Using persistence for request queue robustness