Tag Resilience in the Face of Failure