IP Library Granted Patent US 11,553,038
Granted Patent B1
US 11,553,038 · App. 17/508,045 · Granted Jan 10, 2023

Optimizing device-to-device communication protocol selection in an edge computing environment

Inventors: Sarbajit K. Rakshit (Kolkata, IN); Pritpal S. Arora (Bangalore, IN); Laxmikantha Sai Nanduru (Secunderabad, IN)
Assignee: KYNDRYL, INC.
H04L67/1001H04L41/5022
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,553,038
App. No.
17/508,045
Granted
Jan 10, 2023
Kind
B1
Abstract

A method for optimizing device-to-device communication protocol selection in an edge computing environment is provided. The method includes: receiving a request for a service from a user device, wherein the computing system is one of plural edge computing devices in an edge computing environment; determining computational tasks performed in providing the service; selecting, using a machine learning model, a set of the edge computing devices to perform the computational tasks and communication protocols for the set of the edge computing devices to use while performing the computational tasks, wherein the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing a time to perform the computational tasks; and sending instructions to perform the computational tasks, thereby causing the set of the edge computing devices to perform the service in response to the request from the user device.

Claims (52)

1. A method, comprising:

receiving, by a computing system, a request for a service from a user device, wherein the computing system is one of plural edge computing devices in an edge computing environment;

determining, by the computing system, a computational task performed in providing the service;

selecting, by the computing system and using a machine learning model, a set of the edge computing devices to perform the computational task and communication protocols to be used between selected ones of the set of the edge computing devices while performing the computational task, wherein the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing a time to perform the computational task; and

sending, by the computing system and to the set of the edge computing devices, instructions to perform the computational task, thereby causing the set of the edge computing devices to perform the service in response to the request from the user device.

2. The method of claim 1 , further comprising training the machine learning model using historic performance data of the plural edge computing devices in the edge computing environment.

3. The method of claim 2 , wherein:

the historic performance data includes actual bandwidth usage and actual power consumption by respective ones of the edge computing devices; and

the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing bandwidth usage and power consumption in performing the computational task.

4. The method of claim 2 , wherein the training the machine learning model comprises training the machine learning model using a Markov's decision process with reinforcement learning.

5. The method of claim 1 , wherein:

one or more of the edge computing devices stores a replicated copy of data stored at a cloud server; and

the sending instructions comprises sending data obtained from the replicated copy of data.

6. The method of claim 5 , wherein a distance between the edge computing devices and the user device is shorter than a distance between the cloud server and the user device.

7. The method of claim 5 , wherein the computational task comprises plural respective computational tasks, and further comprising:

determining one of the plural computational tasks cannot be performed by the set of edge computing devices within a time required by an SLA; and

in response to the determining, offloading at least one lower priority process from one or more of the set of edge computing devices to the cloud server.

8. A computer program product comprising one or more computer readable storage media having program instructions collectively stored on the one or more computer readable storage media, the program instructions executable to:

receive a request for a service from a user device, wherein the request is received by a computing device that is one of plural edge computing devices in an edge computing environment;

determine a computational task performed in providing the service;

select, using a machine learning model, a set of the edge computing devices to perform the computational task and communication protocols to be used between selected ones of the set of the edge computing devices while performing the computational task, wherein the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing a time to perform the computational task; and

send, to the set of the edge computing devices, instructions to perform the computational task, thereby causing the set of the edge computing devices to perform the service in response to the request from the user device.

9. The computer program product of claim 8 , wherein the program instructions executable to train the machine learning model using historic performance data of the plural edge computing devices in the edge computing environment.

10. The computer program product of claim 9 , wherein:

the historic performance data includes actual bandwidth usage and actual power consumption by respective ones of the edge computing devices; and

the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing bandwidth usage and power consumption in performing the computational task.

11. The computer program product of claim 9 , wherein the training the machine learning model comprises training the machine learning model using a Markov's decision process with reinforcement learning.

12. The computer program product of claim 8 , wherein:

one or more of the edge computing devices stores a replicated copy of data stored at a cloud server; and

the sending instructions comprises sending data obtained from the replicated copy of data.

13. The computer program product of claim 12 , wherein a distance between the edge computing devices and the user device is shorter than a distance between the cloud server and the user device.

14. The computer program product of claim 12 , wherein the computational task comprises plural computational tasks, and the program instructions executable to:

determine one of the plural computational tasks cannot be performed by the set of edge computing devices within a time required by an SLA; and

in response to the determining, offload at least one lower priority process from one or more of the set of edge computing devices to the cloud server.

15. A system comprising:

a processor, a computer readable memory, one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions executable to:

receive a request for a service from a user device, wherein the request is received by a computing device that is one of plural edge computing devices in an edge computing environment;

determine a computational task performed in providing the service;

select, using a machine learning model, a set of the edge computing devices to perform the computational task and communication protocols to be used between selected ones of the set of the edge computing devices while performing the computational task,

wherein the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing a time to perform the computational task; and

send, to the set of the edge computing devices, instructions to perform the computational task, thereby causing the set of the edge computing devices to perform the service in response to the request from the user device.

16. The system of claim 15 , wherein the program instructions executable to train the machine learning model using historic performance data of the plural edge computing devices in the edge computing environment.

17. The system of claim 16 , wherein:

the historic performance data includes actual bandwidth usage and actual power consumption by respective ones of the edge computing devices; and

the machine learning model is configured to select the set of the edge computing devices and the communication protocols based on minimizing bandwidth usage and power consumption in performing the computational task.

18. The system of claim 15 , wherein:

one or more of the edge computing devices stores a replicated copy of data stored at a cloud server; and

the sending instructions comprises sending data obtained from the replicated copy of data.

19. The system of claim 18 , wherein a distance between the edge computing devices and the user device is shorter than a distance between the cloud server and the user device.

20. The system of claim 18 , wherein the computational task comprises plural computational tasks, and the program instructions executable to:

determine one of the plural computational tasks cannot be performed by the set of edge computing devices within a time required by an SLA; and

in response to the determining, offload at least one lower priority process from one or more of the set of edge computing devices to the cloud server.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 061163/0097 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2021
From: RAKSHIT, SARBAJIT K.; ARORA, PRITPAL S.; NANDURU, LAXMIKANTHA SAI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 057875/0895 →
Cited By (2)
US 12,261,751 US 12,273,279