US 11,637,898 B2Granted

Volume placement based on resource use and scoring functions

AssigneeNetApp, Inc.

InventorsWesley R. Witte, Priya Thiruvasakan

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems, methods, and machine-readable media are disclosed for collecting, maintaining, and retrieving use and limit data for connected resources, as well as determining an optimal location for creating a new volume (or volumes) on a storage platform and placing the volume at the determined location. A resource tracker collects resource use and/or limits data and stores it in a database. A volume placement service receives a volume deployment specification having constraints for creating a new volume. The volume placement service retrieves the data from the database. The volume placement service identifies an optimal location for the volume based at least in part on given constraints from the specification and the resource usage data. The system places the requested volume at the determined location.

Claims19

Dependent claims

A method comprising:

receiving a request for a location to place a volume, the request including at least one requirement and at least one constraint, requirements specifying a first type of properties of a volume and constraints specifying a second type of properties of a volume;
requesting storage environment data from a database, the storage environment data including data indicating one or more properties relating to one or more requirements and one or more constraints assigned to each storage system within a plurality of storage systems;
determining, based on the storage environment data, a plurality of locations within the plurality of storage systems that satisfy the at least one requirement and the at least one constraint;
applying, based on a scoring scheme, a weighted value to the data relating to each of the one or more constraints in the storage environment data for each of the plurality of storage systems determined to satisfy the at least one requirement and the at least one constraint;
determining, based on the weighted data relating to each of the one or more constraints, a location for placing the volume from the determined plurality of locations;
and
responding to the request for a location with the determined location.

4 more elements

A computing device comprising:

at least one memory storing machine readable instructions for causing a processor to perform a method of determining a location for placing a volume in a plurality of storage systems;
and
at least one processor coupled to the at least one memory, the at least one processor configured to execute the machine readable instructions to cause the at least one processor to:
request storage environment data from a database in response to a request for placement of a volume according to one or more requirements and one or more constraints, requirements specifying a first type of properties of a volume and constraints specifying a second type of properties of a volume, the storage environment data including data indicating one or more properties relating to one or more requirements and one or more storage constraints assigned to each storage system within the plurality of storage systems;
determine, based on the storage environment data, one or more locations within the plurality of storage systems that satisfy the one or more requirements and one or more constraints;
determine, based on a weighted value placed on the data relating to each of the constraints according to a scoring scheme, a location within the determined one or more locations;
and
provide the determined location in response to the request for placement of a volume.

5 more elements

A non-transitory machine readable medium having stored thereon instructions for performing a method of determining a location for placing a volume in a plurality of storage systems, which when executed by at least one machine, causes the at least one machine to:

receive a request to place a volume, wherein the request includes at least one requirement and at least one placement constraint, requirements specifying a first type of properties of a volume and constraints specifying a second type of properties of a volume;
determine, based on storage environment data, a plurality of locations within the plurality of storage systems that satisfies the at least one requirement and at least one constraint, wherein the storage environment data includes data indicating one or more properties relating to one or more requirements and one or more constraints associated with each of the plurality of storage systems;
apply, based on a scoring scheme, a weighted value to the data relating to each of the one or more constraints in the storage environment data for each of the plurality of storage systems determined to satisfy the at least one requirement and the at least one constraint;
determine, based on the weighted data relating to each of the one or more constraints, a location for placing the volume from the determined plurality of locations;
and
respond to the request to place the volume with the determined location.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/244,492Filed 29 Apr 2021 · us provisional application
Priority: 5 Mar 2021
Published: US 2022/0283722 A18 Sep 2022
Granted: 25 Apr 2023
Term ends: Not estimatedThe source records don’t support an estimate.

Classification14 codes

H04L 67/10
Protocols: in which an application is distributed across nodes in the network
H04L 67/1097
In which an application is distributed across nodes in the network: for distributed storage of data in networks, e.g. transport arrangements for…
G06F 3/0604
Specifically adapted to achieve a particular effect: improving or facilitating administration, e.g. storage management
G06F 3/0631
Configuration or reconfiguration of storage systems: by allocating resources to storage systems