System, method, and computer program for optimizing a chain of virtual network functions in a network based on network function virtualization (NFV)

Patent metadata

Field	Value
Publication number	US-9806979-B1
Application number	US-201414572728-A
Country	US
Kind code	B1
Filing date	Dec 16, 2014
Priority date	Dec 19, 2013
Publication date	Oct 31, 2017
Grant date	Oct 31, 2017

Abstract

According to one aspect of the present invention there is provided a system, method, and computer program product for deploying a plurality of virtual network function (VNF) instances in a communication network using network function virtualization (NFV-based network), where the network includes a plurality of computing-related units and communication links in-between, the method including: determining at least one performance value for at least one of the computing-related units and communication links, determining at least one performance requirement for at least one of the VNF instances, and associating the at least one VNF instance with at least one of the computing-related units and the communication links according to the at least one performance requirement and the at least one performance value.

First claim

What is claimed is:

1. A method, comprising:
identifying, by a computer processor, a service to be provisioned in a Network Function Virtualization based (NFV-based) communication network comprising a plurality of computing-related units and communication links in-between, the service to be provisioned as a chain of virtual network function (VNF) instances;
determining, by the computer processor, at least one first performance requirement independently configured for each of the VNF instances;
determining, by the computer processor, at least one second performance requirement configured for the chain of VNF instances;
selecting, by the computer processor, a portion of the NFV-based communication network in which to deploy the service, based on performance characteristics of the portion of the NFV-based communication network satisfying the at least one first performance requirement and the at least one second performance requirement, the portion of the NFV-based communication network having one or more of:
at least one computing-related unit of the plurality of computing-related units, and
at least one communication link of the communication links; and
deploying the service using the selected portion of the NFV-based communication network.

2. The method of claim 1 , wherein the at least one first performance requirement independently configured for each of the VNF instances includes at least one of:
hardware resource requirements,
quality of service requirements, and
operational requirements.

3. The method of claim 2 , wherein:
the hardware resource requirements include at least one of: a processing power requirement, a cache memory capacity requirement, a non-volatile memory capacity requirement, and a cooling requirement, and
the quality of service requirements include at least one of: maximum latency or delay, average latency and maximum variance (latency jitter), and maximum allowed packet loss, and
the operational requirements include at least one of service availability, redundancy, backup, provisions for roll-back and/or recovery, fault-tolerance, and fail-safe operation.

4. The method of claim 1 , wherein the at least one second performance requirement configured for the chain of VNF instances includes requirements for communications links between the VNF instances in the chain, the requirements for the communications links include at least one of: bandwidth, latency, bit-error rate, and packet loss.

5. The method of claim 1 , wherein the at least one second performance requirement configured for the chain of VNF instances includes requirements for deployment of the VNF instances in the chain, including at least one of: requiring specified ones of the VNF instances in the chain to reside in a same data-center, within a same rack, or in a same computing device sharing memory or being executed by a same processor.

6. The method of claim 1 , wherein the service is initially deployed to a different portion of the NFV-based communication network, and wherein the method is performed as an optimization process that migrates the service to the selected portion of the NFV-based communication network.

7. The method of claim 6 , wherein the optimization process is performed when the different portion of the NFV-based communication network is over-loaded or approaches an overload situation.

8. A computer program product embodied on a non-transitory computer readable medium, including computer code executed by a computer processor to perform a method comprising:
identifying, by the computer processor, a service to be provisioned in a Network Function Virtualization based (NFV-based) communication network comprising a plurality of computing-related units and communication links in-between, the service to be provisioned as a chain of virtual network function (VNF) instances;
determining, by the computer processor, at least one first performance requirement independently configured for each of the VNF instances;
determining, by the computer processor, at least one second performance requirement configured for the chain of VNF instances;
selecting, by the computer processor, a portion of the NFV-based communication network in which to deploy the service, based on performance characteristics of the portion of the NFV-based communication network satisfying the at least one first performance requirement and the at least one second performance requirement, the portion of the NFV-based communication network having one or more of:
at least one computing-related unit of the plurality of computing-related units, and
at least one communication link of the communication links; and
deploying the service using the selected portion of the NFV-based communication network.

9. A system, the system comprising:
a memory system; and
one or more processing cores coupled to the memory system and that are each configured to:
identify a service to be provisioned in a Network Function Virtualization based (NFV-based) communication network comprising a plurality of computing-related units and communication links in-between, the service to be provisioned as a chain of virtual network function (VNF) instances;
determine at least one first performance requirement independently configured for each of the VNF instances;
determine at least one second performance requirement configured for the chain of VNF instances;
select a portion of the NFV-based communication network in which to deploy the service, based on performance characteristics of the portion of the NFV-based communication network satisfying the at least one first performance requirement and the at least one second performance requirement, the portion of the NFV-based communication network having one or more of:
at least one computing-related unit of the plurality of computing-related units, and
at least one communication link of the communication links; and
deploy the service using the selected portion of the NFV-based communication network.

Assignees

• Amdocs Software Systems Ltd
• Amdocs Dev Ltd

Inventors

• Felstaine Eyal
• Hermoni Ofer
• Sandlerman Nimrod

Classifications

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• G06F9/45533

  Hypervisors; Virtual machine monitors · CPC title

• H04L41/0897

  by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities · CPC title

• H04L41/0894

  Policy-based network configuration management · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title