A method and computer device for calculating link coupling degree of loosely coupled federated system
By constructing the connection relationship matrix and the proportional weight matrix, the link coupling degree of the federated system is calculated, and the evaluation problem that is not suitable for loosely coupled federated systems in the prior art is solved, and the accurate evaluation of the link coupling degree between federated members is achieved. Improved system reliability.
Patent Information
- Application Number
- CN202210272577.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-03-18
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2042-03-18
AI Technical Summary
The existing edge interpolation method and node centrality method are not suitable for evaluating the link coupling between federal members in loosely coupled federated systems and cannot effectively measure the reliability of the system.
By obtaining the connection relationship between federal members and the weight of information transmission links, a connection relationship matrix and proportional weight matrix are constructed, and the link coupling degree of the federated system is calculated, including data outgoing, incoming, compound centrality, and incoming intensity ratio. and the intensity ratio, comprehensively evaluate the coupling degree between each member.
It provides an accurate assessment of the link coupling degree of loosely coupled federal system, helps to adjust flexiblely and improve system reliability, and meets industrial flexibility and agility needs.
Smart Images

Figure CN114707309B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of industrial Internet, and in particular to a method for calculating link coupling degree of a loosely coupled federated system and a computer device. Background Art
[0002] In recent years, the continuous innovation and development of science and technology has accelerated the deep integration of the new generation of informatization and industrialization, and intelligent manufacturing, networked collaboration, and personalized customization have become increasingly common. The current industrial Internet system is based on the traditional rigid integrated production system, and the production it faces is a conventional and stable "mass production" model, but it lacks flexibility when facing personalized and small batch manufacturing. With the deep integration of the Internet and industrial production, all industrial elements such as machines, people, objects, software, algorithms, and models need to be connected on demand. The loosely coupled federal system adopts loosely coupled organizational structure technology to form a loosely coupled federal system for all industrial elements such as machines, people, objects, software, algorithms, and models, which can better represent the connection of all industrial elements. As a member of the system, industrial elements can dynamically join and exit the system, flexibly connect and produce on demand according to production needs, improve the openness and flexibility of the industrial Internet system, and meet the needs of industrial flexibility and agility.
[0003] Coupling degree is an important indicator used to measure the reliability of a system when evaluating system operation. In complex network systems, the main methods for evaluating system coupling degree are edge betweenness method and node centrality method. Edge betweenness refers to the number of all node pairs in the network that pass through the edge at the shortest distance. The larger the edge betweenness value, the greater the influence of the edge in the network. Node centrality methods include degree centrality, closeness centrality, and point betweenness centrality. However, such methods have the following shortcomings for loosely coupled federated systems:
[0004] (1) The edge betweenness method is not suitable for evaluating the link coupling between federation members in a loosely coupled federation system. In a loosely coupled federation system, members directly interact with each other on demand, join and leave at any time, and data is rarely transmitted between multiple edges. The traditional edge betweenness centrality evaluation method is no longer applicable.
[0005] (2) The calculation of node centrality is not suitable for evaluating the link coupling between federation members in a loosely coupled federation system. Due to the loose coupling characteristics of the federation system, the federation members are flexibly connected and assembled on demand. Traditional node centrality methods such as degree centrality and closeness centrality are suitable for complex networks with fixed structures, but are no longer applicable to loosely coupled federation systems with dynamically changing structures. Summary of the invention
[0006] Therefore, the technical problem to be solved by the present invention is to overcome the defect that the edge betweenness method and the node centrality method in the prior art are not suitable for evaluating the link coupling degree between federation members in a loosely coupled federal system, thereby providing a method and computer device for calculating the link coupling degree of a loosely coupled federal system.
[0007] According to a first aspect, an embodiment of the present invention provides a method for calculating link coupling degree of a loosely coupled federal system, comprising: obtaining attribute information of federal members of a target loosely coupled federal system, the attribute information including connection relationships between federal members and weights of information transmission links between the federal members; constructing a connection relationship matrix of the loosely coupled federal system based on the connection relationships between the federal members; constructing a proportion weight matrix of the loosely coupled federal system based on the weights of information transmission links between the federal members; and calculating the link coupling degree of the loosely coupled federal system based on the connection relationship matrix and the proportion weight matrix.
[0008] Optionally, the calculating the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix includes: calculating the data out-degree and data in-degree of the target federated member based on the connection relationship matrix; obtaining the composite centrality of the federated member based on the data out-degree and data in-degree and the proportion weight matrix; calculating the in-intensity ratio and out-intensity ratio of each of the federated members based on the proportion weight matrix; and calculating the coupling degree based on the data out-degree, data in-degree, composite centrality, in-intensity ratio and out-intensity ratio.
[0009] Optionally, the obtaining of the composite centrality of the federation member based on the data out-degree, the data in-degree and the proportion weight matrix includes: obtaining the strength information of the federation member based on the data out-degree, the data in-degree and the proportion weight matrix; obtaining the information entropy centrality of the adjacent members that transmit information to the federation member; and calculating the composite centrality based on the strength information and the information entropy centrality.
[0010] Optionally, obtaining the information entropy centrality of neighboring members that transmit information to the federation member includes: obtaining the ratio of the sum of the data out-degree and the data in-degree of the neighboring members of the federation member to the sum of the data out-degree and the data in-degree of all neighboring members; obtaining the set of neighboring members with which the federation member transmits information; and calculating the information entropy centrality based on the ratio and the set of neighboring members.
[0011] Optionally, constructing the proportion weight matrix of the loosely coupled federal system based on the weights of the information transmission links between the federal members includes: obtaining a federal member weight function and an information interaction relationship between the federal members; and extracting the proportion weight matrix based on the federal member weight function and the information interaction relationship.
[0012] Optionally, calculating the input intensity ratio and the output intensity ratio of each of the federation members based on the proportion weight matrix includes: acquiring information transmission data between the federation member and all adjacent members; and calculating the input intensity ratio and the output intensity ratio of each of the federation members based on the information transmission data and the proportion weight matrix.
[0013] Optionally, the link coupling degree of the loosely coupled federated system is calculated based on the connection relationship matrix and the proportion weight matrix, including: sorting the link coupling degrees of each federation member according to numerical values; judging whether it is necessary to recalculate the link coupling degree of the loosely coupled federation member based on the sorting result, and if the target federation member link is ranked highest, recalculating its coupling degree.
[0014] Optionally, the coupling degree is calculated using the following model: in, is the data in-degree of the federation member, is the data out-degree of the federation member; p ij is the output intensity ratio of the federation members, p ji is the entry intensity ratio of the federation members, is the composite centrality of the adjacent members of the federation member link.
[0015] Optionally, composite centrality is calculated using the following formula: Among them, H j is the information entropy centrality of the neighboring members of the federation, is the strength information of the federation members, N i A set of neighbors that exchange information with federation members.
[0016] According to the second aspect, an embodiment of the present invention further provides a device for calculating the link coupling degree of a loosely coupled federal system, comprising: an information extraction module, used to obtain attribute information of federal members of a target loosely coupled federal system, wherein the attribute information includes a connection relationship between federal members and a weight of an information transmission link between each of the federal members; a first matrix construction module, used to construct a connection relationship matrix of the loosely coupled federal system based on the connection relationship between each of the federal members; a second matrix construction module, used to construct a proportion weight matrix of the loosely coupled federal system based on the weight of the information transmission link between each of the federal members; and a data calculation module, used to calculate the link coupling degree of the loosely coupled federal system based on the connection relationship matrix and the proportion weight matrix.
[0017] According to a third aspect, a computer device includes: a communication unit, a memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the link coupling degree calculation method of a loosely coupled federated system described in the first aspect or any optional manner by executing the computer instructions.
[0018] According to a fourth aspect, a computer-readable storage medium is provided, characterized in that the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the link coupling degree calculation method of a loosely coupled federated system described in the first aspect or any optional implementation manner.
[0019] The technical solution of the present invention has the following advantages:
[0020] The embodiment of the present invention provides a method for calculating the link coupling degree of a loosely coupled federal system and a computer device, the method comprising the following steps: obtaining the connection relationship between each federal member in the target loosely coupled federal system and the weight information of the information transmission link between each federal member, and constructing the connection relationship matrix of the loosely coupled federal system according to the connection relationship, constructing the proportion weight matrix according to the weight information of the information transmission link between each federal member, and calculating the coupling degree of the link between each member of the loosely coupled federal system based on the connection relationship matrix and the proportion weight matrix. The present invention provides guidance for the flexible adjustment of the loosely coupled federal system by comprehensively evaluating the coupling degree of the link through the connection relationship matrix between the federal members and calculating the composite centrality of each member, and quantifying the link coupling degree between the members, so as to more accurately evaluate the reliability of the system. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0022] Figure 1 An example diagram of a process flow of a method for calculating link coupling degree of a loosely coupled federated system according to one or more embodiments of the present invention;
[0023] Figure 2 A schematic diagram of an example process of a method for calculating link coupling degree of a loosely coupled federated system according to one or more embodiments of the present invention;
[0024] Figure 3A schematic diagram showing an example of the connection relationship between federation members in a method for calculating link coupling degree of a loosely coupled federation system according to one or more embodiments of the present invention;
[0025] Figure 4 A schematic diagram of an example structure of a link coupling degree calculation device for a loosely coupled federated system according to one or more embodiments of the present invention;
[0026] Figure 5 The present invention is a schematic diagram of an example of computer device connection. DETAILED DESCRIPTION
[0027] The technical solution of the present invention will be described clearly and completely below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0028] In addition, the technical features involved in the different embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.
[0029] One or more embodiments of the present invention comprehensively evaluate the coupling degree of links by calculating the connection relationship matrix between federation members and the composite centrality of each member. Figure 1 , Figure 3 As shown, the following embodiments take the application of intelligent integrated assembly production line as an example, and a loosely coupled federated system is constructed by 7 federated members, namely, robot, loading platform, two-dimensional assembly platform, material, assembly, tooling, and software. The robot is responsible for carrying parts and assembling the assembly on the assembly platform. The material (parts) are located on the loading platform to facilitate the robot to carry them. The robot replaces the corresponding tooling according to the different needs of the assembled parts, and the simulation software simulates the assembly process. The link coupling degree calculation method of the loosely coupled federated system is described, but the present invention is not limited to this.
[0030] Figure 2 A flow chart of a method for calculating link coupling degree of a loosely coupled federated system according to an embodiment of the present invention is shown. The method specifically comprises the following steps:
[0031] S100: Acquire attribute information of federation members of a target loosely coupled federation system, wherein the attribute information includes connection relationships between federation members and weights of information transmission links between the federation members.
[0032] Exemplarily, using the Internet as a medium, various industrial elements involved in the intelligent integrated assembly production line are used as federation members to form a target loosely coupled federation system. Federation members can dynamically join and exit the federation, and at the same time obtain the connection relationship between each federation member in the target loosely coupled federation system and the weight of the information transmission link between each federation member.
[0033] For example, V = {v1, v2, ... v N} represents each federation member, and N represents the number of members, such as Figure 1 and Figure 3 As shown, according to the constructed federation system and the connection relationship between each federation member, the attribute information of each federation member is obtained, and the attribute information includes but is not limited to the connection relationship between the federation members, the weight of the information transmission link between the federation members, the unique identification of the federation member, the data type transmitted between the members, and the message parameters of the publish / subscribe. The expression can be, for example, v g =(I g ,D g ,H g ,C g ,W g ), wherein v represents a certain federation member, g represents the federation member serial number subscript, I represents the federation member identifier, D represents the data type transmitted by the federation member, H represents the publish / subscribe message parameter of the federation member, C represents the connection relationship between the federation member and other members, and W represents the weight of the information transmission link between the federation member and other members. The present invention is not limited to this.
[0034] Exemplarily, in the embodiment of the present invention, the federation member attribute table in the target loosely coupled federation system is shown in Table 1 below:
[0035] Table 1
[0036]
[0037] Among them, f i (i=1,…,7) is the weight calculation formula. In the embodiment of the present invention, the link weight between each federation member is calculated based on the frequency of information sent by the federation member. Each federation member is represented by a different identifier (I). The robot identifier is represented by R, and the two-dimensional assembly platform is represented by M. The number after the identifier represents the number of the federation member. The same applies to other federation members. The data types transmitted between different federation members are different. In the federation system of the embodiment of the present invention, the robot transmits text data to other federation members. Each federation member has its own parameters. For example, the parameters of the robot include the sending frequency, the moving speed of the robot arm, the position coordinates of the robot arm joint, the rotation angle, and the state. In the connection relationship, the publish / subscribe relationship between each federation member is mutual. Here, C represents both the publishing member and the subscribing member, but the present invention is not limited to this.
[0038] S200: Constructing a connection relationship matrix of the loosely coupled federated system based on the connection relationship between each of the federation members.
[0039] Exemplarily, based on the connection relationship C between each of the federation members, a connection relationship matrix of the entire loosely coupled federation system is constructed, and all elements in the matrix are filled with "0" and "1", "0" represents no information flow between two federation members, and "1" represents information flow.
[0040] Exemplarily, the connection relationship matrix may be in, Among them, i,j=1,2,…n,i≠j.
[0041] For example, Figure 1 The figure shows the connection relationship between the federation members of the loosely coupled federation system according to the embodiment of the present invention. The connection relationship matrix constructed based on the connection relationship is: The present invention is not limited thereto.
[0042] S300: Constructing a weight matrix of the loosely coupled federation system based on the weights of the information transmission links between the federation members.
[0043] Exemplarily, when each federation member performs information exchange, the link weight is calculated according to the relationship of the parameter H in Table 1, and the information transmission frequency in the parameter H is used as the weight of each federation member link, and a proportion weight matrix is established based on the weight of each federation member link. In practical applications, for example, the proportion weight matrix can be established based on the inverse of the distance between federation members, and the present invention is not limited thereto.
[0044] S400: Calculating the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix.
[0045] Specifically, information transmission relationship data between members of the loosely coupled federated system is obtained based on the connection relationship matrix, information data interaction frequency data between members of the loosely coupled federated system is obtained based on the proportion weight matrix, and link coupling degree of the loosely coupled federated system is calculated based on the information transmission relationship data and the information data interaction frequency data.
[0046] A method for calculating the link coupling degree of a loosely coupled federal system provided by an embodiment of the present invention comprises the following steps: obtaining the connection relationship between each federal member in the target loosely coupled federal system and the weight information of the information transmission link between each federal member, and constructing the connection relationship matrix of the loosely coupled federal system according to the connection relationship, constructing the proportion weight matrix according to the weight information of the information transmission link between each federal member, and calculating the coupling degree of the link between each member of the loosely coupled federal system based on the connection relationship matrix and the proportion weight matrix. The present invention comprehensively evaluates the coupling degree of the link through the connection relationship matrix between the federal members and the calculation of the composite centrality of each member, thereby providing guidance for the flexible adjustment of the loosely coupled federal system, and quantifying the coupling degree of each member link, which can more accurately evaluate the reliability of the system.
[0047] In an optional embodiment of the present invention, the above step S400 calculates the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix, including the following steps:
[0048] (1) Calculate the data out-degree and data in-degree of the target federation member based on the connection relationship matrix.
[0049] Exemplarily, element data contained in each row and column in the matrix is extracted based on the connection relationship matrix, the data out-degree of the target federation member is calculated according to the sum of the extracted row elements, and the data in-degree of the target federation member is calculated according to the sum of the extracted column elements.
[0050] For example, the data out-degree can be Calculate and obtain, where Indicates the number of members that subscribe to data published by i in each federation, a ij Represents the row elements in the connection relationship matrix. The data in-degree can be, for example, Calculate and obtain, where Indicates the number of members that publish data to member i. ji Indicates the column elements in the connection relationship matrix. In the embodiment of the present invention, taking the second federation member assembly platform as an example, its data out-degree Data In-degree The present invention is not limited thereto.
[0051] (2) Obtaining the composite centrality of the federation member based on the data out-degree, the data in-degree and the proportion weight matrix.
[0052] Specifically, the strength information of the federation member is obtained according to the data out-degree, the data in-degree and the proportion weight matrix, and at the same time, the information entropy centrality of the adjacent members that transmit information to the federation member is obtained, and the composite centrality of the federation member is calculated according to the strength information and the information entropy centrality.
[0053] For example, the formula Get the strength information of the federation member, where N in (i) represents the set of members that publish data to i; N out (i) represents the set of members that subscribe to the data published by i, w ij is the value of the i-th row and the j-th column in the weight matrix Ω, but the present invention is not limited thereto.
[0054] Exemplarily, the sum of the data out-degree and data in-degree of all adjacent members of the federation member is obtained, the sum of the data out-degree and data in-degree of a single adjacent member is compared with the sum of the data out-degree and data in-degree of all adjacent members, and the ratio is obtained, and at the same time, the set of adjacent members with which the federation member transmits information is obtained, and the information entropy centrality is calculated based on the ratio and the set of adjacent members.
[0055] For example, the formula Get the information entropy centrality, where p(v k ) represents j’s neighboring federation member v k The node probability of the adjacent federation member v k The ratio of the degree of a member to the sum of the degrees of all its neighbors. The degree of a member here refers to the sum of the data out-degree and the data in-degree. i is the set of neighbors that interact with member i, N i =N im (i)∪N out (i)=(v1,v2,v3…v n ), the present invention is not limited thereto.
[0056] For example, the formula The composite centrality of the federation member is calculated, and the composite centrality of the federation member is obtained by comprehensive calculation according to the importance of the target federation member and the importance of the target federation member among the adjacent federation members, but the present invention is not limited thereto.
[0057] For example, in the embodiment of the present invention, the strengths of the seven federation members are calculated respectively. And the information entropy centrality H of the adjacent members of the 7 federation members i , according to the intensity Information entropy centrality H iCalculate the composite centrality. The calculation result of the embodiment of the present invention is:
[0058]
[0059] H i =[3.5027,1.9182,2.4353,2.4353,1,1.9182,2.5]
[0060]
[0061] (3) Calculating the input intensity ratio and the output intensity ratio of each of the federation members based on the proportion weight matrix.
[0062] Specifically, the information transmission weight of each of the federation members and the amount of data information subscribed and published by each of the federation members are obtained according to the proportion weight matrix, the sum of the weights of information transmission between the target federation member and all adjacent federation members is obtained based on the above information, and the input intensity ratio and output intensity ratio of each of the federation members are calculated based on the sum of the weights and the proportion weight matrix.
[0063] For example, the formula Calculate the output strength ratio of the federation members, where ω ij is the information transmission weight of federation members i and j, corresponding to the value of the i-th row and j-th column of the proportion weight matrix, indicating the proportion of data information subscribed by member j among all subscribing members. The information transmission weight is calculated by a weight function, and the weight function can be, for example, the frequency of information transmission between federation members or the inverse of the distance between federation members. The present invention is not limited to this.
[0064] For example, the formula Calculate the entry intensity ratio of the federation members, where ω ij is the information transmission weight of federation members i and j, corresponding to the value of the i-th row and j-th column of the weight matrix, indicating that member j has subscribed to different published data, and the proportion of information occupied by the data published by member i. The information transmission weight is calculated by a weight function, and the weight function can be, for example, the frequency of information sending between federation members or the inverse of the distance between federation members, but the present invention is not limited to this.
[0065] For example, taking the federation member robot R1 as an example, the outgoing strength ratio and incoming strength ratio of the member robot R1 to the two-dimensional assembly platform M2 are calculated. The outgoing strength ratio is The penetration strength ratio is
[0066] (4) Calculate the coupling degree based on the data out-degree, data in-degree, composite centrality, in-intensity ratio and out-intensity ratio.
[0067] Specifically, the coupling degree of the links between the federation members is calculated by combining the data out-degree and data in-degree, the in-intensity ratio and the out-intensity ratio of the federation members and the composite centrality of the adjacent members of the federation member links.
[0068] For example, a coupling degree calculation model can be constructed based on the data out-degree, data in-degree, composite centrality, in-intensity ratio and out-intensity ratio. in, is the data in-degree of the federation member, is the data out-degree of the federation member; p ij is the output intensity ratio of the federation members, p ji is the entry intensity ratio of the federation members, It is the composite centrality of the adjacent members of the federation member link, but the present invention is not limited thereto.
[0069] In an embodiment of the present invention, the data out-degree and data in-degree of the target federation member are calculated through the connection relationship matrix, and the composite centrality of the federation member is obtained based on the data out-degree and data in-degree and the proportion weight matrix, and the in-intensity ratio and out-intensity ratio of each federation member are calculated based on the proportion weight matrix, and the coupling degree is calculated by comprehensively calculating the data out-degree, data in-degree, composite centrality, in-intensity ratio and out-intensity ratio. The embodiment of the present invention calculates the degree data of each federation member, and comprehensively considers the importance of the adjacent members of the link of each federation member, so as to comprehensively calculate the coupling degree, thereby being able to more comprehensively analyze the status of each federation member in the loosely coupled system and more accurately calculate the link coupling degree between each federation member. Furthermore, it is possible to accurately evaluate the system reliability, provide guidance for the flexible adjustment of the loosely coupled federation system, make reasonable production plans for different working conditions, and complete production tasks efficiently and at low cost.
[0070] In an optional embodiment of the present invention, the above step S300 constructs a weight matrix of the loosely coupled federation system based on the weights of the information transmission links between the federation members, specifically including the following steps:
[0071] (1) Obtain the frequency of information transmission among federation members and the information interaction relationship between federation members;
[0072] (2) Extracting the proportion weight matrix based on the federation member information sending frequency and the information interaction relationship.
[0073] Exemplarily, the frequency of information sending of federation members and the information interaction relationship between federation members are obtained according to the parameter H in Table 1, the information sending frequency is used as the weight of each federation member link, and the proportion weight matrix is extracted based on the weight and the information interaction relationship.
[0074] Exemplarily, in the embodiment of the present invention, the data transmission frequency of each federation member is f i =[10,1,0.5,0.125,10,1,0.167], where i=1,2,…,7, corresponding to the order of members in Table 1, using the normalization formula Normalize the data sending frequency into a weight matrix, where a ij is the element in the connection relationship matrix, f i is the data sending frequency of the i-th federation member, ω ij represents the information interaction weight between federation members i and j. The normalized weight matrix is: The present invention is not limited thereto.
[0075] The embodiment of the present invention obtains the information interaction relationship and data transmission frequency of each federation member and constructs a proportion weight matrix, so that the relationship between each federation member can be analyzed more clearly. In practical applications, the greater the weight of a federation member, the more frequent the data interaction between members and the closer the member relationship. Furthermore, the stability of each member in the loosely coupled federation system can be comprehensively analyzed based on the proportion weight matrix, and guidance can be provided for the flexible adjustment of the loosely coupled federation system, so as to make reasonable production plans for different working conditions and complete production tasks efficiently and at low cost.
[0076] In an optional embodiment of the present invention, the connection relationship matrix and the proportion weight matrix in the above step S400 calculate the link coupling degree of the loosely coupled federated system, and further include the following steps:
[0077] (1) sorting the federation members according to their link coupling degrees;
[0078] (2) Based on the ranking results, determine whether it is necessary to recalculate the coupling degree between loosely coupled federation members. If the target federation member link has the highest ranking, recalculate its coupling degree.
[0079] Exemplarily, the data interaction between federation members is directional, with a total of 20 links. The coupling degree calculation model is used to calculate the coupling degree of each link. After obtaining the coupling degree values of all links, they are sorted according to the coupling degree values. The larger the coupling degree value, the more important the link is, and the tighter the coupling is. Once the link is blocked by data, it will cause a great impact. When the target federation member link is the highest ranked and its coupling degree value is very different from the coupling degree values of other federation members, it is necessary to block the connection relationship between the target federation member and the federation members on both sides of the link according to the situation, and other members re-establish the information interaction relationship and recalculate their link coupling degree until the coupling degree reaches the actual working requirements.
[0080] In the embodiment of the present invention, by sorting the coupling degree values, it is determined whether the target federation member link coupling degree meets the actual work requirements. If it does not meet the actual work requirements, the information interaction relationship is re-established and the coupling degree is calculated until the actual work requirements are met, thereby ensuring the stable operation of the federation system. Furthermore, it is convenient to make reasonable adjustments according to the calculation results in a timely manner, specify corresponding production plans, and improve production efficiency.
[0081] like Figure 4 As shown, an embodiment of the present invention provides a link coupling degree calculation device for a loosely coupled federated system, comprising an information extraction module 1, a first matrix construction module 2, a second matrix construction module 3, and a data calculation module 4, wherein:
[0082] Information extraction module 1, used to obtain attribute information of federation members of the target loosely coupled federation system, wherein the attribute information includes connection relationships between federation members and weights of information transmission links between the federation members. For details, please refer to the relevant description of step S100 of any of the above method embodiments;
[0083] A first matrix construction module 2 is used to construct a connection relationship matrix of the loosely coupled federated system based on the connection relationship between each of the federation members. For details, please refer to the relevant description of step S200 of any of the above method embodiments;
[0084] The second matrix construction module 3 is used to construct a weight matrix of the loosely coupled federation system based on the weights of the information transmission links between the federation members. For details, please refer to the relevant description of step S300 of any of the above method embodiments;
[0085] The data calculation module 4 is used to calculate the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix. For details, please refer to the relevant description of step S400 of any of the above method embodiments.
[0086] An embodiment of the present invention provides a device for calculating the link coupling degree of a loosely coupled federal system, which can perform the following steps: obtaining the connection relationship between each federal member in the target loosely coupled federal system and the weight information of the information transmission link between each federal member, and constructing the connection relationship matrix of the loosely coupled federal system according to the connection relationship, constructing the proportion weight matrix according to the weight information of the information transmission link between each federal member, and calculating the coupling degree of the link between each member of the loosely coupled federal system based on the connection relationship matrix and the proportion weight matrix. The present invention provides guidance for the flexible adjustment of the loosely coupled federal system by comprehensively evaluating the coupling degree of the link through the connection relationship matrix between the federal members and calculating the composite centrality of each member, and quantifies the coupling degree of each member, so as to more accurately evaluate the reliability of the system.
[0087] The specific limitations and beneficial effects of the loosely coupled federal system link coupling degree calculation device can be found in the above-mentioned limitations on the loosely coupled federal system link coupling degree calculation method, which will not be repeated here. The various modules of the above-mentioned loosely coupled federal system link coupling degree calculation device can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the electronic device in the form of hardware, or can be stored in the memory of the electronic device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
[0088] The embodiment of the present invention also provides a computer device, such as Figure 5 As shown, Figure 5 It is a structural diagram of a computer device provided by an optional embodiment of the present invention, and the computer device may include at least one processor 41, at least one communication interface 42, at least one communication bus 43 and at least one memory 44, wherein the communication interface 42 may include a display screen (Display), a keyboard (Keyboard), and the optional communication interface 42 may also include a standard wired interface and a wireless interface. The memory 44 may be a high-speed RAM memory (Random Access Memory, volatile random access memory) or a non-volatile memory (non-volatile memory), such as at least one disk storage. The memory 44 may optionally be at least one storage device located away from the aforementioned processor 41. The processor 41 may be combined with Figure 4 In the described device, the memory 44 stores an application program, and the processor 41 calls the program code stored in the memory 44 to execute the steps of the method for calculating the link coupling degree of a loosely coupled federated system in any of the above method embodiments.
[0089] The communication bus 43 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The communication bus 43 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 5 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0090] Among them, the memory 44 may include a volatile memory (English: volatile memory), such as a random access memory (English: random-access memory, abbreviated: RAM); the memory may also include a non-volatile memory (English: non-volatile memory), such as a flash memory (English: flash memory), a hard disk drive (English: hard disk drive, abbreviated: HDD) or a solid-state drive (English: solid-state drive, abbreviated: SSD); the memory 44 may also include a combination of the above types of memory.
[0091] The processor 41 may be a central processing unit (CPU), a network processor (NP), or a combination of a CPU and a NP.
[0092] The processor 41 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL), or any combination thereof.
[0093] Optionally, the memory 44 is also used to store program instructions. The processor 41 can call the program instructions to implement the present invention. Figure 2 The link coupling degree calculation method of the loosely coupled federated system shown in the embodiment.
[0094] The embodiment of the present invention also provides a non-transitory computer storage medium, which stores computer executable instructions, and the computer executable instructions can execute the link coupling degree calculation method of the loosely coupled federated system in any of the above method embodiments. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory (Flash Memory), a hard disk (HDD) or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above types of memory.
[0095] Obviously, the above embodiments are merely examples for the purpose of clear explanation, and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived therefrom are still within the scope of protection of the invention.
Claims
1. A method for calculating link coupling degree of a loosely coupled federated system, characterized in that: include: Acquire attribute information of federation members of the target loosely coupled federation system, wherein the attribute information includes connection relationships between federation members and weights of information transmission links between the federation members; Building a connection relationship matrix of the loosely coupled federated system based on the connection relationship between each of the federated members; Constructing a weight matrix of the loosely coupled federated system based on the weights of the information transmission links between the federated members; Calculate the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix; The coupling degree is calculated using the following model: in, is the data in-degree of the federation member, The data out-degree of the federation member; is the output strength ratio of the federation members, is the entry intensity ratio of the federation members, is the composite centrality of the federation members, is the composite centrality of the adjacent members of the federation member link; The composite centrality is calculated using the following formula: in, is the information entropy centrality of the neighboring members of the federation, is the strength information of the federation members, A set of neighbors that exchange information with federation members.
2. The method for calculating link coupling degree of a loosely coupled federated system according to claim 1, characterized in that: The calculating the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix includes: Calculate the data out-degree and data in-degree of the target federation member based on the connection relationship matrix; Acquire the composite centrality of the federation member based on the data out-degree and the data in-degree and the proportion weight matrix; Calculate the input intensity ratio and output intensity ratio of each of the federation members based on the proportion weight matrix; The coupling degree is calculated based on the data out-degree, the data in-degree, the composite centrality, the in-intensity ratio and the out-intensity ratio.
3. The method for calculating link coupling degree of a loosely coupled federated system according to claim 2, characterized in that: The obtaining the composite centrality of the federation member based on the data out-degree, the data in-degree and the proportion weight matrix includes: Acquire the strength information of the federation member based on the data out-degree and the data in-degree and the proportion weight matrix; Obtaining information entropy centrality of neighboring members that transmit information to the federation member; The composite centrality is calculated based on the strength information and the information entropy centrality.
4. The method for calculating link coupling degree of a loosely coupled federated system according to claim 3, characterized in that: Obtaining the information entropy centrality of the neighboring members that transmit information to the federation member, including: Obtaining the ratio of the sum of the data out-degree and the data in-degree of the adjacent members of the federation member to the sum of the data out-degree and the data in-degree of all adjacent members; Obtaining a set of neighboring members with which the federation member transmits information; The information entropy centrality is calculated based on the ratio and the set of neighboring members.
5. The method for calculating link coupling degree of a loosely coupled federated system according to claim 1, characterized in that: The constructing the proportion weight matrix of the loosely coupled federated system based on the weights of the information transmission links between the federated members includes: Obtain the weight function of federation members and the information interaction relationship between federation members; The proportion weight matrix is extracted based on the federation member weight function and the information interaction relationship.
6. The method for calculating link coupling degree of a loosely coupled federated system according to claim 2, characterized in that: Calculating the input intensity ratio and the output intensity ratio of each federation member based on the proportion weight matrix includes: Acquiring information transmission data between the federation member and all adjacent members; The input intensity ratio and the output intensity ratio of each of the federation members are calculated based on the information transmission data and the proportion weight matrix.
7. The method for calculating link coupling degree of a loosely coupled federated system according to claim 1, characterized in that: Calculating the link coupling degree of the loosely coupled federated system based on the connection relationship matrix and the proportion weight matrix also includes: Sorting the federation members according to their link coupling degrees according to numerical values; Based on the ranking results, it is determined whether the coupling degree of the loosely coupled federation member links needs to be recalculated. If the target federation member link has the highest ranking, its coupling degree is recalculated.
8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the steps of any one of the methods of claims 1-7.
Citation Information
Patent Citations
Database integration system
US20170344592A1
Novel computer platform connection utilizing virtual system bus
WO1999000744A1
Federation learning method, system, terminal device and storage medium
WO2021008017A1
