Patent US10567291

Multi-access edge computing (MEC) service provision based on local cost measurements
[+] Show Details

US10567291

1. A multi-access edge computing management apparatus, comprising: (6) (10)

communications circuitry configured to communicate with an access network;

processing circuitry; and

a memory device including instructions embodied thereon, wherein the instructions, which when executed by the processing circuitry, configure the processing circuitry to perform operations to:

send a request to one or more entities in the access network to report cost measurements and quality of service measurements for providing services;

receive, from the one or more entities, a set of cost measurements and quality of service measurements for providing services;

receive, from a user equipment (UE), a request for a service to be provided to the UE;

identify a subset of cost measurements and quality of service measurements for the service from the set of cost measurements and quality of service measurements, wherein the subset of cost and quality of service measurements includes path cost measurements and path quality of service measurements between entities along paths from the UE to a service provider that provides the service to the UE;

determine a path from the UE to the service provider based on the path quality of service measurements, wherein each measurement of the path quality of service measurements exceeds a predetermined threshold of an allocation policy;

determine a cost for the service provider to provide the service to the UE based on the path cost measurements between the entities of the path; and

allocate the service to the UE using the entities along the path.

2. The apparatus of claim 1, wherein the one or more entities include the UE, one or more access points, one or more MEC hosts, or the service provider. (0)

3. The apparatus of claim 1, wherein the communication circuitry is configured to receive a request to collect the set of cost measurements for providing the services to the UE, before sending the request to the one or more entities. (0)

4. The apparatus of claim 1, the operations further to: determine a second path from the UE to the service provider based on the quality of service measurement between entities along the second path, wherein each quality of service measurement exceeds a predetermined threshold of an allocation policy; determine a second cost for the service provider to provide the service to the UE based on the cost measurements between the entities of the second path; and select a service path, between the path and the second path, for the services, based on the cost and the second cost. (0)

5. The apparatus of claim 1, wherein the set of cost measurements and quality of service measurements for the services includes one or more cost measurements and quality of service measurements obtained from historical data. (0)

6. The apparatus of claim 1, wherein a first entity along the path from the UE to the service provider includes an access point configured to provide access to the service for the UE according to a standard from: an 3GPP Long Term Evolution (LTE) standards family, an IEEE 802.11 standards family, or an 3GPP 5G new radio (NR) standards family. (0)

7. The apparatus of claim 1, the operations further to: construct a cost graph based on the set of cost measurements and quality of service measurements for the service, wherein the cost graph includes one or more nodes corresponding to the UE, the service provider, the one or more access points, and one or more MEC hosts, and an edge between two nodes of the cost graph corresponding to a cost measurement and a quality of service measurement between the two nodes; and update the cost graph when an additional MEC host is available to provide the service or a MEC host is no longer available to provide the service. (0)

8. At least one non-transitory computer readable medium comprising instructions, wherein the instructions when executed by a processing circuitry of a computing device, cause the processing circuitry to: (6) (7)

send a request to one or more entities in an access network to report cost measurements and quality of service measurements for providing services;

receive, from the one or more entities, a set of cost measurements and quality of service measurements for providing services;

receive, from a user equipment (UE), a request for a service to be provided to the UE;

identify a subset of cost measurements and quality of service measurements for the service from the set of cost measurements and quality of service measurements, wherein the subset of cost measurements and quality of service measurements includes path cost measurements and path quality of service measurements between entities along paths from the UE to a service provider that provides the service to the UE;

determine a cost for the service provider to provide the service to the UE based on the path cost measurements between the entities of the path; and

allocate the service to the UE using the entities along the path.

9. The at least one non-transitory computer readable medium of claim 8, wherein the one or more entities include the UE, one or more access points, one or more MEC hosts, or the service provider. (0)

10. The at least one non-transitory computer readable medium of claim 8, further comprising instructions to: receive a request to collect the set of cost measurements for providing the services to the UE, before sending the request to the one or more entities. (0)

11. The at least one non-transitory computer readable medium of claim 8, further comprising instructions to: determine a second path from the UE to a service provider based on the quality of service measurement between entities along the second path, wherein each quality of service measurement exceeds a predetermined threshold of an allocation policy; determine a second cost for the service provider to provide the services to the UE based on the cost measurements between the entities of the second path; and select a service path, between the path and the second path, for the service, based on the cost and the second cost. (0)

12. The at least one non-transitory computer readable medium of claim 8, wherein the set of cost measurements and quality of service measurements for the services includes one or more cost measurements and quality of service measurements from historical data. (0)

13. The at least one non-transitory computer readable medium of claim 8, wherein a first entity along the path from the UE to the service provider includes an access point configured to provide access to the service for the UE according to a standard from: an 3GPP Long Term Evolution (LTE) standards family, an IEEE 802.11 standards family, or an 3GPP 5G new radio (NR) standards family. (0)

14. The at least one non-transitory computer readable medium of claim 8, further comprising instructions to: construct a cost graph based on the set of cost measurements and quality of service measurements for the service, wherein the cost graph includes one or more nodes corresponding to the UE, the service provider, the one or more access points, and one or more MEC hosts, and an edge between two nodes of the cost graph corresponding to a cost measurement and a quality of service measurement between the two nodes; and update the cost graph when an additional MEC host is available to provide the service or a MEC host is no longer available to provide the service. (0)

15. A method, performed by a multi-access edge computing management apparatus, comprising: (5) (7)

sending a request to one or more entities in an access network to report a cost measurements and quality of service measurements for providing services;

receiving, from the one or more entities, a set of cost measurements and quality of service measurements for providing services;

receiving, from a user equipment (UE), a request for a service to be provided to the UE;

identifying a subset of cost measurements and quality of service measurements for the service from the set of cost measurements and quality of service measurements, wherein the subset of cost measurements and quality of service measurements includes path cost measurements and path quality of service measurements between entities along paths from the UE to a service provider that provides the service to the UE;

determine a cost for the service provider to provide the service to the UE based on the path cost measurements between the entities of the path; and

allocate the service to the UE using the entities along the path.

16. The method of claim 15, wherein the one or more entities include: the UE, one or more access points, one or more MEC hosts, or the service provider. (0)

17. The method of claim 15, further comprising: determining a second path from the UE to a service provider based on the quality of service measurement between entities along the second path, wherein each quality of service measurement exceeds a predetermined threshold of an allocation policy; determining a second cost for the service provider to provide the services to the UE based on the cost measurements between the entities of the second path; and selecting a service path, between the path and the second path, for the service, based on the cost and the second cost. (0)

18. The method of claim 15, wherein the set of cost measurements and quality of service measurements for the services includes one or more cost measurements and quality of service measurements from historical data. (0)

19. The method of claim 15, wherein a first entity along the path from the UE to the service provider includes an access point configured to provide access to the service for the UE according to a standard from: an 3GPP Long Term Evolution (LTE) standards family, an IEEE 802.11 standards family, or an 3GPP 5G new radio (NR) standards family. (0)

20. The method of claim 15, further comprising: constructing a cost graph based on the set of cost measurements and quality of service measurements for the service, wherein the cost graph includes one or more nodes corresponding to the UE, the service provider, the one or more access points, and one or more MEC hosts, and an edge between two nodes of the cost graph corresponding to a cost measurement and a quality of service measurement between the two nodes; and updating the cost graph when an additional MEC host is available to provide the service or a MEC host is no longer available to provide the service. (0)

View Abstract and Specification Size

PDF with Images and Document Face >

Full Text Publication >

Patent US10567291

Multi-access edge computing (MEC) service provision based on local cost measurements

Patent Matrix® Search