Patent ID: 9052942
Filing Date: 2015-06-09
Classification: G06F

Abstract:
1. A system, comprising one or more computing devices configured to: implement a network-accessible multi-tenant storage service for storage objects owned by a plurality of clients; identify a set of storage objects of the storage service to be deleted in accordance with an object retention policy; store, within the storage service in accordance with a priority-based object naming policy, a plurality of deletion job objects, wherein each deletion job object of the plurality of deletion job objects comprises an indication of a subset of the set of storage objects; determine, based at least in part on a job validity criterion, whether one or more deletion operations corresponding to a particular deletion job object of the plurality of deletion job objects are to be scheduled, wherein the job validity criterion includes an indication of an expiration period for the particular deletion job object; in response to a determination that the one or more deletion operations are to be scheduled, in response to a determination that the one or more deletion operations are not to be scheduled, initiate removal of the particular deletion job object to avoid scheduling redundant deletion job objects that indicate one or more same storage objects that are to be deleted in accordance with the object retention policy.