Optimal allocation of dynamic cloud computing platform resources

Patent metadata

Field	Value
Publication number	US-9871857-B2
Application number	US-201514699673-A
Country	US
Kind code	B2
Filing date	Apr 29, 2015
Priority date	Apr 29, 2015
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

In various embodiments, methods and systems for optimizing allocation of dynamic resources are provided. A user service request resource instance is received at an allocator. The user service request resource instance is based on a dynamic resource protocol that supports generating and communicating resource instances between components in a resource allocation platform. The dynamic resource protocol also defines a set of rules for translating and representing resources as logical resource types and logical units. At a node, a node resource instance is generated and communicated, based on the dynamic resource protocol, from the node to the allocator. The node resource instance specifically comprises a resource interaction matrix that indicates dependencies between resource types. A resource allocation instance is generated at the allocator for the user service request resource instance. The resource allocation instance is communicated, such that, resource types on the node are allocated based on the resource allocation instance.

First claim

The invention claimed is:

1. A system for optimizing allocation of dynamic resources, the system comprising:
one or more hardware processors and memory storing computer-executable instructions and components embodied thereon that, when executed, by the one or more hardware processors, cause one or more the hardware processors to execute:
an allocator component configured for:
receiving a user service request resource instance based a dynamic resource protocol, wherein the dynamic resource protocol supports resource instances communicated between components in a resource allocation platform, wherein the dynamic resource protocol defines a set of rules for representing resource interaction matrices based on resource interaction matrix elements, the resource interaction matrix elements comprising one or more of the following:
a total allocable capacity of resource types;
a free allocable capacity of resource types;
a dependency matrix that represent dependencies between resource types;
an existing resource allocation capacity for resource types; and
a shared resource pool;

generating a resource allocation instance for the user service request resource instance based on a node resource instance, wherein the node resource instance is based on the dynamic resource protocol, the node resource instance comprising a resource interaction matrix that indicates one or more dependencies between resource types;
communicating the resource allocation instance for the user service request resource instance, such that, resources on a node associated with the node resource instance are allocated based on the resource allocation instance; and
a host component configured for:
generating the node resource instance based on the dynamic resource protocol;
communicating the node resource instance to the allocator component;
receiving the resource allocation instance based on the node resource instance; and
allocating node resources based on the resource allocation instance.

2. The system of claim 1 , further comprising a request translation component configured for translating a user service request to the user service request resource instance based on the dynamic resource protocol, wherein the user service request resource instance comprises logical resource names defined in the dynamic the resource protocol.

3. The system of claim 1 , further comprising an inventory manager configured for:
defining resources as logical resource types based on the dynamic resource protocol, wherein the resources of an inventory manager are associated with a classification of the resources;
tracking resource capacity of logical resources types as logical units; and
communicating the logical resource types and logical units for the resources.

4. The system of claim 1 , further comprising a transport component configured for:
serializing information on node resource instances by providing deltas in each node resource instance; and
identifying and excluding repetitive information in node resource instances.

5. The system of claim 1 , wherein the dynamic resource protocol further defines the set of rules for representing partial failure hardware resources as logical resource capacity for the node.

6. The system of claim 1 , further comprising a second allocator component configured for:
referencing the node resource instance of the host, wherein the host corresponds to the allocator component, the host is a remote host of the second allocator component; and
generating a remote resource allocation instance for the remote host based on an approved request for one or more resources of the remote host, wherein the remote resource allocation instance is based on the node resource instance.

7. A computer-implemented method for optimizing allocation of dynamic resources, the method comprising
receiving a user service request resource instance based a dynamic resource protocol, wherein the dynamic resource protocol supports resource instances communicated between components in a resource allocation platform, wherein the dynamic resource protocol defines a set of rules for representing resource interaction matrices based on resource interaction matrix elements, the resource interaction matrix elements comprising one or more of the following:
a total allocable capacity of resource types;
a free allocable capacity of resource types;
a dependency matrix that represent dependencies between resource types;
an existing resource allocation capacity for the resource types; and
a shared resource pool;

generating a resource allocation instance for the user service request resource instance based on a node resource instance, wherein the node resource instance is based on the dynamic resource protocol, the node resource instance comprising a resource interaction matrix; and
communicating the resource allocation instance for the user service request resource instance, such that, resources of a node associated with the node resource instance are allocated based on the resource allocation instance.

8. The method of claim 7 , wherein the user service request resource instance comprises resource types of the dynamic resource protocol, wherein the dynamic resource protocol supports dynamic resource allocation for dynamic workloads on allocators and nodes.

9. The method of claim 7 , wherein generating the resource allocation instance further comprises:
matching the user service request resource instance to the node resource instances based on logical resource types; and
determining that the node resource instance satisfies the user service request resource instance based on logical units requested in the user service request instance and logical units in the node resource instance.

10. The method of claim 7 , wherein generating the resource allocation instance further comprises:
performing a scarcity of resources analysis based on the node resource instance; and
generating the resource allocation instance based at least in part on a best-fit heuristic.

11. The method of claim 7 , wherein the dynamic resource protocol further includes a set of rules for representing resource weights, wherein a resource weight is an operational control that indicates scarcity of a resource type.

12. One or more computer storage media having computer-executable instructions embodied thereon that, when executed, by one or more processors, causes the one or more processors to perform a method for optimizing dynamic resources, the method comprising:
generating a node resource instance having a resource interaction matrix, wherein the node resource instance is based on a dynamic resource protocol, wherein the dynamic resource protocol defines a set of rules for representing in the resource interaction matrix heterogeneous hardware resources and partial failure hardware resources as logical resource capacity for the node;
communicating the node resource instance to an allocator component;
receiving a resource allocation instance based on the node resource instance; and
allocating node resources based on the resource allocation instance.

13. The method of claim 12 , wherein generating the node resource instance further comprises referencing one or more inventory manager resource instances, wherein an inventory manager resource instance comprises logical resource capacity of resource types controlled using the inventory manager.

14. The method of claim 12 , wherein generating the node resource instance further comprises:
identifying a partial fault associated with a selected resource type; and
excluding partial faults of the selected resource type from the node resource instance,

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Russinovich Mark Eugene
• Johnson James E
• Mani Ajay
• Tuttle Bryan
• Gonzalez Alejandro Matute
• Hoang Huy Vu-Bao

Classifications

• H04L67/1012

  based on compliance of requirements or conditions with available server resources · CPC title

• H04L67/1004

  Server selection for load balancing · CPC title

• G06F9/5061

  Partitioning or combining of resources · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title