IP Library Granted Patent US 11,237,862
Granted Patent B2
US 11,237,862 · App. 16/497,581 · Granted Feb 1, 2022

Virtualized network function deployment

Inventors: Anne Linet (London, GB); Gilbert Owusu (London, GB); Carla Di Cairano-Gilfedder (London, GB); David Lesaint (London, GB); Pierre Desport (London, GB); Frederic Lardeux (London, GB)
Assignee: British Telecommunications Public Limited Company
G06F9/45558G06F9/5077G06F2009/4557G06F2009/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 11,237,862
App. No.
16/497,581
Granted
Feb 1, 2022
Kind
B2
Abstract

A method for deploying virtualized network functions (VNFs) as virtualized implementations of logical network devices in a virtualized computing environment for providing network services, the method including determining a VNF deployment plan including a specification, for each point in time over a planning period, of zero or more VNF instances to be released at the point in time and zero or more VNF instances to be deployed at the point in time, wherein the deployment plan is determined by an optimization function based on: a constraint on a number of VNFs in all states of undeployed, being deployed, deployed and being release; constraints based on a demand for VNFs defined by characteristics of the VNFs and the virtualized computing environment; and constraints based on a capacity of the virtualized computing environment to accommodate a resource consumption of the VNFs, and wherein the optimization function is configured to minimize one or more of: a number of VNFs in a deployed state; and a resource cost of deploying and releasing VNFs; and executing the VNF deployment plan to deploy VNFs for the virtualized computing environment.

Claims (17)

1. A method for deploying virtualized network functions (VNFs) as virtualized implementations of logical network devices in a virtualized computing environment for providing network services, the method comprising:

determining a VNF deployment plan including a specification, for each point in time over a planning period, of zero or more VNF instances to be released at the point in time and zero or more VNF instances to be deployed at the point in time,

wherein the deployment plan is determined by an optimization function based on: a constraint on a number of VNFs in all states of undeployed, being deployed, deployed, and being released, wherein a VNF in the being deployed state is actively transitioned from the undeployed state to the deployed state; constraints based on a demand for VNFs defined by characteristics of the VNFs and the virtualized computing environment; and constraints based on a capacity of the virtualized computing environment to accommodate a resource consumption of the VNFs, and

wherein the optimization function is configured to minimize one or more of: a number of VNFs in a deployed state; or a resource cost of deploying and releasing VNFs; and

executing the VNF deployment plan to deploy VNFs for the virtualized computing environment.

2. The method of claim 1 , wherein deployed VNF instances are associated with a cluster of virtualized resources for providing network services.

3. The method of claim 2 , wherein undeployed VNF instances are associated with a virtual cluster of virtualized resources as a repository of resources suitable for deployment for providing network services.

4. The method of claim 1 , wherein the constraint on a number of VNFs in all states is determined to be a fixed number of VNFs across all states.

5. The method of claim 1 , wherein the characteristics of the VNFs and the virtualized computing environment include one or more of: an identification of which VNFs are required to provide each of a set of network services; an identification of a volume of requests for a network service at each point in time over the planning period; an indication of a proportion of requests for a network service handled by a VNF at each point in time over the planning period; an indication of a maximum number of requests for a service each VNF can handle per unit time in the planning period; an indication of an amount of computing resource consumed by each VNF per unit time in the planning period; an indication of an amount of resource available in a cluster of VNFs at each point in time over the planning period; an amount of time required for a deployment of an VNF for a service; or an amount of time required for a release of an VNF for a service.

6. The method of claim 5 , wherein any of: the identification of which VNFs are required to provide each of a set of network services; the identification of a volume of requests for a network service at each point in time over the planning period; or the indication of a proportion of requests for a network service handled by a VNF at each point in time over the planning period, are determined based on empirical observation of VNFs in use for providing network services in the virtualized computing environment.

7. A computer system comprising:

a processor and memory storing computer program code for deploying virtualized network functions (VNFs) as virtualized implementations of logical network devices in a virtualized computing environment for providing network services, by:

determining a VNF deployment plan including a specification, for each point in time over a planning period, of zero or more VNF instances to be released at the point in time and zero or more VNF instances to be deployed at the point in time,

wherein the deployment plan is determined by an optimization function based on: a constraint on a number of VNFs in all states of undeployed, being deployed, deployed, and being released, wherein a VNF in the being deployed state is actively transitioned from the undeployed state to the deployed state; constraints based on a demand for VNFs defined by characteristics of the VNFs and the virtualized computing environment; and constraints based on a capacity of the virtualized computing environment to accommodate a resource consumption of the VNFs, and

wherein the optimization function is configured to minimize one or more of: a number of VNFs in a deployed state; or a resource cost of deploying and releasing VNFs; and

executing the VNF deployment plan to deploy VNFs for the virtualized computing environment.

8. A non-transitory computer-readable storage medium storing a computer program element comprising computer program code to, when loaded into a computer system and executed thereon, cause the computer system to perform the method as claimed in claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2019
From: LINET, ANNE; OWUSU, GILBERT; DI CAIRANO-GILFEDDER, CARLA; LESAINT, DAVID; DESPORT, PIERRE; LARDEUX, FREDERIC
To: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
Reel/Frame 050487/0285 →
Priority Claims (1)
EP 17163171 · Mar 27, 2017 · regional
Continuity (1)
Related Publication 20210103456A1 · Apr 8, 2021