Patent ID: 9063946
Filing Date: 2015-06-23
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 one or more deletion criteria, wherein a deletion of a given storage object from the storage service comprises a metadata deletion operation and a storage release operation asynchronous with respect to the metadata deletion operation; initiate, corresponding to each storage object of one or more storage objects of the set, a respective metadata deletion operation to delete a metadata entry specifying a data storage location of the storage object; determine whether a performance metric associated with at least one metadata deletion operation corresponding to a particular storage object of the one or more storage objects meets a threshold criterion; and in response to a determination that the performance metric meets the threshold criterion, delay, by a particular amount of time, an initiation of an additional metadata deletion operation corresponding to another storage object of the set.