IP Library Granted Patent US 10,999,216
Granted Patent B2
US 10,999,216 · App. 16/034,432 · Granted May 4, 2021

Resource allocation and provisioning in a multi-tier edge-cloud virtualization environment

Inventors: Ana C. Oliveira (Rio de Janeiro, BR); Tiago Salviano Calmon (Rio de Janeiro, BR); Flavia Coimbra Delicato (Rio de Janeiro, BR); Paulo F. Pires (Rio de Janeiro, BR); Igor Leão dos Santos (Rio de Janeiro, BR)
Assignee: EMC IP Holding Company LLC
H04L47/82H04L67/10G06F9/45558G06F2009/45595
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 10,999,216
App. No.
16/034,432
Granted
May 4, 2021
Kind
B2
Abstract

Techniques are provided for resource allocation and provisioning in a multi-tier edge-cloud virtualization environment. An exemplary method comprises: obtaining an application request for processing a given data type in a multi-tier environment; processing application requests received within a decision window to allocate resources for virtual nodes to process the application requests received within the decision window, wherein the allocated resources for each virtual node is on a corresponding one of cloud resources and a given edge node; instantiating the allocated virtual nodes to process the application requests; and providing the application requests to the instantiated virtual nodes, wherein the instantiated virtual nodes obtain the data of the given data type from a data repository. The virtual node waits to process a given application request for output data of any predecessor requests and sends the output data of the given application request to any additional virtual nodes holding successor requests to the given application request.

Claims (34)

1. A method, comprising:

obtaining at least one application request, from one or more of a user and a first application, to access a second application, wherein the second application processes data of a given data type in a multi-tier environment comprising cloud resources and a plurality of edge nodes, wherein said application request comprises (i) the given data type, and (ii) a data freshness constraint indicating a time elapsed since an acquisition from a source of the data;

processing, using at least one processing device, one or more application requests received within a decision window to allocate resources for one or more virtual nodes to process the one or more application requests received within the decision window, wherein the allocated resources for each of the one or more virtual nodes are on a corresponding one of: said cloud resources and a given one of said plurality of edge nodes, wherein the resources for the one or more virtual nodes to process the one or more application requests are provisioned to satisfy said data freshness constraint specified for the one or more application requests;

instantiating, using the at least one processing device, the one or more virtual nodes to process the one or more application requests; and

providing the one or more application requests to the one or more instantiated virtual nodes for processing by the one or more instantiated virtual nodes, wherein the one or more instantiated virtual nodes obtain from a data repository at least some of the data needed to compute the given data type indicated in said application request.

2. The method of claim 1 , wherein the virtual node waits to process a given application request for output data of one or more predecessor requests.

3. The method of claim 1 , wherein, upon completion of processing a given application request, the respective virtual node sends the output data of the given application request to one or more additional virtual nodes holding one or more successor requests to the given application request.

4. The method of claim 1 , further comprising the step of updating the data based on an evaluation of a time-stamp of the data from the data repository with respect to the data freshness constraint.

5. The method of claim 1 , further comprising the step of instantiating a copy of a workflow described by the given data type that is used to form the given data type.

6. The method of claim 1 , wherein the data comprises data from one or more Internet of Things devices.

7. The method of claim 1 , wherein the allocating employs a utility function based on one or more of a substantially minimum cost and a substantially maximum profit.

8. A system, comprising:

a memory; and

at least one processing device, coupled to the memory, operative to implement the following steps:

obtaining at least one application request, from one or more of a user and a first application, to access a second application, wherein the second application processes data of a given data type in a multi-tier environment comprising cloud resources and a plurality of edge nodes, wherein said application request comprises (i) the given data type, and (ii) a data freshness constraint indicating a time elapsed since an acquisition from a source of the data;

processing, using the at least one processing device, one or more application requests received within a decision window to allocate resources for one or more virtual nodes to process the one or more application requests received within the decision window, wherein the allocated resources for each of the one or more virtual nodes are on a corresponding one of: said cloud resources and a given one of said plurality of edge nodes, wherein the resources for the one or more virtual nodes to process the one or more application requests are provisioned to satisfy said data freshness constraint specified for the one or more application requests;

instantiating, using the at least one processing device, the one or more virtual nodes to process the one or more application requests; and

providing the one or more application requests to the one or more instantiated virtual nodes for processing by the one or more instantiated virtual nodes, wherein the one or more instantiated virtual nodes obtain from a data repository at least some of the data needed to compute the given data type indicated in said application request.

9. The system of claim 8 , wherein the virtual node waits to process a given application request for output data of one or more predecessor requests.

10. The system of claim 8 , wherein, upon completion of processing a given application request, the respective virtual node sends the output data of the given application request to one or more additional virtual nodes holding one or more successor requests to the given application request.

11. The system of claim 8 , further comprising the step of updating the data based on an evaluation of a time-stamp of the data from the data repository with respect to the data freshness constraint.

12. The system of claim 8 , further comprising the step of instantiating a copy of a workflow described by the given data type that is used to form the given data type.

13. The system of claim 8 , wherein the data comprises data from one or more Internet of Things devices.

14. The system of claim 8 , wherein the allocating employs a utility function based on one or more of a substantially minimum cost and a substantially maximum profit.

15. A computer program product, comprising a non-transitory machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

obtaining at least one application request, from one or more of a user and a first application, to access a second application, wherein the second application processes data of a given data type in a multi-tier environment comprising cloud resources and a plurality of edge nodes, wherein said application request comprises (i) the given data type, and (ii) a data freshness constraint indicating a time elapsed since an acquisition from a source of the data;

processing, using at least one processing device, one or more application requests received within a decision window to allocate resources for one or more virtual nodes to process the one or more application requests received within the decision window, wherein the allocated resources for each of the one or more virtual nodes are on a corresponding one of: said cloud resources and a given one of said plurality of edge nodes, wherein the resources for the one or more virtual nodes to process the one or more application requests are provisioned to satisfy said data freshness constraint specified for the one or more application requests;

instantiating, using the at least one processing device, the one or more virtual nodes to process the one or more application requests; and

providing the one or more application requests to the one or more instantiated virtual nodes for processing by the one or more instantiated virtual nodes, wherein the one or more instantiated virtual nodes obtain from a data repository at least some of the data needed to compute the given data type indicated in said application request.

16. The computer program product of claim 15 , wherein the virtual node waits to process a given application request for output data of one or more predecessor requests.

17. The computer program product of claim 15 , wherein, upon completion of processing a given application request, the respective virtual node sends the output data of the given application request to one or more additional virtual nodes holding one or more successor requests to the given application request.

18. The computer program product of claim 15 , further comprising the step of updating the data based on an evaluation of a time-stamp of the data from the data repository with respect to the data freshness constraint.

19. The computer program product of claim 15 , further comprising the step of instantiating a copy of a workflow described by the given data type that is used to form the given data type.

20. The computer program product of claim 15 , wherein the allocating employs a utility function based on one or more of a substantially minimum cost and a substantially maximum profit.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2018
From: OLIVEIRA, ANA C.; CALMON, TIAGO SALVIANO; DELICATO, FLAVIA COIMBRA; PIRES, PAULO F.; DOS SANTOS, IGOR LEÃO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046341/0020 →