IP Library › Granted Patent US 10,841,766
Granted Patent B2
US 10,841,766 · App. 16/202,694 · Granted Nov 17, 2020

Method and system for service provisioning based on multi-tiered networks and resource utilization

Inventors: Jin Yang (Orinda, CA); Sagiv Draznin (Walnut Creek, CA); Matthew W. Nelson (Pleasanton, CA)
Assignee: Verizon Patent and Licensing Inc.
H04W4/50H04L43/16H04L47/803H04L67/18H04L67/327
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 10,841,766
App. No.
16/202,694
Filed
Nov 28, 2018
Granted
Nov 17, 2020
Kind
B2
Art Unit
2446
USPC
709/224
Abstract

A method, a device, and a non-transitory storage medium are described in which multi-tiered networks and resource utilization-based provisioning service is provided. A multi-tiered mobile edge computing network that includes multiple mobile edge computing networks that are multi-tiered based on distance from a network edge includes a network device that selects a location to provision an application service for an end device based on a total resource utilization value and a performance metric associated with one or multiple candidate mobile edge computing networks.

Claims (65)

1. A method comprising:

receiving, by a network device of a multi-tiered mobile edge computing network, a device service profile pertaining to an end device, wherein the multi-tiered mobile edge computing network comprises multiple mobile edge computing networks that are multi-tiered based on different latencies and different distances from a network edge;

determining, by the network device in response to the receiving, a routing authorization for the end device based on the device service profile, wherein the routing authorization indicates which of the mobile edge computing networks of the multi-tiered mobile edge computing network the end device is authorized to access;

selecting, by the network device, a candidate application service of the end device based on the device service profile;

selecting, by the network device, one or multiple candidate locations of the multi-tiered mobile edge computing network to host the candidate application service based on the routing authorization;

calculating, by the network device, a total resource utilization associated with a provisioning of the candidate application service at each of the one or multiple candidate locations;

determining, by the network device, which of the one or multiple candidate locations satisfy a threshold performance metric value pertaining to the candidate application service;

selecting, by the network device in response to the determining which, one of the one or multiple candidate locations to provision the candidate application service; and

causing, by the network device, the one of the one or multiple candidate locations to provision the candidate application service.

2. The method of claim 1 , wherein the calculating further comprises:

calculating, by the network device, the total resource utilization associated with the provisioning of the candidate application service at each of the one or multiple candidate locations based on the device service profile.

3. The method of claim 1 , wherein the one of the one or multiple candidate locations has a least total resource utilization relative to any other of the one or multiple candidate locations.

4. The method of claim 1 , wherein determining which of the one or multiple candidate locations satisfy the threshold performance metric comprises:

comparing, by the network device, the threshold performance metric value to a performance metric value associated each of the one or multiple candidate locations; and

determining, by the network device in response to the comparing, which of the one or multiple candidate locations satisfy the threshold performance metric value.

5. The method of claim 1 , wherein the threshold performance metric value includes a threshold latency value, and wherein the total resource utilization includes resource utilization associated with network resources used for content preparation, transportation associated with the end device location and mobility, and caching and computing related to the candidate application service.

6. The method of claim 1 , further comprising:

storing, by the network device, information indicating candidate application services that can be provisioned for each of the one or multiple candidate locations, resource utilization associated with each of the candidate application services, and a performance metric value associated with each of the candidate application services; and

using, by the network device, the information for selecting the one or multiple candidate locations, for calculating the total resource utilization, and for determining which of the one or multiple candidate locations satisfy the threshold performance metric value.

7. The method of claim 1 , wherein determining

which of the one or multiple candidate locations satisfy the threshold performance metric value further comprises:

determining, by the network device, which of the one or multiple candidate locations satisfy the threshold performance metric value for multiple candidate host devices of each mobile edge computing network.

8. The method of claim 1 , wherein the receiving comprises:

receiving, by the network device, the device service profile during an attachment procedure between the end device and an access network and a core network of the multi-tiered mobile edge computing network, wherein the network device resides in one of multiple mobile edge computing networks of the multi-tiered mobile edge computing network.

9. A network device of a multi-tiered mobile edge computing network comprising:

a communication interface;

a memory, wherein the memory stores instructions; and

a processor, wherein the processor executes the instructions to:

receive, via the communication interface, a device service profile pertaining to an end device, wherein the multi-tiered mobile edge computing network comprises multiple mobile edge computing networks that are multi-tiered based on different latencies and different distances from a network edge;

determine, in response to the receipt of the device service profile, a routing authorization for the end device based on the device service profile, wherein the routing authorization indicates which of the mobile edge computing networks of the multi-tiered mobile edge computing network the end device is authorized to access;

select a candidate application service of the end device based on the device service profile;

select one or multiple candidate locations of the multi-tiered mobile edge computing network to host the candidate application service based on the routing authorization;

calculate a total resource utilization associated with a provisioning of the candidate application service at each of the one or multiple candidate locations;

determine which of the one or multiple candidate locations satisfy a threshold performance metric value pertaining to the candidate application service;

select in response to the determination which, one of the one or multiple candidate locations to provision the candidate application service; and

cause the one of the one or multiple candidate locations to provision the candidate application service.

10. The network device of claim 9 , wherein, when calculating, the processor further executes the instructions to:

calculate the total resource utilization associated with the provisioning of the candidate application service at each of the one or multiple candidate locations based on the device service profile.

11. The network device of claim 9 , wherein the one of the one or multiple candidate locations has a least total resource utilization relative to any other of the one or multiple candidate locations.

12. The network device of claim 9 , wherein, when determining which of the one or multiple candidate locations satisfy the threshold performance metric, the processor further executes the instructions to:

compare the threshold performance metric value to a performance metric value associated each of the one or multiple candidate locations; and

determine, in response to the comparison, which of the one or multiple candidate locations satisfy the threshold performance metric value.

13. The network device of claim 9 , wherein the threshold performance metric value includes a threshold latency value, and wherein the total resource utilization includes resource utilization associated with network resources used for content preparation, transportation associated with the end device location and mobility, and caching and computing related to the candidate application service.

14. The network device of claim 9 , wherein the processor further executes the instructions to:

store information indicating candidate application services that can be provisioned for each of the one or multiple candidate locations, resource utilization associated with each of the candidate application services, and a performance metric value associated with each of the candidate application services; and

use the information for selecting the one or multiple candidate locations, for calculating the total resource utilization, and for determining which of the one or multiple candidate locations satisfy the threshold performance metric value.

15. The network device of claim 9 , wherein, when determining which of the one or multiple candidate locations satisfy the threshold performance metric value, the processor further executes the instructions to:

determine which of the one or multiple candidate locations satisfy the threshold performance metric value for multiple candidate host devices of each mobile edge computing network.

16. The network device of claim 9 wherein, when receiving, the processor further executes the instructions to:

receive, via the communication interface, the device service profile during an attachment procedure between the end device and an access network and a core network of the multi-tiered mobile edge computing network, wherein the network device resides in one of multiple mobile edge computing networks of the multi-tiered mobile edge computing network.

17. A non-transitory computer-readable storage medium storing instructions executable by a processor of a network device of a multi-tiered mobile edge computing network, which when executed cause the network device to:

receive a device service profile pertaining to an end device, wherein the multi-tiered mobile edge computing network comprises multiple mobile edge computing networks that are multi-tiered based on different latencies and different distances from a network edge;

determine, in response to the receipt of the device service profile, a routing authorization for the end device based on the device service profile, wherein the routing authorization indicates which of the mobile edge computing networks of the multi-tiered mobile edge computing network the end device is authorized to access;

select a candidate application service of the end device based on the device service profile;

select one or multiple candidate locations of the multi-tiered mobile edge computing network to host the candidate application service based on the routing authorization;

calculate a total resource utilization associated with a provisioning of the candidate application service at each of the one or multiple candidate locations;

determine which of the one or multiple candidate locations satisfy a threshold performance metric value pertaining to the candidate application service;

select in response to the determination which, one of the one or multiple candidate locations to provision the candidate application service; and

cause the one of the one or multiple candidate locations to provision the candidate application service.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the instructions to calculate further comprise instructions, which when executed cause the network device to:

calculate the total resource utilization associated with the provisioning of the candidate application service at each of the one or multiple candidate locations based on the device service profile.

19. The non-transitory computer-readable storage medium of claim 17 , wherein the instructions further comprise instructions, which when executed cause the network device to:

store information indicating candidate application services that can be provisioned for each of the one or multiple candidate locations, resource utilization associated with each of the candidate application services, and a performance metric value associated with each of the candidate application services; and

use the information for selecting the one or multiple candidate locations, for calculating the total resource utilization, and for determining which of the one or multiple candidate locations satisfy the threshold performance metric value.

20. The non-transitory computer-readable storage medium of claim 17 , wherein the threshold performance metric value includes a threshold latency value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2018
From: YANG, JIN; DRAZNIN, SAGIV; NELSON, MATTHEW W.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 047608/0327 →
Continuity (1)
Related Publication 20200169856A1 · May 28, 2020
Cited By (2)
US 12,262,448 US 12,615,196