Compute Arrival if it does not exist