IP Library › Granted Patent US 11,997,763
Granted Patent B2
US 11,997,763 · App. 17/359,566 · Granted May 28, 2024

Distributed computing network system and method

Inventors: Xiaotong Liu (Beijing, CN); Wei Lin (Beijing, CN); Wei Feng (Beijing, CN); Yu Zhang (Beijing, CN); Lei Shi (Beijing, CN)
Assignee: UISEE TECHNOLOGIES (BEIJING) LTD.
H04W92/02G06F9/4881G06F9/5033H04W4/02H04W80/08H04W84/18H04L67/10H04W40/24
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,997,763
App. No.
17/359,566
Granted
May 28, 2024
Kind
B2
Abstract

The present disclosure provides a distributed computing network system and a method. The distributed computing network may include: a plurality of nodes, where the plurality of nodes is connected through an n-layer network connection. When the distributed computing network receives a data processing task, a node in an i th layer is configured to: receive a data processing task that is corresponding to the i th layer and that is transmitted from a node in a lower layer; complete a data processing task T i ; transmit, to the node in the lower layer, a data processing result; and transmit, to a node in an upper layer, a remaining data processing task, a process of the data processing task meets a preset condition. The overall feedback time of the data processing task is reduced by distributing calculation tasks among multiple layers of nodes. The technology may be applied in both 4G and 5G network.

Claims (54)

1. A distributed computing network, comprising:

a plurality of nodes connecting through an n-layer network connection, wherein in the network connection a layer with larger layer number is a higher layer than a layer with a smaller layer number and a root node is the highest layer, when the distributed computing network receives a data processing task, a node in an i th layer is configured to:

receive a data processing task corresponding to the i th layer and transmitted from a node in a lower layer of the i th layer;

complete a data processing task T i , wherein the data processing task T i is at least one part of the data processing task corresponding to the i th layer;

transmit, to the node in the lower layer of the i th layer, a data processing result of the at least one part of the data processing task corresponding to the i th layer; and

transmit, to a node in an upper layer of the i th layer, a remaining data processing task of the data processing task corresponding to the i th layer, such that a process of the data processing task meets a preset condition;

wherein n is a positive integer greater than 1, and i is any integer from 1 to n, the preset condition includes that time for the node in the i th layer to complete the data processing task T i is not greater than a sum of upper layer transmission time and upper layer processing time,

the upper layer transmission time includes a hardware delay for transmitting the data processing task T i and corresponding processing result of the data processing task T i between the node in the i th layer and a node in at least one layer above the node in the i th layer, and

the upper layer processing time includes time for the node in the at least one layer above the node in the i th layer to process the data processing task T i .

2. The distributed computing network according to claim 1 , wherein the node in the i th layer is further configured to:

receive at least one part of a calculation result of the remaining data processing task transmitted from the node in the upper layer; and

transmit, to the node in the lower layer, the at least one part of the calculation result of the remaining data processing task.

3. The distributed computing network according to claim 1 , further comprising:

the root node connecting to the plurality of nodes through the network connection,

wherein the distributed computing network dynamically connects, through the network connection, to at least one mobile device as at least one mobile temporal node of the distributed computing network.

4. The distributed computing network according to claim 3 , wherein the at least one mobile temporal node includes at least one mobile device located within a geographic range of the network connection of the plurality of nodes.

5. The distributed computing network according to claim 3 , wherein the plurality of nodes and the at least one mobile temporal node includes a 5G wireless network communication device; and

the network connection is wireless 5G connection.

6. The distributed computing network according to claim 3 , wherein

the at least one mobile device includes an autonomous vehicle transmitting the data processing task to the distributed computing network, the data processing task including an autonomous-driving-data processing task; and

the plurality of nodes includes:

at least one base station receiving the autonomous-driving-data processing task from the autonomous vehicle, and

at least one equipment room, located at an upper layer of the at least one base station and receiving the data processing task transmitted from the at least one base station.

7. The distributed computing network according to claim 6 , wherein the data processing task T i processed by the base station includes at least one of remote-control and positioning of the autonomous vehicle.

8. The distributed computing network according to claim 6 , wherein the root node includes a cloud server, and the cloud server is responsible for processing data statistics in the data processing task.

9. The distributed computing network according to claim 1 , wherein

the data processing task corresponds to a preset processing response time limit;

the preset condition includes that a processing time of the data processing task in the distributed computing network is within the processing response time limit.

10. A data processing method, comprising:

receiving, by a node in an i th layer of a distributed computing network, a data processing task corresponding to the i th layer and transmitted from a node in a lower layer, wherein the distributed computing network including a plurality of nodes connected through an n-layer network connection, in the network connection a layer with larger layer number is a higher layer than a layer with a smaller layer number and a root node is the highest layer;

completing, by the node in the i th layer, a data processing task T i , wherein the data processing task T i is at least one part of the data processing task corresponding to the i th layer;

transmitting, by the node in the i th layer, to the node in the lower layer of the i th layer, a data processing result of the at least one part of the data processing task corresponding to the i th layer; and

transmitting, by the node in the i th layer, to a node in an upper layer of the i th layer, a remaining data processing task of the data processing task corresponding to the i th layer, such that a process of the data processing task meets a preset condition;

wherein n is a positive integer greater than 1, and i is any integer from 1 to n, the preset condition includes that time for the node in the i th layer to complete the data processing task T i is not greater than a sum of upper layer transmission time and upper layer processing time,

the upper layer transmission time includes a hardware delay for transmitting the data processing task T i and corresponding processing result of the data processing task T i between the node in the i th layer and a node in at least one layer above the node in the i th layer, and

the upper layer processing time includes time for the node in the at least one layer above the node in the i th layer to process the data processing task T i .

11. The method according to claim 10 , further comprising:

receiving, by the node in the i th layer, at least one part of a calculation result of the remaining data processing task transmitted from the node in the upper layer; and

transmitting, by the node in the i th layer, to the node in the lower layer, the at least one part of the calculation result of the remaining data processing task.

12. The method according to claim 10 , wherein the root node connects to the plurality of nodes through the network connection; and

the distributed computing network dynamically connects, through the network connection, to at least one mobile device as at least one mobile temporal node of the distributed computing network.

13. The method according to claim 12 , wherein the at least one mobile temporal node includes at least one mobile device located within a geographic range of the network connection of the plurality of nodes.

14. The method according to claim 12 , wherein the plurality of nodes and the at least one mobile temporal node include a 5G wireless network communication device; and

the network connection is wireless 5G connection.

15. The method according to claim 12 , wherein

the at least one mobile device includes an autonomous vehicle transmitting the data processing task to the distributed computing network, the data processing task includes an autonomous-driving-data processing task;

the plurality of nodes includes:

at least one base station receiving the autonomous-driving-data processing task from the autonomous vehicle; and

at least one equipment room, located at an upper layer of the at least one base station, receiving the data processing task from the at least one base station.

16. The method according to claim 15 , wherein the data processing task T i processed by the base station includes at least one of remote-control and positioning of the autonomous vehicle.

17. The method according to claim 15 , wherein the root node includes a cloud server, and the cloud server is responsible for processing data statistics in the data processing task.

18. The method according to claim 10 , wherein

the data processing task corresponds to a preset processing response time limit;

the preset condition includes that a processing time of the data processing task in the distributed computing network is within the processing response time limit.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2021
From: LIU, XIAOTONG; LIN, WEI; FENG, WEI; ZHANG, YU; SHI, LEI
To: UISEE TECHNOLOGIES (BEIJING) LTD.
Reel/Frame 056695/0657 →
Continuity (2)
Continuation PCTCN2018124471 · Dec 27, 2018
Related Publication 20210400770A1 · Dec 23, 2021