IP Library Granted Patent US 11,323,919
Granted Patent B1
US 11,323,919 · App. 16/138,877 · Granted May 3, 2022

Edge computing for mobile devices that migrate in an access network

Inventors: Ishwardutt Parulkar (San Francisco, CA); Calvin Yue-Ren Kuo (Mercer Island, WA)
Assignee: Amazon Technologies, Inc.
H04W36/00H04W76/10
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,323,919
App. No.
16/138,877
Granted
May 3, 2022
Kind
B1
Abstract

Technology is described for communicating messages between edge devices. A process may be executed at a first edge device for use by a mobile device that is connected to the first edge device. A connection may be established between the first edge device and a second edge device. The first edge device may determine that the mobile device has been handed over from the first edge device to the second edge device. Messages may be communicated between the process executing on the first edge device and the mobile device via the connection with the second edge device when the mobile device has been handed over from the first edge device to the second edge device.

Claims (52)

1. A non-transitory machine readable storage medium having instructions embodied thereon that, when executed by one or more processors, cause a system to at least:

execute an application at a first edge device for use by a mobile device, wherein the mobile device is connected to the first edge device;

establish a connection between the first edge device and a second edge device;

determine that the mobile device has been handed over from the first edge device to the second edge device;

communicate a message with session information and device data between the first edge device and the mobile device via the connection between the first edge device and the second edge device, wherein the connection and the session information maintain a session between the application executing on the first edge device and the mobile device while the mobile device is connected to the second edge device;

determine to migrate the application executing on the first edge device to the second edge device;

prior to migration of the application from the first edge device to the second edge device,

i) verify that the second edge device satisfies one or more of a defined hardware capability, a defined bandwidth constraint, or a defined network latency characteristic for executing the application, wherein the second edge device and a third edge device satisfy the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the application, and

ii) verify that migration of the application from the first edge device to the second edge device is permitted by a control policy associated with the application, wherein migration of the application to the second edge device is permitted by the control policy, wherein migration of the application to the third edge device is not permitted by the control policy; and

based at least in part on verifying that migration of the application is permitted by the control policy and verifying that the second edge device satisfies the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the application, migrate the application from the first edge device to the second edge device via the connection between the first edge device and the second edge device.

2. The non-transitory machine readable storage medium of claim 1 , wherein:

verifying that the second edge device satisfies the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the application comprises verifying that the second edge device satisfies each of the defined hardware capability, the defined bandwidth constraint and the defined network latency characteristic for executing the application.

3. The non-transitory machine readable storage medium of claim 1 , wherein execution of the instructions by the one or more processors, further cause the system to at least maintain an application session after the mobile device has been handed over from the first edge device to the second edge device by migrating a session state from the first edge device to the second edge device.

4. A method comprising:

executing a process at a first edge device for use by a mobile device, wherein the mobile device is connected to the first edge device;

establishing a connection between the first edge device and a second edge device;

determining that the mobile device has been handed over from the first edge device to the second edge device;

communicating a message with session information and device data between the first edge device and the mobile device via the connection between the first edge device and the second edge device;

determining to migrate the process executing on the first edge device to the second edge device;

prior to migration of the process from the first edge device to the second edge device,

i) verifying that the second edge device satisfies one or more of a defined hardware capability, a defined bandwidth constraint, or a defined network latency characteristic for executing the process, wherein the second edge device and a third edge device satisfy the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the process, and

ii) verifying that migration of the process from the first edge device to the second edge device is permitted by a control policy associated with the process, wherein migration of the process to the second edge device is permitted by the control policy, wherein migration of the process to the third edge device is not permitted by the control policy; and

based at least in part on verifying that migration of the process is permitted by the control policy and verifying that the second edge device satisfies the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the process, migrating the process from the first edge device to the second edge device.

5. The method of claim 4 , further comprising:

generating an output at the process executing on the first edge device using the device data received from the mobile device; and

sending a reply message with the output from the first edge device to the mobile device via the connection between the first edge device and the second edge device.

6. The method of claim 4 , wherein the connection between the first edge device and the second edge device includes one or more bridge devices that relay messages between the first edge device and the second edge device.

7. The method of claim 4 , wherein the connection between the first edge device and the second edge device is a virtual private network (VPN) connection between the first edge device and the second edge device that enables communication of messages between the first edge device and the second edge device.

8. The method of claim 4 , wherein the process comprises a first process, wherein a second process executed at the first edge device for use by the mobile device is not migrated to the second edge device when the mobile device has been handed over from the first edge device to the second edge device and continues to execute on the first edge device.

9. The method of claim 4 , wherein the mobile device is able to communicate with the process executing on the second edge device.

10. The method of claim 9 , further comprising determining to migrate the process executing on the first edge device to the second edge device based on at least one of: a performance level of the process, a resource utilization of the process, or a cost of migrating the process or a service level agreement (SLA).

11. The method of claim 9 , wherein verifying that the second edge device satisfies the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the process comprises verifying that the second edge device satisfies each of the defined hardware capability, the defined bandwidth constraint and the defined network latency characteristic.

12. The method of claim 9 , further comprising maintaining an application session after the mobile device has been handed over from the first edge device to the second edge device by migrating a session state from the first edge device to the second edge device.

13. The method of claim 4 , wherein the first edge device is included in a first device group and the second edge device is included in a second device group.

14. The method of claim 4 , wherein the first edge device and the second edge device are selected from a group consisting of: a base station, a wireless access point, a network hub, a traffic aggregation device and a central office.

15. The method of claim 4 , wherein messages communicated between the first edge device and the second edge device via the connection include Message Queuing Telemetry (MQTT) messages or Real Time Streaming Protocol (RTSP) messages.

16. A system comprising:

at least one processor;

at least one memory device including a data store to store a plurality of data and instructions that, when executed by the at least one processor, cause the system to at least:

execute an application at a first edge device for use by a mobile device, wherein the mobile device is connected to the first edge device;

establish a connection between the first edge device and a second edge device;

determine that the mobile device has been handed over from the first edge device to the second edge device;

communicate a message with session information and device data between the first edge device and the mobile device via the connection between the first edge device and the second edge device, wherein the connection and the session information maintain a session between the application executing on the first edge device and the mobile device after the mobile device is connected to the second edge device;

determine to migrate the application executing on the first edge device to the second edge device;

prior to migration of the application from the first edge device to the second edge device,

i) verify that the second edge device satisfies one or more of a defined hardware capability, a defined bandwidth constraint, or a defined network latency characteristic for executing the application, wherein the second edge device and a third edge device satisfy the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the application, and

ii) verify that migration of the application from the first edge device to the second edge device is permitted by a control policy associated with the application, wherein migration of the application to the second edge device is permitted by the control policy, wherein migration of the application to the third edge device is not permitted by the control policy; and

based at least in part on verifying that migration of the application is permitted by the control policy and verifying that the second edge device satisfies the one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the process, migrate the application from the first edge device to the second edge device via the connection between the first edge device and the second edge device.

17. The system of claim 16 , wherein verifying that the second edge device satisfies one or more of the defined hardware capability, the defined bandwidth constraint, or the defined network latency characteristic for executing the application comprises verifying that the second edge device satisfies each of the defined hardware capability, the defined bandwidth constraint and the defined network latency characteristic for executing the application.

18. The system of claim 16 , wherein execution of the instructions, by the at least one processor, further cause the system to at least maintain an application session after the mobile device has been handed over from the first edge device to the second edge device by migrating a session state from the first edge device to the second edge device.

19. The non-transitory machine readable storage medium of claim 1 , wherein the second edge device corresponds to a first geographic area and the third edge device corresponds to a second geographic area, wherein the migration of the application to the second edge device is permitted by the control policy based at least in part on the first geographic area, and wherein the migration of the application to the third edge device is not permitted by the control policy based at least in part on the second geographic area.

20. The method of claim 4 , wherein the second edge device corresponds to a first geographic area and the third edge device corresponds to a second geographic area, wherein the migration of the process to the second edge device is permitted by the control policy based at least in part on the first geographic area, and wherein the migration of the process to the third edge device is not permitted by the control policy based at least in part on the second geographic area.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2018
From: PARULKAR, ISHWARDUTT; KUO, CALVIN YUE-REN
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 046944/0057 →
Cited By (11)
US 12,213,052 US 12,242,599 US 12,284,224 US 12,348,519 US 12,355,770 US 12,423,418 US 12,432,242 US 12,530,222 US 12,603,921 US 12,670,246 US 12,695,793