Providing Reliable Service in Uncertain Times