1. A method, in a data processing system, for caching backed-up data locally until successful replication of the backed-up data, the method comprising: responsive to an indication to back up one or more pieces of identified data from a local storage device, determining whether a primary storage device is available; responsive to the primary storage device being available, backing up the one or more pieces of identified data to the primary storage device and a local replication cache; and responsive to the backed-up data being replicated from the primary storage device to a secondary storage device, removing the backed-up data from the local replication cache, wherein the backed-up data being replicated from the primary storage device to the secondary storage device is identified by the method comprising: updating a record for each piece of identified data in an object information data structure as being replicated; comparing a unique ID associated with each record in the object information data structure that has been successfully replicated to a unique ID associated with each piece of identified data in the local replication cache; responsive to matching the unique ID associated with a record in the object information data structure that has been successfully replicated to the unique ID associated with a piece of identified data in the local replication cache, removing the piece of identified data from the local replication cache; and responsive to a failure to match the unique ID associated with a record in the object information data structure that has been successfully replicated to a unique ID associated with a piece of identified data in the local replication cache, keeping the piece of identified data in the local replication cache.