IP Library › Granted Patent US 11,632,416
Granted Patent B2
US 11,632,416 · App. 17/078,428 · Granted Apr 18, 2023

Method and system for distributing application for edge computing devices

Inventors: Hyo Keun Choi (Seoul, KR); Eun Sol Shim (Seoul, KR); Kyu Yull Yi (Seoul, KR); Jin Hyuk Park (Seoul, KR)
Assignee: SAMSUNG SDS CO., LTD.
H04L67/02G06F9/505G06F11/3006G06F11/3688G06F11/3692H04L41/0893H04L43/0811H04L67/1097H04L67/148H04L67/5682H04L67/63
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,632,416
App. No.
17/078,428
Granted
Apr 18, 2023
Kind
B2
Abstract

A method for distributing an application for an edge computing device performed by a computing device according to an embodiment of the present invention includes selecting a cluster including two or more edge devices from among a plurality of edge devices, distributing a first application to a second edge device included in the cluster, modifying routing information such that a service request incoming to a first edge device included in the cluster is transmitted to the second edge device, and replacing the first application running in the first edge device with a second application.

Claims (56)

1. A method for distributing an application for an edge computing device performed by a computing device, the method comprising:

selecting a cluster including two or more edge devices and fog devices from among a plurality of edge devices and fog devices, the two or more edge devices and the fog devices comprising a first edge device on which a first application is running and first fog device on which no application is running;

distributing the first application to the first fog device;

modifying routing information such that a service request for the first application incoming to the first edge device is transmitted to the first fog device; and

replacing the first application running in the first edge device with a second application which is an updated first application, while the first application is running in the first fog device;

wherein, the selecting of the cluster comprises determining network connectivity between the first edge device and the first fog device and excluding the first fog device from the cluster, if the result of the determining indicates that the network connectivity between the first edge device and the first fog device is below a threshold number.

2. The method of claim 1 , further comprising:

after replacing the first application running in the first edge device with a second application, modifying the routing information such that the service request transmitted to the first fog device is also transmitted to the first edge device; and

testing the second application distributed to the first edge device.

3. The method of claim 2 , wherein testing the second application comprises comparing a result of execution by the second application in the first edge device with a result of execution by the first application in the first edge device.

4. The method of claim 2 , wherein testing the second application comprises determining if a result of execution by the second application in the first edge device is the same as a result of execution by the first application in the first fog device.

5. The method of claim 4 , wherein testing the second application comprises:

if the result of execution by the second application in the first edge device is the same as with the result of execution by the first application in the first fog device, restoring the routing information such that the service request transmitted to the first fog device is transmitted to the first edge device.

6. The method of claim 4 , wherein testing the second application comprises:

if the result of execution by the second application in the first edge device is the same as with the result of execution by the first application in the first fog device, rolling back the first edge device to execute the first application.

7. The method of claim 1 , wherein selecting the cluster comprises:

obtaining resource usage of at least some devices of the plurality of edge devices and fog devices; and

determining the first edge device and the first fog device based on the resource usage.

8. The method of claim 7 , wherein the first edge device is an edge device capable of providing a resource amount required by the second application among the plurality of edge devices and fog devices; and

the first fog device is a device capable of providing a resource amount required by the first application among the plurality of edge devices and fog devices.

9. The method of claim 7 , wherein selecting the cluster further comprises:

adjusting a resource allocated to any one of the at least some devices.

10. The method of claim 7 , wherein selecting the cluster further comprises: predicting resource usage of the at least some devices of the plurality of edge devices and fog devices; and

determining the first edge device and the first fog device based on the resource usage prediction result.

11. The method of claim 7 , wherein selecting the cluster further comprises:

obtaining information on a software stack required by the first application and the second application; and

obtaining information on a software stack that can be provided by the at least some devices of the plurality of edge devices and fog devices.

12. The method of claim 1 , wherein selecting the cluster comprises:

obtaining resource usage for each container running in at least some devices of the plurality of edge devices and fog devices; and

determining, as the first fog device, a device executing a container capable of providing amount of resource required by the first application,

wherein distributing the first application to the first fog device comprises distributing the first application to the container of the first fog device.

13. The method of claim 12 , wherein selecting the cluster further comprises:

adjusting a resource allocated to any one of containers running in the at least some devices.

14. A non-transitory computer readable recording medium storing a computer program for causing a computer to perform the method of claim 1 .

15. An edge computing system comprising:

a plurality of edge devices including a managing device,

wherein the managing device among the plurality of edge devices and fog devices is configured to:

construct a cluster including an edge device and a fog device from among a plurality of edge devices and fog devices;

select a first edge device from among the plurality of edge devices and fog devices, the first edge device executing a first application, the first application being a target of update;

select a first fog device from among the plurality of edge devices and fog devices, the first fog device being a device to distribute the first application; and

instruct an application update,

wherein the first edge device is configured to:

in response to the application update instruction, modify routing information such that a service request for the first application previously incoming to the first edge device is transmitted to the first fog device, and replace the first application with a second application which is an updated first application configured to be executed in response to the service request for the first application, while the first application is running on the first fog device, and

wherein the first fog device distributes the first application in response to the application update instruction,

wherein the managing device is further configured to:

determine network connectivity between the first edge device and the first fog device; and

exclude the first fog device from the cluster, if the result of the determining indicates that the network connectivity is below a threshold number.

16. The edge computing system of claim 15 , wherein the managing device is configured to obtain resource usage of at least some devices of the plurality of edge devices and fog devices; and

determine the first edge device and the first fog device based on the resource usage.

17. The edge computing system of claim 16 , wherein the managing device is configured to instruct adjustment of a resource allocated to any one of the at least some devices.

18. The edge computing system of claim 16 , wherein the managing device is configured to:

obtain resource usage prediction information of the at least some devices of the plurality of edge devices and fog devices; and

determine the first edge device and the first fog device based on the prediction information.

19. The edge computing system of claim 16 , wherein the managing device is configured to:

obtain information on a software stack that can be provided by the at least some devices of the plurality of edge devices and fog devices; and

determine the first edge device and the first fog device based on information on the software stack.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2020
From: CHOI, HYO KEUN; SHIM, EUN SOL; YI, KYU YULL; PARK, JIN HYUK
To: SAMSUNG SDS CO., LTD.
Reel/Frame 054148/0709 →
Priority Claims (1)
KR 10-2020-0079847 · Jun 30, 2020 · national
Continuity (1)
Related Publication 20210409478A1 · Dec 30, 2021