Backoff-based scheduling of storage object deletions
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatus for backoff-based scheduling of storage object deletions are disclosed. A storage medium stores program instructions that when executed on a processor, obtain an indication of a collection of storage objects of a network-accessible multi-tenant storage service to be deleted in accordance with specified deletion criteria. A deletion of a storage object comprises a metadata deletion operation and one or more other operations. The instructions initiate, corresponding to at least some objects of the collection, respective metadata deletion operations at a metadata node of the storage service. If a metric associated with the metadata node meets a threshold criterion, the instructions delay, by a particular amount of time, an initiation of an operation corresponding to a deletion of another storage object.
49 Citations
24 Claims
-
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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method, comprising
implementing a network-accessible multi-tenant storage service for storage objects owned by a plurality of clients; -
identifying 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 one or more other operations; initiating, 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; determining whether a 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 determining that the metric meets the threshold criterion, delaying, by a particular amount of time, an initiation of an operation corresponding to a deletion of another storage object. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-accessible storage medium storing program instructions that when executed on one or more processors:
-
obtain an indication of a collection of storage objects of a network-accessible multi-tenant 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 one or more other operations; initiate, corresponding to each storage object of one or more storage objects of the collection, a respective metadata deletion operation at a metadata node of the storage service to delete a metadata entry of the storage object; determine, with respect to the respective metadata deletion operation at the metadata node, whether a metric associated with the metadata node meets a threshold criterion; and in response to determining that the metric meets the threshold criterion, delay, by a particular amount of time, an initiation of an operation corresponding to a deletion of another storage object. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24)
-
Specification