Systems and methods for placing virtual serving gateways for mobility management

• US 9,860,758 B2
• Filed: 08/22/2016
• Issued: 01/02/2018
• Est. Priority Date: 12/05/2014
• 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: Li, Xu, Dao, Ngoc-Dung, Zhang, Hang
• Primary Examiner(s): Patel, Jay P
• Application Number:
  US15/243,486
• Publication Number:
  US 20160373936A1
• Time in Patent Office: 498 Days
• Field of Search: None
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

Methods and systems for determining placement of a virtual serving gateway. The method includes obtaining a set of input information. The input information includes network information and configuration information providing one or more parameters for placing the virtual serving gateway, and includes at least one mobility insensitivity criterion. Placement of the virtual serving gateway at one or more physical hosts is determined in accordance with the network information and the configuration information. The virtual serving gateway is distributively placeable across physical hosts. A set of output information is generated. The output information includes information identifying placement of the virtual serving gateway at the physical hosts, and a hosting percentage for each physical host.

Claims

1. A method for placing a virtual serving gateway for serving a mobile device in a physical network, the method comprising:

generating a set of output information indicating placement of the virtual serving gateway over two or more physical hosts selected from two or more host candidates in accordance with one or more parameters for evaluating the two or more host candidates;

wherein traffic to the virtual serving gateway is split among the two or more physical hosts.

2. The method of claim 1 wherein the one or more parameters include information representing cached content stored at each host candidate and information representing content access by the mobile device, wherein evaluation of the two or more host candidates includes a determination of the potential of the mobile device to access the cached content.

3. The method of claim 1 wherein a multi-objective joint optimization process is used to select the two or more physical hosts from the two or more host candidates.

4. The method of claim 3 wherein the multi-objective joint optimization process solves a joint optimization problem of minimizing network resource utilization, minimizing operational cost, and maximizing content sharing potential.

5. The method of claim 3 wherein at least one mobility insensitivity criterion is used as a constraint in the multi-objective joint optimization process.

6. The method of claim 1, further comprising:

receiving a trigger signal indicating a request for generation of a new virtual network topology, and performing the obtaining and generating in response to receipt of the trigger signal.

7. The method of claim 6 wherein the trigger signal is received from a software-defined networking controller, and the trigger signal comprises an update to the one or more parameters.

8. The method of claim 1, further comprising transmitting the set of output information to a software-defined networking controller.

9. The method of claim 1, wherein the one or more parameters include a requirement for one or more functionalities to be provided by the virtual serving gateway, the method further comprising:

generating a second set of output information defining the one or more functionalities to be provided by the two or more physical hosts; and

transmitting the second set of output information to a software-defined protocol system.

10. The method of claim 1, wherein the one or more parameters comprise at least one mobility insensitivity criterion.

11. The method of claim 10 wherein mobility sensitivity of a host candidate is quantified based on a moving speed of the mobile device and a physical distance between the host candidate and the mobile device, and the at least one mobility insensitivity criterion specifies a maximum or minimum threshold for the mobility sensitivity.

12. The method of claim 1, wherein the physical network is a radio access network (RAN).

13. The method of claim 1, wherein the mobile device is served by a plurality of virtual serving gateways.

14. The method of claim 1, wherein the virtual serving gateway is part of a hierarchical topology having two or more levels of virtual serving gateways.

15. A system for placing a virtual serving gateway for serving a mobile device in a physical network, the system comprising a processing device configured to cause the system to:

generate a set of output information indicating placement of the virtual serving gateway over two or more physical hosts selected from two or more host candidates in accordance with one or more parameters for evaluating the two or more host candidates;

wherein traffic to the virtual serving gateway is split among the two or more physical hosts.

16. The system of claim 15 wherein the one or more parameters include information representing cached content stored at each hostcandidate and information representing content access by the mobile device, evaluation of the two or more host candidates includes a determination of the potential of the mobile device to access the cached content.

17. The system of claim 15 wherein a multi-objective joint optimization process is used to select the two or more physical hosts from the two or more host candidates.

18. The system of claim 17 wherein the multi-objective joint optimization process solves a joint optimization problem of minimizing network resource utilization, minimizing operational cost, and maximizing content sharing potential.

19. The system of claim 17 wherein at least one mobility insensitivity criterion is used as a constraint in the multi-objective joint optimization process.

20. The system of claim 15, wherein the processing device is further configured to cause the system to:

receive a trigger signal indicating a request for generation of a new virtual network topology, and perform the obtaining and generating in response to receipt of the trigger signal.

21. The system of claim 20 wherein the trigger signal is received from a software-defined networking controller, and the trigger signal comprises an update to the one or more parameters.

22. The system of claim 15, wherein the processing device is further configured to cause the system to transmit the set of output information to a software-defined networking controller.

23. The system of claim 15, wherein the one or more parameters include a requirement for one or more functionalities to be provided by the virtual serving gateway, wherein the processing device is further configured to cause the system to:

generate a second set of output information defining the one or more functionalities to be provided by the two or more physical hosts; and

transmit the second set of output information to a software-defined protocol system.

24. The system of claim 15, wherein the one or more parameters comprise at least one mobility insensitivity criterion.

25. The system of claim 24 wherein mobility sensitivity of a host candidate is quantified based on a moving speed of the mobile device and a physical distance between the host candidate and the mobile device, and the at least one mobility insensitivity criterion specifies a maximum or minimum threshold for the mobility sensitivity.

26. The system of claim 15, wherein the physical network is a radio access network (RAN).

27. The system of claim 15, wherein the mobile device is served by a plurality of virtual serving gateways.

28. The system of claim 15, wherein the virtual serving gateway is part of a hierarchical topology having two or more levels of virtual serving gateways.