Power distribution network edge computing network reconstruction method, device, equipment and medium

Abstract

The invention relates to the technical field of power distribution, in particular to a power distribution network edge computing network reconstruction method and device, equipment and a medium. The invention provides an edge computing network distributed reconstruction method, which comprises the following steps of: firstly, initializing the state and the jurisdiction of the edge computing device, then carrying out distributed interaction among the edge computing devices, and continuously updating the jurisdiction division result according to the solving result of the information network resource allocation model, so that the rapid distributed reconstruction of the edge computing network is realized. The problem of edge computing network reconstruction in a high-dynamic network environment is solved.

Description

Technical Field

[0001] The present disclosure relates to the field of power distribution technology, and in particular to a method, device, equipment and medium for reconfiguring a distribution network edge computing network. Background Art

[0002] The distribution network is a large-scale cyberphysical system (CPS) formed by the coupling of physical networks and information networks. The integrated control of information flow and energy flow has become the development trend of intelligent distribution networks. In this context, edge computing technology has developed rapidly, and a large number of edge computing devices have been connected to the distribution network to support the deep integration of primary and secondary devices. With the support of the communication network, edge computing devices can collect the status of physical devices in a distributed and real-time manner, issue control instructions, and localize calculations and analysis, thereby improving response speed and reducing the burden on the cloud.

[0003] During the operation of the distribution network, the physical equipment under the jurisdiction of each edge computing device is not fixed, but needs to be continuously optimized and adjusted according to the actual situation. Under normal operating conditions, the application scenarios and requirements of the distribution network are complex and changeable, and the edge computing device needs to flexibly adjust the secondary equipment under its jurisdiction to adapt to the needs of different scenarios; under fault conditions, extreme weather, network attacks and other events may cause the original edge computing network to be destroyed, and the edge computing network needs to have the ability to recover quickly from the fault state. Therefore, the edge computing network reconstruction method needs to be versatile to meet the requirements of different working conditions. At the same time, the computing resources of the edge computing device are limited, which puts forward requirements for the efficiency of the edge computing network reconstruction method.

[0004] Existing communication network reconstruction methods are mostly centralized methods with heavy computational burden. When the update frequency of the network resource pool increases, the computing speed will be difficult to adapt to the speed of environmental changes. At the same time, centralized algorithms require a central processor to collect and process global information, which is difficult to implement under extreme failures such as damage to communication base stations, and there are issues with privacy protection.

[0005] In summary, there is an urgent need for a versatile and efficient distributed reconstruction method for edge computing networks in distribution networks to solve the problem of edge computing network reconstruction in highly dynamic network environments. Summary of the invention

[0006] In response to the above problems, the present disclosure provides a distribution network edge computing network reconstruction method, device, equipment and medium, which realize the distributed reconstruction of the edge computing network through coordinated interaction between edge computing devices, optimize the survival time of the edge computing network, and reduce the computing burden of the edge computing devices during the reconstruction process.

[0007] In a first aspect, a distribution network edge computing network reconstruction method is provided, the method comprising:

[0008] Initialize the status of edge computing devices and devices to be controlled in the distribution network;

[0009] Each edge computing device determines a set of devices to be controlled based on the location information, and sends the set of devices to be controlled to other edge computing devices;

[0010] Each edge computing device determines the initial control device according to the information of the device set to be controlled, and updates the control set according to the initial control device; the device set to be controlled is used to record the devices to be controlled; the control set is used to record the controlled devices;

[0011] Establish an information network resource allocation model for edge computing devices; the information network resource allocation model is an optimization model in the form of mixed integer linear programming, which is used to generate a communication resource allocation plan for edge computing devices; each edge computing device uses the information network resource allocation model to calculate network power consumption and update survival time, and sends the survival time to other edge computing devices;

[0012] Each edge computing device determines whether the action condition is met based on the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set; if there is no feasible solution, the full load flag of the edge computing device is set to 1; if there is a feasible solution, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated; the full load flag indicates whether the edge computing device is fully loaded; if the communication load of the edge computing device reaches the maximum communication capacity, the full load flag is 1, otherwise the full load flag is 0;

[0013] Repeat until the set of devices to be controlled of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, completing the distributed reconstruction of the information network of the distribution network considering the network survival time.

[0014] Furthermore, it also includes:

[0015] The edge computing device communicates with the controlled devices wirelessly. Each edge computing device controls a set number of devices, and each device is controlled by at most one edge computing device.

[0016] Further, the parameters of the edge computing device include: the maximum jurisdiction radius, location, maximum communication power, maximum number of subcarriers, battery capacity, computing power consumption and inherent power consumption of each edge computing device;

[0017] Among them, the maximum jurisdiction radius is the farthest device distance that can be controlled by the edge computing equipment. Devices beyond this distance cannot be controlled by the edge computing device.

[0018] Furthermore, the states of the edge computing device and the device to be controlled are initialized, including:

[0019] The controlled flag position of each device to be controlled is initialized to 0, the full load flag position of each edge computing device is initialized to 0, and the control set and the device set to be controlled of each edge computing device are initialized to empty sets.

[0020] Furthermore, the control set is a set of devices controlled by the edge computing device, which is expressed as follows:

[0021]

[0022] The set of devices to be controlled is the set of devices that the edge computing device can currently control, as shown below:

[0023]

[0024] Among them, A ctrl,i represents the control set of edge computing device i; ctrl,i represents the set of devices to be controlled by edge computing device i; is the jth element in the control set of edge computing device i, representing a device controlled by the edge computing device; The j-th element in the set of devices to be controlled by edge computing device i represents a device that can be currently controlled by the edge computing device.

[0025] Furthermore, each edge computing device determines a set of devices to be controlled according to the location information, including:

[0026] The edge computing device broadcasts an information collection signal, and the device that receives the signal returns device information to the edge computing device, including: the location of the device, communication quality requirements, and the controlled flag; the communication quality requirements include: the minimum communication rate requirement and the minimum signal-to-noise ratio requirement;

[0027] After the edge computing device broadcasts the information collection signal, it continuously receives information returned by the device. After receiving the device information, it determines whether the device belongs to the set of devices to be controlled. If the distance between the device and the edge computing device is less than the maximum jurisdiction radius and the controlled flag of the device is 0, then the device belongs to the set of devices to be controlled.

[0028] When the duration of the edge computing device receiving the device's return information exceeds the set window time, the edge computing device stops receiving information and updates the set of devices to be controlled.

[0029] Further, the initial control equipment is determined, including:

[0030] The edge computing device performs the following logical operation to determine the initial control device:

[0031]

[0032] Among them, A ini,i represents the initial control device set of the edge computing device i; ctrl,i represents the set of devices to be controlled by edge computing device i; Represents the intersection of all edge computing device sets to be controlled; \ represents the difference between two sets.

[0033] Further, the control set is updated according to the initial control device, including:

[0034] The edge computing device performs the following logical operation to determine the control set;

[0035] A ctrl,i =A ini,i

[0036] After determining the control set, the edge computing device sends a control signal to each device in the control set in turn. After receiving the signal, the device sets the controlled flag to 1.

[0037] Furthermore, the objective function of the information network resource allocation model is as follows:

[0038]

[0039] The constraints are as follows:

[0040]

[0041]

[0042]

[0043]

[0044] 0≤P n,l ≤Mθ n,l

[0045] r n,l =w[k(1+γ n,l )+b]

[0046] 0≤r′ n,l ≤Mθ n,l

[0047] r′ n,l ≤r n,l

[0048]

[0049]

[0050] gn,l =hd -a

[0051]

[0052]

[0053] in, represents the power consumption of the information network; N represents the total number of devices in the control center of the edge computing device; L represents the total number of subcarriers of the edge computing device; θ n,l represents the communication connection relationship between the nth device in the control set and the edge computing device. If communication is established through the lth subcarrier, then θ n,l Take 1, otherwise θ n，l Take 0; P n，l Indicates link<i,l> power; c is a constant parameter; γ n Indicates link<i,l> Signal-to-noise ratio; Ω L represents a set of subcarriers of an edge computing device; P BS Indicates the maximum communication power of the edge computing device; represents the maximum communication power of device n; M represents a large constant; r n，l is an auxiliary variable, representing θ n，l Link when taking 1<i,l> communication rate; w represents bandwidth; k and b are constant parameters, representing the logarithmic function log2(1+γ n ) The slope and intercept after linearization; r′ n，l Indicates link<i,l> The communication rate R n represents the communication rate between the edge computing device and the nth device in the control set; g n，l Indicates link<i,l> The gain; N0 represents the noise level; h is the loss factor of the combined total fading effect; d represents the distance between the nth device in the control set and the edge computing device; a is the path loss index; The minimum communication rate requirement for the nth device in the control set; is the minimum signal-to-noise ratio requirement for the nth device in the control set.

[0054] Furthermore, each edge computing device calculates network power consumption and update survival time using the information network resource allocation model, including:

[0055] Each edge computing device obtains the variable P by solving the information network resource allocation model n，l The value of the information network power consumption is calculated by the following formula:

[0056]

[0057] The survival time was calculated by the following formula;

[0058]

[0059] in, represents the information network power consumption of edge computing device i; t i represents the survival time of edge computing device i; E i Indicates the current battery capacity of edge computing device i; represents the computing power consumption of edge computing device i; Represents the inherent power consumption of edge computing device i.

[0060] Furthermore, the action condition is to simultaneously meet the following conditions:

[0061] Compared with other edge computing devices, this edge computing device has the longest survival time;

[0062] The full load flag of this edge computing device is 0;

[0063] The set of devices to be controlled of this edge computing device is not an empty set.

[0064] Furthermore, the information network resource allocation model is solved after the closest device in the set of controlled devices is included in the control set, including:

[0065] The edge computing device performs the following logical operation to generate a control set that includes the closest device in the set of devices to be controlled;

[0066]

[0067] in, Indicates a device in the set of devices to be controlled by edge computing device i that is closest to edge computing device i;

[0068] The generated control set is introduced into the information network resource allocation model and solved.

[0069] Furthermore, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated, including:

[0070] Edge computing devices A jurisdiction signal is sent, and after the device receives the signal, the controlled flag is set to 1; the edge computing device calculates the power consumption and survival time of the information network based on the solution of the information network resource allocation model after the closest device to the controlled device set is included in the control set.

[0071] In a second aspect, a distribution network edge computing network reconstruction device includes: an initialization unit, a unit for determining a set of devices to be controlled, a unit for determining an initial control device, a unit for updating a survival time, a reconstruction unit, and a reconstruction iteration unit;

[0072] An initialization unit, used to initialize the status of the edge computing device and the equipment to be controlled in the distribution network;

[0073] A unit for determining a set of devices to be controlled, used for each edge computing device to determine a set of devices to be controlled according to the location information, and to send the set of devices to be controlled to other edge computing devices;

[0074] Determine the initial control device unit, which is used for each edge computing device to determine the initial control device according to the information of the device set to be controlled, and update the control set according to the initial control device; the device set to be controlled is used to record the devices to be controlled; the control set is used to record the controlled devices;

[0075] An update survival time unit is used to establish an information network resource allocation model for edge computing devices; the information network resource allocation model is an optimization model in the form of mixed integer linear programming, which is used to generate a communication resource allocation plan for edge computing devices; each edge computing device uses the information network resource allocation model to calculate network power consumption and update survival time, and sends the survival time to other edge computing devices;

[0076] A reconstruction unit is used for each edge computing device to determine whether the action condition is met according to the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after the closest device in the set of devices to be controlled is included in the control set, if there is no feasible solution, the full load flag of the edge computing device is set to 1, if there is a feasible solution, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated; wherein the full load flag indicates whether the edge computing device is fully loaded, if the communication load of the edge computing device reaches the maximum communication capacity, the full load flag is 1, otherwise the full load flag is 0;

[0077] The reconstruction iteration unit is used to repeat until the set of controlled devices of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, thereby completing the distributed reconstruction of the information network of the distribution network taking into account the network survival time.

[0078] In a third aspect, an electronic device includes a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other via the communication bus;

[0079] a memory storing a computer program;

[0080] The processor is used to implement the above-mentioned distribution network edge computing network reconstruction method when executing the computer program stored in the memory.

[0081] In a fourth aspect, a computer-readable storage medium stores a computer program, which, when executed by a processor, implements the above-mentioned distribution network edge computing network reconstruction method.

[0082] The present disclosure at least includes the following beneficial effects:

[0083] The present invention proposes a distributed reconstruction method for an edge computing network. The method first initializes the state and jurisdiction of the edge computing device, and then the edge computing devices interact in a distributed manner, and continuously updates the jurisdiction division results based on the solution results of the information network resource allocation model, thereby realizing rapid distributed reconstruction of the edge computing network and solving the problem of edge computing network reconstruction in a highly dynamic network environment.

[0084] Other features and advantages of the present disclosure will be described in the following description, and partly become apparent from the description, or be understood by implementing the present disclosure. The purpose and other advantages of the present disclosure can be realized and obtained by the structures indicated in the description and the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0085] In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0086] Figure 1 This is a flowchart of a reconstruction method according to an embodiment of the present disclosure;

[0087] Figure 2 This is a schematic diagram of the structure of a reconstruction device according to an embodiment of the present disclosure;

[0088] Figure 3 This is a schematic diagram of the structure of an electronic device according to an embodiment of the present disclosure;

[0089] Figure 4 It is a schematic diagram of the principle of the reconstruction method of the embodiment of the present disclosure;

[0090] Figure 5 A schematic diagram of an IEEE 123 node network according to an embodiment of the present disclosure;

[0091] Figure 6 A schematic diagram of the network status after each edge computing device determines the initial control device in Solution I of the embodiment of the present disclosure;

[0092] Figure 7 This is a schematic diagram of the final jurisdiction division result of the edge computing device in Solution I of the embodiment of the present disclosure;

[0093] Figure 8 This is a schematic diagram of the final jurisdiction division result of the edge computing device of Solution II of the embodiment of the present disclosure;

[0094] Fig. 9 This is a schematic diagram of the final jurisdiction division result of the edge computing device in Scheme III of the embodiment of the present disclosure. DETAILED DESCRIPTION

[0095] In order to make the purpose, technical solution and advantages of the embodiments of the present disclosure clearer, the technical solution in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are part of the embodiments of the present disclosure, not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present disclosure.

[0096] like Figure 1 As shown, a distribution network edge computing network reconstruction method, the method comprising:

[0097] S101, initializing the status of the edge computing device and the equipment to be controlled in the distribution network;

[0098] S102, each edge computing device determines a set of devices to be controlled according to the location information, and sends the set of devices to be controlled to other edge computing devices;

[0099] S103, each edge computing device determines an initial control device according to the information of the device set to be controlled, and updates the control set according to the initial control device; the device set to be controlled is used to record the devices to be controlled; the control set is used to record the controlled devices;

[0100] S104, establishing an information network resource allocation model for edge computing devices; the information network resource allocation model is an optimization model in the form of mixed integer linear programming, which is used to generate a communication resource allocation plan for edge computing devices; each edge computing device calculates network power consumption and updates survival time using the information network resource allocation model, and sends the survival time to other edge computing devices;

[0101] S105, each edge computing device determines whether the action condition is met according to the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set; if there is no feasible solution, the full load flag of the edge computing device is set to 1; if there is a feasible solution, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated; wherein the full load flag indicates whether the edge computing device is fully loaded; if the communication load of the edge computing device reaches the maximum communication capacity, the full load flag is 1, otherwise the full load flag is 0;

[0102] S106, repeat until the set of devices to be controlled of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, completing the distributed reconstruction of the information network of the distribution network considering the network survival time.

[0103] The specific implementation is as follows:

[0104] S101. According to the selected distribution network, input the parameters of each edge computing device and initialize the status of the edge computing device and equipment;

[0105] S102, each edge computing device determines a set of devices to be controlled according to the location information, and sends the set of devices to be controlled to other edge computing devices;

[0106] S103, each edge computing device determines the initial control device through logical operation according to the information of the device set to be controlled, and updates the control set according to the initial control device;

[0107] S104, establishing an information network resource allocation model for edge computing devices, each edge computing device using the information network resource allocation model to calculate network power consumption, update survival time, and send the survival time to other edge computing devices;

[0108] S105. Each edge computing device determines whether the action condition is met according to the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set; if there is no feasible solution, set the full load flag position of the edge computing device to 1; if there is a feasible solution, then incorporate the closest device in the set of devices to be controlled into the control set and update the survival time;

[0109] S106. Repeat S102, S104, and S105 in sequence until the set of devices to be controlled of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, thereby completing the distributed reconstruction of the information network of the distribution network taking into account the network survival time.

[0110] The edge computing device communicates with the controlled devices wirelessly. Each edge computing device controls a certain number of devices, and each device is controlled by at most one edge computing device.

[0111] The parameters of each edge computing device include: the maximum jurisdiction radius, location, maximum communication power, maximum number of subcarriers, battery capacity, computing power consumption, and inherent power consumption of each edge computing device;

[0112] The maximum jurisdiction radius is the farthest device distance that the edge computing equipment can control. Devices beyond this distance cannot be controlled by the edge computing device.

[0113] Initializing the states of edge computing devices and equipment includes: initializing the controlled flag position of each device to 0, initializing the full load flag position of each edge computing device to 0, and initializing the control set and the controlled device set of each edge computing device to an empty set;

[0114] The full load flag indicates whether the edge computing device is fully loaded. If the communication load of the edge computing device exceeds its own communication capacity, the full load flag is 1, otherwise the full load flag is 0; the device control bit indicates whether the device is controlled by the edge computing device. If the device is controlled by the edge computing device, the device control bit is 1, otherwise the device control is 0; the control set is the set of devices controlled by the edge computing device, expressed as formula (1); the set of devices to be controlled is the set of devices that the edge computing device can currently control, expressed as formula (2);

[0115]

[0116] Among them, A ctrl,i represents the control set of edge computing device i; ctrl,i represents the set of devices to be controlled by edge computing device i; is the jth element in the control set of edge computing device i, representing a device controlled by the edge computing device; The j-th element in the set of devices to be controlled by edge computing device i represents a device that the edge computing device can currently control.

[0117] The method for determining the set of devices to be controlled based on location information includes three steps, as follows:

[0118] The edge computing device broadcasts an information collection signal, and the device that receives the signal returns device information to the edge computing device, including: the location of the device, communication quality requirements, and the controlled flag; the communication quality requirements include: the minimum communication rate requirement and the minimum signal-to-noise ratio requirement;

[0119] After the edge computing device broadcasts the information collection signal, it continuously receives information returned by the device. After receiving the device information, it determines whether the device belongs to the set of devices to be controlled. The method is as follows: if the distance between the device and the edge computing device is less than the maximum jurisdiction radius and the controlled flag of the device is 0, then the device belongs to the set of devices to be controlled;

[0120] When the duration of the edge computing device receiving the device's return information exceeds the set window time, the edge computing device stops receiving information and updates the set of devices to be controlled.

[0121] The specific method of determining the initial control device through logical operation is as follows: the edge computing device performs the logical operation of formula (3) to determine the initial control device:

[0122]

[0123] Among them, A ini,i represents the initial control device set of edge computing device i; Represents the intersection of all edge computing device sets to be controlled; \ represents the difference between two sets.

[0124] The specific steps of updating the control set according to the initial control device are as follows: the edge computing device performs the logical operation of formula (4) to determine the control set;

[0125] A ctrl,i =A ini,i (4)

[0126] After determining the control set, the edge computing device sends a jurisdiction signal to each device in the control set in turn. After receiving the signal, the device sets the controlled flag to 1.

[0127] The information network resource allocation model is used to generate the communication resource allocation plan of the edge computing device. It is an optimization model in the form of mixed integer linear programming. The objective function is formula (5) and the constraint condition is formula (6);

[0128]

[0129]

[0130]

[0131]

[0132] 0≤P n，l ≤Mθ n，l

[0133] r n，l =w[k(1+γ n，l )+b]

[0134] 0≤r′ n，l ≤Mθ n，l

[0135] r′ n，l ≤r n，l

[0136]

[0137]

[0138] g n，l =hd -a

[0139]

[0140]

[0141] in, represents the power consumption of the information network; N represents the total number of devices in the control center of the edge computing device; L represents the total number of subcarriers of the edge computing device; θ n，l Indicates the communication connection relationship between the nth device in the control set and the edge computing device. If they establish communication through the lth subcarrier (the communication link is represented by<i,l> ), then θ n，l Take 1, otherwise θ n，l Take 0; P n，l Indicates link<i,l> power; c is a constant parameter; γ n Indicates link<i,l> Signal-to-noise ratio; Ω L represents a set of subcarriers of an edge computing device; P BS Indicates the maximum communication power of the edge computing device; represents the maximum communication power of device n; M represents a large constant; r n，l is an auxiliary variable, representing θ n，l Link when taking 1<i,l> communication rate; w represents bandwidth; k and b are constant parameters, representing the logarithmic function log2(1+γ n ) The slope and intercept after linearization; r′ n，l Indicates link<i,l> The communication rate R n represents the communication rate between the edge computing device and the nth device in the control set; g n，l Indicates link<i,l> The gain; N0 represents the noise level; h is the loss factor of the combined total fading effect; d represents the distance between the nth device in the control set and the edge computing device; a is the path loss index; The minimum communication rate requirement for the nth device in the control set; is the minimum signal-to-noise ratio requirement for the nth device in the control set.

[0142] Each edge computing device uses the information network resource allocation model to calculate the network power consumption and update the survival time. The specific steps are as follows: Each edge computing device obtains the variable P by solving the information network resource allocation model. n,l The value of is used to calculate the information network power consumption using formula (7), and the survival time is calculated using formula (8);

[0143]

[0144] in, represents the information network power consumption of edge computing device i; t i represents the survival time of edge computing device i; E i Indicates the current battery capacity of edge computing device i; represents the computing power consumption of edge computing device i; Represents the inherent power consumption of edge computing device i.

[0145] The specific action conditions are:

[0146] Condition 1: Compared with other edge computing devices, the edge computing device has the longest survival time;

[0147] Condition 2: The full load flag of the edge computing device is 0;

[0148] Condition 3: The set of devices to be controlled of the edge computing device is not an empty set.

[0149] The specific steps of solving the information network resource allocation model after the closest device in the set of devices to be controlled is included in the control set are: the edge computing device performs the logical operation of formula (9) to generate a control set after the closest device in the set of devices to be controlled is included;

[0150]

[0151] in, Indicates a device in the set of devices to be controlled by edge computing device i that is closest to edge computing device i;

[0152] The generated control set is introduced into the information network resource allocation model and the model is solved.

[0153] The specific steps of adding the closest device to the set of controlled devices into the control set and updating the survival time are as follows: the edge computing device sends a The control signal is sent, and after the device receives the signal, the controlled flag is set to 1; the edge computing device calculates the information network power consumption using formula (7) and the survival time using formula (8) based on the solution of the information network resource allocation model after the closest device to the controlled device set is included in the control set.

[0154] like Figure 2 A distribution network edge computing network reconstruction device is shown, comprising: an initialization unit 201, a unit for determining a set of devices to be controlled 202, a unit for determining an initial control device 203, a unit for updating a survival time 204, a reconstruction unit 205 and a reconstruction iteration unit 206;

[0155] An initialization unit 201 is used to initialize the status of the edge computing device and the equipment to be controlled in the distribution network;

[0156] A unit 202 for determining a set of devices to be controlled, configured for each edge computing device to determine a set of devices to be controlled according to the location information, and to send the set of devices to be controlled to other edge computing devices;

[0157] The initial control device determination unit 203 is used for each edge computing device to determine the initial control device according to the information of the device set to be controlled, and to update the control set according to the initial control device; the device set to be controlled is used to record the devices to be controlled; the control set is used to record the controlled devices;

[0158] The survival time update unit 204 is used to establish an information network resource allocation model for edge computing devices; the information network resource allocation model is an optimization model in the form of mixed integer linear programming, which is used to generate a communication resource allocation plan for edge computing devices; each edge computing device calculates network power consumption and updates the survival time using the information network resource allocation model, and sends the survival time to other edge computing devices;

[0159] The reconstruction unit 205 is used for each edge computing device to determine whether the action condition is met according to the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after the closest device in the set of devices to be controlled is included in the control set, if there is no feasible solution, the full load flag of the edge computing device is set to 1, if there is a feasible solution, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated; wherein the full load flag indicates whether the edge computing device is fully loaded, if the communication load of the edge computing device reaches the maximum communication capacity, the full load flag is 1, otherwise the full load flag is 0;

[0160] The reconstruction iteration unit 206 is used to repeat until the set of devices to be controlled of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, thereby completing the distributed reconstruction of the information network of the distribution network considering the network survival time.

[0161] like Figure 3As shown, the present disclosure provides an electronic device, including a processor 301, a communication interface 302, a memory 303 and a communication bus 304, wherein the processor 301, the communication interface 302 and the memory 303 communicate with each other through the communication bus 304;

[0162] Memory 303, storing computer programs;

[0163] The processor 301 is configured to implement the above method when executing the computer program stored in the memory 303 .

[0164] The present disclosure provides a computer-readable storage medium storing a computer program, wherein the computer program implements the above method when executed by a processor.

[0165] The computer-readable storage medium may be included in the device / apparatus described in the above embodiment; or it may exist independently without being assembled into the device / apparatus. The above computer-readable storage medium carries one or more programs, and when the above one or more programs are executed, the method according to the embodiment of the present disclosure is implemented.

[0166] According to an embodiment of the present disclosure, a computer-readable storage medium may be a non-volatile computer-readable storage medium, for example, may include but is not limited to: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0167] In order to enable those skilled in the art to better understand the present disclosure, the principles of the present disclosure are described as follows in conjunction with the accompanying drawings:

[0168] The present disclosure obtains an edge computing network reconstruction scheme through distributed interaction of edge computing devices, including: devices controlled by each edge computing device, subcarrier allocation schemes of each edge computing device, and power allocation schemes of each subcarrier. First, the status of the device and the edge computing device is initialized; then each edge computing device determines its own initial control device through logical operations; finally, each edge computing device continuously iteratively updates the jurisdiction device according to the solution results of the information network resource allocation model; thereby solving the problem of edge computing network reconstruction in a highly dynamic network environment.

[0169] This disclosure proposes a distributed reconstruction method for edge computing network of distribution network considering survival time, such as Figure 4 As shown, the following steps are included:

[0170] S101. According to the selected distribution network, input the parameters of each edge computing device and initialize the status of the edge computing device and equipment;

[0171] In this step, the parameters of each edge computing device include: the maximum jurisdiction radius, location, maximum communication power, maximum number of subcarriers, battery capacity, computing power consumption, and inherent power consumption of each edge computing device; the maximum jurisdiction radius is the farthest device distance that the edge computing equipment can control, and devices beyond this distance cannot be controlled by the edge computing device.

[0172] In this step, the initialization of the state of the edge computing device and the equipment includes: initializing the controlled flag position of each device to 0, initializing the full load flag position of each edge computing device to 0, and initializing the control set and the controlled device set of each edge computing device to an empty set;

[0173] The full load flag indicates whether the edge computing device is fully loaded. If the communication load of the edge computing device exceeds its own communication capacity, the full load flag is 1, otherwise the full load flag is 0; the device control bit indicates whether the device is controlled by the edge computing device. If the device is controlled by the edge computing device, the device control bit is 1, otherwise the device control is 0; the control set is the set of devices controlled by the edge computing device, expressed as formula (1); the set of devices to be controlled is the set of devices that the edge computing device can currently control, expressed as formula (2);

[0174]

[0175] Among them, A ctrl,i represents the control set of edge computing device i; ctrl,i represents the set of devices to be controlled by edge computing device i; is the jth element in the control set of edge computing device i, representing a device controlled by the edge computing device; The j-th element in the set of devices to be controlled by edge computing device i represents a device that the edge computing device can currently control.

[0176] S102, each edge computing device determines a set of devices to be controlled according to the location information, and sends the set of devices to be controlled to other edge computing devices;

[0177] In this step, the specific method for determining the set of devices to be controlled according to the location information is as follows:

[0178] (1) The edge computing device broadcasts an information collection signal, and the device that receives the signal returns device information to the edge computing device, including: device location, communication quality requirements, and controlled flag; communication quality requirements include: minimum communication rate requirements and minimum signal-to-noise ratio requirements;

[0179] (2) After the edge computing device broadcasts the information collection signal, it continuously receives information returned by the device. After receiving the device information, it determines whether the device belongs to the set of devices to be controlled. The method is as follows: if the distance between the device and the edge computing device is less than the maximum jurisdiction radius and the controlled flag bit of the device is 0, then the device belongs to the set of devices to be controlled;

[0180] (3) When the duration of the edge computing device receiving the device return information exceeds the set window time, the edge computing device stops receiving information and updates the set of devices to be controlled.

[0181] S103, each edge computing device determines the initial control device through logical operation according to the information of the device set to be controlled, and updates the control set according to the initial control device;

[0182] In this step, the specific method of determining the initial control device through logical operation is: the edge computing device performs the logical operation of formula (3) to determine the initial control device:

[0183]

[0184] Among them, A ini,i represents the initial control device set of edge computing device i; Represents the intersection of all edge computing device sets to be controlled; \ represents the difference between two sets.

[0185] In this step, the specific steps of updating the control set according to the initial control device are as follows: the edge computing device performs the logical operation of formula (4) to determine the control set;

[0186] A ctrl,i =A ini,i (4)

[0187] After determining the control set, the edge computing device sends a jurisdiction signal to each device in the control set in turn. After receiving the signal, the device sets the controlled flag to 1.

[0188] S104, establishing an information network resource allocation model for edge computing devices, each edge computing device using the information network resource allocation model to calculate network power consumption, update survival time, and send the survival time to other edge computing devices;

[0189] In this step, the information network resource allocation model is used to generate the communication resource allocation plan of the edge computing device, which is an optimization model in the form of mixed integer linear programming. The objective function is formula (5) and the constraint condition is formula (6);

[0190]

[0191]

[0192] g n，l =hd -a

[0193]

[0194]

[0195] in, represents the power consumption of the information network; N represents the total number of devices in the control center of the edge computing device; L represents the total number of subcarriers of the edge computing device; θ n，l Indicates the communication connection relationship between the nth device in the control set and the edge computing device. If they establish communication through the lth subcarrier (the communication link is represented by<i,l> ), then θ n，l Take 1, otherwise θ n，l Take 0; P n，l Indicates link<i,l> power; c is a constant parameter; γ n Indicates link<i,l> Signal-to-noise ratio; Ω L represents a set of subcarriers of an edge computing device; P BS Indicates the maximum communication power of the edge computing device; represents the maximum communication power of device n; M represents a large constant; r n，l is an auxiliary variable, representing θ n，l Link when taking 1<i,l> communication rate; w represents bandwidth; k and b are constant parameters, representing the logarithmic function log2(1+γ n ) The slope and intercept after linearization; r′ n，l Indicates link<i,l> The communication rate R n represents the communication rate between the edge computing device and the nth device in the control set; g n，l Indicates link<i,l> The gain; N0 represents the noise level; h is the loss factor of the combined total fading effect; d represents the distance between the nth device in the control set and the edge computing device; a is the path loss index; The minimum communication rate requirement for the nth device in the control set; is the minimum signal-to-noise ratio requirement for the nth device in the control set.

[0196] In this step, each edge computing device uses the information network resource allocation model to calculate the network power consumption and update the survival time. The specific steps are as follows: each edge computing device obtains the variable P by solving the information network resource allocation model. n，l The value of is used to calculate the information network power consumption using formula (7), and the survival time is calculated using formula (8);

[0197]

[0198] in, represents the information network power consumption of edge computing device i; t i represents the survival time of edge computing device i; E i represents the current battery capacity of the edge computing device i; represents the computing power consumption of edge computing device i; Represents the inherent power consumption of edge computing device i.

[0199] S105. Each edge computing device determines whether the action condition is met according to the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set; if there is no feasible solution, set the full load flag position of the edge computing device to 1; if there is a feasible solution, then incorporate the closest device in the set of devices to be controlled into the control set and update the survival time;

[0200] In this step, the action conditions are as follows:

[0201] Condition 1: Compared with other edge computing devices, the edge computing device has the longest survival time;

[0202] Condition 2: The full load flag of the edge computing device is 0;

[0203] Condition 3: The set of devices to be controlled of the edge computing device is not an empty set.

[0204] In this step, the specific steps for solving the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set are: the edge computing device executes the logical operation of formula (9) to generate a control set after incorporating the closest device in the set of devices to be controlled; the generated control set is brought into the information network resource allocation model described in claim 8, and the model is solved.

[0205]

[0206] in, Indicates a device that is closest to the edge computing device i in the set of devices to be controlled by the edge computing device i;

[0207] In this step, the closest device to the set of devices to be controlled is included in the control set and the specific steps of updating the survival time are as follows: the edge computing device sends a The control signal is sent, and after the device receives the signal, the controlled flag is set to 1; the edge computing device calculates the information network power consumption using formula (7) and the survival time using formula (8) based on the solution of the information network resource allocation model after the closest device to the controlled device set is included in the control set.

[0208] S106. Repeat S102, S104, and S105 in sequence until the set of devices to be controlled of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, thereby completing the distributed reconstruction of the information network of the distribution network taking into account the network survival time.

[0209] Through the above steps, the distributed reconstruction of the edge computing network of the distribution network can be realized, solving the problem of edge computing network reconstruction in a highly dynamic network environment.

[0210] A specific example is given below to verify the effect of the present disclosure. In this example, some edge computing devices are out of operation, resulting in some devices being out of control, and the edge computing network needs to be reconstructed.

[0211] First, input the location, maximum communication power, maximum number of subcarriers, battery capacity, computing power consumption, and inherent power consumption of each edge computing device running in the IEEE123 node system; the example structure is as follows Figure 5 As shown in Table 1 and Table 2, the detailed parameters are as follows; the maximum jurisdiction radius of all edge computing devices is 175m; the communication quality requirements of each device are: the communication rate is not less than 1200bit / s, and the signal-to-noise ratio is not less than 5; the location of each device is shown in Table 3. The parameters M are 10000, w is 180000, and N0 is 6.3×10 -10 , h is 0.09, a is 3, k is 0.078, and b is 2.766.

[0212] Table 1 Location information of edge computing devices in IEEE123 node example

[0213] Edge computing device number x-coordinate y coordinate Edge computing device 1 223 175 Edge computing device 2 295 406 Edge computing device 3 465 195 Edge computing device 4 609 396 Edge computing device 5 619 105

[0214] Table 2 Detailed parameters of edge computing devices in the IEEE 123 node example

[0215]

[0216] Table 3 IEEE123 node example equipment location information

[0217]

[0218]

[0219]

[0220]

[0221]

[0222]

[0223]

[0224] Three schemes were used for comparative analysis:

[0225] Solution I: A distributed reconstruction method of the distribution network edge computing network considering the survival time disclosed in the present invention is used for processing.

[0226] Solution II: Use a method that does not reconstruct the edge computing network.

[0227] Solution III: Use the edge computing network reconstruction method to allocate uncontrolled devices nearby for processing.

[0228] The computer hardware environment for performing the calculation is Intel(R) Core(TM) i7-10750H, with a main frequency of 2.59GHz and a memory of 16GB; the software environment is the Windows 11 operating system. The computer serially calculates the tasks of each edge computing device to simulate the edge computing network reconstruction process.

[0229] The initial control devices of each edge computing device solved by a multi-cluster distributed collaborative power supply restoration method (Scheme I) for an active power distribution system adopted in the present disclosure are shown in Table 4. After the initial control devices of each edge computing device are determined, the state of the network is as follows: Figure 6 The final control set of each edge computing device is shown in Table 5, and the final jurisdiction division result of the edge computing device is shown in Figure 7 The number of uncontrolled devices in the network of Schemes I to III is shown in Table 6. The survival time of each edge computing device in Schemes I to III is shown in Table 7. The theoretical reconstruction time of the edge computing network in Scheme I is 146.5s. The final jurisdiction division result of the edge computing device in Scheme II is shown in Figure 8 As shown; the final jurisdiction division result of the edge computing device in scheme III is as follows Fig. 9 shown.

[0230] After adopting the multi-cluster distributed collaborative power supply restoration method of an active power distribution system disclosed in the present invention, only distributed interaction of each edge computing device is required to realize edge computing network reconstruction, and the network survival time is improved on the basis of reducing the number of uncontrolled devices. Compared with not performing edge computing network reconstruction (Scheme II), this method can significantly reduce the number of uncontrolled devices. Taking the IEEE123 node network as an example, the number of uncontrolled devices in Scheme I is 2, and the number of uncontrolled devices in Scheme II is 37; compared with the edge computing network reconstruction method of allocating uncontrolled devices nearby (Scheme III), this method can significantly improve the network survival time. Taking the IEEE123 node network as an example, the network survival time of Scheme I is 58.9 hours, and the network survival time of Scheme III is 53.6 hours.

[0231] Table 4 Initial control equipment of each edge computing device

[0232]

[0233]

[0234]

[0235] Table 5 Final control set of each edge computing device

[0236]

[0237]

[0238]

[0239] Table 6 Number of uncontrolled devices in the network

[0240] plan Number of uncontrolled devices Scheme I 2 Solution II 37 Scheme III 2

[0241] Table 7 Survival time of each edge computing device

[0242]

[0243] Although the present disclosure has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present disclosure.

Claims

1. A distribution network edge computing network reconstruction method, characterized in that: The method comprises: Initialize the status of edge computing devices and devices to be controlled in the distribution network; Each edge computing device determines a set of devices to be controlled based on the location information, and sends the set of devices to be controlled to other edge computing devices; Each edge computing device determines the initial control device according to the information of the device set to be controlled, and updates the control set according to the initial control device; the device set to be controlled is used to record the devices to be controlled; the control set is used to record the controlled devices; Establish an information network resource allocation model for edge computing devices; the information network resource allocation model is an optimization model in the form of mixed integer linear programming, which is used to generate a communication resource allocation plan for edge computing devices; each edge computing device uses the information network resource allocation model to calculate network power consumption and update survival time, and sends the survival time to other edge computing devices; Each edge computing device determines whether the action condition is met based on the survival time information of the information network; if a certain edge computing device meets the action condition, the edge computing device performs the following operations: solve the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set; if there is no feasible solution, the full load flag of the edge computing device is set to 1; if there is a feasible solution, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated; the full load flag indicates whether the edge computing device is fully loaded; if the communication load of the edge computing device reaches the maximum communication capacity, the full load flag is 1, otherwise the full load flag is 0; Repeat until the set of devices to be controlled of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, completing the distributed reconstruction of the information network of the distribution network considering the network survival time.

2. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Also includes: The edge computing device communicates with the controlled devices wirelessly. Each edge computing device controls a set number of devices, and each device is controlled by at most one edge computing device.

3. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Parameters of edge computing devices, including: maximum jurisdiction radius, location, maximum communication power, maximum number of subcarriers, battery capacity, computing power consumption, and inherent power consumption of each edge computing device; Among them, the maximum jurisdiction radius is the farthest device distance that can be controlled by the edge computing equipment. Devices beyond this distance cannot be controlled by the edge computing device.

4. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Initialize the status of the edge computing device and the device to be controlled, including: The controlled flag position of each device to be controlled is initialized to 0, the full load flag position of each edge computing device is initialized to 0, and the control set and the device set to be controlled of each edge computing device are initialized to empty sets.

5. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: The control set is a collection of devices controlled by the edge computing device, which is expressed as follows: The set of devices to be controlled is the set of devices that the edge computing device can currently control, as shown below: Among them, A ctrl,i represents the control set of edge computing device i; ctrl,i represents the set of devices to be controlled by edge computing device i; is the jth element in the control set of edge computing device i, representing a device controlled by the edge computing device; The j-th element in the set of devices to be controlled by edge computing device i represents a device that can be currently controlled by the edge computing device.

6. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Each edge computing device determines the set of devices to be controlled based on the location information, including: The edge computing device broadcasts an information collection signal, and the device that receives the signal returns device information to the edge computing device, including: the location of the device, communication quality requirements, and the controlled flag; the communication quality requirements include: the minimum communication rate requirement and the minimum signal-to-noise ratio requirement; After the edge computing device broadcasts the information collection signal, it continuously receives information returned by the device. After receiving the device information, it determines whether the device belongs to the set of devices to be controlled. If the distance between the device and the edge computing device is less than the maximum jurisdiction radius and the controlled flag of the device is 0, then the device belongs to the set of devices to be controlled. When the duration of the edge computing device receiving the device's return information exceeds the set window time, the edge computing device stops receiving information and updates the set of devices to be controlled.

7. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Identify initial control equipment, including: The edge computing device performs the following logical operation to determine the initial control device: Among them, A ini,i represents the initial control device set of the edge computing device i; ctrl,i represents the set of devices to be controlled by edge computing device i; Represents the intersection of all edge computing device sets to be controlled; \ represents the difference between two sets.

8. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Update the control set based on the initial control device, including: The edge computing device performs the following logical operation to determine the control set; A ctrl,i =A ini,i After determining the control set, the edge computing device sends a control signal to each device in the control set in turn. After receiving the signal, the device sets the controlled flag to 1.

9. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Information network resource allocation model, the objective function is as follows: The constraints are as follows: 0≤P n,l ≤Mθ n,l r n,l =w[k(1+γ n,l )+b] 0≤r′ n,l ≤Mθ n,l r′ n,l ≤r n,l g n,l =h d -a in, represents the power consumption of the information network; N represents the total number of devices in the control center of the edge computing device; L represents the total number of subcarriers of the edge computing device; θ n,l represents the communication connection relationship between the nth device in the control set and the edge computing device. If communication is established through the lth subcarrier, then θ n,l Take 1, otherwise θ n,l Take 0; P n,l Indicates link<i,l> power; c is a constant parameter; γ n Indicates link<i,l> Signal-to-noise ratio; Ω L represents a set of subcarriers of an edge computing device; P BS Indicates the maximum communication power of the edge computing device; represents the maximum communication power of device n; M represents a large constant; r n,l is an auxiliary variable, representing θ n,l Link when taking 1<i,l> communication rate; w represents bandwidth; k and b are constant parameters, representing the logarithmic function log2(1+γ n )The slope and intercept after linearization; r' n,l Indicates link<i,l> The communication rate R n represents the communication rate between the edge computing device and the nth device in the control set; g n,l Indicates link<i,l> The gain; N0 represents the noise level; h is the loss factor of the combined total fading effect; d represents the distance between the nth device in the control set and the edge computing device; a is the path loss index; The minimum communication rate requirement for the nth device in the control set; is the minimum signal-to-noise ratio requirement for the nth device in the control set.

10. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Each edge computing device uses the information network resource allocation model to calculate network power consumption and update survival time, including: Each edge computing device obtains the variable P by solving the information network resource allocation model n,l The value of the information network power consumption is calculated by the following formula: The survival time was calculated by the following formula; in, represents the information network power consumption of edge computing device i; t i represents the survival time of edge computing device i; E i represents the current battery capacity of the edge computing device i; represents the computing power consumption of edge computing device i; Represents the inherent power consumption of edge computing device i.

11. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: The action conditions are that the following conditions are met at the same time: Compared with other edge computing devices, this edge computing device has the longest survival time; The full load flag of this edge computing device is 0; The set of devices to be controlled of this edge computing device is not an empty set.

12. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Solve the information network resource allocation model after the closest device in the set of controlled devices is included in the control set, including: The edge computing device performs the following logical operation to generate a control set that includes the closest device in the set of devices to be controlled; in, Indicates a device in the set of devices to be controlled by edge computing device i that is closest to edge computing device i; The generated control set is introduced into the information network resource allocation model and solved.

13. A distribution network edge computing network reconstruction method according to claim 1, characterized in that: Add the closest device to the set of devices to be controlled into the control set and update the survival time, including: Edge computing devices A jurisdiction signal is sent, and after the device receives the signal, the controlled flag is set to 1; the edge computing device calculates the power consumption and survival time of the information network based on the solution of the information network resource allocation model after the closest device to the controlled device set is included in the control set.

14. A distribution network edge computing network reconstruction device, characterized in that: include: Initialization unit, unit for determining a set of devices to be controlled, unit for determining an initial control device, unit for updating a survival time, unit for reconstruction, and unit for reconstruction iteration; An initialization unit, used to initialize the status of the edge computing device and the equipment to be controlled in the distribution network; A unit for determining a set of devices to be controlled, used for each edge computing device to determine a set of devices to be controlled according to the location information, and to send the set of devices to be controlled to other edge computing devices; Determine the initial control device unit, which is used for each edge computing device to determine the initial control device according to the information of the device set to be controlled, and update the control set according to the initial control device; the device set to be controlled is used to record the devices to be controlled; the control set is used to record the controlled devices; The survival time unit is updated to establish an information network resource allocation model for edge computing devices; the information network resource allocation model is an optimization model in the form of mixed integer linear programming, which is used to generate a communication resource allocation plan for edge computing devices; Each edge computing device calculates network power consumption and updates survival time using the information network resource allocation model, and sends the survival time to other edge computing devices; A reconstruction unit, used for each edge computing device to determine whether an action condition is met based on the information network survival time information; If an edge computing device meets the action conditions, the edge computing device performs the following operations: solve the information network resource allocation model after incorporating the closest device in the set of devices to be controlled into the control set. If there is no feasible solution, the full load flag of the edge computing device is set to 1. If there is a feasible solution, the closest device in the set of devices to be controlled is included in the control set and the survival time is updated. The full load flag indicates whether the edge computing device is fully loaded. If the communication load of the edge computing device reaches the maximum communication capacity, the full load flag is 1, otherwise the full load flag is 0. The reconstruction iteration unit is used to repeat until the set of controlled devices of all edge computing devices is an empty set or the full load flag of all edge computing devices is 1, thereby completing the distributed reconstruction of the information network of the distribution network taking into account the network survival time.

15. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus; a memory storing a computer program; A processor, for implementing a distribution network edge computing network reconstruction method according to any one of claims 1 to 13 when executing a computer program stored in a memory.

16. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, a distribution network edge computing network reconstruction method according to any one of claims 1 to 13 is implemented.

Images