Patent ID: 8909890
Filing Date: 2014-12-09
Classification: G06F

Abstract:
1. A method of storage volume allocation, comprising: providing a global resource tree having nodes representing resources within a storage system; associating a first specific time period for availability of a node in the global resource tree to allocate a new workload with the size of the new workload; determining a first gap value for each node of the global resource tree for the first specific time period, the first gap identifying a size of a workload each node is able to accept during the first specific period of time; employing the first gap value to determine a second gap value of an amount of storage of a new workload that can be stored in a subtree of the global resource tree for the first specific time period, without exceeding a performance limit at any of the nodes in the subtree, the performance limit being a storage space available during a specific time period; generating an ordered allocation list of volumes on a plurality of leaf nodes of the global resource tree of the storage system based on ordering the leaf nodes by the determined second gap value for each of the leaf nodes; selecting one of the nodes of the global resource tree for allocation of a new workload based upon the generated allocation list and a required time period for availability of a volume; and wherein the second gap value for each node corresponds to an estimate of a new workload amount that can be allocated in one or more subtree nodes of the global resource tree without exceeding the performance limit of any of the subtree nodes for the first specific time period.