Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for determining link to be repaired

A link and objective function technology, applied in the field of computer networks, can solve problems such as line damage, edge nodes unable to complete data processing, edge node hardware damage, etc.

Active Publication Date: 2021-07-02
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] If the edge node in a link (which can be called a damaged link) is maliciously attacked, or the hardware of the edge node is damaged, or the line connecting the two edge nodes in the damaged link is damaged, it will cause The edge nodes in this link cannot complete data processing

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for determining link to be repaired
  • Method and device for determining link to be repaired
  • Method and device for determining link to be repaired

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art based on the present application belong to the protection scope of the present invention.

[0076] see figure 1 , figure 1 It is a flow chart of a method for determining a link to be repaired provided by an embodiment of the present invention, the method is applied to electronic equipment, and the method may include the following steps:

[0077] S101: Obtain the current objective function.

[0078] Among them, the current objective function represents the minimum total resources required to repair each damaged link in the target edge computing net...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a method and device for determining a link to be repaired, and the method comprises the steps of calculating an optimal solution of an obtained current target function, and taking the optimal solution as a current target optimal solution; based on the current target optimal solution, calculating a first function value of a current target function corresponding to the current target optimal solution and a maximum value of the current target function as a second function value; if the first function value and the second function value meet a preset convergence condition, determining a current to-be-repaired link based on the current target optimal solution; and if the first function value and the second function value do not meet the preset convergence condition, determining a current data discarding decision vector, a current flow distribution vector and a current node actual calculation quantity vector based on the current target optimal solution so as to update the current target function; calculating the optimal solution of the current target function, and taking the optimal solution as a current target optimal solution. Based on the processing, the success rate of processing the computing task by the target edge computing network can be improved.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a method and device for determining a link to be repaired. Background technique [0002] The edge computing network may include multiple edge nodes, and each edge node is used to process data assigned to the edge node. Every two connected edge nodes in the edge computing network form a link. Since the data that an edge node can process is limited, for each edge node, when the edge node receives more data, it can send to another edge node in the link (which can be called the target link) to which the edge node belongs A part of data (may be referred to as data to be processed) is then processed by another edge node in the target link. [0003] If the edge node in a link (which can be called a damaged link) is maliciously attacked, or the hardware of the edge node is damaged, or the line connecting the two edge nodes in the damaged link is damaged, it will cause The ed...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/15H04L12/24
CPCG06F17/15H04L41/0677
Inventor 田辉伍浩苗益凡田洋艾文宝袁健华
Owner BEIJING UNIV OF POSTS & TELECOMM