Granted Patent B2

US 12,411,712 · App. 17/457,230 · Granted Sep 9, 2025

Inventors: Pratapa Reddy Vaka (Saratoga, CA); Pradeep Sindhu (Los Altos Hills, CA); Jaspal Kohli (Sunnyvale, CA); Srihari Raju Vegesna (San Jose, CA)

Assignee: Microsoft Technology Licensing, LLC

G06F9/5022G06F9/4881H04L67/1097G06F2209/505

Abstract

Claims (81)

1. A method comprising:

establishing, by a storage cluster having a plurality of storage nodes, a quality of service standard for each of a plurality of tenants sharing a storage resource, wherein the quality of service standard includes a guaranteed allocation of the storage resource for the tenant and a maximum allocation of the storage resource for the tenant, wherein the quality of service standards for the plurality of tenants allow for oversubscription where utilization of the storage resource can exceed 100%, and wherein the storage resource is provided by the plurality of storage nodes in the storage cluster;

allocating, by the storage cluster and based on the quality of service standards, a plurality of volumes of storage within the storage cluster, wherein allocating a volume of the plurality of volumes of storage includes identifying a set of storage nodes to provide the storage resource for the volume of storage, and wherein the set of storage nodes are a subset of the plurality of storage nodes;

upon detecting that utilization of the storage resource is above a predetermined threshold, moving one or more of the plurality of volumes to address a risk that the quality of service standards for the plurality of tenants are not satisfied;

scheduling, by the storage cluster and based on the quality of service standards, operations to be performed by the set of storage nodes for a given volume of storage, wherein scheduling operations includes:

enqueuing, within a first storage node in the set of storage nodes, a plurality of demands to use the storage resource provided by the first storage node;

maintaining a credit count associated with the plurality of demands;

periodically increasing the credit count over time;

dequeuing, based on the increased credit count, one of the plurality of demands to enable an operation to be performed by a data processing unit of the first storage node; and

after the dequeuing, decreasing the credit count; and

executing the enabled operation to be performed by the data processing unit of the first storage node associated with the dequeued one of the plurality of demands.

2. The method of claim 1 , wherein establishing the quality of service standard includes:

establishing, for a first operation type, a first guaranteed allocation of the storage resource for operations of the first operation type for the tenant;

establishing, for the first operation type, a first maximum allocation of the storage resource for operations of the first operation type for the tenant;

establishing, for a second operation type, a second guaranteed allocation of the storage resource for operations of the second operation type for the tenant; and

establishing, for the second operation type, a second maximum allocation of the storage resource for operations of the second operation type for the tenant.

3. The method of claim 1 , wherein establishing the quality of service standard includes:

establishing, for read operations, a guaranteed allocation of the storage resource for read operations for the tenant and a maximum allocation of the storage resource for read operations for the tenant; and

establishing, for write operations, a guaranteed allocation of the storage resource for write operations for the tenant and a maximum allocation of the storage resource for write operations for the tenant.

4. The method of claim 1 , wherein the storage resource is a first storage resource, wherein each of the plurality of tenants share the first storage resource and a second storage resource in the storage cluster, and wherein establishing the quality of service standard includes:

establishing a guaranteed allocation of the second storage resource for the tenant; and

establishing a maximum allocation of the second storage resource for the tenant.

5. The method of claim 1 , wherein the storage resource includes at least one of:

storage capacity, input/output processing cycles, bandwidth, processor processing cycles, or accelerator resources.

6. The method of claim 1 , wherein allocating the volume of the plurality of volumes of storage includes:

maintaining a count associated with the storage resource across the plurality of storage nodes in the storage cluster; and

adjusting the count based on identifying the set of storage nodes to provide the storage resource for the volume of storage.

7. The method of claim 1 , the method further comprising:

deallocating, by the storage cluster, the volume of the plurality of volumes of storage, wherein deallocating the volume includes making at least some resources associated with the set of storage nodes for the volume available to be allocated to a new volume of storage.

8. The method of claim 1 , wherein the plurality of tenants includes a first tenant and a second tenant, the method further comprising:

establishing a first guaranteed allocation of the storage resource for the first tenant, and a first maximum allocation of the storage resource for the first tenant; and

establishing a second guaranteed allocation of the storage resource for the second tenant, and a second maximum allocation of the storage resource for the second tenant,

wherein the first guaranteed allocation is different than the second guaranteed allocation.

9. The method of claim 8 ,

wherein the first maximum allocation is different than the second maximum allocation.

10. A storage cluster comprising:

a network; and

a plurality of computing systems, at least one of the computing systems comprising one or more processors, each interconnected over the network, wherein the plurality of computing systems includes a plurality of storage nodes comprising one or more storage machines, and wherein the plurality of computing systems are collectively configured to:

establish a quality of service standard for each of a plurality of tenants sharing a storage resource, wherein the quality of service standard includes a guaranteed allocation of the storage resource for the tenant and a maximum allocation of the storage resource for the tenant, wherein the quality of service standards for the plurality of tenants allow for oversubscription where utilization of the storage resource can exceed 100%, and wherein the storage resource is provided by the plurality of storage nodes in the storage cluster;

allocate, based on the quality of service standards, a plurality of volumes of storage within the storage cluster, wherein allocating a volume of the plurality of volumes of storage includes identifying a set of storage nodes to provide the storage resource for the volume of storage, and wherein the set of storage nodes are a subset of the plurality of storage nodes;

upon detecting that utilization of the storage resource is above a predetermined threshold, move one or more of the plurality of volumes to address a risk that the quality of service standards for the plurality of tenants are not satisfied;

schedule, based on the quality of service standards, operations to be performed by the set of storage nodes for a given volume of storage, wherein scheduling operations includes:

enqueuing, within a first storage node in the set of storage nodes, a plurality of demands to use the storage resource provided by the first storage node;

maintaining a credit count associated with the plurality of demands;

periodically increasing the credit count over time;

dequeuing, based on the increased credit count, one of the plurality of demands to enable an operation to be performed by a data processing unit of the first storage node; and

after the dequeuing, decreasing the credit count; and

execute the enabled operation to be performed by the data processing unit of the first storage node associated with the dequeued one of the plurality of demands.

11. The storage cluster of claim 10 , wherein to establish the quality of service standard, the computing systems are further configured to:

establish, for a first operation type, a first guaranteed allocation of the storage resource for operations of the first operation type for the tenant;

establish, for the first operation type, a first maximum allocation of the storage resource for operations of the first operation type for the tenant;

establish, for a second operation type, a second guaranteed allocation of the storage resource for operations of the second operation type for the tenant; and

establish, for the second operation type, a second maximum allocation of the storage resource for operations of the second operation type for the tenant.

12. The storage cluster of claim 10 , wherein to establish the quality of service standard, the computing systems are further configured to:

establish, for read operations, a guaranteed allocation of the storage resource for read operations for the tenant and a maximum allocation of the storage resource for read operations for the tenant; and

establish, for write operations, a guaranteed allocation of the storage resource for write operations for the tenant and a maximum allocation of the storage resource for write operations for the tenant.

13. The storage cluster of claim 10 , wherein the resource is a first storage resource, wherein each of the plurality of tenants share the first storage resource and a second storage resource in the storage cluster, and wherein to establish the quality of service standard, the computing systems are further configured to:

establish a guaranteed allocation of the second storage resource for the tenant; and

establish a maximum allocation of the second storage resource for the tenant.

14. The storage cluster of claim 10 , wherein the storage resource includes at least one of:

storage capacity, input/output processing cycles, bandwidth, processor processing cycles, or accelerator resources.

15. The storage cluster of claim 10 , wherein to allocate the volume of the plurality of volumes of storage, the computing systems are further configured to:

maintain a count associated with the storage resource across the plurality of storage nodes in the storage cluster; and

adjust the count based on identifying the set of storage nodes to provide the storage resource for the volume of storage.

16. The storage cluster of claim 10 , wherein the computing systems are further configured to:

deallocate the volume of the plurality of volumes of storage, wherein deallocating the volume includes making at least some resources associated with the set of storage nodes for the volume available to be allocated to a new volume.

17. The storage cluster of claim 10 , wherein the plurality of tenants include a first tenant and a second tenant, and wherein to establish the quality of service standard, the computing systems are further configured to:

establish a first guaranteed allocation of the storage resource for the first tenant, and a first maximum allocation of the storage resource for the first tenant; and

establish a second guaranteed allocation of the storage resource for the second tenant, and a second maximum allocation of the storage resource for the second tenant,

wherein the first guaranteed allocation is different than the second guaranteed allocation.

18. A storage cluster comprising processing circuitry and a system for storing computing instructions, wherein the processing circuitry has access to the system for storing computing instructions and is configured to:

establish a quality of service standard for each of a plurality of tenants sharing a storage resource, wherein the quality of service standard includes a guaranteed allocation of the storage resource for the tenant and a maximum allocation of the storage resource for the tenant, wherein the quality of service standards for the plurality of tenants allow for oversubscription where utilization of the storage resource can exceed 100%, and wherein the storage resource is provided by the plurality of storage nodes in the storage cluster;

allocate, based on the quality of service standards, a plurality of volumes of storage within the storage cluster, wherein allocating a volume of the plurality of volumes of storage includes identifying a set of storage nodes to provide the storage resource for the volume of storage, and wherein the set of storage nodes are a subset of the plurality of storage nodes;

upon detecting that utilization of the storage resource is above a predetermined threshold, move one or more of the plurality of volumes to address a risk that the quality of service standards for the plurality of tenants are not satisfied;

schedule, based on the quality of service standard, operations to be performed by the set of storage nodes for a given volume of storage, wherein scheduling operations includes:

enqueuing, within a first storage node in the set of storage nodes, a plurality of demands to use the storage resource provided by the first storage node;

maintaining a credit count associated with the plurality of demands;

periodically increasing the credit count over time;

dequeuing, based on the increased credit count, one of the plurality of demands to enable an operation to be performed by a data processing unit of the first storage node; and

after the dequeuing, decreasing the credit count; and

execute the enabled operation to be performed by the data processing unit of the first storage node associated with the dequeued one of the plurality of demands.

Assignments (2)

Continuity (1)

References Cited (32)