IP Library Granted Patent US 11,297,622
Granted Patent B1
US 11,297,622 · App. 16/017,779 · Granted Apr 5, 2022

Dynamic hierarchical reserved resource allocation

Inventors: Thomas Moore (Dallas, TX); Bryan Sokolik (Rockledge, FL); Bhushan Padhiar (Plano, TX); William Hurst (San Antonio, TX)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
H04W72/048H04L47/82
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,297,622
App. No.
16/017,779
Granted
Apr 5, 2022
Kind
B1
Abstract

A method includes receiving a request to allocate an instantiation of a network function and information indicative of resource needs of the instantiation. The resource needs include at least one resiliency requirement. The method includes computing a resource map comprising a global tier and a regional tier and comparing the resource needs with the resource map to determine an allocation solution. The method also includes, based on the allocation solution, allocating resources to the instantiation. The resources include a first resource of the global tier and a second resource of the regional tier.

Claims (61)

1. A cloud orchestrator comprising:

a network connection for connecting to a cloud network;

a processor communicatively coupled to the network connection; and

memory storing instructions that cause the processor to effectuate operations, the operations comprising:

receiving a request to allocate an instantiation of a network function, wherein the request comprises information indicative of resource requirements of the instantiation, wherein the resource requirements comprise at least one resiliency requirement, and wherein the at least one resiliency requirement comprises selecting one or more datacenters that provide a similar amount of control in a region and each of the one or more datacenters being associated with a similar latency to managed edgenetwork components in the region;

computing a resource map of the cloud network, the resource map comprising a globaltier, and a regional tier;

comparing the resource requirements with the resource map to determine a plurality ofallocation solutions;

computing a resiliency score for each of the plurality of allocation solutions, wherein the resiliency score is based on a local resiliency and a geographic resiliency of resources in the plurality of allocation solutions;

based on the resiliency score and the resiliency requirement, allocating resources to the instantiation, wherein the resources comprise a first resource of the global tier and a second resource of the regional tier;

responsive to the allocating the resources to the instantiation, periodically:

updating the resource map of the cloud network to generate a predictive heat map of free resources of the cloud network; and

determining a plurality of potential reallocation solutions for mitigating potential resource failures affecting the network function according to the predictive heat map of free resources of the cloud network;

detecting a first resource failure affecting the network function; and

implementing a first reallocation solution of the plurality of potential reallocation solutions responsive to the detecting the first resource failure affecting the network function.

2. The cloud orchestrator of claim 1 , wherein the resource requirements comprise a geographic preference and selecting the second resource is based on the geographic preference.

3. The cloud orchestrator of claim 1 , wherein the resiliency requirement comprises a local resiliency and a geographic resiliency.

4. The cloud orchestrator of claim 1 , wherein the resource requirements comprise acontrol hierarchy that is satisfied by allocating the first resource from the global tier.

5. The cloud orchestrator of claim 1 , wherein the information is further indicative of a geographic preference and the allocation solution is further based on comparing the geographic preference with the resource map.

6. The cloud orchestrator of claim 1 , the operations further comprising:

determining that a new datacenter has been created within the regional tier; and

controlling relocation of the instantiation from the second resource to a third resource of the new datacenter.

7. The cloud orchestrator of claim 1 , wherein the resource map further comprises an edge tier, wherein a first latency of the edge tier is lower than a second latency of the regional tier.

8. A method comprising:

receiving, by a processing system including a processor, a request to allocate an instantiation of a network function, wherein the request comprises information indicative of resource requirements of the instantiation, wherein the resource requirements comprises at least one resiliency requirement, and wherein the at least one resiliency requirement comprises selecting one or more datacenters that provide a similar amount of control in a region and each of the one ormore datacenters being associated with a similar latency to managed edge network components in the region;

computing, by the processing system, a resource map of a cloud network comprising a global tier and a regional tier;

comparing, by the processing system, the resource requirements with the resource map to determine a plurality of allocation solutions;

computing, by the processing system, a resiliency score for each of the plurality of allocation solutions, wherein the resiliency score is based on a local resiliency and a geographic resiliency of resources in the plurality of allocation solutions;

based on the resiliency score and the resiliency requirement, allocating, by the processing system, resources to the instantiation, wherein the resources comprise a first resource of the global tier and a second resource of the regional tier;

responsive to the allocating the resources to the instantiation, periodically:

updating, by the processing system, the resource map of the cloud network to generate a predictive heat map of free resources of the cloud network; and

determining, by the processing system, a plurality of potential reallocation solutions for mitigating potential resource failures affecting the network function according to the predictive heat map of free resources of the cloud network;

detecting, by the processing system, a first resource failure affecting the network function; and

implementing, by the processing system, a first reallocation solution of the plurality of potential reallocation solutions responsive to the detecting the first resource failure affecting the network function.

9. The method of claim 8 , wherein the resource requirements further comprise at least one of an affinity rule or a non-affinity rule.

10. The method of claim 8 , further comprising:

determining, by the processing system, a failure or unavailability of at least a subset of the resources; and reallocating the instantiation based on the at least one of an affinity rule or a non-affinity rule.

11. The method of claim 8 , wherein the resource map further comprises an edge tier, wherein a latency of the edge tier is lower than a latency of the global tier.

12. The method of claim 8 , wherein the global tier comprises at least one global datacenter and the regional tier comprises at least one regional datacenter.

13. The method of claim 8 , further comprising:

comparing, by the processing system, the resource requirements to a second resource need of a second network function; and

identifying, by the processing system, a first allocation solution and a second allocation solution based on the resource requirements, the second resource need, and the resource map, wherein the allocation solution is based on selecting the first allocation solution over thesecond allocation solution.

14. The method of claim 13 , wherein the first allocation solution has a first reliability score that is higher than a second reliability score of the second allocation solution.

15. The method of claim 13 , wherein the first allocation solution satisfies a geographic preference associated with the instantiation.

16. A non-transitory computer readable storage medium storing instructions that cause a processor executing the instructions to effectuate operations, the operations comprising:

receiving a request to allocate an instantiation of a network function, wherein the request comprises information indicative of resource requirements of the instantiation, wherein the resource requirements comprise at least one resiliency requirement, and wherein the at least one resiliency requirement comprises selecting one or more datacenters that provide a similar amount of control in a region and each of the one or more datacenters being associated with a similar latency to managed edge network components in the region;

computing a resource map of a cloud network comprising hierarchy of datacenters;

comparing the resource requirements with the resource map to determine a plurality of allocationsolutions;

computing a resiliency score for each of the plurality of allocation solutions;

based on the resiliency score and the resiliency requirement, allocating resources of thedatacenters to the instantiation, wherein the resources satisfy the at least one resiliency requirement;

responsive to the allocating the resources to the instantiation, periodically:

updating the resource map of the cloud network to generate a predictive heat map of free resources of the cloud network; and

determining a plurality of potential reallocation solutions for mitigating potential resource failures affecting the network function according to the predictive heat map of free resources of the cloud network;

detecting a first resource failure affecting the network function; and

implementing a first reallocation solution of the plurality of potential reallocation solutions responsive to the detecting the first resource failure affecting the network function.

17. The non-transitory computer readable storage medium of claim 16 , wherein the hierarchy comprises a global tier and a regional tier.

18. The non-transitory computer readable storage medium of claim 16 , wherein the at least one resiliency requirement comprises at least one of a local resiliency and a geographic resiliency.

19. The non-transitory computer readable storage medium of claim 16 , wherein the operations further comprise:

allocating second resources of the datacenters to a second instantiation of a second network function.

20. The non-transitory computer readable storage medium of claim 19 , wherein the operations further comprise:

detecting a failure affecting at least one of the resources and at least one of the second resources; and

determining that the second instantiation has a higher priority than the instantiation; andreallocating third resources of the datacenters to the second instantiation prior to reallocating fourth resources of the datacenters to the instantiation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2018
From: MOORE, THOMAS; SOKOLIK, BRYAN; PADHIAR, BHUSHAN; HURST, WILLIAM
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 046207/0938 →
Cited By (6)
US 12,277,447 US 12,288,103 US 12,326,840 US 12,430,300 US 12,436,812 US 12,670,028