Decentralized computing network system and computing processing node used for the same

• US 10,732,588 B2
• Filed: 06/01/2016
• Issued: 08/04/2020
• Est. Priority Date: 06/30/2015
• Status: Active Grant

• Current Assignee: Lynkros Technology (Beijing) Co., Ltd.
• Original Assignee: Lynkros Technology (Beijing) Co., Ltd.
• Inventors: Jiang, Ziyan
• Primary Examiner(s): Vostal, Ondrej C
• Application Number:
  US15/740,146
• Publication Number:
  US 20180188702A1
• Time in Patent Office: 1,525 Days
• Field of Search: 709243
• CPC Class Codes: G05B 15/02 electric
• CPC Class Codes: G05B 19/05 Programmable logic controllers, e.g. simulating logic interconnections of signals according to ladder diagrams or function charts
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/545 where tasks reside in different layers, e.g. user- and kernel-space
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present invention discloses a decentralized computing network system and a computing processing node (CPN) for the system. The decentralized computing network system consists of a plurality of CPNs, and each CPN is a computer with information receiving, processing and transmitting functions; each CPN conducts data interaction with its topologically adjacent CPNs; each CPN has a spatial attribute embodied as an absolute spatial position where the CPN is located and/or a relative spatial position of the CPN in a topological network; the decentralized computing network system is built-in with an operating system, and at least a part of operating system is distributed in each CPN; the operating system provides an API interface to convert a management/control demand and/or a strategy into a standard computation sequence, and into an instruction sequence recognizable by the operating system; the computing sequence is jointly completed by the CPNs in the decentralized computing network system in a decentralized and self-organized manner. The system can be applicable to a building automation system, providing an open and flat control platform which is easy to program.

Claims

1. A computing processing node (CPN) for a decentralized computing network, wherein:

the CPN comprises a computer with information receiving, processing and transmitting functions, the CPN further includes a central processor, a memory, and a communication interface;

a plurality of CPNs constitutes the decentralized computing network;

each CPN only conducts data interaction with its topologically adjacent CPNs;

each CPN has a spatial attribute embodied as an absolute spatial position where the CPN is located and/or a relative spatial position of the CPN in a topological network, wherein each CPN is associated with a basic space unit or an electromechanical equipment through a district control system which is configured to collect related information of the basic space unit or the electromechanical equipment or to control actuators associated with the basic space unit or the electromechanical equipment wherein the related information of the basic space unit or the electromechanical equipment is depicted in a form of a standard data sheet, and the standard data sheet constitutes a standard information set;

each CPN is built-in with an operating system that provides an API interface, and demands and tasks of control and management associated with the basic space unit or the electromechanical equipment are transformed into a computation sequence through the API interface; and

the computing sequence is jointly completed by the CPNs in the decentralized computing network in a decentralized and self-organized manner,

wherein each CPN is configured to, based on at least the collected related information and input information of the computation sequence from adjacent nodes, complete local computation of a computing unit contained in the computing sequence, and transmit the computation result to adjacent nodes via the communication interface, and

wherein a plurality of functional subnets are defined within the distributed computing network, each CPN is defined to be subordinate to at least one functional subnet based on an application of the district control system, and completes the tasks of control and management required for the at least one functional subnet by at least partly completing the local computation of the computing unit contained in the computation sequence.

2. The CPN according to claim 1, wherein the operating system supports parallel computation of a plurality of computation sequences.

3. The CPN according to claim 1, wherein each CPN automatically identifies, based on the standard information set, the certain basic space unit or the certain electromechanical equipment that is associated with the CPN, so as to realize plug and play of each CPN.

4. The CPN according to claim 1, wherein the operating system provides algorithm libraries at all levels from simple mathematical calculation to professional application algorithms;

a user can invoke an algorithm in the algorithm libraries while writing the computation sequence; and

the operating system automatically forms a bottom program code to realize agile programming.

5. The CPN according to claim 4, wherein

an operator library includes:

addition, subtraction, multiplication, division, weighted sum, quadrature, logical operation, maximizing, minimizing, set operation, spanning tree, Jacobi/gauss-seidel iteration, and other common basic mathematical operations;

a basic algorithm library includes;

a matrix calculation algorithm, a steepest descent method, a Newton'"'"'s method, a genetic algorithm, a neuron algorithm, and other common basic mathematical algorithms; and

an advanced algorithm library includes;

a sensor fault diagnosis algorithm, a personnel distribution checking algorithm, a fire inversion algorithm, a region-based CFD algorithm, and other advanced algorithms applied to various professional fields.

6. The CPN according to claim 1, wherein the CPN has a plurality of communication interfaces, and the communication interfaces are divided into type A and type B;

the CPN conducts data interaction with its topologically adjacent CPNs through the type A communication interfaces; and

the CPN conducts data interaction with the district control system (DCS) through the type B communication interfaces.

7. The CPN according to claim 1, wherein a local naming way is applied when the CPN is accessed into the network, a name of the CPN differs from its topologically adjacent CPNs, and topologically non-adjacent CPNs have the same or different names.

8. The CPN according to claim 1, wherein the API interface is specifically an API interface based on a communication protocol or a common interface of other type.

9. The CPN according to claim 1, wherein

the computation sequence includes a plurality of computation units, and the definition of the computation sequence includes the followings:

a logical flow chart among the plurality of computation units; and

an operator and/or an algorithm, an input variable, an output variable, and a computation flow and/or a step involved by each computation unit.

10. A decentralized computing network system, wherein the decentralized computing network system comprises:

a plurality of computing processing nodes (CPNs),

each CPN comprises a computer with information receiving, processing and transmitting functions;

each CPN only conducts data interaction with its topologically adjacent CPNs; and

each CPN has a spatial attribute embodied as an absolute spatial position where the CPN is located and/or a relative spatial position of the CPN in a topological network, wherein each CPN is associated with a basic space unit or an electromechanical equipment through a district control system (DCS), and the district control system is configured to collect related information of the basic space unit or the electromechanical equipment or to control actuators associated with the basic space unit or the electromechanical equipment wherein the related information of the basic space unit or the electromechanical equipment is depicted in a form of a standard data sheet, and the standard data sheet constitutes a standard information set; and

the distributed computing network system is built-in with an operating system, and the operating system or at least a part of the operating system is distributed in each CPN;

the operating system provides an API interface, and control and management tasks associated with the basic space unit or the electromechanical equipment are transformed into a computation sequence through the API interface; and

the computing sequence is jointly completed by the CPNs in the decentralized computing network system in a decentralized and self-organized manner, wherein each CPN is configured to, based on at least the collected related information and input information of the computation sequence from adjacent nodes, complete local computation of a computing unit contained in the computing sequence, and transmit the computation result to adjacent nodes, and

wherein a plurality of functional subnets are defined within the distributed computing network system, each CPN is defined to be subordinate to at least one functional subnet based on an application of the district control system, and completes the control and management tasks required for the at least one functional subnet by at least partly completing the local computation of the computing unit contained in the computation sequence.

11. The system according to claim 10, wherein the operating system supports parallel computation of a plurality of computation sequences.

12. The system according to claim 10, wherein each CPN automatically identifies, based on the standard information set, the certain basic space unit or the electromechanical equipment that is associated with the CPN, so as to realize plug and play of each CPN.

13. The system according to claim 10, wherein the operating system provides algorithm libraries at all levels from simple mathematical calculation to professional application algorithms;

a user can invoke the algorithm in the algorithm library while writing the computation sequence; and

the operating system automatically forms a bottom program code to realize agile programming.

14. The system according to claim 13, wherein:

an operator library includes;

addition, subtraction, multiplication, division, weighted sum, quadrature, logical operation, maximizing, minimizing, set operation, spanning tree, Jacobi/gauss-seidel iteration, and other common basic mathematical operations;

a basic algorithm library includes;

a matrix calculation algorithm, a steepest descent method, a Newton'"'"'s method, a genetic algorithm, a neuron algorithm, and other common basic mathematical algorithms; and

an advanced algorithm library includes;

a sensor fault diagnosis algorithm, a personnel distribution checking algorithm, a fire inversion algorithm, a region-based CFD algorithm, and other advanced algorithms applied to various professional fields.

15. The system according to claim 10, wherein each CPN has a plurality of communication interfaces, and the communication interfaces are divided into type A and type B;

each CPN conducts data interaction with its topologically adjacent CPNs through the type A communication interfaces; and

each CPN conducts data interaction with the district control system (DCS) through the type B communication interfaces.

16. The system according to claim 10, wherein a local naming way is applied when each CPN is accessed into the network, a name of the CPN differs from its topologically adjacent CPNs, and topologically non-adjacent CPNs have the same or different names.

17. The system according to claim 10, wherein the API interface is specifically an API interface based on a communication protocol or a common interface of other type.

18. The system according to claim 10, wherein

the computation sequence includes a plurality of computation units, and the definition of the computation sequence includes the followings:

a logical flow chart among the plurality of computation units; and

an operator and/or an algorithm, an input variable, an output variable, and a computation flow and/or a step involved by each computation unit.

19. The system according to claim 10, wherein each CPN has the same structure, and the operating system embedded into each CPN are the same.