Service in the Face of Obstructions