When Walk-Ins Get Impatient