Handling late arrivals consistently