A method for allocating synaesthesia computing resources

By using the two-layer collaborative matching algorithm and Lagrangian dual algorithm in transparent security control of the distribution network, the data encryption level and transmission channel are optimized, and the contradiction between low latency and privacy protection is solved, and the distribution network is realized Efficiency and security of data processing.

CN118646629BActive Publication Date: 2024-11-12STATE GRID FUJIAN ELECTRIC POWER CO LTD

Patent Information

Application Number
CN202411097033.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-12
Publication Date
2024-11-12
Estimated Expiration
2044-08-12

AI Technical Summary

Technical Problem

The existing technology is difficult to achieve joint guarantees of low-delay data processing and data privacy in transparent security control of distribution networks. Increasing the encryption level will lead to increased computing complexity and longer queue delays, making it impossible to effectively optimize the between the two. contradiction.

Method used

By presetting multiple optimization slots, combining the two-layer collaborative matching algorithm of the data encryption level and the transmission channel and the Lagrangian dual-computing resource allocation algorithm, the synesthetic computing synergistic privacy entropy and queueing delay of data Average weighting difference, dynamically adjust the data encryption level and transmission channel, optimize computing resource allocation, and realize the encryption level, channel selection and computing resource allocation in the optimal data transmission process.

Benefits of technology

Realize the dynamic compromise between privacy entropy and end-to-end queue delay, maximize the weighted difference between privacy entropy and queue delay, ensure the normal operation of transparent security control services in the distribution network, and reduce the risk and delay of privacy information leakage extend.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118646629B_ABST
    Figure CN118646629B_ABST
Patent Text Reader

Abstract

The present invention relates to a method for allocating synaesthesia computing resources. By jointly optimizing transmission channel selection, computing resource allocation, and perception data encryption level, a compromise weight between privacy entropy and queuing delay is set, and a joint optimization strategy of synaesthesia computing resources is dynamically adjusted to maximize the weighted difference between privacy entropy and end-to-end queuing delay, thereby achieving a dynamic compromise between privacy entropy and end-to-end queuing delay. By constraint transformation, the decoupling of long-term transparent management and control constraints and short-term decisions is achieved. On this basis, a joint optimization method of synaesthesia computing resources for transparent and safe management and control of distribution networks is proposed, and a fusion terminal formulates channel selection optimization decisions and perception data encryption levels. Under the condition of a known channel selection optimization strategy, the fusion terminal optimizes the allocation of computing resources to ensure the normal operation of the transparent and safe management and control service of the distribution network.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to a synaesthesia computing resource allocation method, belonging to the technical field of communications. Background Art

[0002] With the development of new power systems, integrated energy and electric vehicles are connected to the distribution network in large numbers, which has led to a rapid increase in the business volume of active power regulation, reactive power control, fault handling, etc. of the distribution network. Transparent and safe management and control of the distribution network refers to the real-time, comprehensive, and transparent monitoring and management of the operating status, power usage, and potential safety risks of the distribution network through information technology and intelligent means. It is the basis for achieving "zero-distance" information communication between multiple business participants. Transparent and safe management and control of the distribution network requires the deployment of a large number of Internet of Things (IoT) terminals to sense voltage, current, temperature, light, operating status electrical quantities, environmental quantities, and status quantities, and then encrypt the data and transmit it to the fusion terminal for edge processing, thereby supporting the key to transparent and safe management and control of the distribution network;

[0003] However, there are risks of attacks and privacy leaks in the process of data perception, transmission, and calculation, which puts high demands on the security and privacy of the distribution network. In addition, the latency requirements for transparent security management of distribution are high. How to achieve the joint protection of low-latency data processing and data privacy by optimizing the synergistic computing resources is an urgent problem to be solved.

[0004] The invention patent with the publication number "CN117377108A" discloses a method for allocating resources for power system protection services by integrating perception and computing. It utilizes the unified resource scheduling of perception, communication and computing, and takes into account the requirements of power protection services for indicators such as latency and perception accuracy. It uses meta-reinforcement learning for resource allocation. Meta-reinforcement learning can dynamically allocate perception, communication and computing resources. Based on a given perception accuracy upper limit and block error probability upper limit, it minimizes the overall latency, while optimizing the amount of unloaded data, computing main frequency and cache space.

[0005] However, the above scheme does not provide a solution for the transmission of private data. Low-latency data processing and privacy protection are closely coupled and contradictory. Specifically, increasing the encryption level can improve privacy entropy, but it will increase the computational complexity, resulting in larger backlogs and longer queuing delays. How to achieve joint optimization between low-latency data processing and privacy protection is a problem that needs to be solved urgently. Summary of the invention

[0006] In order to solve the above problems existing in the prior art, the present invention proposes a synaesthesia computing resource allocation method.

[0007] The technical solution of the present invention is as follows:

[0008] In one aspect, the present invention provides a method for allocating synaesthesia computing resources, comprising the following steps:

[0009] Multiple optimized time slots are preset. In each optimized time slot, the fusion terminal formulates the data encryption level and the data transmission channel through the data encryption and transmission model and transmits the data to the IoT terminal set up in the distribution network. The IoT terminal collects the distribution network operation data in real time and encrypts the data according to the data encryption level and transmits it to the fusion terminal through the selected transmission channel. The fusion terminal allocates the computing resources required for decryption of the input data through the computing resource allocation model and stores the decrypted data.

[0010] Based on the above data transmission process, an optimization model is constructed with the goal of maximizing the average weighted difference of the data's synaesthesia collaborative privacy entropy and queuing delay;

[0011] The optimization model is then converted and solved through a double-layer collaborative matching channel and data encryption level management algorithm and a computing resource allocation algorithm based on Lagrangian dual solution to obtain the optimal data encryption level, data transmission channel and computing resource allocation during data transmission.

[0012] As a preferred embodiment of the present invention, the specific steps of the fusion terminal formulating the data encryption level and the data transmission channel through the data encryption and transmission model are as follows:

[0013] Shared Data encryption level, level The corresponding data encryption complexity is , define Terminals are integrated in the optimized time slot The data encryption level variable is , Indicates IoT terminal Select level The encryption method of the IoT terminal The data encryption complexity is ;

[0014] Definitions are stored in The data in the buffer is the local cache queue ,but The data queue backlog is as follows:

[0015]

[0016] in: For the Optimized time slots The amount of data collected; express Optimized time slots The amount of data transmitted to the converged terminal;

[0017] Define the channel selection variable as , Indicates IoT terminal In the The optimized time slots are passed through the channel Transmit data to the fusion terminal, otherwise , in Optimized time slots Through the channel Data transfer rate As shown below:

[0018]

[0019] in: For Channel bandwidth; for Data transmission power; For Channel The gain value of is the Gaussian white noise power; For Channel Electromagnetic interference;

[0020] Combining the above formula, we can get Optimized time slots Amount of data transmitted to the converged terminal As shown below:

[0021]

[0022] in: Indicates the optimized time slot length.

[0023] As a preferred embodiment of the present invention, the specific steps of allocating computing resources required for decryption of input data by the fusion terminal through the computing resource allocation model are:

[0024] The fusion terminal builds a data queue for each IoT terminal to upload data, which is used to store data that has not yet been decrypted. The backlog of the data queue from each IoT terminal in the fusion terminal is as follows:

[0025]

[0026] in: Indicates IoT terminals under optimized time slots The data queue; Indicates The data from the IoT terminal is processed by the fusion terminal under the optimized time slot The amount of data is as follows:

[0027]

[0028] in: For the Fusion terminal processing in optimized time slots The computing resources allocated to the uploaded data; for The calculation period of the data.

[0029] As a preferred embodiment of the present invention, the synaesthesia collaborative privacy entropy of the data includes calculating privacy entropy and transmitting privacy entropy, and the specific calculation steps are as follows:

[0030] The computational privacy entropy As shown below:

[0031]

[0032] The transmission privacy entropy As shown below:

[0033]

[0034] in: is the initial transmission privacy entropy; for The transmission number threshold; for The transmission privacy entropy adjustment step size; for Accumulated to Optimized time slot selection channel The number of times;

[0035] The privacy entropy of the data obtained by comprehensive calculation of privacy entropy and transmission privacy entropy is shown in the following formula:

[0036]

[0037] in: For the Synaesthesia computing collaborative privacy entropy of IoT terminals.

[0038] As a preferred implementation of the present invention, the steps for calculating the queuing delay of the data are:

[0039] Based on Little’s law, the queuing delay is defined as the ratio of the average queue backlog to the average data arrival rate. The queuing delay of the IoT terminal is As shown below:

[0040]

[0041] in: Evaluate data arrival rate on the client side;

[0042] Fusion Terminal The queuing delay is as follows:

[0043]

[0044] in: is the average data arrival rate of the converged terminal.

[0045] As a preferred embodiment of the present invention, the specific steps of constructing the optimization model are:

[0046] definition For IoT terminals The minimum value of the long-term average data transmission volume, then the IoT terminal The long-term transparent control constraints are as follows:

[0047]

[0048] With the goal of maximizing the data's synaesthesia collaborative privacy entropy and the average weighted difference of queuing delay, the optimization model is constructed as shown in the following formula:

[0049]

[0050]

[0051]

[0052]

[0053]

[0054] in: is the total queuing delay of the data; For IoT terminals The priority weight of is the total queuing delay weight; It is the total computing resources of the integrated terminal; represents the channel selection constraint, Represents a collection of IoT terminals; represents a channel set; Indicates the data encryption level selection constraint; Indicates the computing resource constraints of the fusion terminal; It means long-term transparent control and constraints;

[0055] By constraining the transformation Translates to:

[0056]

[0057]

[0058]

[0059] in: ; In order to transparently manage the virtual deficit queue, the queue backlog update formula is:

[0060]

[0061] in: For the At the end of the optimization time slot The deviation between the actual data processing volume and the expected average data processing volume;

[0062] Then Further converted to .

[0063] As a preferred embodiment of the present invention, It is decomposed into the sub-problem of selecting the channel and data encryption level on the IoT terminal side and the sub-problem of allocating computing resources on the fusion terminal side;

[0064] The channel and data encryption level selection sub-problem on the IoT terminal side is solved through a two-layer collaborative matching channel and data encryption level management algorithm. The specific steps are as follows:

[0065] The IoT terminal side channel and data encryption level selection sub-problem is modeled as a three-dimensional matching problem, whose goal is to build a matching relationship between IoT terminals, channels and data encryption levels, and then reduce the three-dimensional matching problem to a one-to-one unilateral matching problem.

[0066] definition is a set of matching options, where Indicates channel and encryption level , define the matching relationship Indicates that the IoT terminal is collected To the matching options set The mapping of express and Establish matching relationships;

[0067] The preference relationship is defined to reflect the preference of the IoT terminal for the matching options:

[0068]

[0069] in: Indicates IoT terminal pair matching options The preference value of Indicates that due to the preference value ,but Compared to options Prefer options Establish matching relationships;

[0070] definition and The matching cost between , define the set of unmatched IoT terminals as , define the set of unmatched options as , initialize the matching cost , the set of unmatched IoT terminals is , no matching option set , channel selection variable , data encryption level variable ;

[0071] If the IoT terminal Ending Optimized time slots ago Optimize the total amount of data transmitted within a time slot Greater than or equal to the total data transfer threshold , then remove it from the unmatched terminal set, otherwise, calculate the IoT terminal The preference value for each matching option;

[0072] The preference value is calculated using empirical information, as shown in the following formula:

[0073]

[0074] in: For IoT terminals The end-to-end coordination adjustment term is expressed as:

[0075]

[0076] in: Adjust the step size for end-to-end collaboration;

[0077] Defining IoT endpoints Preference list , The preference values ​​of all matching options calculated according to the preference value calculation formula are recorded in the table, and the preference list is sorted in descending order. , complete the preference list construction;

[0078] Set up IoT terminal , according to the preference list , send a matching request to the matching option of the channel with the maximum preference value, and calculate the channels involved in the matching option Number of connected IoT terminals ,like , then the matching option With IoT terminals A matching relationship is formed, and then the matched IoT terminals and matching options are removed from the unmatched IoT terminal set and the unmatched option set respectively. , indicating that multiple IoT terminals compete for channels at the same time , then update these IoT terminals and matching options The matching cost is calculated, and the preference values ​​and preference lists of these IoT terminals are updated based on the updated matching cost, and the matching options are re-matched until all matching options are matched.

[0079] As a preferred implementation of the present invention, the updating calculation formula of the matching cost is specifically shown as follows:

[0080]

[0081] in: is the price increase step.

[0082] On the other hand, the present invention further provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method described in any embodiment of the present invention is implemented.

[0083] In yet another aspect, the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method described in any embodiment of the present invention.

[0084] The present invention has the following beneficial effects:

[0085] 1. The present invention jointly optimizes transmission channel selection, computing resource allocation, and perception data encryption level, sets a compromise weight between privacy entropy and queuing delay, dynamically adjusts the joint optimization strategy of synaesthesia computing resources, maximizes the weighted difference between privacy entropy and end-to-end queuing delay, and achieves a dynamic compromise between privacy entropy and end-to-end queuing delay.

[0086] 2. The present invention realizes the decoupling of long-term transparent management and control constraints and short-term decisions through constraint transformation, and on this basis, proposes a joint optimization method of synaesthesia computing resources for transparent and safe management and control of distribution networks, and the fusion terminal formulates channel selection optimization decisions and perception data encryption levels. Under the condition of known channel selection optimization strategy, the fusion terminal optimizes the allocation of computing resources to ensure the normal operation of transparent and safe management and control services of distribution networks. BRIEF DESCRIPTION OF THE DRAWINGS

[0087] Figure 1 is a flow chart of the method of the present invention;

[0088] Figure 2 This is a system module diagram of an embodiment of the present invention;

[0089] Figure 3 This is a structural diagram of a device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0090] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. 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.

[0091] It should be understood that the step numbers used in this document are only for convenience of description and are not intended to limit the order in which the steps are executed.

[0092] It should be understood that the terms used in the present specification are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the present specification and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.

[0093] The terms “include” and “comprising” indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.

[0094] The term "and / or" means and includes any and all possible combinations of one or more of the associated listed items.

[0095] Embodiment 1:

[0096] See also Figure 1 , a synaesthesia computing resource allocation method, comprising the following steps:

[0097] Presets The optimized time slots have a length of , the set is represented as In each optimized time slot, the fusion terminal determines the data encryption level and data transmission channel through the data encryption and transmission model and transmits it to the IoT terminals (also called IoT terminals), The set of IoT terminals is represented as As the sensing node of transparent and secure management of distribution network, IoT terminal collects the operation data of distribution network information flow, energy flow and capital flow in real time, supports transparent and secure management of distribution network and stable operation of power business, collects the operation data of distribution network in real time and encrypts the data according to the data encryption level, and then transmits the data through HPLC+HRF dual-mode communication network using orthogonal frequency division multiplexing modulation. The dual-mode sub-channel set is expressed as ,in is the HPLC channel, In the HRF channel, the fusion terminal allocates the computing resources required for decryption of the input data through the computing resource allocation model and stores the decrypted data;

[0098] Queuing delay and privacy entropy are important indicators for evaluating transparent security management and control. Reducing the queuing delay of the terminal uploading data and the fusion terminal processing data helps to ensure the real-time transmission and processing of important data. At the same time, in the process of data transmission to the fusion terminal, increasing the degree of data chaos can enhance the confidentiality and privacy of the data, thereby improving the security of the overall data. Therefore, the optimization model is constructed with the goal of maximizing the average weighted difference of the data's synaesthesia collaborative privacy entropy and queuing delay;

[0099] The optimization model is then converted and solved through a double-layer collaborative matching channel and data encryption level management algorithm and a computing resource allocation algorithm based on Lagrangian dual solution to obtain the optimal data encryption level, data transmission channel and computing resource allocation during data transmission.

[0100] As a preferred implementation of this embodiment, the specific steps of the fusion terminal formulating the data encryption level and the data transmission channel through the data encryption and transmission model are as follows:

[0101] Shared Data encryption level, level The corresponding data encryption complexity is , define Terminals are integrated in the optimized time slot The data encryption level variable is , Indicates IoT terminal Select level The encryption method of the IoT terminal The data encryption complexity is , the unit is CPU cycles / bit;

[0102] Due to the limited processing capabilities of IoT terminals, The encrypted sensing data is transmitted to the fusion terminal for processing through the dual-mode communication network and stored in The data in the buffer is the local cache queue ,but The data queue backlog is as follows:

[0103]

[0104] in: For the Optimized time slots The amount of data collected; express Optimized time slots The amount of data transmitted to the converged terminal;

[0105] Define the channel selection variable as , Indicates IoT terminal In the The optimized time slots are passed through the channel Transmit data to the fusion terminal, otherwise , in Optimized time slots Through the channel Data transfer rate As shown below:

[0106]

[0107] in: For Channel bandwidth; for Data transmission power; For Channel The gain value of is the Gaussian white noise power; For Channel Electromagnetic interference;

[0108] Combining the above formula, we can get Optimized time slots Amount of data transmitted to the converged terminal As shown below:

[0109]

[0110] As a preferred implementation of this embodiment, the specific steps of allocating computing resources required for decryption of input data by the fusion terminal through the computing resource allocation model are:

[0111] The fusion terminal builds a data queue for each IoT terminal to upload data, which is used to store data that has not yet been decrypted. The backlog of the data queue from each IoT terminal in the fusion terminal is as follows:

[0112]

[0113] in: Indicates IoT terminals under optimized time slots The data queue; Indicates The data from the IoT terminal is processed by the fusion terminal under the optimized time slot The amount of data is as follows:

[0114]

[0115] in: For the Fusion terminal processing in optimized time slots The computing resources allocated for the uploaded data; for The calculation period of the data.

[0116] As a preferred implementation of this embodiment, in the process of data transmission to the fusion terminal, in order to prevent the privacy information of the data from being improperly leaked, the collaborative privacy entropy of synaesthesia is proposed to measure the degree of confusion of the data, and further ensure the reliable transmission of the data by increasing the degree of confusion of the data. The collaborative privacy entropy of the synaesthesia of the data includes the calculation privacy entropy and the transmission privacy entropy, and the specific calculation steps are:

[0117] The greater the computational privacy entropy, the higher the computational complexity of IoT terminal encryption and fusion terminal decryption. As shown below:

[0118]

[0119] The transmission privacy entropy is related to the channel selection decision. The fewer times the same terminal uses a certain channel to transmit data, the more difficult it is for an attacker to extract valid information from limited, random data. Therefore, the larger the transmission privacy entropy, the more likely it is that the attacker will be able to extract valid information from the limited, random data. As shown below:

[0120]

[0121] in: is the initial transmission privacy entropy; for The transmission number threshold; for The transmission privacy entropy adjustment step size; for Accumulated to Optimized time slot selection channel The number of times;

[0122] The privacy entropy of the data obtained by comprehensive calculation of privacy entropy and transmission privacy entropy is shown in the following formula:

[0123]

[0124] in: For the Synaesthesia computing collaborative privacy entropy of IoT terminals.

[0125] Specifically, the higher the value of the collaborative privacy entropy of synaesthesia computing, the greater the disorder and unpredictability of the data, which greatly reduces the risk of privacy information being stolen or abused.

[0126] As a preferred implementation of this embodiment, the steps for calculating the queuing delay of the data are:

[0127] Based on Little’s law, the queuing delay is defined as the ratio of the average queue backlog to the average data arrival rate. The queuing delay of the IoT terminal is As shown below:

[0128]

[0129] in: Evaluate data arrival rate on the client side;

[0130] Fusion Terminal The queuing delay is as follows:

[0131]

[0132] in: is the average data arrival rate of the converged terminal.

[0133] As a preferred implementation of this embodiment, the specific steps of constructing the optimization model are:

[0134] To support the long-term transparent and safe management and control of the distribution network, this embodiment introduces long-term transparent management and control constraints and defines For IoT terminals The minimum value of the long-term average data transmission volume is used to ensure that the converged terminal can receive data from The IoT terminal The long-term transparent control constraints are as follows:

[0135]

[0136] By jointly optimizing the perception data encryption level, transmission channel selection, and computing resource allocation, the average weighted difference of the synaesthesia-computation collaborative privacy entropy and queuing delay of the data in the entire network is maximized, and the optimization model is constructed as shown in the following formula:

[0137]

[0138]

[0139]

[0140]

[0141]

[0142] in: is the total queuing delay of the data; For IoT terminals The priority weight of is the total queuing delay weight; It is the total computing resources of the integrated terminal; represents the channel selection constraint, which means that each terminal can select at most one channel for data transmission; Represents a collection of IoT terminals; represents a channel set; represents the data encryption level selection constraint, which means that each terminal can select at most one perceived data encryption level; Indicates the computing resource constraints of the fusion terminal; It means long-term transparent control and constraints;

[0143] The long-term transparent control constraints are coupled with short-term decisions, which makes P1 an NP-hard problem that cannot be solved directly. Translates to:

[0144]

[0145]

[0146]

[0147] in: ; In order to transparently manage the virtual deficit queue, the queue backlog update formula is:

[0148]

[0149] in: For the At the end of the optimization time slot The deviation between the actual data processing volume and the expected average data processing volume;

[0150] Then Further converted to .

[0151] The transformed optimization problem P3 is a mixed nonlinear integer programming problem containing multiple variables. This embodiment proposes a joint optimization method of synaesthesia computing resources for transparent security management and control of distribution networks to solve the joint optimization problem. First, based on the optimization variables contained therein, P3 can be decomposed into a terminal channel and perception data encryption level selection sub-problem and a side computing resource allocation sub-problem. Then, we propose a channel and perception data encryption level management algorithm based on double-layer collaborative matching and a computing resource allocation algorithm based on Lagrangian dual solution to solve the above sub-problems. The specific steps are as follows:

[0152] The IoT terminal side channel and data encryption level selection subproblem is modeled as a three-dimensional matching problem. Its goal is to build a stable matching relationship between IoT terminals, channels, and data encryption levels to maximize the weighted difference between privacy entropy and terminal-side queuing delay. Considering the high complexity of solving this three-dimensional matching, the three-dimensional matching problem is reduced to a one-to-one unilateral matching problem by combining the channel and the perceived data encryption level.

[0153] definition is a set of matching options, where Indicates channel and encryption level , define the matching relationship Indicates that the IoT terminal collection To the matching options set The mapping of express and Establish matching relationships;

[0154] For each IoT terminal, the preference relationship reflects the terminal's preference for the matching options, which is a complete and transitive binary relationship to the other party, namely, " The preference relationship is defined to reflect the preference of the IoT terminal for the matching options:

[0155]

[0156] in: Indicates IoT terminal pair matching options The preference value of Indicates that due to the preference value ,but Compared to options Prefer options Establish matching relationships;

[0157] The matching relationship in the one-to-one unilateral matching The following equation must be satisfied:

[0158] (17a)

[0159] (17b)

[0160] (17c)

[0161] Among them: 17a ensures that each terminal can only establish a matching relationship with one matching option; 17b ensures that each matching option can also only establish a matching relationship with one terminal; 17c indicates that the matching relationship between the terminal and the matching option is one-to-one.

[0162] A unilateral escalation matching algorithm can be used to solve the competition conflict problem caused by multiple terminals selecting the same combination matching option. Let the matching party send a matching request to the other party according to the preference list, and solve the competition problem according to the price increase strategy. However, the traditional unilateral price increase matching algorithm cannot adjust the price increase strategy according to the privacy entropy, priority and transparency management constraint satisfaction of the terminal. There is a situation where low-priority terminals preempt high-priority terminal resources, resulting in the end-to-end queuing delay performance and privacy entropy performance of high-priority terminals. Deterioration, unable to support the normal operation of distribution network security management services, therefore, this embodiment proposes a joint optimization algorithm for channel and perception data encryption level selection based on double-layer collaborative combination matching:

[0163] definition and The matching cost between , define the set of unmatched IoT terminals as , define the set of unmatched options as , initialize the matching cost , the set of unmatched IoT terminals is , no matching option set , channel selection variable , data encryption level variable ;

[0164] In the scenario of transparent and safe management of distribution networks, there may be a situation where high-quality resources are occupied by some terminals for a long time, resulting in the inability to carry out the transparent and safe management of distribution networks. This patent proposes a method for constructing a preference list based on end-to-end collaboration, including the following two layers of end-to-end collaboration methods:

[0165] (1) Adjust the set of unmatched terminals based on the terminal data transmission situation. The fusion terminal needs to determine whether to participate in this matching based on the data transmission situation of each terminal in several time slots. Terminals with good data transmission situation can not participate in the matching and give resources to other terminals, thus avoiding channel preemption and further reducing the computational complexity. Specifically, if the IoT terminal Ending Optimized time slots ago Optimize the total amount of data transmitted within a time slot Greater than or equal to the total data transfer threshold , then remove it from the unmatched terminal set, otherwise, calculate the IoT terminal The preference value for each matching option;

[0166] (2) Adjust the preference value based on transparent control constraints and performance deviation. Since the transparent control virtual deficit queue, synaesthesia privacy entropy and side queuing delay cannot be predicted in advance, that is, the global information is not available, the preference value is calculated using empirical information, as shown in the following formula:

[0167]

[0168] in: For IoT terminals The end-to-end coordination adjustment term is expressed as:

[0169]

[0170] in: The step size is adjusted for end-to-end collaboration. Based on the end-to-end collaboration adjustment items, the preference value of the terminal that has met the transparent control constraints will be appropriately reduced. At the same time, the preference value of the terminal that has not met the transparent control constraints remains unchanged. In this way, the preference values ​​of the terminals are actively coordinated and adjusted to avoid wasting communication resources.

[0171] Defining IoT endpoints Preference list , The preference values ​​of all matching options calculated according to the preference value calculation formula are recorded in the table, and the preference list is sorted in descending order. , complete the preference list construction;

[0172] Set up IoT terminal , according to the preference list , send a matching request to the matching option of the channel with the maximum preference value, and calculate the channels involved in the matching option Number of connected IoT terminals ,like , then the matching option With IoT terminals A matching relationship is formed, and then the matched IoT terminals and matching options are removed from the unmatched IoT terminal set and the unmatched option set respectively. , indicating that multiple IoT terminals compete for channels at the same time , then update these IoT terminals and matching options The matching cost is calculated to resolve the channel contention conflict. The preference values ​​and preference lists of these IoT terminals are updated based on the updated matching cost, and the matching options are re-matched until all matching options are matched.

[0173] As a preferred implementation of this embodiment, the proposed algorithm takes into account the privacy entropy and priority of different terminals, and gives priority to improving the matching cost of terminals with higher privacy entropy and lower priority. The updated calculation formula of the matching cost is specifically shown in the following formula:

[0174]

[0175] in: For the price increase step, for terminals with lower privacy entropy and higher priority, the update step of the matching cost is smaller, so they have higher priority channel selection rights, avoiding the situation where low-priority terminals preempt high-priority terminal resources, thereby meeting the transparent security management and control needs of different privacy entropies and different priorities.

[0176] As a preferred implementation of this embodiment, on the basis of the joint optimization strategy of the known channel and the selection of the encryption level of the perception data, P3 is transformed into a convex optimization problem under the conditional extreme value of the allocation of computing resources, which can be solved according to the traditional Lagrangian method.

[0177] Embodiment 2:

[0178] See also Figure 2 , a synaesthesia computing resource allocation system, the system mainly includes a terminal layer, an edge layer and a cloud layer;

[0179] Terminal layer: The terminal layer is mainly composed of It consists of IoT terminals deployed on distributed new energy, charging piles and other power equipment. The set of IoT terminals is represented as As the sensing node for transparent and secure management of the distribution network, the IoT terminal collects real-time operation data related to information flow, energy flow, and capital flow of the distribution network to support transparent and secure management of the distribution network and the stable operation of the power business. After the collected data is encrypted by the IoT terminal, it is further transmitted to the edge layer through the HPLC+HRF dual-mode communication network using orthogonal frequency division multiplexing modulation. The dual-mode sub-channel set is expressed as ,in For HPLC channels, is the HRF channel.

[0180] Edge layer: The edge layer mainly includes fusion terminals. Fusion terminals have rich edge computing resources and are deployed with telecomputing interactive devices that support transparent and secure management and control of distribution networks. They are responsible for decrypting and processing the operation data uploaded by the terminal layer, and making decisions on the allocation of telecomputing resources for distribution networks, including computing resource allocation, channel selection optimization decisions, and perception data encryption level decisions, to support the operation of transparent and secure management and control services at the cloud layer.

[0181] Cloud layer: The cloud layer includes transparent security management and control, and runs active power regulation, reactive power control, fault handling and other transparent security management and control services for distribution networks.

[0182] This system is used to implement the functions in the first embodiment, which will not be described in detail here.

[0183] Embodiment three:

[0184] See also Figure 3 A synaesthesia computing resource allocation device is deployed in an edge layer fusion terminal, and includes an HPLC+HRF dual-mode communication module, a perception data decryption and processing module, a synaesthesia computing resource joint optimization problem modeling module, a preference list construction module based on end-to-end collaboration, a privacy entropy-sensitive price increase matching module based on edge-to-end collaboration, a perception data encryption level and channel selection joint optimization module, a Lagrangian-based computing resource allocation module and a power supply module. The modules are described as follows:

[0185] HPLC+HRF dual-mode communication module: used to receive encrypted electrical equipment operation data perceived by the terminal layer and uploaded through the dual-mode sub-channel.

[0186] Perception data decryption and processing module: used to decrypt and process the encrypted electrical equipment operation data uploaded by the terminal layer.

[0187] Preference list construction module based on end-to-end collaboration: used to calculate the preference value of the terminal for matching options based on experience information and construct a preference list for the terminal for matching options. At the same time, if the total amount of data transmitted by a specific terminal in several time slots is greater than or equal to a certain threshold, it means that the data transmission of the terminal is good, then the fusion terminal will remove it from the unmatched terminal set.

[0188] Privacy entropy-sensitive price increase matching module based on edge collaboration: used to achieve matching between terminals and matching options, and improve terminal matching costs based on privacy entropy and priority, to avoid low-priority terminals from occupying high-priority terminal resources, and to meet transparent security management needs with different privacy entropies and different priorities.

[0189] Perception data encryption level and channel selection joint optimization module: used to make a joint optimization decision on perception data encryption level and channel selection based on the matching results.

[0190] Lagrangian-based computational resource allocation module: used to construct the Lagrangian function of the optimization problem and solve the computational resource allocation decision.

[0191] Power supply module: used to supply power to other modules in the synaesthesia resource allocation device.

[0192] Embodiment 4:

[0193] This embodiment proposes a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the synaesthesia and computing interaction method for supporting transparent and safe management and control of distribution networks as described in any embodiment of the present invention is implemented.

[0194] In the embodiments of the present application, "at least one" refers to one or more, and "more than one" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can represent the existence of A alone, the existence of A and B at the same time, and the existence of B alone. Among them, A and B can be singular or plural. The character " / " generally indicates that the previous and next associated objects are in an "or" relationship. "At least one of the following" and similar expressions refer to any combination of these items, including any combination of single or plural items. For example, at least one of a, b and c can be represented by: a, b, c, a and b, a and c, b and c, or a and b and c, where a, b, c can be single or multiple.

[0195] Those of ordinary skill in the art will appreciate that the various units and algorithm steps described in the embodiments disclosed herein can be implemented in a combination of electronic hardware, computer software, and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0196] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0197] In several embodiments provided in the present application, if any function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory; hereinafter referred to as: ROM), random access memory (Random Access Memory; hereinafter referred to as: RAM), disk or optical disk, and other media that can store program codes.

[0198] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for allocating synaesthesia computing resources, characterized in that: The following steps are involved: Multiple optimized time slots are preset. In each optimized time slot, the fusion terminal formulates the data encryption level and the data transmission channel through the data encryption and transmission model and transmits the data to the IoT terminal set up in the distribution network. The IoT terminal collects the distribution network operation data in real time and encrypts the data according to the data encryption level and transmits it to the fusion terminal through the selected transmission channel. The fusion terminal allocates the computing resources required for decryption of the input data through the computing resource allocation model and stores the decrypted data. Based on the above data transmission process, an optimization model is constructed with the goal of maximizing the average weighted difference of the data's synaesthesia collaborative privacy entropy and queuing delay; The optimization model is then converted and solved through a double-layer collaborative matching channel and data encryption level management algorithm and a computing resource allocation algorithm based on Lagrangian dual solution to obtain the optimal data encryption level, data transmission channel, and computing resource allocation during data transmission. The specific steps of the fusion terminal formulating the data encryption level and the data transmission channel through the data encryption and transmission model are as follows: Shared Data encryption level, level The corresponding data encryption complexity is , define Terminals are integrated in the optimized time slot The data encryption level variable is , Indicates IoT terminal Select level The encryption method of the IoT terminal The data encryption complexity is ; Definitions are stored in The data in the buffer is the local cache queue ,but The data queue backlog is as follows: in: For the Optimized time slots The amount of data collected; express Optimized time slots The amount of data transmitted to the converged terminal; Define the channel selection variable as , Indicates IoT terminal In the The optimized time slots are passed through the channel Transmit data to the fusion terminal, otherwise , in Optimized time slots Through the channel Data transfer rate As shown below: in: For Channel bandwidth; for Data transmission power; For Channel The gain value of is the Gaussian white noise power; For Channel Electromagnetic interference; Combining the above formula, we can get Optimized time slots Amount of data transmitted to the converged terminal As shown below: in: Indicates the optimized time slot length; Indicates the total number of channels; Indicates channels; The specific steps of allocating computing resources required for decryption of input data by the fusion terminal through the computing resource allocation model are as follows: The fusion terminal builds a data queue for each IoT terminal to upload data, which is used to store data that has not yet been decrypted. The backlog of the data queue from each IoT terminal in the fusion terminal is as follows: in: Indicates IoT terminals under optimized time slots The data queue; Indicates The data from the IoT terminal is processed by the fusion terminal under the optimized time slot The amount of data is as follows: in: For the Fusion terminal processing in optimized time slots The computing resources allocated for the uploaded data; for The calculation period of the data; The synaesthesia collaborative privacy entropy of the data includes calculation privacy entropy and transmission privacy entropy, and the specific calculation steps are as follows: The computational privacy entropy As shown below: The transmission privacy entropy As shown below: in: is the initial transmission privacy entropy; for The transmission number threshold; for The transmission privacy entropy adjustment step size; for Accumulated to Optimized time slot selection channel The number of times, among which, Indicates Optimized time slots; The privacy entropy of the data obtained by comprehensive calculation of privacy entropy and transmission privacy entropy is shown in the following formula: in: For the The privacy entropy of the synaesthesia and collaborative computing of IoT terminals; The steps for calculating the queuing delay of the data are as follows: Based on Little’s law, the queuing delay is defined as the ratio of the average queue backlog to the average data arrival rate. The queuing delay of the IoT terminal is As shown below: in: Evaluate data arrival rate on the client side; Fusion Terminal The queuing delay is as follows: in: is the average data arrival rate of the converged terminal; Indicates A fusion terminal; Indicates the total number of converged terminals; The specific steps of constructing the optimization model are: definition For IoT terminals The minimum value of the long-term average data transmission volume, then the IoT terminal The long-term transparent control constraints are as follows: in: represents the total number of optimized time slots; With the goal of maximizing the data's synaesthesia collaborative privacy entropy and the average weighted difference of queuing delay, the optimization model is constructed as shown in the following formula: in: is the total queuing delay of the data; For IoT terminals The priority weight of is the total queuing delay weight; Indicates The fusion terminal is in Computational resources for optimized time slots; It is the total computing resources of the integrated terminal; represents the channel selection constraint, Represents a collection of IoT terminals; represents a channel set; Indicates the data encryption level selection constraint; Indicates the computing resource constraints of the fusion terminal; It means long-term transparent control and constraints; By constraining the transformation Translates to: in: ; In order to transparently manage the virtual deficit queue, the queue backlog update formula is: in: For the At the end of the optimization time slot The deviation between the actual data processing volume and the expected average data processing volume; Then Further converted to ; Will It is decomposed into the sub-problem of selecting the channel and data encryption level on the IoT terminal side and the sub-problem of allocating computing resources on the fusion terminal side; The channel and data encryption level selection sub-problem on the IoT terminal side is solved through a two-layer collaborative matching channel and data encryption level management algorithm. The specific steps are as follows: The IoT terminal side channel and data encryption level selection sub-problem is modeled as a three-dimensional matching problem, whose goal is to build a matching relationship between IoT terminals, channels and data encryption levels, and then reduce the three-dimensional matching problem to a one-to-one unilateral matching problem. definition is a set of matching options, where Indicates channel and encryption level , define the matching relationship Indicates that the IoT terminal collection To the matching options set The mapping of express and Establish matching relationships; The preference relationship is defined to reflect the preference of the IoT terminal for the matching options: in: Indicates IoT terminal pair matching options The preference value of Indicates that due to the preference value ,but Compared to options Prefer options Establish matching relationships; definition and The matching cost between , define the unmatched IoT terminal set as , define the set of unmatched options as , initialize the matching cost , the set of unmatched IoT terminals is , no matching option set , channel selection variable , data encryption level variable ; If the IoT terminal Ending Optimized time slots ago The total amount of data transmitted in the optimized time slot Greater than or equal to the total data transfer threshold , then remove it from the unmatched terminal set, otherwise, calculate the IoT terminal The preference value for each matching option; The preference value is calculated using empirical information, as shown in the following formula: in: Indicates that the deadline The first optimization time slot before Optimized time slots; For IoT terminals The end-to-end coordination adjustment term is expressed as: in: Adjust the step size for end-to-end collaboration; Defining IoT endpoints Preference list , The preference values ​​of all matching options calculated according to the preference value calculation formula are recorded in the table, and the preference list is sorted in descending order. , complete the preference list construction; Set up IoT terminal , according to the preference list , send a matching request to the matching option of the channel with the maximum preference value, and calculate the channels involved in the matching option Number of connected IoT terminals ,like , then the matching option With IoT terminals A matching relationship is formed, and then the matched IoT terminals and matching options are removed from the unmatched IoT terminal set and the unmatched option set respectively. , indicating that multiple IoT terminals compete for channels at the same time , then update these IoT terminals and matching options The matching cost of the IoT terminals is updated based on the updated matching cost, and the preference values ​​and preference lists of the IoT terminals are updated, and the matching options are re-matched until all matching options are matched; The updated calculation formula of the matching cost is specifically shown in the following formula: in: is the price increase step.

2. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method according to claim 1 is implemented.

3. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to claim 1 is implemented.

Citation Information

Patent Citations

  • Communication, inductance and calculation integrated resource allocation method for power system protection service

    CN117377108A

  • Power 5G low-delay jitter implementation method for distribution network stability protection

    CN114827195A

  • Energy-saving combined computing unloading and resource allocation method for Internet of Vehicles

    CN117062025A

  • End-to-end cooperation method of computing power network, computing power network, electronic equipment and storage medium

    CN117896253A

  • Satellite transmission optimization method based on grid delay prediction

    WO2023245835A1

Cited By

  • Computing resource allocation method and device based on vehicle-mounted edge computing network

    CN120018308A