Granted Patent B2

US 11,876,729 · App. 17/383,335 · Granted Jan 16, 2024

Inventor: Hugo de Oliveira Barbalho (Rio de Janeiro, BR)

Assignee: EMC IP Holding Company LLC

H04L47/781H04L41/40H04L43/062H04L43/0882H04L47/762H04L63/1416

Abstract

Claims (95)

1. A method for managing data, the method comprising:

obtaining, by a service function chain (SFC) orchestrator, a SFC request for a SFC and a second SFC, wherein the SFC comprises at least one virtual network function (VNF) and one service;

in response to the SFC request:

performing a SFC prioritization on the SFC and a second SFC to obtain a prioritized list,

wherein the SFC prioritization is based on a complexity of the SFC and a second complexity of the second SFC,

wherein the prioritized list specifies the SFC first and the second SFC second;

determining, based on the prioritized list, a set of candidate local data systems (LDSs) for the SFC based on a resource availability mapping;

performing, by the SFC orchestrator, a LDS analysis on the set of candidate LDSs;

based on the LDS analysis:

assigning the VNF to a candidate LDS of the set of candidate LDSs;

assigning the service to a second LDS of the set of candidate LDSs; and

based on the assigning of the VNF and the assigning of the service, initiating, by the SFC orchestrator, a deployment of the VNF and the service,

wherein the SFC orchestrator executes as an application on the candidate LDS.

2. The method of claim 1 , further comprising:

after the assigning of the VNF and the assigning of the service and before initiating the deployment:

updating the resource availability mapping based on the assigning of the VNF and the assigning of the service to obtain an updated resource availability mapping,

wherein the second SFC comprises a second VNF and a second service;

determining a second set of candidate LDSs for the second SFC based on the updated resource mapping;

performing a second LDS analysis on the second set of candidate LDSs;

based on the second LDS analysis:

assigning the second VNF to a third LDS of the set of candidate LDSs; and

assigning the second service to a fourth LDS of the set of candidate LDSs, wherein the deployment is further initiated for the second VNF and the second service.

3. The method of claim 1 , wherein the second LDS is the candidate LDS.

4. The method of claim 1 , wherein the local data system analysis comprises:

identifying a plurality of LDS-element combinations corresponding to the SFC, wherein a first LDS-element combination of the plurality of LDS-element combinations specifies the VNF assigned to the LDS and the service assigned to the second LDS;

performing a cost analysis for each LDS-element combination of the plurality of LDS-element combination to obtain a plurality of combination costs;

performing a combination cost optimization on the plurality of combination costs; and

making a determination, based on the combination cost optimization, that a combination cost associated with the first LDS-element combination is most optimal.

5. The method of claim 1 , wherein the VNF comprises one of: a firewall instance, an intrusion detection application instance, a login instance, a network traffic monitoring agent, and a network usage monitoring agent.

6. The method of claim 1 , wherein the SFC specifies an order of performing the VNF first and the service second.

7. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method, the method comprising:

obtaining, by a service function chain (SFC) orchestrator, a SFC request for a SFC and a second SFC, wherein the SFC comprises at least one virtual network function (VNF) and one service;

in response to the SFC request:

performing a SFC prioritization on the SFC and a second SFC to obtain a prioritized list,

wherein the SFC prioritization is based on a complexity of the SFC and a second complexity of the second SFC,

wherein the prioritized list specifies the SFC first and the second SFC second;

determining, based on the prioritized list, a set of candidate local data systems (LDSs) for the SFC based on a resource availability mapping;

performing, by the SFC orchestrator, a LDS analysis on the set of candidate LDSs;

based on the LDS analysis:

assigning the VNF to a candidate LDS of the set of candidate LDSs;

assigning the service to a second LDS of the set of candidate LDSs; and

based on the assigning of the VNF and the assigning of the service, initiating, by the SFC orchestrator, a deployment of the VNF and the service,

wherein the SFC orchestrator executes as an application on the candidate LDS.

8. The non-transitory computer readable medium of claim 7 , further comprising:

after the assigning of the VNF and the assigning of the service and before initiating the deployment:

updating the resource availability mapping based on the assigning of the VNF and the assigning of the service to obtain an updated resource availability mapping,

wherein the second SFC comprises a second VNF and a second service;

determining a second set of candidate LDSs for the second SFC based on the updated resource mapping;

performing a second LDS analysis on the second set of candidate LDSs;

based on the second LDS analysis:

assigning the second VNF to a third LDS of the set of candidate LDSs; and

assigning the second service to a fourth LDS of the set of candidate LDSs,

wherein the deployment is further initiated for the second VNF and the second service.

9. The non-transitory computer readable medium of claim 7 , wherein the second LDS is the candidate LDS.

10. The non-transitory computer readable medium of claim 7 , wherein the local data system analysis comprises:

identifying a plurality of LDS-element combinations corresponding to the SFC,

wherein a first LDS-element combination of the plurality of LDS-element combinations specifies the VNF assigned to the LDS and the service assigned to the second LDS;

performing a cost analysis for each LDS-element combination of the plurality of LDS-element combination to obtain a plurality of combination costs;

performing a combination cost optimization on the plurality of combination costs; and

making a determination, based on the combination cost optimization, that a combination cost associated with the first LDS-element combination is most optimal.

11. The non-transitory computer readable medium of claim 7 , wherein the VNF comprises one of: a firewall instance, an intrusion detection application instance, a login instance, a network traffic monitoring agent, and a network usage monitoring agent.

12. The non-transitory computer readable medium of claim 7 , wherein the SFC specifies an order of performing the VNF first and the service second.

13. A system, comprising:

a processor; and

memory comprising instructions, which when executed by the processor, perform a method, the method comprising:

obtaining, by a service function chain (SFC) orchestrator, a SFC request for a SFC, wherein the SFC comprises at least one virtual network function (VNF) and one service;

in response to the SFC request:

performing a SFC prioritization on the SFC and a second SFC to obtain a prioritized list,

wherein the SFC prioritization is based on a complexity of the SFC and a second complexity of the second SFC,

wherein the prioritized list specifies the SFC first and the second SFC second;

determining, based on the prioritized list, a set of candidate local data systems (LDSs) for the SFC based on a resource availability mapping;

performing, by the SFC orchestrator, a LDS analysis on the set of candidate LDSs;

based on the LDS analysis:

assigning the VNF to a candidate LDS of the set of candidate LDSs;

assigning the service to a second LDS of the set of candidate LDSs; and

based on the assigning of the VNF and the assigning of the service, initiating, by the SFC orchestrator, a deployment of the VNF and the service,

wherein the SFC orchestrator executes as an application on the candidate LDS.

14. The system of claim 13 , further comprising:

after the assigning of the VNF and the assigning of the service and before initiating the deployment:

updating the resource availability mapping based on the assigning of the VNF and the assigning of the service to obtain an updated resource availability mapping,

wherein the second SFC comprises a second VNF and a second service;

determining a second set of candidate LDSs for the second SFC based on the updated resource mapping;

performing a second LDS analysis on the second set of candidate LDSs;

based on the second LDS analysis:

assigning the second VNF to a third LDS of the set of candidate LDSs; and

assigning the second service to a fourth LDS of the set of candidate LDSs,

wherein the deployment is further initiated for the second VNF and the second service.

15. The system of claim 13 , wherein the second LDS is the candidate LDS.

16. The system of claim 13 , wherein the local data system analysis comprises:

identifying a plurality of LDS-element combinations corresponding to the SFC,

wherein a first LDS-element combination of the plurality of LDS-element combinations specifies the VNF assigned to the LDS and the service assigned to the second LDS;

performing a cost analysis for each LDS-element combination of the plurality of LDS-element combination to obtain a plurality of combination costs;

performing a combination cost optimization on the plurality of combination costs; and

making a determination, based on the combination cost optimization, that a combination cost associated with the first LDS-element combination is most optimal.

17. The system of claim 13 , wherein the VNF comprises one of: a firewall instance, an intrusion detection application instance, a login instance, a network traffic monitoring agent, and a network usage monitoring agent.

Assignments (8)

Continuity (1)