METHOD AND APPARATUS FOR ADMISSION CONTROL OF VIRTUAL NETWORKS IN A BACKHAUL-LIMITED COMMUNICATION NETWORK

• US 20170104688A1
• Filed: 06/14/2016
• Published: 04/13/2017
• Est. Priority Date: 10/09/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: MIRAHSAN, Meisam, SENARATH, Nimal Gamini, DAO, Ngoc Dung, FARMANBAR, Hamidreza
• Granted Patent: US 10,212,097 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 41/5051 Service on demand, e.g. definition and deployment of services in real time
• CPC Class Codes: H04L 41/5077 wherein the managed service relates to simple transport services, i.e. providing only network infrastructure
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24
• CPC Class Codes: H04W 28/084 among network function virtualisation [NFV] entities; among edge computing entities, e.g. multi-access edge computing

Abstract

Methods and apparatus for determining whether to admit a virtual network using a set of communication network resources are provided. Different network resources can be owned by different infrastructure providers. Virtual network requests include a spatial profile of traffic requirements to be accommodated, and a determination is made as to whether the request can be accommodated based on available network resources. The resources include available backhaul link capacities. The resources can include computing resources for supporting service functions of the virtual network. Monitored network resource usage and traffic corresponding to the virtual network can be used to adjust future requests and accommodations. When a virtual network cannot be accommodated, a counter-offer can be made. Accommodation may incorporate monetary considerations. A feasibility computation of the admission procedure is formulated.

Claims

1. A method for admitting a virtual network, the method comprising:

receiving a request to establish the virtual network, the request including a geographic traffic profile associated with the virtual network;

determining that accommodating the request is feasible based on an indication of network resources available for use by the virtual communication network, the network resources including communication capacities available on backhaul links usable by the virtual network; and

transmitting instructions to one or more network nodes to admit the virtual communication network.

2. The method of claim 1, wherein the geographic traffic profile is expressed as a set of geographic bins corresponding to potential locations of devices and associated traffic to be served by the virtual network, the geographic bins further statistically indicative of amounts of virtual network traffic associated with said potential locations.

3. The method of claim 1, wherein determining that accommodating the request is feasible includes evaluating a set of constraints to determine that accommodating the request can be performed while respecting existing commitments to provide other communication services.

4. The method of claim 1, wherein determining that accommodating the request is feasible comprises solving a feasibility problem or an optimization problem accounting for a set of virtual networks including the virtual network along with other virtual networks currently being served.

5. The method of claim 4, wherein the feasibility problem or the optimization problem is characterized at least in part by constraints which encode some or all of:

(C1) an upper limit on communication bandwidth allocated for use by access nodes serving the set of virtual networks;

(C2) a requirement that, for each given location and virtual network belonging to the set of virtual networks, a statistical arrival rate of traffic which corresponds to said location and belongs to said virtual network equals a total, over all access nodes, of statistical arrival rates of traffic which is handled by said access nodes, corresponds to said location, and belongs to said virtual network;

(C3) an upper limit on delays experienced for each flow of all the virtual networks;

(C4) a stability requirement for queues held at access nodes serving the set of virtual networks;

(C5) a conservation between data rates handled by each of the set of virtual networks and data rates handled by access nodes on behalf of each of the set of virtual networks;

(C6) an upper limit on a probability that a demanded data rate for each one of the set of virtual networks at each of the set of geographic bins is greater than a corresponding data rate which can be handled by said one of the set of virtual networks; and

(C7) an upper limit on data rates handled by access nodes on behalf of each of the set of virtual networks due to backhaul capacity limitations.

6. The method of claim 1, wherein determining that accommodating the request is feasible is based concurrently on considerations of data rate, packet delay and outage probability for the virtual network.

7. The method of claim 1, wherein the request is indicative of a time variation in the geographic traffic profile.

8. The method of claim 1, wherein the geographic traffic profile is indicative of one or more of:

mobile device statistical distribution of spatial location;

data rate requirements;

connection outage requirements;

data transmission delay requirements; and

Quality of Experience (QoE) requirements.

9. The method of claim 1, wherein the request includes an indication of computing requirements for one or more service functions of the virtual communication network, storage requirements, or both, and wherein the network resources include computing resources for supporting the computing requirements, storage requirements, or both.

10. The method of claim 1, wherein the request is indicative of an offered compensation for establishing the virtual network, and wherein determining whether accommodating the request is feasible includes determining whether the offered compensation is acceptable.

11. The method of claim 1, further comprising, when accommodating the request is not feasible, transmitting an indication of an alternate virtual network configuration which can be accommodated using the network resources available for use by the virtual communication network.

12. The method of claim 1, wherein the network resources include wireless access link capacities available at access nodes usable by the virtual communication network.

13. The method of claim 1, further comprising, following admitting the virtual network, generating and transmitting a measurement of data traffic corresponding to usage of the virtual network, the measurement for use in revising the spatial profile of traffic requirements.

14. The method of claim 1, further comprising, following admitting the virtual network, generating a measurement of network resource usage due to operation of the virtual network, and adjusting an indication of network resources available for use by an additional virtual communication network based on the measurement, when determining whether accommodating a request for the additional virtual communication network is feasible.

15. The method of claim 1, wherein the network resources available for use include network resources of an external infrastructure provider, the method further comprising transmitting a message to the external infrastructure provider to allocate of network resources of the external infrastructure provider for use in the virtual network.

16. An admission controller in a communication network, comprising:

a network interface configured to;

receive a request for admitting a virtual network, the request including a geographic traffic profile associated with the virtual network; and

transmit instructions to one or more network nodes to admit the virtual communication network when accommodating the request is feasible; and

a computing device configured to determine whether accommodating the request is feasible based on an indication of network resources available for use by the virtual communication network, the network resources including communication capacities available on backhaul links usable by the virtual communication network.

17. The admission controller of claim 16, wherein the geographic traffic profile is expressed as a set of geographic bins corresponding to potential locations of devices and associated traffic served by the virtual network, the geographic bins further indicative of an amount of traffic associated with said potential locations.

18. The admission controller of claim 16, wherein determining that accommodating the request is feasible comprises solving a feasibility problem or an optimization problem accounting for a set of virtual networks including the virtual network along with other virtual networks currently being served.

19. The admission controller of claim 16, wherein the request includes an indication of computing requirements for one or more service functions of the virtual communication network, storage requirements, or both, and wherein the network resources include computing resources for supporting the computing requirements, storage requirements, or both.

20. The admission controller of claim 16, further configured, when accommodating the request is not feasible, to transmit, via the network interface, an indication of an alternate virtual network configuration which can be accommodated using the network resources available for use by the virtual communication network.

21. The admission controller of claim 16, further configured, following admitting the virtual network, to generate and transmit a measurement of data traffic corresponding to usage of the virtual network, the measurement for use in revising the spatial profile of traffic requirements.

22. The admission controller of claim 16, further configured, following admitting the virtual network, to generate a measurement of network resource usage due to operation of the virtual network, and adjust an indication of network resources available for use by an additional virtual communication network based on the measurement, when determining whether accommodating a request for the additional virtual communication network is feasible.

23. The admission controller of claim 16, wherein the network resources available for use include network resources of an external infrastructure provider, the admission controller further configured to transmit, via the network interface, a message to the external infrastructure provider to allocate of network resources of the external infrastructure provider for use in the virtual network.