IP Library Granted Patent US 11,595,264
Granted Patent B1
US 11,595,264 · App. 17/478,369 · Granted Feb 28, 2023

Provisioning edge backhauls for dynamic workloads

Inventors: Rachee Singh (Redmond, WA); Sharad Agarwal (Seattle, WA); Ryan Andrew Beckett (Seattle, WA); Abhishek Udupa (Bellevue, WA); Paramvir Bahl (Bellevue, WA)
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
H04L41/0896H04L41/14
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,595,264
App. No.
17/478,369
Granted
Feb 28, 2023
Kind
B1
Abstract

Network capacity is provisioned in a computing environment comprising a computing service provider and an edge computing network. A cost function is applied to usage data for a number of user endpoints at the edge computing network, a number and type of workloads at the edge computing network, offload capability of the edge computing network, and resource capacities at the edge computing network. An estimated network capacity is determined, where the workloads are dynamic, and the cost function is usable to optimize the network capacity with respect to one or more criteria.

Claims (46)

1. A method for allocating computing and network capacity in a computing environment comprising a virtualized computing service provider and an edge computing network comprising computing, storage, and network devices configured to extend computing resources of the virtualized computing service provider to remote users of the computing service provider, the method performed by the virtualized computing service provider, the method comprising:

receiving information for estimating a computing and network capacity to be provisioned at the edge computing network, wherein the information comprises:

a number of user endpoints serviced by the edge computing network,

a number and type of workloads to be performed at the edge computing network,

capability to offload dataflows from an external data source to other edge computing networks, and

resource capacities at the edge computing network, wherein the number and type of workloads, the dataflows, and number of user endpoints at the edge computing network are variable over time;

analyzing the received information;

based on the analyzing, estimating the computing and network capacity to be provisioned at the edge computing network, wherein the computing and network capacity is determined to meet a cost threshold and one or more performance criteria for the edge computing network and based on the capability to offload dataflows to other edge computing networks; and

sending instructions for provisioning the edge computing network with the estimated computing and network capacity.

2. The method of claim 1 , wherein the computing and network capacity includes an estimated bandwidth to be provisioned between the edge computing network and the virtualized computing service provider.

3. The method of claim 2 , wherein the computing and network resources at the edge computing network are determined during execution of workloads.

4. The method of claim 1 , wherein the determined capacity is further based on workload distributions.

5. The method of claim 1 , wherein the cost function is operable to determine an optimization of cost based on one or more constraints.

6. The method of claim 5 , wherein the constraints include a policy associated with a user of the edge computing network.

7. The method of claim 1 , wherein the information includes cache capacity at the edge computing network.

8. The method of claim 1 , wherein the offload capability to other edge computing networks includes a capacity for the other edge computing networks to provide computing and network capacity for workloads offloaded from the edge computing network.

9. A system for allocating computing and network capacity in a computing environment comprising a virtualized computing service provider and an edge computing network comprising computing, storage, and network devices configured to extend computing resources of the virtualized computing service provider to remote users of the computing service provider, the system comprising:

one or more processors; and

a memory in communication with the one or more processors, the memory having computer-readable instructions stored thereupon that, when executed by the one or more processors, cause the system to perform operations comprising:

receiving information for estimating a computing and network capacity to be provisioned at the edge computing network, wherein the information comprises:

a number of user endpoints serviced by the edge computing network,

a number and type of workloads to be performed at the edge computing network,

capability to offload dataflows from an external data source to other edge computing networks, and

resource capacities at the edge computing network, wherein the number and type of workloads, the dataflows, and number of user endpoints at the edge computing network are variable over time;

analyzing the received information;

based on the analyzing, estimating the computing and network capacity to be provisioned at the edge computing network, wherein the computing and network capacity is determined to meet a cost threshold and one or more performance criteria for the edge computing network; and

sending instructions for provisioning the edge computing network with the estimated computing and network capacity.

10. The system of claim 9 , wherein the computing and network capacity includes an estimated bandwidth to be provisioned between the edge computing network and the virtualized computing service provider.

11. The system of claim 9 , wherein the cost function is operable to determine an optimization of cost based on one or more constraints.

12. The system of claim 11 , wherein the constraints include a policy associated with a customer of the edge computing network.

13. The system of claim 10 , wherein the information includes cache capacity.

14. A computer-readable storage medium having computer-executable instructions for allocating computing and network capacity in a computing environment comprising a virtualized computing service provider and an edge computing network comprising computing, storage, and network devices configured to extend computing resources of the virtualized computing service provider to remote users of the computing service provider, the medium having computer-executable instructions stored thereupon which, when executed by one or more processors of a computing device, cause the computing device to:

receive information for estimating a computing and network capacity to be provisioned at the edge computing network, wherein the information comprises:

a number of user endpoints serviced by the edge computing network,

a number and type of workloads to be performed at the edge computing network,

capability to offload dataflows from an external data source to other edge computing networks, and

resource capacities at the edge computing network, wherein the number and type of workloads, the dataflows, and number of user endpoints at the edge computing network are variable over time;

analyze the received information;

based on the analyzing, estimate the computing and network capacity to be provisioned at the edge computing network, wherein the computing and network capacity is determined to meet a cost threshold and one or more performance criteria for the edge computing network; and

send instructions for provisioning the edge computing network with the estimated computing and network capacity.

15. The computer-readable storage medium of claim 14 , wherein the computing and network capacity includes an estimated bandwidth to be provisioned between the edge computing network and the virtualized computing service provider.

16. The computer-readable storage medium of claim 15 , wherein the computing and network resources at the edge computing network are determined during execution of workloads.

17. The computer-readable storage medium of claim 15 , wherein the information includes cache capacity.

18. The computer-readable storage medium of claim 14 , wherein the offload capability to other edge computing networks includes a capacity for the other edge computing networks to provide computing and network capacity for workloads offloaded from the edge computing network.

19. The computer-readable storage medium of claim 18 , wherein the cost function is operable to determine an optimization of cost based on one or more constraints.

20. The computer-readable storage medium of claim 19 , wherein the constraints include a policy associated with a user of the edge computing network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2021
From: SINGH, RACHEE; AGARWAL, SHARAD; BECKETT, RYAN ANDREW; UDUPA, ABHISHEK; BAHL, PARAMVIR
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 057579/0895 →
Cited By (1)
US 12,587,451