Optimal assignment of virtual machines and virtual disks using multiary tree
OwnerSM Prakash Shiva, Raman Ramteke Venkateshinventors
Life of this patent
Estimating the term…
Abstract
A multiary tree represents relationships among physical storage units and host computing devices. Virtual machines are optimally assigned among the host computing devices, and virtual disks of the virtual machines are optimally assigned among the physical storage units, using and extending the multiary tree used on constraints. The constraints regard the physical storage units, the host computing devices, the virtual machines, and the virtual disks.
Claims15
A method comprising:
- constructing, by a processor, a multiary tree representing relationships among a plurality of physical storage units and a plurality of host computing devices;
- and
- optimally assigning, by the processor, a plurality of virtual machines among the host computing devices and a plurality of virtual disks of the virtual machines among the physical storage units by using and extending the multiary tree, based on a plurality of constraints regarding the physical storage units, the host computing devices, the virtual machines, and the virtual disks.
The method of aim 1, wherein constructing the multiary tree comprises:
- representing each physical storage unit as a first node within a first level of the multiary tree;
- representing each host computing device as a second node within a second level of the multiary tree below the first level;
- and
- connecting the first nodes to the second nodes with a plurality of first inter-level lines in accordance with the relationships among the physical storage units and the host computing devices, each first inter-level line connecting a given first node to a given second node indicating that the host, computing device represented by the given first node is associated with the physical storage unit represented by the given second node.
The method of claim Error! reference source not found., wherein optimally assigning the virtual machines among the host computing devices and the virtual disks among the physical storage units further comprises, where the primary objective is optimal usage of capacity of the physical storage units and the secondary objective is optimal, usage of the host computing devices, and after the first discrete optimization process has been performed,
- as a second discrete optimization process, optimally assigning the virtual disks among the physical storage units based on the constraints, and without changing the host computing device to which each virtual machine has been assigned, including:
- indicating that the virtual disk of each fourth node has been assigned to the physical storage unit of a selected first node.
A non-transitory computer-readable data storage medium storing a computer program executable by a processor of a computing device to perform a method comprising:
- optimally assigning a plurality of virtual machines among a plurality of host computing devices using and extending a multiary tree representing relationships among a plurality of physical storage devices and the host computing devices, as a first discrete optimization process, based on a plurality of constraints regarding the physical storage units, the host computing devices, the virtual machines, and the virtual disks;
- and
- optimally assigning a plurality of virtual disks of the virtual machines among the physical storage units using and extending the multiary tree, as a second discrete optimization process, based on the constraints.
A system comprising:
- a plurality of physical storage units;
- a plurality of host computing devices, where a multiary tree represents relationships among the physical storage units and the host computing devices;
- and
- a plurality of virtual machines including a plurality of virtual disks, the virtual machines optimally assigned among the physical storage units and the virtual disks optimally assigned among the physical storage units in accordance with the multiary tree and based on a plurality of constraints regarding the physical storage units, the host computing devices, the virtual machines, and the virtual disks.
Dependencies are inferred from the claim text.