An Edge Server Location and Deployment Method and System

Abstract

The present invention is applicable to the technical field of site selection and deployment, and particularly relates to a method and system for site selection and deployment of edge servers. The method includes demarcating the usage range of the edge servers, obtaining the urban traffic management map within the usage range, marking all traffic light intersections, and collecting the signal timings of the traffic light intersections; locating the base stations within the usage range and marking them on the urban traffic management map, and dividing the urban traffic management map into several sub-blocks in a preset order based on the coverage range of the base stations; S300: determining the reference value of the signal timing, defining the traffic light intersections with deviation values greater than the reference value as target site selections, and constructing several coverage circles with the target site selections as the centers and the coverage distance of the edge servers as the radii. By constructing the coverage circles, the present invention can balance the load within the area, ensure the coverage of the edge servers for the usage range, improve the usage efficiency of the edge servers, and optimize the edge computing effect within the usage range.

Description

Technical Field

[0001] The present invention relates to the technical field of site selection and deployment, and in particular to a method and system for site selection and deployment of edge servers. Background Art

[0002] In the 5G communication and information network architecture, base stations are mainly responsible for the wireless access and data transmission of user equipment, while edge servers are mainly responsible for processing, analyzing, and caching data from user equipment. That is, there is a strong complementary relationship between the two.

[0003] In areas with a large flow of people, there is usually a high demand for data traffic. Edge servers can process and cache a large amount of data locally, reducing the load on the core network. Most of the existing site selection processes for edge servers only consider the distribution characteristics of regional personnel and rarely consider the positional relationship with base stations. In actual applications, the data transmission pressure will be very high, consuming a large amount of resources. Therefore, "how to comprehensively determine the site selection of edge servers using base stations and the flow of people" is the technical problem to be solved by the present invention. Summary of the Invention

[0004] The purpose of the present invention is to provide a method and system for site selection and deployment of edge servers to solve the problem of "how to determine the site selection of edge servers using base stations and the flow of people" proposed in the above background art.

[0005] To achieve the above purpose, the present invention provides the following technical solutions:

[0006] A method for site selection and deployment of edge servers, the method comprising:

[0007] S100: Define the usage range of the edge server, obtain the urban traffic management map within the usage range, mark all traffic light intersections, collect the signal timings of the traffic light intersections, and define the signal timings as the deviation values corresponding to the traffic light intersections;

[0008] S200: Locate the base stations within the usage range and mark them on the urban traffic management map. Based on the coverage range of the base stations, divide the urban traffic management map into several blocks in a preset order, where the overlapping parts of the coverage range are assigned to the base stations that are cut first, and the base stations within the coverage range are defined as standby stations;

[0009] S300: Determine the reference value of the signal timing, define the traffic light intersections with deviation values greater than the reference value as target site selections, and construct several coverage circles with the target site selections as the centers and the coverage distance of the edge server as the radii;

[0010] S400: In the urban traffic management map, traverse to find dead zones, where the dead zones are the areas in the urban traffic management map other than the covered circles, find the edge devices within these areas, and establish communication links between the edge devices and the standby stations.

[0011] Further, the S100 includes:

[0012] Determine the dynamic partitioning rules for the usage scope, where the dynamic partitioning rules include: time and events;

[0013] Use the dynamic partitioning rules to correct the urban traffic management map.

[0014] Further, the S100 also includes:

[0015] Obtain the corresponding relationship between the signal light timing and the pedestrian flow from the prior art;

[0016] Select a preset time, count the pedestrian flow at the traffic light intersection, calculate the actual pedestrian flow, and determine whether the actual pedestrian flow meets the corresponding relationship. If so, define the signal light timing as the deviation value. If not, adjust the signal light timing.

[0017] Further, the S200 includes:

[0018] Locate the position of the base station and add the position to the target site selection;

[0019] Build an edge computing architecture, integrate the target site selection into the edge computing architecture, obtain the load of the base station, and embed a load transfer mechanism into the edge computing architecture.

[0020] Further, the S200 also includes:

[0021] Number the base stations and generate tags, and integrate the tags into the blocks;

[0022] Mount the edge servers within the blocks to the base stations and the target site selection, and mount the edge devices within the covered circles to the edge servers.

[0023] Further, the S300 includes:

[0024] Traverse the overlapping parts of the covered circles, trace back the centers of the overlapping parts, and determine the optional edge servers, where the number of the optional edge servers is at least two;

[0025] Obtain the resource utilization rate of the optional edge server, compare to find the edge server with the minimum resource utilization rate, define it as the target edge server, and establish a mapping between the edge devices within the overlapping part and the target edge server.

[0026] Further, the S400 includes:

[0027] Split the dead zones into the blocks, determine whether there are standby stations within the blocks. If there are, establish a communication link between the dead zones and the standby stations. If not, find the nearest edge server for each dead zone and synchronize the communication link.

[0028] Further, the system includes:

[0029] A definition module, used to delimit the usage scope of the edge server, obtain the urban traffic management map within the usage scope, mark all traffic light intersections, collect the signal timings of the traffic light intersections, and define the signal timings as the deviation values corresponding to the traffic light intersections;

[0030] A splitting module, used to locate the base stations within the usage scope and mark them on the urban traffic management map. Based on the coverage scope of the base stations, divide the urban traffic management map into several blocks in a preset order, where the overlapping part of the coverage scope is assigned to the base station that is split first, and the base stations within the coverage scope are defined as standby stations;

[0031] A construction module, used to determine the reference value of the signal timings, define the traffic light intersections with deviation values greater than the reference value as target locations, and construct several coverage circles with the target locations as the centers and the coverage distance of the edge server as the radii;

[0032] An establishment module, used to traverse the dead zones in the urban traffic management map, where the dead zones are the areas in the urban traffic management map other than the coverage circles, find the edge devices within the areas, and establish a communication link between the edge devices and the standby stations.

[0033] Further, the definition module includes:

[0034] A division unit, used to determine the dynamic division rules of the usage scope, where the dynamic division rules include: time and events;

[0035] A correction unit, used to correct the urban traffic management map using the dynamic division rules;

[0036] An acquisition unit, used to obtain the corresponding relationship between the signal timings and the pedestrian flow from the prior art;

[0037] A calculation unit is configured to select a preset time, count the pedestrian flow at the traffic light intersection, calculate the actual pedestrian flow, and determine whether the actual pedestrian flow meets the corresponding relationship. If so, define the signal timing as a deviation value; if not, adjust the signal timing.

[0038] Further, the splitting module includes:

[0039] An adding unit is configured to locate the position of the base station and add the position to the target site selection;

[0040] An embedding unit is configured to construct an edge computing architecture, integrate the target site selection into the edge computing architecture, obtain the load of the base station, and embed a load transfer mechanism into the edge computing architecture;

[0041] An integrating unit is configured to number the base station, generate a label, and integrate the label into the block;

[0042] A mounting unit is configured to mount the edge servers in the block to the base station and the target site selection, and mount the edge devices within the coverage circle to the edge servers.

[0043] Compared with the prior art, the beneficial effects of the present invention are as follows: By collecting the signal timing, the present invention can establish the corresponding relationship between the signal timing and the pedestrian flow, thereby realizing the calculation and prediction of the pedestrian flow, greatly reducing the data processing volume of obtaining the pedestrian flow. By using the base station to split the usage range, network congestion can be greatly reduced, resource utilization can be optimized, and data processing efficiency can be improved. By constructing a coverage circle, the load within the usage range can be balanced, ensuring the coverage of the edge servers for the usage range, improving the usage efficiency of the edge servers, and optimizing the edge computing effect within the usage range. By establishing a communication link, the blind area within the usage range can be eliminated, further improving the coverage rate of the edge computing service and greatly enhancing the user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings in the following description are only some embodiments of the present invention.

[0045] Figure 1 It is a flowchart of the method for edge server site selection and deployment provided by the embodiment of the present invention;

[0046] Figure 2 It is the first sub-flowchart of the method for edge server site selection and deployment provided by the embodiment of the present invention;

[0047] Figure 3It is the second sub - process block diagram of the edge server location and deployment method provided by the embodiment of the present invention;

[0048] Figure 4 It is the third sub - process block diagram of the edge server location and deployment method provided by the embodiment of the present invention;

[0049] Figure 5 It is the fourth sub - process block diagram of the edge server location and deployment method provided by the embodiment of the present invention;

[0050] Figure 6 It is the composition block diagram of the edge server location and deployment system provided by the embodiment of the present invention;

[0051] Figure 7 It is the composition block diagram of the definition module in the edge server location and deployment system provided by the embodiment of the present invention;

[0052] Figure 8 It is the composition block diagram of the segmentation module in the edge server location and deployment system provided by the embodiment of the present invention;

[0053] Figure 9 It is the composition block diagram of the construction module in the edge server location and deployment system provided by the embodiment of the present invention;

[0054] Figure 10 It is the composition block diagram of the building module in the edge server location and deployment system provided by the embodiment of the present invention. Detailed implementation manners

[0055] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0056] In Embodiment 1, Figure 1 The implementation process of the edge server location and deployment method provided by the embodiment of the present invention is shown, and the details are as follows:

[0057] S100: Define the usage range of the edge server, obtain the urban traffic management map within the usage range, mark all traffic light intersections, collect the signal timings of the traffic light intersections, and define the signal timings as the deviation values of the corresponding traffic light intersections.

[0058] Determine the usage scope of the edge server, which can be determined according to geographical location or user requirements. Draw a urban traffic management map within the usage scope, where the urban traffic management map includes information such as roads, traffic lights, and traffic facilities. Locate the traffic light intersections in the urban traffic management map, determine the signal timing of the traffic light intersections, and use the signal timing as the deviation value of the corresponding traffic light intersection.

[0059] The signal timing mentioned above can be simply understood as the duration of the traffic lights. Under normal circumstances, traffic lights are generally coordinated and managed through a traffic signal control system, and the specific duration is determined according to the traffic flow at the traffic light intersection. That is to say, the signal timing of the traffic light intersection can be used to represent the traffic flow at the corresponding intersection.

[0060] S200: Locate the base stations within the usage scope and mark them on the urban traffic management map. Based on the coverage scope of the base stations, divide the urban traffic management map into several blocks in a preset order, where the overlapping part of the coverage scope is assigned to the base station that is sliced first, and the base stations within the coverage scope are defined as standby stations.

[0061] Within the usage scope, find the base stations and mark them on the urban traffic management map. Determine the coverage scope of each base station and divide the urban traffic management map in a preset order. After slicing, multiple blocks are obtained; during the slicing process, if there is an overlap, the overlapping part is assigned to the block of the base station that is sliced first; during the slicing process in order, if a base station to be sliced has already been in a block, then this base station is not sliced, but is determined as a standby station.

[0062] S300: Determine the reference value of the signal timing. Define the traffic light intersections with deviation values greater than the reference value as target locations. With the target locations as the centers and the coverage distance of the edge server as the radius, construct several coverage circles.

[0063] Determine the reference value of the signal timing. If the resources of the edge server at the edge of the usage scope are relatively rich, a smaller reference value can be set, and the traffic light intersections with deviation values greater than the reference value are defined as target locations; that is to say, if the signal timing of a certain traffic light intersection is greater than the reference value, then an edge server is deployed at this intersection, and with this edge server as the center and the coverage distance as the radius, a coverage circle is constructed. The advantage of doing this is to be able to comprehensively cover the area within the usage scope and avoid blind spots.

[0064] S400: In the urban traffic management map, traverse the dead corners, where the dead corners are the areas in the urban traffic management map other than the coverage circles. Locate the edge devices in this area and establish communication links between the edge devices and the standby stations.

[0065] After constructing the coverage circle, identify the dead zones in the urban traffic management map and establish communication links between the edge devices within the dead zones and the backup stations.

[0066] In this embodiment, deploy edge servers at the target site selection and base stations, and use these edge servers to process the edge devices within the corresponding areas.

[0067] In Embodiment 2, Figure 2 The implementation process of the edge server site selection and deployment method provided by the embodiment of the present invention is shown. The following details S100 as follows:

[0068] S101: Determine the dynamic partitioning rules for the usage scope, where the dynamic partitioning rules include: time and events.

[0069] Using the dynamic partitioning rules, determine the usage scope, where the dynamic partitioning can be time or events. For example, re-partition the usage scope every once in a while, or re-partition again after the load of the edge servers within the usage scope reaches the threshold.

[0070] S102: Modify the urban traffic management map using the dynamic partitioning rules.

[0071] After the re-partitioning is completed, modify the urban traffic management map.

[0072] In Embodiment 3, Figure 2 The implementation process of the edge server site selection and deployment method provided by the embodiment of the present invention is shown. The following details S100 as follows:

[0073] S103: Obtain the corresponding relationship between the signal light timing and the pedestrian flow from the prior art.

[0074] In real life, the signal light timing is formulated according to the pedestrian flow at the traffic light intersection. The more the pedestrian flow, the longer the corresponding signal light timing. That is to say, there is a corresponding relationship between the specific time of the signal light timing and the pedestrian flow.

[0075] S104: Select a preset time, count the pedestrian flow at the traffic light intersection, calculate the actual pedestrian flow, and determine whether the actual pedestrian flow meets the corresponding relationship. If so, define the signal light timing as the deviation value. If not, adjust the signal light timing.

[0076] However, there may be abnormal signal light timing at some traffic light intersections. At this time, it is necessary to verify the signal light timing using the actual pedestrian flow at the traffic light intersection.

[0077] During verification, a preset time needs to be selected; for example, select the peak time period from 8:10 to 8:15, calculate the actual number of people flow, and estimate the actual number of people flow for the entire period, and determine whether the actual number of people flow meets the corresponding relationship; if it meets, define the corresponding signal light timing as the deviation value, if it does not meet, adjust the signal light timing.

[0078] In Embodiment 4, Figure 3 The implementation process of the edge server location selection and deployment method provided by the embodiment of the present invention is shown. The following details S200 as follows:

[0079] S201: Locate the position of the base station and add the position to the target location selection.

[0080] Locate the position of the base station and add the position of the base station to the target location selection, where the target location selection is the location where the edge server is deployed.

[0081] S202: Build an edge computing architecture, integrate the target location selection into the edge computing architecture, obtain the load of the base station, and embed a load transfer mechanism into the edge computing architecture.

[0082] Build an edge computing architecture, where the edge computing architecture is to transfer data processing, analysis, and storage functions from a traditional centralized data center or cloud to a place closer to the data source or user device, that is, the architecture on the edge side; where an edge server is deployed at the target location selection and a load transfer mechanism is embedded, and the load transfer mechanism is that when the load of an edge server exceeds the threshold, part of the load is transferred to an adjacent edge server.

[0083] In Embodiment 5, Figure 3 The implementation process of the edge server location selection and deployment method provided by the embodiment of the present invention is shown. The following continues to detail S200 as follows:

[0084] S203: Number the base station and generate a label, and integrate the label into the block.

[0085] Number the base station and generate a label using the number, and insert the label into the block.

[0086] S204: Mount the edge server in the block to the base station and the target location selection, and mount the edge devices within the coverage circle to the edge server.

[0087] Deploy the edge server to the base station and the target location selection, and use the edge server to process the data sent by the edge devices within its coverage range.

[0088] In Embodiment 6, Figure 4The implementation process of the edge server location and deployment method provided by the embodiments of the present invention is shown. The following details S300 as follows:

[0089] S301: Traverse the overlapping parts of the coverage circles, trace back the centers of the circles corresponding to the overlapping parts, and determine the optional edge servers, where the number of the optional edge servers is at least two.

[0090] If there are overlapping parts in the coverage circles, find the centers of the circles corresponding to the overlapping parts, and determine the corresponding centers as the optional edge servers.

[0091] S302: Obtain the resource utilization rates of the optional edge servers, compare and find the edge server with the minimum resource utilization rate, define it as the target edge server, and establish a mapping between the edge devices in the overlapping parts and the target edge server.

[0092] Determine the resource utilization rates of the optional edge servers, find the one with the minimum resource utilization rate among them, and determine it as the target edge server, and use the target edge server to process the edge devices in the overlapping parts.

[0093] In Embodiment 7, Figure 5 The implementation process of the edge server location and deployment method provided by the embodiments of the present invention is shown. The following details S400 as follows:

[0094] S401: Split the dead corners into the blocks.

[0095] S402: Determine whether there is a standby station in the block. If there is, establish a communication link between the dead corner and the standby station. If not, find the nearest edge server to each dead corner and synchronize the communication link.

[0096] Determine whether there is a standby station in the block. If there is, establish a communication link between the dead corner and the standby station. It should be noted that an edge server should be pre-deployed in the standby station; use the edge server in the standby station to process the edge devices in the dead corner. If there is no standby station in the block, use the edge server nearest to the dead corner to process the corresponding edge devices.

[0097] Figure 6 The block diagram of the composition of the edge server location and deployment system provided by the embodiments of the present invention is shown. The edge server location and deployment system 1 includes:

[0098] A definition module 11, configured to delimit the usage scope of the edge server, obtain the urban traffic management map within the usage scope, mark all the traffic light intersections, collect the signal timings of the traffic light intersections, and define the signal timings as the deviation values corresponding to the traffic light intersections;

[0099] The splitting module 12 is used to locate the base stations within the usage range, mark them on the urban traffic management map, and based on the coverage range of the base stations, split the urban traffic management map into several sub-blocks in a preset order. The overlapping part of the coverage range is assigned to the base station that is split first, and the base stations within the coverage range are defined as standby stations;

[0100] The construction module 13 is used to determine the reference value of the signal light timing, define the traffic light intersections with deviation values greater than the reference value as target locations, and construct several coverage circles with the target locations as the centers and the coverage distance of the edge server as the radii;

[0101] The building module 14 is used to traverse the dead corners in the urban traffic management map, where the dead corners are the areas in the urban traffic management map other than the coverage circles, find the edge devices within the areas, and build the communication links between the edge devices and the standby stations.

[0102] Figure 7 The block diagram of the composition structure of the edge server location and deployment system provided by the embodiment of the present invention is shown. The definition module 11 includes:

[0103] The division unit 111 is used to determine the dynamic division rules of the usage range, where the dynamic division rules include: time and events;

[0104] The correction unit 112 is used to correct the urban traffic management map by using the dynamic division rules;

[0105] The acquisition unit 113 is used to obtain the corresponding relationship between the signal light timing and the pedestrian flow from the prior art;

[0106] The calculation unit 114 is used to select a preset time, count the pedestrian flow at the traffic light intersections, calculate the actual pedestrian flow, and determine whether the actual pedestrian flow meets the corresponding relationship. If so, define the signal light timing as the deviation value. If not, adjust the signal light timing.

[0107] Figure 8 The block diagram of the composition structure of the edge server location and deployment system provided by the embodiment of the present invention is shown. The splitting module 12 includes:

[0108] The adding unit 121 is used to locate the positions of the base stations and add the positions to the target locations;

[0109] The embedding unit 122 is used to construct an edge computing architecture, integrate the target locations into the edge computing architecture, obtain the load of the base stations, and embed a load transfer mechanism into the edge computing architecture;

[0110] An integration unit 123 is used to number the base station, generate a label, and integrate the label into the block.

[0111] A mounting unit 124 is used to mount the edge servers within the block to the base station, and mount the edge devices within the coverage circle to the edge servers.

[0112] Figure 9 The composition structure block diagram of the edge server location and deployment system provided by the embodiment of the present invention is shown. The construction module 13 includes:

[0113] A backtracking unit 131 is used to traverse the overlapping parts of the coverage circle, backtrack the center points corresponding to the overlapping parts, and determine the optional edge servers, where the number of the optional edge servers is at least two.

[0114] An establishment unit 132 is used to obtain the resource utilization rates of the optional edge servers, compare the edge server with the minimum resource utilization rate, define it as the target edge server, and establish the mapping between the edge devices within the overlapping part and the target edge server.

[0115] Figure 10 The composition structure block diagram of the edge server location and deployment system provided by the embodiment of the present invention is shown. The building module 14 includes:

[0116] A splitting unit 141 is used to split the dead corners into the blocks.

[0117] A judgment unit 142 is used to judge whether there is a standby station within the block. If there is, establish the communication link between the dead corner and the standby station. If not, find the nearest edge server for each dead corner and synchronize the communication link.

[0118] Wherein, the definition module 11 is mainly used to complete step S100, the splitting module 12 is mainly used to complete step S200, the construction module 13 is mainly used to complete step S300, and the building module 14 is mainly used to complete step S400.

[0119] The partitioning unit 111 is mainly used to complete step S101, the correction unit 112 is mainly used to complete step S102, the acquisition unit 113 is mainly used to complete step S103, and the calculation unit 114 is mainly used to complete step S104.

[0120] The adding unit 121 is mainly used to complete step S201, the embedding unit 122 is mainly used to complete step S202, the integration unit 123 is mainly used to complete step S203, and the mounting unit 124 is mainly used to complete step S204.

[0121] The backtracking unit 131 is mainly used to complete step S301, and the establishment unit 132 is mainly used to complete step S302;

[0122] The splitting unit 141 is mainly used to complete step S401, and the judgment unit 142 is mainly used to complete step S402.

[0123] The above are only the preferred embodiments of the present invention, and do not limit the patent scope of the present invention accordingly. Any equivalent structure or equivalent process transformation made by using the content of the specification and drawings of the present invention, or directly or indirectly applied to other related technical fields, shall equally be included in the patent protection scope of the present invention.

Claims

1. A method for edge server location deployment, characterized in that, The method includes: S100: Define the usage scope of the edge server, obtain the urban traffic management map within the usage scope, mark all traffic light intersections, collect the signal timings of the traffic light intersections, and define the signal timings as the deviation values corresponding to the traffic light intersections; The S100 further includes: Obtain the corresponding relationship between the signal timings and the pedestrian flow; Select a preset time, count the pedestrian flow at the traffic light intersection, calculate the actual pedestrian flow, and determine whether the actual pedestrian flow meets the corresponding relationship. If so, define the signal timing as the deviation value. If not, adjust the signal timing; S200: Locate the base stations within the usage scope and mark them on the urban traffic management map. Based on the coverage scope of the base stations, divide the urban traffic management map into several sub - blocks in a preset order, where the overlapping part of the coverage scope is assigned to the base station that is sliced first, and the base stations within the coverage scope are defined as standby stations; S300: Determine the reference value of the signal timing, define the traffic light intersections with deviation values greater than the reference value as target locations. With the target locations as the centers and the coverage distance of the edge server as the radius, construct several coverage circles; S400: In the urban traffic management map, traverse the dead corners, where the dead corners are the areas in the urban traffic management map other than the coverage circles. Locate the edge devices in these areas and establish communication links between the edge devices and the standby stations; The S200 includes: Locate the positions of the base stations and add the positions to the target locations; Construct an edge computing architecture, integrate the target locations into the edge computing architecture, obtain the load of the base stations, and embed a load transfer mechanism into the edge computing architecture; The S200 further includes: Number the base stations and generate tags, and integrate the tags into the sub - blocks; Mount the edge servers within the sub - blocks to the base stations and target locations, and mount the edge devices within the coverage circles to the edge servers; The S300 includes: Traverse the overlapping parts of the coverage circles, trace back the centers corresponding to the overlapping parts, and determine the optional edge servers, where the number of the optional edge servers is at least two; Obtain the resource utilization rates of the optional edge servers, compare and identify the edge server with the minimum resource utilization rate, define it as the target edge server, and establish a mapping between the edge devices within the overlapping part and the target edge server; The S400 includes: Split the dead corners into the sub - blocks, determine whether there are standby stations within the sub - blocks. If there are, establish communication links between the dead corners and the standby stations. If not, find the nearest edge server for each dead corner and synchronize the communication links.

2. The edge server location and deployment method according to claim 1, wherein The S100 includes: Determine the dynamic division rules of the usage scope, where the dynamic division rules include: time and events; Use the dynamic division rules to correct the urban traffic management map.

Images