A method for determining edge computing node position, a determining device and an electronic device
By obtaining the characteristic parameters of edge computing nodes in the network topology diagram, generating objective functions, and comparing the function values of initial and adjusted positions, the problems of complexity and high computational volume of edge computing nodes in the existing technology are solved, and rapid , and judge the deployment plan of efficiency.
Patent Information
- Application Number
- CN202110178709.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-02-09
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2041-02-09
AI Technical Summary
In the prior art, the deployment method of edge computing nodes is complex and the computing processing volume is large, making it difficult to quickly determine the optimal deployment plan.
By obtaining characteristic parameters such as the coverage rate of edge computing nodes, maximum network delay value and maximum delay occurrence probability in the network topology diagram, the objective function is generated, the function value of the initial and adjusted position is compared, the optimal deployment plan is judged, and the computational complexity is reduced. degree and calculation processing volume.
It realizes the rapid and convenient deployment of edge computing nodes, reduces the computational complexity and operation processing volume, and improves the efficiency of the deployment process.
Smart Images

Figure CN114944983B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of cloud computing technology, and in particular to a method, device and electronic device for determining the location of an edge computing node. Background Art
[0002] Edge computing refers to a distributed open platform that integrates network, computing, storage, and application core capabilities at the edge of the network close to the data source, providing edge intelligent services nearby to meet the key needs of industry intelligence in agile connectivity, real-time business, data optimization, application intelligence, security and privacy protection, etc.
[0003] At present, as a new stage of cloud computing development, the distribution location of edge computing nodes, that is, the location of edge computing nodes, is an important issue facing edge computing. The rationality of the node deployment location directly affects the service quality of edge computing. In the current deployment method, the traversal method is used to traverse all possible deployment strategies and then select the best value among them, which requires a large amount of computing processing. Summary of the invention
[0004] In view of this, the purpose of the present application is to provide a method, device and electronic device for determining the position of an edge computing node, by obtaining multiple edge computing nodes in a network topology diagram, determining the coverage rate of the edge computing node corresponding to each edge computing node, the maximum value of the network delay, the probability of occurrence of the maximum network delay and the initial deployment position and other characteristics, and generating an objective function that can reflect the network status of the current deployment plan, by comparing the function value relationship between the edge computing node at the initial deployment position and the adjusted position, the optimal edge computing node deployment plan is determined, if the function value corresponding to the adjusted position is less than the function value at the initial deployment position, the adjusted edge computing node position is used for deployment. While the edge computing nodes are reasonably deployed, the amount of computational processing is small, which is more convenient and quick.
[0005] The present invention provides a method for determining the location of an edge computing node, and the method includes:
[0006] Acquire multiple edge computing nodes, and for each of the edge computing nodes, determine characteristic parameters and an initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include coverage of the edge computing node, a maximum value of a network delay of a network topology structure, and a probability of occurrence of a maximum network delay;
[0007] Determine, according to the characteristic parameter corresponding to the edge computing node, a first function value corresponding to the edge computing node at the initial deployment position;
[0008] Adjusting the edge computing node to an adjusted deployment position, and determining a second function value of the edge computing node corresponding to the adjusted deployment position;
[0009] If the first function value is greater than the second function value, determining the adjusted deployment position as the target deployment position corresponding to the edge computing node;
[0010] According to the target deployment location corresponding to each edge computing node, the layout locations of multiple edge computing nodes in the network are determined.
[0011] Furthermore, multiple edge computing nodes are obtained by the following method:
[0012] Select multiple network nodes from a preset generated network topology diagram;
[0013] The network node is correspondingly determined as an edge computing node.
[0014] Furthermore, after adjusting the edge computing node to the adjusted deployment position and determining the second function value of the edge computing node corresponding to the adjusted deployment position, the determination method further includes:
[0015] If the first function value is less than the second function value, the initial deployment position is determined as the target deployment position.
[0016] Furthermore, the coverage of the edge computing node is determined based on the following method:
[0017] Determine the number of network nodes with resource requirements corresponding to the edge computing node;
[0018] Determine the total number of network nodes in the network topology;
[0019] The ratio of the number of network nodes with resource requirements corresponding to the edge computing node to the total number of network nodes in the network topology is determined as the coverage rate corresponding to the edge computing node.
[0020] Furthermore, the maximum value of the network delay of the network topology is determined based on the following method:
[0021] Determining a network delay between any two network nodes in the network topology;
[0022] Determine the maximum network delay between network nodes among the determined multiple network delays;
[0023] Determining an actual routing distance corresponding to the network topology;
[0024] The product of the actual routing distance and the maximum network delay between the network nodes is determined as the maximum network delay of the network topology structure.
[0025] Furthermore, the actual routing distance corresponding to the network topology is determined based on the following method:
[0026] For each of the network nodes in the network topology structure, determining the number of routing hops between the network node and other network nodes;
[0027] Determine a delay weight corresponding to the number of routing hops based on the transmission delay between each two network nodes;
[0028] The actual routing distance is determined based on each routing hop number and the corresponding delay weight.
[0029] The embodiment of the present application further provides a device for determining the position of an edge computing node, the device comprising:
[0030] An acquisition module is used to acquire multiple edge computing nodes, and for each edge computing node, determine characteristic parameters and an initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include the coverage of the edge computing node, the maximum value of the network delay of the network topology structure, and the probability of occurrence of the maximum network delay;
[0031] A first determination module, configured to determine a first function value corresponding to the edge computing node at the initial deployment position according to a characteristic parameter corresponding to the edge computing node;
[0032] A second determination module is used to adjust the edge computing node to an adjusted deployment position and determine a second function value of the edge computing node corresponding to the adjusted deployment position;
[0033] A third determining module, configured to determine the adjusted deployment position as a target deployment position corresponding to the edge computing node if the first function value is greater than the second function value;
[0034] The fourth determination module is used to determine the layout positions of multiple edge computing nodes in the network according to the target deployment position corresponding to each edge computing node.
[0035] Furthermore, the determining device further includes a fifth determining module, and the fifth determining module is used to:
[0036] If the first function value is less than the second function value, the initial deployment position is determined as the target deployment position.
[0037] An embodiment of the present application also provides an electronic device, including: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate through the bus, and when the machine-readable instructions are executed by the processor, the steps of the method for determining the location of an edge computing node as described above are performed.
[0038] An embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method for determining the location of an edge computing node as described above are executed.
[0039] The edge computing node location determination method, determination device and electronic device provided in the embodiments of the present application obtain multiple edge computing nodes in a network topology map, determine the edge computing node coverage, maximum network delay, probability of occurrence of maximum network delay and initial deployment location and other characteristics corresponding to each edge computing node, and generate a network status objective function that can reflect the current deployment plan. By comparing the function value relationship between the edge computing node at the initial deployment position and the adjusted position, the optimal edge computing node deployment plan is judged. If the function value corresponding to the adjusted position is less than the function value at the initial deployment position, the adjusted edge computing node position is used for deployment, which has low computational complexity, small computing processing volume, and is more convenient and quick.
[0040] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, preferred embodiments are specifically cited below and described in detail with reference to the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.
[0042] Figure 1 A flow chart of a method for determining the location of an edge computing node provided in an embodiment of the present application is shown;
[0043] Figure 2 A flowchart of another method for determining the location of an edge computing node provided in an embodiment of the present application is shown;
[0044] Figure 3 A flowchart of another method for determining the location of an edge computing node provided in an embodiment of the present application is shown;
[0045] Figure 4 A flowchart of another method for determining the location of an edge computing node provided in an embodiment of the present application is shown;
[0046] Figure 5 One of the structural schematic diagrams of a device for determining the position of an edge computing node provided in an embodiment of the present application is shown;
[0047] Figure 6 A second structural schematic diagram of a device for determining the position of an edge computing node provided in an embodiment of the present application is shown;
[0048] Figure 7 A schematic structural diagram of an electronic device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION
[0049] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all of the embodiments. The components of the embodiments of the present application usually described and shown in the drawings here can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, each other embodiment obtained by those skilled in the art without making creative work belongs to the scope of protection of the present application.
[0050] First, the application scenarios to which this application is applicable are introduced. This application can be applied in the field of cloud computing technology.
[0051] Research has found that the current edge computing node distribution problem, that is, the edge computing node layout problem, is an important issue in edge computing. The rationality of the node deployment location directly affects the service quality of edge computing. In the current deployment method, the traversal method is used to traverse all possible deployment strategies and then select the best value among them. The calculation process is relatively complex and the amount of computing processing is large.
[0052] Based on this, an embodiment of the present application provides a method for determining the location of an edge computing node to reduce the computational complexity and the amount of computational processing, making the deployment process of the edge computing node more convenient and quick.
[0053] See also Figure 1 , Figure 1 A flow chart of a method for determining the location of an edge computing node provided in an embodiment of the present application is shown. Figure 1 As shown in, a method for determining the location of an edge computing node provided in an embodiment of the present application includes:
[0054] S101. Obtain multiple edge computing nodes, and for each of the edge computing nodes, determine characteristic parameters and an initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include the coverage of the edge computing node, the maximum network delay of the network topology structure, and the probability of occurrence of the maximum network delay.
[0055] In this step, multiple edge computing nodes are obtained in the network topology map, and the initial deployment position of each of the multiple edge computing nodes is determined, as well as the characteristic parameters corresponding to the edge computing nodes, including the coverage of the edge computing nodes, the maximum network delay of the network topology structure, and the probability of occurrence of the maximum network delay.
[0056] Here, in order to reduce the computational complexity of the deployment process of edge computing nodes, three parameters that may affect the computational complexity, namely, the coverage rate of edge computing nodes, the maximum value of network delay of the network topology structure, and the probability of occurrence of the maximum network delay, are selected as the characteristic parameters corresponding to the edge computing nodes.
[0057] Optionally, multiple edge computing nodes are obtained by the following method: multiple network nodes are selected from a preset generated network topology map; and corresponding network nodes are determined as edge computing nodes.
[0058] Here, the network topology diagram identifies all network nodes contained in the network, and a certain number of network nodes are randomly selected and used as initial edge computing nodes. The corresponding position of each network node in the network topology structure is the initial deployment position of the initial edge computing node.
[0059] The number of extracted network nodes can be selected according to actual needs and is not specifically limited here.
[0060] S102: Determine, according to characteristic parameters corresponding to the edge computing node, a first function value corresponding to the edge computing node at the initial deployment position.
[0061] In this step, based on the characteristic parameters corresponding to the edge computing node determined in step S101, an objective function that can reflect the network status of the current deployment scheme is generated. This objective function is used to calculate the characteristic parameters corresponding to the edge computing node at the initial deployment position, and the first function value corresponding to the edge computing node at the initial deployment position is determined.
[0062] Here, the first function value is determined by the product of the coverage of the edge computing node corresponding to the initial deployment position, the maximum network delay of the network topology structure, and the probability of occurrence of the maximum network delay, reflecting the pros and cons of deploying the edge computing node at the initial deployment position.
[0063] Among them, the objective function is designed based on reducing the overall computational complexity. Since for the network topology, the complexity of edge computing is related to the coverage of edge computing nodes, the maximum network delay of the network topology, and the probability of occurrence of the maximum network delay, the coverage of edge computing nodes, the maximum network delay of the network topology, and the probability of occurrence of the maximum network delay are taken into consideration.
[0064] Optionally, the objective function is: coverage of edge computing nodes × maximum network delay of the network topology × probability of occurrence of maximum network delay.
[0065] In practice, the traditional method to achieve the global optimal solution for edge computing node location distribution is to traverse all possible layout strategies and select the best one. For example, for a network topology graph G containing m network nodes and n edges, when e edge computing nodes need to be deployed, the time complexity consumed by the traversal method is O(e·n·m e+3 ), where there are a total of C(m,e) strategies for selecting e nodes from m network nodes as edge computing nodes, that is, There are selection strategies, and the computational complexity of the selection strategy is O(m e ), when considering the temporary failure of n edges, the worst case will have n+1 network states, and the computational complexity of the network state is O(n·e·m 3 ), considering the selection strategy and network status, its computational complexity is O(n·e·m e+3 ).
[0066] In this method, the objective function is designed to reduce the overall computational complexity. First, the shortest path between any two network nodes is calculated, and the computational complexity is O(m 3 ), the computational complexity of the deployment solution is reduced to Then, in each deployment scenario, the total computational complexity consumed by n+1 network states in calculating the worst-case delay is O((n+1)·e·m 2 ), so the total computational complexity of the calculation algorithm described in this application is O(n·e 2 ·m 3 ).
[0067] The total computational complexity of the calculation algorithm described in this application is: O(n·e 2 ·m 3 ), and the computational complexity of the traditional traversal algorithm: O(n·e·m e+3) By comparison, it can be seen that e, as the number of edge computing nodes, does not appear in the exponential term in the calculation algorithm of the present application, that is, the exponential term does not change with the change of the number of edge computing nodes, while e appears in the exponential term in the traditional traversal algorithm, that is, the exponential term changes with the change of the number of edge computing nodes. Therefore, the overall computational complexity of the objective function of the present application is lower than that of the traditional traversal algorithm.
[0068] In this way, by calculating the edge computing nodes at the initial deployment position, the network delay of the edge computing nodes at the initial deployment position can be obtained, which in turn reflects the pros and cons of placing the edge computing nodes at the initial deployment position, which is more intuitive and reduces the computational complexity.
[0069] S103: Adjust the edge computing node to an adjusted deployment position, and determine a second function value corresponding to the edge computing node at the adjusted deployment position.
[0070] In this step, among the multiple edge computing nodes, the position of each edge computing node is adjusted in turn, and the second function value corresponding to the edge computing node at the adjusted adjustment deployment position is determined.
[0071] Here, the adjusted deployment position is the position of the edge computing node after the position adjustment is performed.
[0072] Among them, the second function value is determined by the product of the coverage of the edge computing node corresponding to the adjusted deployment position, the maximum network delay of the network topology structure, and the probability of occurrence of the maximum network delay, reflecting the pros and cons of deploying the edge computing node at the adjusted deployment position.
[0073] In the specific implementation, k network nodes are randomly selected from the network topology diagram as the initial edge computing nodes, and the corresponding positions are the initial deployment positions of the initial edge computing nodes. The selection of the k edge computing nodes is adjusted in sequence, and the k edge computing nodes are numbered from 1 to k. For these k edge computing nodes, starting from the first one, the position of one edge computing node is adjusted each time, and the value of the second objective function at this time is calculated.
[0074] In this way, by calculating the edge computing nodes at the adjusted deployment location, the network delay of the edge computing nodes at the adjusted deployment location can be obtained, thereby reflecting the pros and cons of placing the edge computing nodes at the adjusted deployment location, which is more intuitive and reduces the calculation complexity.
[0075] S104: If the first function value is greater than the second function value, determine the adjusted deployment position as the target deployment position corresponding to the edge computing node.
[0076] In this step, the first function value and the second function value determined in step S102 and step S103 are compared. If the first function value is greater than the second function value, the first function value is retained, that is, the deployment plan when the edge computing node is located at the initial deployment position is retained.
[0077] Among them, the first function value and the second function value can indicate the quality of edge computing node deployment. The function value corresponding to a better edge computing node deployment method is relatively small, and the target function value corresponding to a worse edge computing node deployment method is relatively large.
[0078] In this way, the deployment mode of the edge computing nodes after the position adjustment can be compared with the deployment mode of the edge computing nodes before the position adjustment, the advantages and disadvantages of the two deployment schemes can be evaluated, and the better edge computing node deployment scheme can be retained.
[0079] S105. Determine the layout positions of multiple edge computing nodes in the network according to the target deployment position corresponding to each edge computing node.
[0080] In this step, after determining the target deployment positions of the first plurality of edge computing nodes, the target deployment positions of the second edge computing nodes are determined in turn until the target deployment positions of all edge computing nodes are determined. The determined plurality of target deployment positions are the location deployment plan of the edge computing nodes in the entire network.
[0081] An embodiment of the present application provides a method for determining the position of an edge computing node. By obtaining multiple edge computing nodes in a network topology map, the coverage rate of the edge computing node corresponding to each edge computing node, the maximum network delay, the probability of occurrence of the maximum network delay, and the initial deployment position are determined, and an objective function that can reflect the network status of the current deployment plan is generated. By comparing the relationship between the function values of the edge computing nodes at the initial deployment position and the adjusted position, the optimal edge computing node deployment plan is judged. If the function value corresponding to the adjusted position is less than the function value at the initial deployment position, the adjusted edge computing node position is used for deployment, which has low computational complexity, small computing processing volume, and is more convenient and quick.
[0082] See also Figure 2 , Figure 2 FIG. 1 is a flow chart showing another method for determining the location of an edge computing node provided in an embodiment of the present application. Figure 2 As shown in , the method for determining the location of an edge computing node provided in an embodiment of the present application includes:
[0083] S201. Obtain multiple edge computing nodes, and for each of the edge computing nodes, determine characteristic parameters and an initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include the coverage of the edge computing node, the maximum network delay of the network topology structure, and the probability of occurrence of the maximum network delay.
[0084] S202: Determine, according to characteristic parameters corresponding to the edge computing node, a first function value corresponding to the edge computing node at the initial deployment position.
[0085] S203: Adjust the edge computing node to an adjusted deployment position, and determine a second function value corresponding to the edge computing node at the adjusted deployment position.
[0086] S204: If the first function value is less than the second function value, determine the initial deployment position as the target deployment position.
[0087] In this step, the first function value and the second function value determined in step S202 and step S203 are compared. If the first function value is less than the second function value, the second function value is retained, that is, the deployment plan when the edge computing node is located at the initial deployment position is retained.
[0088] Among them, if the first function value is less than the second function value, it means that deploying the edge computing node at the initial deployment position is better than deploying the edge computing node at the adjusted deployment position.
[0089] S205. If the first function value is greater than the second function value, determine the adjusted deployment position as the target deployment position corresponding to the edge computing node.
[0090] S206. Determine the layout positions of multiple edge computing nodes in the network according to the target deployment position corresponding to each edge computing node.
[0091] Among them, the description of S201 to S203 and S205 to S206 can refer to the description of S101 to S105, and can achieve the same technical effect, which will not be repeated here.
[0092] See also Figure 3 , Figure 3 FIG. 1 is a flow chart showing another method for determining the location of an edge computing node provided in an embodiment of the present application. Figure 3 As shown in , the method for determining the location of an edge computing node provided in an embodiment of the present application includes:
[0093] S301. Determine the number of network nodes with resource requirements corresponding to the edge computing node.
[0094] In this step, the number of network nodes with resource requirements covered by the edge computing nodes in the network topology is determined.
[0095] Here, when a network node has a computing demand, the edge computing node corresponding to the network node needs to allocate computing resources to respond to the computing demand of the network node.
[0096] S302: Determine the total number of network nodes in the network topology.
[0097] S303: Determine the coverage rate corresponding to the edge computing node as the ratio of the number of network nodes with resource requirements corresponding to the edge computing node to the total number of network nodes in the network topology structure.
[0098] In a specific implementation process, the total number of network nodes in the network topology is m, and the first edge computing node covers r network nodes in the network topology. Then the coverage rate corresponding to the first edge computing node is r / m.
[0099] See also Figure 4 , Figure 4 FIG. 1 is a flow chart showing another method for determining the location of an edge computing node provided in an embodiment of the present application. Figure 4 As shown in , the method for determining the location of an edge computing node provided in an embodiment of the present application includes:
[0100] S401: Determine a network delay between any two network nodes in the network topology.
[0101] S402: Determine a maximum network delay between network nodes among the determined multiple network delays.
[0102] S403: Determine an actual routing distance corresponding to the network topology.
[0103] In a specific implementation manner, the actual routing distance corresponding to the network topology is determined by the following method:
[0104] (1) For each of the network nodes in the network topology structure, determine the number of routing hops between the network node and other network nodes.
[0105] (2) Based on the transmission delay between every two network nodes, determine the delay weight corresponding to the number of routing hops.
[0106] (3) Determine the actual routing distance based on each routing hop number and the corresponding delay weight.
[0107] In this step, the number of routing hops between each network node is weighted by using the transmission delay as a weight to obtain the number of routing hops weighted by the transmission delay, and the number of routing hops is the actual routing distance.
[0108] S404: Determine the product of the actual routing distance and the maximum network delay between the network nodes as the maximum network delay of the network topology structure.
[0109] The maximum value of the network delay of the network topology structure reflects that the current network topology structure is in the worst condition. Usually, the network delay of the network topology structure is between zero and the maximum value.
[0110] In another possible implementation, optionally, the occurrence probability of the maximum network delay of the network topology structure is determined based on the following method:
[0111] Determine the probability of a network link in the network topology being connected normally and the probability of the entire network being connected normally. According to the probability of a network link being connected normally and the probability of the entire network being connected normally, determine the probability of the maximum network delay when one link in the network fails to connect and other links are connected normally.
[0112] The failure of a network link is considered as the failure of the entire network. The failure of the entire network is considered as the maximum network delay, which is the worst case of the current network topology. For example, in a network topology graph G with n edges, suppose the set of link failures is {error1, error2, ..., error n}, that is, if a link fails, the entire network transmission will fail accordingly. Here, the one-hot encoding method is used, and the set contains n values, namely: (1,0,0,...,0), (0,1,0,...,0), ..., (0,0,0,...,1). When the first link fails, the value of the set is {error1=1,error2=0,...,error n =0}, and so on.
[0113] In the specific implementation process, optionally, it is assumed that the probability that the first network link is normal is P1, and so on, the probability that the nth link is normal is P n , then the probability that the entire network is normal is p = ∏p i If a link fails, that is, the probability that the network is abnormal is 1-p, then the probability that the kth network link fails and the other links are normal is p k ·∏(1-p i ).
[0114] Further, the technical solution of the present application is described in combination with a specific application scenario. The application scenario of the present application can be defined as a cloud computing data server deployment scenario. In the cloud computing data center server deployment scenario, the technical solution of the present application can include the following steps:
[0115] (1) Acquire multiple edge servers that need to be deployed, and determine, for each edge server, characteristic parameters corresponding to the edge server and an initial deployment position, wherein the characteristic parameters include a coverage rate of the edge server, a maximum value of a network delay of a network topology structure between the edge server and a central server, and a probability of occurrence of the maximum network delay.
[0116] Here, the edge server is used to meet the user's resource needs. The deployment location of the edge server determines the effect of the cloud computing system in providing computing power and other resources to users. The more reasonable the deployment location of the edge server, the better the effect of the cloud computing system in providing computing power and other resources to users.
[0117] (2) Determine, based on characteristic parameters corresponding to the edge server, a first deployment rationality corresponding to the edge server at the initial deployment position.
[0118] Here, the deployment rationality corresponding to the edge server reflects the network status of the cloud computing system under the current edge server deployment scheme, such as whether the network transmission delay is too high, whether the data transmission path is too long, etc.
[0119] (3) Adjusting the edge server to an adjusted deployment position, and determining a second deployment rationality of the edge server corresponding to the adjusted deployment position.
[0120] (4) If the first deployment rationality is greater than the second deployment rationality, the adjusted deployment position is determined as the target deployment position corresponding to the edge server.
[0121] (5) Determine the locations of the plurality of edge servers in the network according to the plurality of target deployment locations.
[0122] An embodiment of the present application provides a method for determining the position of an edge computing node. By obtaining multiple edge computing nodes in a network topology map, the coverage rate of the edge computing node corresponding to each edge computing node, the maximum network delay, the probability of occurrence of the maximum network delay, and the initial deployment position are determined, and an objective function that can reflect the network status of the current deployment plan is generated. By comparing the relationship between the function values of the edge computing nodes at the initial deployment position and the adjusted position, the optimal edge computing node deployment plan is judged. If the function value corresponding to the adjusted position is less than the function value at the initial deployment position, the adjusted edge computing node position is used for deployment, which has low computational complexity, small computing processing volume, and is more convenient and quick.
[0123] See also Figure 5 , Figure 6 , Figure 5 One of the structural schematic diagrams of a device for determining the position of an edge computing node provided in an embodiment of the present application is shown, Figure 6 FIG2 shows a second structural diagram of a device for determining the position of an edge computing node provided in an embodiment of the present application. Figure 5 As shown in , the determining device 500 includes:
[0124] The acquisition module 510 is used to obtain multiple edge computing nodes, and for each of the edge computing nodes, determine the characteristic parameters and initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include the coverage of the edge computing node, the maximum network delay of the network topology structure, and the probability of occurrence of the maximum network delay.
[0125] The first determination module 520 is used to determine a first function value corresponding to the edge computing node at the initial deployment position according to the characteristic parameters corresponding to the edge computing node.
[0126] The second determination module 530 is used to adjust the edge computing node to the adjusted deployment position and determine a second function value corresponding to the edge computing node at the adjusted deployment position.
[0127] The third determination module 540 is configured to determine the adjusted deployment position as the target deployment position corresponding to the edge computing node if the first function value is greater than the second function value.
[0128] The fourth determination module 550 is used to determine the layout positions of multiple edge computing nodes in the network according to the target deployment position corresponding to each edge computing node.
[0129] Further, such as Figure 6 As shown, the determining device 500 further includes a fifth determining module 560, and the fifth determining module is used to:
[0130] If the first function value is less than the second function value, the initial deployment position is determined as the target deployment position.
[0131] In a possible implementation manner, the first determining module 520 is further configured to:
[0132] Select multiple network nodes from a preset generated network topology map; and determine the corresponding network nodes as edge computing nodes.
[0133] In another possible implementation manner, the first determining module 520 is further configured to:
[0134] The coverage rate of the edge computing node is determined based on the following method: determining the number of network nodes with resource requirements corresponding to the edge computing node; determining the total number of network nodes in the network topology structure; and determining the ratio of the number of network nodes with resource requirements corresponding to the edge computing node to the total number of network nodes in the network topology structure as the coverage rate corresponding to the edge computing node.
[0135] In another possible implementation manner, the first determining module 520 is further configured to:
[0136] The maximum value of the network delay of the network topology is determined based on the following method: determining the network delay between any two network nodes in the network topology; determining the maximum network delay between the network nodes among the multiple determined network delays; determining the actual routing distance corresponding to the network topology; and determining the product of the actual routing distance and the maximum network delay between the network nodes as the maximum value of the network delay of the network topology.
[0137] In another possible implementation manner, the first determining module 520 is further configured to:
[0138] The actual routing distance corresponding to the network topology structure is determined based on the following method: for each network node in the network topology structure, the number of routing hops between the network node and other network nodes is determined; based on the transmission delay between every two network nodes, the delay weight corresponding to the number of routing hops is determined; based on each routing hop and the corresponding delay weight, the actual routing distance is determined.
[0139] An embodiment of the present application provides a device for determining the position of an edge computing node. By obtaining multiple edge computing nodes in a network topology map, the coverage rate of the edge computing node corresponding to each edge computing node, the maximum network delay, the probability of occurrence of the maximum network delay, and the initial deployment position are determined, and an objective function that can reflect the network status of the current deployment plan is generated. By comparing the relationship between the function values of the edge computing nodes at the initial deployment position and the adjusted position, the optimal edge computing node deployment plan is judged. If the function value corresponding to the adjusted position is less than the function value at the initial deployment position, the adjusted edge computing node position is used for deployment, which has low computational complexity, small computing processing volume, and is more convenient and quick.
[0140] See also Figure 7 , Figure 7 FIG. 1 is a schematic diagram showing the structure of an electronic device provided in an embodiment of the present application. Figure 7 As shown in , the electronic device 700 includes a processor 710 , a memory 720 and a bus 730 .
[0141] The memory 720 stores machine-readable instructions executable by the processor 710. When the electronic device 700 is running, the processor 710 communicates with the memory 720 via the bus 730. When the machine-readable instructions are executed by the processor 710, the above-mentioned Figures 1 to 4 The steps of the method for determining the location of the edge computing node in the method embodiment shown, the specific implementation method can be found in the method embodiment, and will not be repeated here.
[0142] The present application also provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the computer program can execute the above-mentioned Figures 1 to 4 The steps of the method for determining the location of the edge computing node in the method embodiment shown, the specific implementation method can be found in the method embodiment, and will not be repeated here.
[0143] 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.
[0144] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of devices or units can be electrical, mechanical or other forms.
[0145] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0146] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0147] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present application can essentially be embodied in the form of a software product, or in other words, the part that contributes to the prior art or the part of the technical solution. The computer software product is stored in a storage medium, including 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: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0148] Finally, it should be noted that the above-described embodiments are only specific implementation methods of the present application, which are used to illustrate the technical solutions of the present application, rather than to limit them. The protection scope of the present application is not limited thereto. Although the present application is described in detail with reference to the above-mentioned embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-mentioned embodiments within the technical scope disclosed in the present application, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes 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 application, and should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.
Claims
1. A method for determining the location of an edge computing node, characterized in that: The determination method comprises: Acquire multiple edge computing nodes, and for each of the edge computing nodes, determine characteristic parameters and an initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include coverage of the edge computing node, a maximum value of a network delay of a network topology structure, and a probability of occurrence of a maximum network delay; Generate an objective function reflecting the network state of the current deployment scheme according to the characteristic parameters corresponding to the edge computing node, and use the objective function to calculate the characteristic parameters corresponding to the edge computing node at the initial deployment position to determine a first function value corresponding to the edge computing node at the initial deployment position; The objective function is: coverage of edge computing nodes × maximum network delay of network topology × probability of occurrence of maximum network delay; The first function value is determined by multiplying the coverage of the edge computing nodes corresponding to the initial deployment position by the maximum value of the network delay of the network topology structure and the probability of occurrence of the maximum network delay; Adjusting the edge computing node to an adjusted deployment position, and determining a second function value of the edge computing node corresponding to the adjusted deployment position; The second function value is determined by multiplying the coverage of the edge computing node corresponding to the adjusted deployment position, the maximum value of the network delay of the network topology structure, and the probability of occurrence of the maximum network delay; If the first function value is greater than the second function value, determining the adjusted deployment position as the target deployment position corresponding to the edge computing node; According to the target deployment location corresponding to each edge computing node, the layout locations of multiple edge computing nodes in the network are determined.
2. The determination method according to claim 1, characterized in that: Get multiple edge computing nodes using the following method: Select multiple network nodes from a preset generated network topology diagram; The network node is correspondingly determined as an edge computing node.
3. The determination method according to claim 1, characterized in that: After adjusting the edge computing node to the adjusted deployment position and determining the second function value of the edge computing node corresponding to the adjusted deployment position, the determination method further includes: If the first function value is less than the second function value, the initial deployment position is determined as the target deployment position.
4. The determination method according to claim 1, characterized in that: The coverage of the edge computing node is determined based on the following method: Determine the number of network nodes with resource requirements corresponding to the edge computing node; Determine the total number of network nodes in the network topology; The ratio of the number of network nodes with resource requirements corresponding to the edge computing node to the total number of network nodes in the network topology is determined as the coverage rate corresponding to the edge computing node.
5. The determination method according to claim 1, characterized in that: The maximum value of the network delay of the network topology is determined based on the following method: Determining a network delay between any two network nodes in the network topology; Determine the maximum network delay between network nodes among the determined multiple network delays; Determining an actual routing distance corresponding to the network topology; The product of the actual routing distance and the maximum network delay between the network nodes is determined as the maximum network delay of the network topology structure.
6. The determination method according to claim 5, characterized in that: The actual routing distance corresponding to the network topology is determined based on the following method: For each of the network nodes in the network topology structure, determining the number of routing hops between the network node and other network nodes; Determine a delay weight corresponding to the number of routing hops based on the transmission delay between each two network nodes; The actual routing distance is determined based on each routing hop number and the corresponding delay weight.
7. A device for determining the location of an edge computing node, characterized in that: The determining device comprises: An acquisition module is used to acquire multiple edge computing nodes, and for each edge computing node, determine characteristic parameters and an initial deployment position corresponding to the edge computing node, wherein the characteristic parameters include the coverage of the edge computing node, the maximum value of the network delay of the network topology structure, and the probability of occurrence of the maximum network delay; A first determination module is used to generate an objective function reflecting the network state of the current deployment scheme according to the characteristic parameters corresponding to the edge computing node, and use the objective function to calculate the characteristic parameters corresponding to the edge computing node at the initial deployment position, and determine a first function value corresponding to the edge computing node at the initial deployment position; The objective function is: coverage of edge computing nodes × maximum network delay of network topology × probability of occurrence of maximum network delay; The first function value is determined by multiplying the coverage of the edge computing nodes corresponding to the initial deployment position by the maximum value of the network delay of the network topology structure and the probability of occurrence of the maximum network delay; A second determination module is used to adjust the edge computing node to an adjusted deployment position and determine a second function value of the edge computing node corresponding to the adjusted deployment position; The second function value is determined by multiplying the coverage of the edge computing node corresponding to the adjusted deployment position, the maximum value of the network delay of the network topology structure, and the probability of occurrence of the maximum network delay; A third determining module, configured to determine the adjusted deployment position as a target deployment position corresponding to the edge computing node if the first function value is greater than the second function value; The fourth determination module is used to determine the layout positions of multiple edge computing nodes in the network according to the target deployment position corresponding to each edge computing node.
8. The determination device according to claim 7, characterized in that: The determining device further includes a fifth determining module, and the fifth determining module is configured to: If the first function value is less than the second function value, the initial deployment position is determined as the target deployment position.
9. An electronic device, characterized in that: include: A processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate through the bus, and when the machine-readable instructions are executed by the processor, the steps of the method for determining the location of an edge computing node as described in any one of claims 1 to 6 are performed.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method for determining the position of an edge computing node as described in any one of claims 1 to 6 are executed.
