Use insertion order for HostFailWorker queue