Configuration method of user plane functional equipment and edge server

Abstract

The present application provides a configuration method for a user plane function device and an edge server, comprising: obtaining an initial configuration set of user plane function devices and edge servers corresponding to an edge network system to be configured; the edge network system to be configured includes a base station and a user terminal; each initial configuration set includes: an edge server connected to a selected base station, and a user plane function device connected to the edge server; and the base stations selected by each initial configuration set are partially different or completely different; respectively obtaining the fitness corresponding to each initial configuration set, and taking the initial configuration set corresponding to a fitness greater than a preset fitness threshold as a configuration scheme, and configuring the corresponding user plane function device and edge server in the edge network system to be configured. The configuration efficiency of the edge server is optimized, the network delay is shortened, and the network load is reduced.

Description

Technical Field

[0001] The present application relates to the field of edge computing, and in particular to a configuration method for a user plane functional device and an edge server. Background Art

[0002] With the development of mobile communication technology, network bandwidth has further increased, and the terminal data that needs to be processed has also further increased, which has put forward further requirements for network delay and stability. Therefore, edge servers have emerged, which sink computing resources to the edge of the network through edge computing, thus effectively alleviating the long delay between user equipment (UE) and cloud data centers.

[0003] However, in the 5G network era, the number of base stations involved is huge, so the location of the edge server is crucial to the access delay of the user terminal and the load balancing of the edge server, that is, how to configure the edge server becomes very critical.

[0004] However, in the current configuration process of edge servers for 5G networks, due to the increasing number of base stations involved, some edge servers will be overloaded while other edge servers are not fully utilized or even idle, resulting in poor configuration efficiency of edge servers under 5G networks. Summary of the invention

[0005] The present application provides a configuration method of a user plane functional device and an edge server, so as to solve the problem of low configuration efficiency of the edge server.

[0006] In a first aspect, the present application provides a configuration method for a user plane function device and an edge server, comprising:

[0007] Acquire an initial configuration set of user plane function devices and edge servers corresponding to the edge network system to be configured; wherein the edge network system to be configured includes a base station and a user terminal; each of the initial configuration sets includes: an edge server connected to the selected base station, and a user plane function device connected to the edge server; and the base stations selected in each of the initial configuration sets are partially different or completely different;

[0008] The fitness corresponding to each of the initial configuration sets is obtained respectively, and the initial configuration set corresponding to the fitness greater than the preset fitness threshold is used as a configuration scheme, and according to the configuration scheme, the corresponding user plane function device and edge server are configured in the edge network system to be configured.

[0009] In a specific implementation, respectively obtaining the fitness corresponding to each of the initial configuration sets includes:

[0010] For each of the initial configuration sets, obtaining a first transmission delay between a base station selected in the initial configuration set and a subordinate user plane function device, a second transmission delay between the edge server and the subordinate user plane function device, and a queuing delay corresponding to each edge server;

[0011] According to the first transmission delay, the second transmission delay, and the queuing delay corresponding to each edge server, obtaining a total delay corresponding to a system formed by the edge network system to be configured using the configuration set;

[0012] According to the acquired load corresponding to each edge server, the total load balance corresponding to the system formed by the edge network system to be configured using the initial configuration set is obtained;

[0013] According to the total delay and the total load balance, a multi-objective optimization model is adopted to obtain the fitness corresponding to the initial configuration set.

[0014] In a specific implementation, the obtaining of a first transmission delay between a base station selected in the initial configuration set and a subordinate user plane function device, a second transmission delay between the edge server and the subordinate user plane function device, and a queuing delay corresponding to each edge server includes:

[0015] According to the base station b selected from the obtained initial configuration set i The latitude and longitude (lat i ,lon i ), the user plane function device f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0016]

[0017] Get the first transmission delay d(b i ,f k );

[0018] According to the edge server s obtained j The latitude and longitude (lat j ,lon j ), user plane functional equipment f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0019]

[0020] Get the second transmission delay d(fk ,s j );

[0021] According to each edge server s j The task arrival rate is λ j , the service rate of the edge server is μ, using the following formula:

[0022]

[0023] Get the queuing delay Dq corresponding to each edge server j ;

[0024] Here, r represents the radius of the earth.

[0025] In a specific implementation manner, obtaining the load corresponding to each edge server includes:

[0026] For each of the edge servers s j , using the following formula:

[0027] W j =BE i,j BU i,o w o

[0028] Get the load W corresponding to each edge server j ;

[0029] Among them, BE i，j Indicates the connection between the i-th base station and the j-th edge server in the edge network system to be configured; BU i，o represents the connection between the i-th base station and the o-th user terminal in the edge network system to be configured; w o express The workload is offloaded to the edge server.

[0030] In a specific implementation, the multi-objective optimization model is used according to the total delay and the total load balance to obtain the fitness corresponding to the initial configuration set, including:

[0031] According to the first transmission delay and the second transmission delay, the following formula is used:

[0032]

[0033] Obtain the total transmission delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set c ;

[0034] According to the queuing delay corresponding to each edge server, the following formula is used:

[0035]

[0036] Obtain the total queuing delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set q ;

[0037] According to the total transmission delay and the total queuing delay, the following formula is used:

[0038] D all =D c +D q

[0039] Obtain the total delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set all ;

[0040] According to the load corresponding to each edge server, the following formula is used:

[0041]

[0042]

[0043]

[0044] Obtaining a total load balancing BAL corresponding to a system formed by the edge network system to be configured after adopting the initial configuration set;

[0045] According to the total transmission delay and total load balancing, the following formula is used:

[0046]

[0047] Obtaining the fitness F of the initial configuration set;

[0048] Among them, m represents the number of edge servers in the initial configuration set, and α and β are the weights of total delay and total load balancing in the fitness function, respectively.

[0049] In a specific implementation, respectively obtaining the fitness corresponding to each of the initial configuration sets, and taking the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configuring the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme, further includes:

[0050] Perform crossover mutation processing on initial configuration sets corresponding to fitness values ​​greater than a preset fitness threshold to obtain corresponding multiple new initial configuration sets;

[0051] The fitness corresponding to the new initial configuration sets is obtained respectively, and the new initial configuration set corresponding to the fitness greater than the preset fitness threshold is used as the configuration scheme.

[0052] In a specific implementation, the step of performing crossover mutation processing on initial configuration sets corresponding to fitness values ​​greater than a preset fitness threshold value includes:

[0053] For each initial configuration set corresponding to a fitness greater than a preset fitness threshold, the affiliation between the base station selected in the initial configuration set and the connected edge server, and the user plane functional device connected to the edge server is changed respectively.

[0054] In a second aspect, the present application provides a configuration device for a user plane function device and an edge server, including:

[0055] An acquisition module is used to acquire an initial configuration set of user plane function devices and edge servers corresponding to an edge network system to be configured; wherein the edge network system to be configured includes a base station and a user terminal; each of the initial configuration sets includes: an edge server connected to a selected base station, and a user plane function device connected to the edge server; and the base stations selected in each of the initial configuration sets are partially different or completely different;

[0056] The processing module is used to obtain the fitness corresponding to each of the initial configuration sets respectively, and take the initial configuration set corresponding to the fitness greater than the preset fitness threshold as the configuration scheme, and configure the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme.

[0057] In a specific implementation, the processing module is further used to:

[0058] For each of the initial configuration sets, obtaining a first transmission delay between a base station selected in the initial configuration set and a subordinate user plane function device, a second transmission delay between the edge server and the subordinate user plane function device, and a queuing delay corresponding to each edge server;

[0059] According to the first transmission delay, the second transmission delay, and the queuing delay corresponding to each edge server, obtaining a total delay corresponding to a system formed by the edge network system to be configured using the configuration set;

[0060] According to the acquired load corresponding to each edge server, the total load balance corresponding to the system formed by the edge network system to be configured using the initial configuration set is obtained;

[0061] According to the total delay and the total load balance, a multi-objective optimization model is adopted to obtain the fitness corresponding to the initial configuration set.

[0062] In a specific implementation, the processing module is further used for:

[0063] According to the base station b selected from the obtained initial configuration set i The latitude and longitude (lat i ,lon i ), the user plane function device f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0064]

[0065] Get the first transmission delay d(b i ,f k );

[0066] According to the edge server s obtained j The latitude and longitude (lat j ,lon j ), user plane functional equipment f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0067]

[0068] Get the second transmission delay d(f k ,s j );

[0069] According to each edge server s j The task arrival rate is λ j , the service rate of the edge server is μ, using the following formula:

[0070]

[0071] Get the queuing delay Dq corresponding to each edge server j ;

[0072] Here, r represents the radius of the earth.

[0073] In a specific implementation, the processing module is further used for:

[0074] For each of the edge servers s j , using the following formula:

[0075] W j =BE i,j BU i,o w o

[0076] Get the load W corresponding to each edge server j ;

[0077] Among them, BE i,j Indicates the connection between the i-th base station and the j-th edge server in the edge network system to be configured; BU i,o represents the connection between the i-th base station and the o-th user terminal in the edge network system to be configured; w o express The workload is offloaded to the edge server.

[0078] In a specific implementation, the processing module is further used for:

[0079] According to the first transmission delay and the second transmission delay, the following formula is used:

[0080]

[0081] Obtain the total transmission delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set c ;

[0082] According to the queuing delay corresponding to each edge server, the following formula is used:

[0083]

[0084] Obtain the total queuing delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set q ;

[0085] According to the total transmission delay and the total queuing delay, the following formula is used:

[0086] D all =D c +D q

[0087] Obtain the total delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set all ;

[0088] According to the load corresponding to each edge server, the following formula is used:

[0089]

[0090]

[0091]

[0092] Obtaining a total load balancing BAL corresponding to a system formed by the edge network system to be configured after adopting the initial configuration set;

[0093] According to the total transmission delay and total load balancing, the following formula is used:

[0094]

[0095] Obtaining the fitness F of the initial configuration set;

[0096] Among them, m represents the number of edge servers in the initial configuration set; n represents the number of base stations in the edge network system to be configured; o represents the number of user terminals in the edge network system to be configured; α and β are the weights of total delay and total load balancing in the fitness function respectively.

[0097] In a specific implementation, the processing module is further used to:

[0098] Perform crossover mutation processing on initial configuration sets corresponding to fitness values ​​greater than a preset fitness threshold to obtain corresponding multiple new initial configuration sets;

[0099] The fitness corresponding to the new initial configuration sets is obtained respectively, and the new initial configuration set corresponding to the fitness greater than the preset fitness threshold is used as the configuration scheme.

[0100] In a specific implementation, the processing module is further used to:

[0101] For each initial configuration set corresponding to a fitness greater than a preset fitness threshold, the affiliation between the base station selected in the initial configuration set and the connected edge server, and the user plane functional device connected to the edge server is changed respectively.

[0102] In a third aspect, the present application provides a configuration device for a user plane function device and an edge server, including:

[0103] at least one processor and memory;

[0104] The memory is used to store executable instructions of the processor;

[0105] The at least one processor executes the executable instructions stored in the memory, so that the at least one processor executes the configuration method of the user plane function device and the edge server as described in the first aspect.

[0106] In a fourth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer execution instructions, and the computer instructions are used to enable the computer to execute the configuration method of the user plane function device and the edge server described in the first aspect.

[0107] In a fifth aspect, the present application provides a computer program product, comprising: a computer program, the computer program being stored in a readable storage medium, at least one processor of an electronic device being able to read the computer program from the readable storage medium, and the at least one processor executing the computer program so that the electronic device executes the configuration method of the user plane function device and the edge server described in the first aspect.

[0108] The present application provides a configuration method and device for a user plane functional device and an edge server, by obtaining an initial configuration set of user plane functional devices and edge servers corresponding to an edge network system to be configured; wherein the edge network system to be configured includes a base station and a user terminal; each initial configuration set includes: an edge server connected to a selected base station, and a user plane functional device connected to the edge server; and the base stations selected by each initial configuration set are partially different or completely different; respectively obtain the fitness corresponding to each initial configuration set, and take the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configure the corresponding user plane functional device and edge server in the edge network system to be configured according to the configuration scheme. Since the fitness calculation value of the current configuration scheme can be obtained according to the conditions of the base station and the user terminal in the edge network system to be configured to determine which configuration scheme is the optimal configuration scheme, the utilization rate of each configured edge server and user plane functional device can be effectively improved, and the effective layout of the edge server can be ensured, thereby satisfying the minimization of network delay and network load, thereby solving the problem of poor configuration efficiency of edge servers under 5G networks. BRIEF DESCRIPTION OF THE DRAWINGS

[0109] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0110] Figure 1 A system structure diagram of a configuration method of a user plane function device and an edge server provided in an embodiment of the present application;

[0111] Figure 2A flowchart of a first embodiment of a method for configuring a user plane function device and an edge server provided in an embodiment of the present application;

[0112] Figure 3 A flowchart of a second embodiment of a method for configuring a user plane function device and an edge server provided in an embodiment of the present application;

[0113] Figure 4 A flowchart of a third embodiment of a method for configuring a user plane function device and an edge server provided in an embodiment of the present application;

[0114] Figure 5 Matrix form encoding for a two-dimensional array;

[0115] Figure 6 A flowchart of a fourth embodiment of a method for configuring a user plane function device and an edge server provided in an embodiment of the present application;

[0116] Figure 7 A flowchart of Embodiment 5 of a method for configuring a user plane functional device and an edge server provided in an embodiment of the present application. DETAILED DESCRIPTION

[0117] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution 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 part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments made by ordinary technicians in this field under the enlightenment of the embodiments belong to the scope of protection of the present application.

[0118] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0119] First, the terms involved in this application are explained:

[0120] User Plane Function (UPF) is an important part of the 3GPP 5G core network system architecture, and is mainly responsible for the routing and forwarding of user plane data packets in the 5G core network. UPF is an important step in the development of 4G networks to 5G networks.

[0121] 3rd Generation Partnership Project (3GPP): Develops the third generation technical specifications based on the GSM (Global System for Mobile Communications) core network and UTRA (Universal Terrestrial Radio Access) as the radio interface. 3GPP achieves a smooth transition from 2G to 3G networks, ensures backward compatibility of future technologies, and supports easy network construction and roaming and compatibility between systems.

[0122] Queuing Delay refers to the fact that packets have to pass through many routers when they are transmitted through the network. However, after entering the router, the packets have to queue in the input queue and wait for processing. After the router determines the forwarding interface, the packets have to queue in the output queue and wait for forwarding.

[0123] Transmission Delay refers to the time required for a node to make a data block enter the transmission medium from the node when sending data, that is, the total time required for a station to start sending a data frame to complete the data frame sending (or the total time for the receiving station to receive a data frame).

[0124] Load balancing refers to the distribution of execution to multiple operating units, such as Web servers, FTP (File Transfer Protocol Server, FTP) servers, enterprise key application servers and other mission-critical servers, so as to jointly complete work tasks.

[0125] With the development of the 5G network era, edge servers have emerged to meet the UE's needs for network transmission and data processing. Edge servers alleviate the long delay problem caused by the long distance between UE and cloud data centers by sinking computing resources to the edge of the network. At present, the configuration of edge servers in 4G networks only considers the resource consumption and configuration costs generated by different locations of edge servers, but does not consider the impact of different edge server locations on UE access delays and network loads, making it difficult to obtain a comprehensive and accurate configuration solution. Moreover, there is no further research on the configuration of edge servers in the new generation network environment based on the characteristics of 5G networks, resulting in poor configuration efficiency of edge servers in 5G networks.

[0126] Based on the above technical problems, the technical conception process of this application is as follows: In the 5G network era, how to use the UPF function to achieve the optimal configuration efficiency of the edge server, thereby shortening network delays and reducing network loads, while reducing resource consumption and costs.

[0127] The following is a detailed description of the configuration method of the user plane function device and the edge server of the present application.

[0128] For example, Figure 1 A system structure diagram of a user plane function device and an edge server configuration method provided in this application, such as Figure 1 As shown, the system structure may include: a base station, an edge server, a UPF device and a user device, wherein multiple user devices may belong to the same base station, multiple UPF devices belong to the same edge server, and the edge server belongs to a certain base station.

[0129] It should be noted that Figure 1 This is only a schematic diagram of the structure of a user plane function device and an edge server configuration method provided in an embodiment of the present application. Figure 1 The actual form of the various devices included in the Figure 1 The interaction mode between devices is limited, and in the specific application of the solution, it can be set according to actual needs.

[0130] Figure 2 A flowchart of an embodiment 1 of a configuration method of a user plane function device and an edge server provided in the present application, such as Figure 2 As shown, the method includes:

[0131] Step S201, obtaining an initial configuration set of user plane functional devices and edge servers corresponding to the edge network system to be configured, the edge network system to be configured includes a base station and a user terminal; each initial configuration set includes: an edge server connected to the selected base station, and a user plane functional device connected to the edge server.

[0132] In this embodiment, an important step in the development of 4G network to 5G network is the realization of UPF function. UPF function plays a vital role in edge computing of 5G network with low latency and high data transmission volume. Therefore, when configuring the edge server, the UPF function is combined, that is, when configuring the edge network system to be configured, not only the configuration of the edge server but also the configuration of the UPF device is considered.

[0133] In addition, the base stations selected in each initial configuration set are partially different or completely different.

[0134] Step S202: Obtain the fitness corresponding to each initial configuration set respectively, and take the initial configuration set corresponding to the fitness greater than the preset fitness threshold as the configuration scheme, and configure the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme.

[0135] In this embodiment, the initial configuration set satisfying the fitness greater than the preset adaptation threshold may be one or more configuration sets, and these initial configuration sets are used as configuration schemes to configure corresponding user plane function devices and edge servers in the edge network system to be configured.

[0136] In this embodiment, by obtaining the initial configuration set of user plane function devices and edge servers corresponding to the edge network system to be configured, the edge network system to be configured includes a base station and a user terminal; each initial configuration set includes: an edge server connected to the selected base station, and a user plane function device connected to the edge server, and then respectively obtain the fitness corresponding to each initial configuration set, and take the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, according to the configuration scheme, configure the corresponding user plane function device and edge server in the edge network system to be configured, so that the configuration efficiency of the edge server is optimized, and the purpose of shortening network delay, reducing network load, reducing resource consumption and reducing costs is achieved. Since the fitness calculation value of the current configuration scheme can be obtained according to the conditions of the base station and the user terminal in the edge network system to be configured to determine which configuration scheme is the optimal configuration scheme, the utilization rate of each configured edge server and user plane function device can be effectively improved, and the effective layout of the edge server can be ensured, thereby satisfying the minimization of network delay and network load, thereby solving the problem of poor configuration efficiency of edge servers under 5G networks.

[0137] Figure 3 A flowchart of a second embodiment of a configuration method for a user plane function device and an edge server provided in the present application, in the above Figure 2 Based on the embodiment shown, Figure 3 As shown, the specific implementation method of obtaining the fitness corresponding to each initial configuration set in the above step S202 includes:

[0138] Step S301: Obtain the transmission delay corresponding to the system composed of the initial configuration set of the edge network system to be configured.

[0139] In this embodiment, the transmission delay corresponding to the system constituted by the initial configuration set includes the transmission delay in each initial configuration set, and the transmission delay in each initial configuration set includes the first transmission delay between the selected base station and the subordinate UPF device, and the second transmission delay between the edge server and the subordinate UPF device.

[0140] According to the base station b selected in the obtained initial configuration set i The latitude and longitude (lat i ,lon i ), the UPF device f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0141]

[0142] Get the first transmission delay d(b i ,f k );

[0143] According to the edge server s j The latitude and longitude (lat j ,lon j ), UPF equipment k The latitude and longitude (lat k ,lon k ), using the following formula:

[0144]

[0145] Get the second transmission delay d(f k ,s j );

[0146] Here, r represents the radius of the earth.

[0147] According to the first transmission delay and the second transmission delay in each configuration set, the following formula is used:

[0148]

[0149] Obtaining a transmission delay Dc corresponding to a system composed of an initial configuration set of the edge network system to be configured;

[0150] Among them, BE i,j Indicates the base station b in the edge network system to be configured i With edge servers j The connections between them; m represents the number of edge servers in the initial configuration set; n represents the number of base stations in the edge network system to be configured.

[0151] Step S302: Obtain the queuing delay corresponding to the system composed of the initial configuration set of the edge network system to be configured.

[0152] In this embodiment, each edge server can only execute one task at a time, that is, when multiple tasks arrive at an edge server, if the edge server is idle at this time, the task will be executed, otherwise the task will be queued and wait for execution. In view of this, an M / M / 1 queuing model is adopted, and the time when the task arrives at the edge server follows the Poisson distribution. According to the obtained s of each edge server, j The task arrival rate is λ j , the service rate of the edge server is μ, according to the following formula:

[0153]

[0154] Obtaining a queuing delay Dq corresponding to a system composed of an initial configuration set of the edge network system to be configured;

[0155] Where m represents the number of edge servers in the initial configuration set.

[0156] Step S303: Obtain the total delay corresponding to the system formed by the edge network system to be configured using the initial configuration set.

[0157] In this embodiment, according to the transmission delay and queuing delay in the edge network system, the following formula is used:

[0158] D au =D c +D q

[0159] Obtain the total delay corresponding to the system composed of the edge network system to be configured using the initial configuration set.

[0160] Step S304: Obtain the total load balance in the edge network system to be configured.

[0161] In this embodiment, consider The workload offloaded to the edge server is wo , then the edge server s j The workload W j The following formula is used to obtain:

[0162]

[0163] Where n represents the number of base stations in the edge network system to be configured; o represents the number of user terminals in the edge network system to be configured; BE i，j Indicates the connection between the i-th base station and the j-th edge server in the edge network system to be configured; BU i，o Represents the connection between the i-th base station and the o-th user terminal in the edge network system to be configured.

[0164] In this embodiment, BE i，j =1 indicates base station b i Affiliate and Edge Servers j , otherwise BE i，j =0; BU i，o =1 indicates user u o Belongs to base station b i , otherwise BU i，o =0.

[0165] According to the workload W of the edge server j , the average load W of the edge network system to be configured is obtained using the following formula: average :

[0166]

[0167] Furthermore, according to the workload W of the edge server j and the average load W of the edge network system average , using the following formula:

[0168]

[0169] Obtain a total load balancing BAL corresponding to a system formed by the edge network system to be configured after adopting the initial configuration set.

[0170] Step S305: Obtain the fitness corresponding to each initial configuration set.

[0171] In this embodiment, according to the total delay and total load balance corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set, a multi-objective optimization model is adopted, according to the following formula:

[0172]

[0173] Get the fitness F of the initial configuration set;

[0174] Among them, α and β are the weights of total delay and total load balance in the fitness function, and the condition is satisfied: α+β=1; and each initial configuration must meet the following conditions: each user can only belong to one base station at the same time, that is, Each base station can only belong to one edge server at a time, that is

[0175] Step S306: taking the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configuring the corresponding user plane function device and edge server in the edge network system to be configured.

[0176] In this embodiment, the initial configuration sets corresponding to the fitness greater than the preset fitness threshold may be one or more, and the user plane function devices and edge servers in the edge network system are configured according to the configuration relationship of these initial configuration sets.

[0177] In this embodiment, by obtaining the transmission delay and queuing delay in the edge network system to be configured, the total delay of the edge network system to be configured is obtained, the total load balance of the edge network system to be configured is obtained, and a multi-objective optimization model is established based on the total delay and total load balance of the edge network system to be configured, and the fitness of the initial configuration set in the edge network system to be configured is obtained. The initial configuration set corresponding to the fitness greater than the preset fitness threshold is used as a configuration scheme, and the corresponding user plane functional equipment and edge server are configured in the edge network system to be configured. Since it can be determined whether the current configuration scheme is the optimal configuration scheme based on the fitness calculation value under the current configuration scheme, compared with the prior art that only determines the optimal configuration scheme based on the resource consumption and configuration cost minimization generated by the current configuration scheme, it can more accurately screen out the optimal configuration scheme, ensure the effective layout of the edge server, and thus meet the network delay and network load minimization.

[0178] Figure 4 A flowchart of implementation three of a configuration method for a user plane function device and an edge server provided in an embodiment of the present application, in the above Figure 3 Based on the embodiment shown, Figure 4 As shown, the method may further include:

[0179] Step S401: taking a configuration set whose fitness is greater than a preset fitness threshold as an initial configuration set.

[0180] In this embodiment, the configuration set whose fitness is greater than the preset fitness threshold is used as the initial configuration set in the edge network system to be configured, and the next step is performed.

[0181] Step S402: Perform crossover mutation on the initial configuration set to obtain multiple new initial configuration sets.

[0182] In this embodiment, cross-mutating the initial configuration set includes changing the affiliation between the base station selected in the initial configuration set and the connected edge server, and the user plane functional device connected to the edge server, thereby obtaining multiple new initial configuration sets.

[0183] Step S403: Obtain the fitness of multiple new initial configuration sets, take the new initial configuration set with a fitness greater than a preset fitness threshold as a new configuration scheme, and configure the corresponding user plane function device and edge server in the edge network system to be configured.

[0184] In this embodiment, the correctness of the new initial configuration set after the crossover mutation is reflected by the fitness. If the fitness of the new initial configuration set obtained after the crossover mutation decreases, or even falls below the preset fitness threshold, it means that the new initial configuration set does not meet the configuration scheme, that is, the crossover mutation is not correct.

[0185] In this embodiment, configuration sets with fitness greater than a preset adaptation threshold are obtained through preliminary screening, and these configuration sets are used as initial configuration sets. Then, cross-mutation is performed on the initial configuration sets to obtain multiple new initial configuration sets, and the fitness of the multiple new initial configuration sets is obtained. The new initial configuration sets with fitness greater than the preset adaptation threshold are used as new configuration schemes, and the corresponding user plane functional devices and edge servers are configured in the edge network system to be configured. By continuously updating the initial configuration sets, a more optimized and effective configuration scheme is obtained, thereby ensuring the effective layout of the edge servers, thereby satisfying the minimization of network delay and network load.

[0186] Based on any one of the above embodiments 2 to 4, the method shown in the present application is further described below through embodiment 4, and a configuration method of a user plane function device and an edge server is implemented in combination with the following embodiments. The specific operations of the scheme are as follows:

[0187] Take the following situation as an example: 200 base stations are selected from the base station data. Due to the construction of the edge network structure, 10 edge servers are deployed in the edge network structure. The number of UPFs to each edge server is 5, the number of UEs is 2000, and the amount of tasks unloaded to the edge server by each UE is w. o is a random number between (1, 10), and the task arrival rate λ of the edge server j is a random decimal between (0, 1), and the service rate μ of the edge server is 50. i , ..., b 199} represents the set of base stations, S = {s0, ..., si , ..., s9} represents the set of edge servers, U = {u0, ..., u i ,...u 1999} represents the set of UEs, F = {f0, ..., f i ,...f4} represents the set of UPFs.

[0188] The initial configuration set is encoded in a two-dimensional array, and the encoded matrix is ​​an n×3 matrix, such as Figure 5 As shown in the figure, a matrix represents an initial configuration set. The first column of the matrix represents the base station number; the second column represents whether the edge server is placed at the current base station. If placed, it is the base station number of the placement location, otherwise the value is set to -1; the third column represents the number of the edge server to which the current base station belongs. A row of the matrix represents the state of a base station. Multiple matrices are generated according to this encoding method to obtain multiple initial configuration sets.

[0189] The fitness of these initial configuration sets is obtained according to the aforementioned method embodiment, where the fitness F is expressed by the following formula:

[0190]

[0191] A configuration set whose fitness is greater than a preset adaptation threshold is used as an initial configuration set, and the affiliation between the base station selected in the initial configuration set and the connected edge server, and the UPF device connected to the edge server is changed to obtain multiple new initial configuration sets, and then the fitness of multiple new initial configuration sets is obtained. The new initial configuration set whose fitness is greater than the preset adaptation threshold is used as a new configuration scheme, and the corresponding user plane function device and edge server are configured in the edge network system to be configured.

[0192] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.

[0193] Figure 6 A structural diagram of a configuration device of a user plane function device and an edge server provided in an embodiment of the present application, such as Figure 6As shown, the device 60 includes: an acquisition module 601 and a processing module 602. The acquisition module 601 is used to acquire the initial configuration set of the user plane function device and the edge server corresponding to the edge network system to be configured; the edge network system to be configured includes a base station and a user terminal; each initial configuration set includes: an edge server connected to the selected base station, and a user plane function device connected to the edge server; and the base stations selected by each initial configuration set are partially different or completely different. The processing module 602 is used to respectively acquire the fitness corresponding to each initial configuration set, and take the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configure the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme.

[0194] In a possible implementation scheme, the processing module 602 is specifically used to: for each initial configuration set, obtain the first transmission delay between the base station selected in the initial configuration set and the subordinate user plane function device, the second transmission delay between the edge server and the subordinate user plane function device, and the queuing delay corresponding to each edge server; based on the first transmission delay, the second transmission delay, and the queuing delay corresponding to each edge server, obtain the total delay corresponding to the system composed of the initial configuration set by the edge network system to be configured; based on the obtained load corresponding to each edge server, obtain the total load balance corresponding to the system composed of the initial configuration set by the edge network system to be configured; based on the total delay and the total load balance, use a multi-objective optimization model to obtain the fitness corresponding to the initial configuration set.

[0195] A configuration device for a user plane function device and an edge server provided in an embodiment of the present application can execute the technical solution shown in the above method embodiment, and its implementation principle and beneficial effects are similar, which will not be repeated here.

[0196] In a possible implementation, the processing module 602 is specifically configured to: select a base station b from the acquired initial configuration set; i The latitude and longitude (lat i ,lon i ), user plane functional equipment f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0197]

[0198] Get the first transmission delay d(b i ,f k );

[0199] According to the edge server sj The latitude and longitude (lat j ,lon j ), user plane functional equipment f k The latitude and longitude (lat k ,lon k ), using the following formula:

[0200]

[0201] Get the second transmission delay d(f k ,s j );

[0202] According to each edge server s j The task arrival rate is λ j , the service rate of the edge server is μ, using the following formula:

[0203]

[0204] Get the queuing delay Dq corresponding to each edge server j ;

[0205] Here, r represents the radius of the earth.

[0206] A configuration device for a user plane function device and an edge server provided in an embodiment of the present application can execute the technical solution shown in the above method embodiment, and its implementation principle and beneficial effects are similar, which will not be repeated here.

[0207] In a possible implementation, the processing module 602 is specifically configured to: for each edge server s j , using the following formula:

[0208] W j =BE i,j BU i,o w o

[0209] Get the load W corresponding to each edge server j ;

[0210] Among them, BE i,j Indicates the connection between the i-th base station and the j-th edge server in the edge network system to be configured; BU i,o represents the connection between the i-th base station and the o-th user terminal in the edge network system to be configured; w o express Offload workloads to edge servers.

[0211] A configuration device for a user plane function device and an edge server provided in an embodiment of the present application can execute the technical solution shown in the above method embodiment, and its implementation principle and beneficial effects are similar, which will not be repeated here.

[0212] In a possible implementation, the processing module 602 is further configured to: use the following formula according to the first transmission delay and the second transmission delay:

[0213]

[0214] Get the total transmission delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set c ;

[0215] According to the queuing delay corresponding to each edge server, the following formula is used:

[0216]

[0217] Get the total queuing delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set q ;

[0218] According to the total transmission delay and total queuing delay, the following formula is used:

[0219] D all =D c +D q

[0220] Get the total delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set all ;

[0221] According to the load corresponding to each edge server, the following formula is used:

[0222]

[0223]

[0224]

[0225] Obtain a total load balancing BAL corresponding to a system formed by the edge network system to be configured after adopting the initial configuration set;

[0226] According to the total transmission delay and total load balancing, the following formula is used:

[0227]

[0228] Get the fitness F of the initial configuration set;

[0229] Among them, m represents the number of edge servers in the initial configuration set; n represents the number of base stations in the edge network system to be configured; o represents the number of user terminals in the edge network system to be configured; α and β are the weights of total delay and total load balancing in the fitness function respectively.

[0230] A configuration device for a user plane function device and an edge server provided in an embodiment of the present application can execute the technical solution shown in the above method embodiment, and its implementation principle and beneficial effects are similar, which will not be repeated here.

[0231] In a possible implementation scheme, the processing module 602 is specifically used to: perform cross-mutation processing on the initial configuration sets corresponding to the fitness greater than the preset fitness threshold to obtain multiple corresponding new initial configuration sets; and obtain the fitness corresponding to the new initial configuration sets, and use the new initial configuration sets corresponding to the fitness greater than the preset fitness threshold as the configuration scheme.

[0232] A configuration device for a user plane function device and an edge server provided in an embodiment of the present application can execute the technical solution shown in the above method embodiment, and its implementation principle and beneficial effects are similar, which will not be repeated here.

[0233] In a possible implementation, the processing module 602 is specifically used to: for each initial configuration set corresponding to a fitness greater than a preset fitness threshold, change the affiliation between the base station selected in the initial configuration set and the connected edge server, and the user plane functional device connected to the edge server.

[0234] A configuration device for a user plane function device and an edge server provided in an embodiment of the present application can execute the technical solution shown in the above method embodiment, and its implementation principle and beneficial effects are similar, which will not be repeated here.

[0235] Figure 7 A schematic diagram of the structure of an electronic device provided in this application, such as Figure 7 As shown, the electronic device includes: at least one processor 701 and a memory 702. The memory 702 stores executable instructions of the processor 701; the processor 701 is configured to execute the technical solution in any of the above method embodiments by executing the executable instructions.

[0236] Optionally, the memory 702 may be independent or integrated with the processor 701 .

[0237] The electronic device 70 further includes a communication component 703 . The processor 701 , the memory 702 and the communication component 703 are connected via a bus 704 .

[0238] The electronic device is used to execute the technical solution in any of the aforementioned method embodiments, and its implementation principle and technical effect are similar and will not be repeated here.

[0239] An embodiment of the present application also provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the technical solution provided by any of the aforementioned method embodiments.

[0240] An embodiment of the present application also provides a computer program product, including a computer program, which is used to implement the technical solution provided by any of the aforementioned method embodiments when the computer program is executed by a processor.

[0241] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.

[0242] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application 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 replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A configuration method for a user plane functional device and an edge server, characterized in that: include: Acquire an initial configuration set of user plane function devices and edge servers corresponding to the edge network system to be configured; wherein the edge network system to be configured includes a base station and a user terminal; each of the initial configuration sets includes: an edge server connected to the selected base station, and a user plane function device connected to the edge server; and the base stations selected in each of the initial configuration sets are partially different or completely different; Obtaining the fitness corresponding to each of the initial configuration sets respectively, and taking the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configuring the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme; The step of respectively obtaining the fitness corresponding to each of the initial configuration sets includes: For each of the initial configuration sets, obtaining a first transmission delay between a base station selected in the initial configuration set and a subordinate user plane function device, a second transmission delay between the edge server and the subordinate user plane function device, and a queuing delay corresponding to each edge server; According to the first transmission delay, the second transmission delay, and the queuing delay corresponding to each edge server, obtaining a total delay corresponding to a system formed by the edge network system to be configured using the initial configuration set; According to the acquired load corresponding to each edge server, the total load balance corresponding to the system formed by the edge network system to be configured using the initial configuration set is obtained; According to the total delay and the total load balance, a multi-objective optimization model is used to obtain the fitness corresponding to the initial configuration set; Among them, according to the base station b selected from the obtained initial configuration set i The latitude and longitude (lat i ,lon i ), the user plane function device f k The latitude and longitude (lat k ,lon k ), using the following formula: Get the first transmission delay d(b i ,f k ); According to the edge server s obtained j The latitude and longitude (lat j ,lon j ), user plane functional equipment f k The latitude and longitude (lat k ,lon k ), using the following formula: Get the second transmission delay d(f k ,s j ); According to each edge server s j The task arrival rate is λ j , the service rate of the edge server is μ, using the following formula: Get the queuing delay Dq corresponding to each edge server j ; Where r represents the radius of the earth; The adopting of a multi-objective optimization model according to the total delay and the total load balance to obtain the fitness corresponding to the initial configuration set includes: According to the first transmission delay and the second transmission delay, the following formula is used: Obtain the total transmission delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set c ; According to the queuing delay corresponding to each edge server, the following formula is used: Obtain the total queuing delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set q ; According to the total transmission delay and the total queuing delay, the following formula is used: D all =D c +D q Obtain the total delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set all ; According to the load corresponding to each edge server, the following formula is used: Obtaining a total load balancing BAL corresponding to a system formed by the edge network system to be configured after adopting the initial configuration set; Among them, BE i,j Indicates the connection between the i-th base station and the j-th edge server in the edge network system to be configured; BU i,o represents the connection between the i-th base station and the o-th user terminal in the edge network system to be configured; w o Indicates UE u o offloading workload to the edge server; According to the total transmission delay and total load balancing, the following formula is used: Obtaining the fitness F of the initial configuration set; Among them, m represents the number of edge servers in the initial configuration set; n represents the number of base stations in the edge network system to be configured; o represents the number of user terminals in the edge network system to be configured; α and β are the weights of total delay and total load balancing in the fitness function respectively.

2. The configuration method of the user plane functional device and the edge server according to claim 1, characterized in that: The step of respectively obtaining the fitness corresponding to each of the initial configuration sets, and taking the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configuring the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme, further includes: Perform crossover mutation processing on initial configuration sets corresponding to fitness values ​​greater than a preset fitness threshold to obtain corresponding multiple new initial configuration sets; The fitness corresponding to the new initial configuration sets is obtained respectively, and the new initial configuration set corresponding to the fitness greater than the preset fitness threshold is used as the configuration scheme.

3. The configuration method of the user plane functional device and the edge server according to claim 2, characterized in that: The crossover mutation process is performed on the initial configuration sets corresponding to the fitness values ​​greater than the preset fitness threshold values, including: For each initial configuration set corresponding to a fitness greater than a preset fitness threshold, the affiliation between the base station selected in the initial configuration set and the connected edge server, and the user plane functional device connected to the edge server is changed respectively.

4. A configuration device for a user plane functional device and an edge server, characterized in that: include: An acquisition module is used to acquire an initial configuration set of user plane function devices and edge servers corresponding to an edge network system to be configured; wherein the edge network system to be configured includes a base station and a user terminal; each of the initial configuration sets includes: an edge server connected to a selected base station, and a user plane function device connected to the edge server; and the base stations selected in each of the initial configuration sets are partially different or completely different; A processing module, configured to respectively obtain the fitness corresponding to each of the initial configuration sets, and use the initial configuration set corresponding to the fitness greater than the preset fitness threshold as a configuration scheme, and configure the corresponding user plane function device and edge server in the edge network system to be configured according to the configuration scheme; The processing module is specifically used for: For each of the initial configuration sets, obtaining a first transmission delay between a base station selected in the initial configuration set and a subordinate user plane function device, a second transmission delay between the edge server and the subordinate user plane function device, and a queuing delay corresponding to each edge server; According to the first transmission delay, the second transmission delay, and the queuing delay corresponding to each edge server, obtaining a total delay corresponding to a system formed by the edge network system to be configured using the initial configuration set; According to the acquired load corresponding to each edge server, the total load balance corresponding to the system formed by the edge network system to be configured using the initial configuration set is obtained; According to the total delay and the total load balance, a multi-objective optimization model is used to obtain the fitness corresponding to the initial configuration set; Among them, according to the base station b selected from the obtained initial configuration set i The latitude and longitude (lat i ,lon i ), the user plane function device f k The latitude and longitude (lat k ,lon k ), using the following formula: Get the first transmission delay d(b i ,f k ); According to the edge server s obtained j The latitude and longitude (lat j ,lon j ), user plane functional equipment f k The latitude and longitude (lat k ,lon k ), using the following formula: Get the second transmission delay d(f k ,s j ); According to each edge server s j The task arrival rate is λ j , the service rate of the edge server is μ, using the following formula: Get the queuing delay Dq corresponding to each edge server j ; Where r represents the radius of the earth; When the processing module is used to adopt a multi-objective optimization model according to the total delay and the total load balance to obtain the fitness corresponding to the initial configuration set, it is specifically used to: According to the first transmission delay and the second transmission delay, the following formula is used: Obtain the total transmission delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set c ; According to the queuing delay corresponding to each edge server, the following formula is used: Obtain the total queuing delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set q ; According to the total transmission delay and the total queuing delay, the following formula is used: D all =D c +D q Obtain the total delay D corresponding to the system formed by the edge network system to be configured after adopting the initial configuration set all ; According to the load corresponding to each edge server, the following formula is used: Obtaining a total load balancing BAL corresponding to a system formed by the edge network system to be configured after adopting the initial configuration set; Among them, BE i,j Indicates the connection between the i-th base station and the j-th edge server in the edge network system to be configured; BU i,o represents the connection between the i-th base station and the o-th user terminal in the edge network system to be configured; w o Indicates UE u o offloading workload to the edge server; According to the total transmission delay and total load balancing, the following formula is used: Obtaining the fitness F of the initial configuration set; Among them, m represents the number of edge servers in the initial configuration set; n represents the number of base stations in the edge network system to be configured; o represents the number of user terminals in the edge network system to be configured; α and β are the weights of total delay and total load balancing in the fitness function respectively.

5. An electronic device, characterized in that: include: at least one processor and memory; The memory is used to store executable instructions of the processor; The at least one processor executes the executable instructions stored in the memory, so that the at least one processor executes the configuration method of the user plane function device and the edge server according to any one of claims 1 to 3.

6. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, they are used to implement the configuration method of the user plane function device and the edge server as described in any one of claims 1 to 3.

7. A computer program product, comprising a computer program, which, when executed by a processor, implements the configuration method of the user plane function device and the edge server as described in any one of claims 1 to 3.

Images