CN112203290A - MEC node deployment position determining method and MEC node deployment device - Google Patents
MEC node deployment position determining method and MEC node deployment device Download PDFInfo
- Publication number
- CN112203290A CN112203290A CN202011064507.5A CN202011064507A CN112203290A CN 112203290 A CN112203290 A CN 112203290A CN 202011064507 A CN202011064507 A CN 202011064507A CN 112203290 A CN112203290 A CN 112203290A
- Authority
- CN
- China
- Prior art keywords
- service
- mec
- node
- mec node
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention provides an MEC node deployment position determining method and an MEC node deployment device, relates to the field of communication, and is used for optimizing the MEC node deployment position and providing a good service processing environment for a terminal. The method comprises the following steps: determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node; determining an MEC node boundary corresponding to the network node according to the maximum information propagation distance; the MEC node boundaries are used to indicate the deployment location of the MEC nodes. The invention is used for deploying the MEC edge cloud.
Description
Technical Field
The present invention relates to the field of communications, and in particular, to a method for determining a deployment location of a Multi-access edge computing (MEC) node and an MEC node deployment apparatus.
Background
The essence of the MEC edge cloud is to provide the capability based on Internet Technology (IT) and cloud computing to the terminal nearby at the Radio Access Network (RAN) side, and provide a service processing environment with high bandwidth and low latency.
The European Telecommunications Standardization Institute (ETSI) defines that the MEC edge cloud can deploy generic servers through the RAN to provide IT and cloud computing capabilities for the terminal. The MEC edge cloud can offload the service of the terminal to a network edge node, such as a base station or a wireless access point, so that the localization of the service is realized, the service delay of the terminal is reduced, and the service response speed is increased. Although the MEC edge cloud may provide a high-bandwidth low-latency service processing environment for the terminal, when the terminal moves, since the terminal may need to switch connections between different base stations, correspondingly, service processing between the terminal and the MEC edge cloud will also be affected. Therefore, in order to meet the quality of service (QoS) requirement of the service when the terminal moves, the deployment of the MEC edge cloud needs to be planned to ensure the normal service when the terminal moves.
Disclosure of Invention
The embodiment of the invention provides an MEC node deployment position determining method and an MEC node deployment device, which are used for optimizing the MEC node deployment position and providing a good service processing environment for a terminal.
In order to achieve the above purpose, the embodiment of the invention adopts the following technical scheme:
in a first aspect, a method for determining a deployment location of an MEC node is provided, including: determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node; determining an MEC node boundary corresponding to the network node according to the maximum information propagation distance; the MEC node boundaries are used to indicate the deployment location of the MEC nodes.
In a second aspect, an MEC node deployment apparatus is provided, including: the computing module is used for determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node; the processing module is used for determining the MEC node boundary corresponding to the network node according to the maximum information propagation distance determined by the calculation module; the MEC node boundaries are used to indicate the deployment location of the MEC nodes.
In a third aspect, an MEC node deployment apparatus is provided, including: a memory, a processor, a bus, and a communication interface; the memory is used for storing computer execution instructions, and the processor is connected with the memory through a bus; when the MEC node deployment apparatus is running, the processor executes the computer executable instructions stored in the memory to cause the MEC node deployment apparatus to perform the MEC node deployment location determination method as provided by the first aspect.
In a fourth aspect, a computer-readable storage medium is provided, comprising computer-executable instructions, which, when executed on a computer, cause the computer to perform the MEC node deployment location determination method as provided in the first aspect.
The method for determining the deployment position of the MEC node provided by the embodiment of the invention comprises the following steps: determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node; determining an MEC node boundary corresponding to the network node according to the maximum information propagation distance; the MEC node boundaries are used to indicate the deployment location of the MEC nodes. The embodiment of the invention determines the range capable of deploying the MEC node through the maximum information propagation distance between the MEC node and the network node, and can provide a good service processing environment for the terminal when the MEC node is deployed in the range, thereby avoiding the service quality reduction caused by the movement of the terminal.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic diagram of a communication architecture based on MEC nodes according to an embodiment of the present invention;
fig. 2 is a first schematic diagram of a deployment architecture of an MEC node according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a deployment architecture of an MEC node according to an embodiment of the present invention;
fig. 4 is a first flowchart of a method for determining a deployment location of an MEC node according to an embodiment of the present invention;
fig. 5 is a schematic diagram of location distribution between a base station and an MEC node according to an embodiment of the present invention;
fig. 6 is a schematic diagram of an MEC node boundary according to an embodiment of the present invention;
fig. 7 is a schematic flowchart of a second method for determining a deployment location of an MEC node according to an embodiment of the present invention;
fig. 8 is a schematic diagram of a hierarchical boundary of an MEC node according to an embodiment of the present invention;
fig. 9 is a third schematic flowchart of a method for determining a deployment location of an MEC node according to an embodiment of the present invention;
fig. 10 is a first schematic structural diagram of an MEC node deployment apparatus according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of an MEC node deployment apparatus according to an embodiment of the present invention;
fig. 12 is a schematic structural diagram three of an MEC node deployment apparatus according to an embodiment of the present invention;
fig. 13 is a schematic structural diagram of another MEC node deployment apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that, in the embodiments of the present invention, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "e.g.," an embodiment of the present invention is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.
For the convenience of clearly describing the technical solutions of the embodiments of the present invention, in the embodiments of the present invention, the words "first", "second", and the like are used for distinguishing the same items or similar items with basically the same functions and actions, and those skilled in the art can understand that the words "first", "second", and the like are not limited in number or execution order.
With the development of network technology, the requirements of network services (such as internet of vehicles and internet of things) on time delay are higher and higher. In order to meet the requirement of fast reaction of network services, the ETSI provides an MEC edge cloud technology, and provides network services for the terminal nearby through a wireless access network, so that the service processing time delay is reduced.
For 5G terminals, their traffic generally has higher QoS requirements, so it can be provided with resource computing services through the MEC edge cloud. In the current MEC edge cloud deployment plan, an MEC edge cloud may be deployed in a base station on the wireless access network side or in a sink node. After deployment of the MEC edge cloud is completed, the terminal can use the computing capability of the MEC edge cloud through the base station, but due to mobility of the terminal, when the terminal uses the computing capability of the MEC edge cloud, attention needs to be paid to a migration strategy of the MEC edge cloud, and influence of migration of the MEC edge cloud on terminal services is avoided. Currently, there is no method for determining the migration policy of the MEC edge cloud.
An embodiment of the present invention provides a communication architecture based on MEC nodes, as shown in fig. 1, including: terminal 01, base station 02 and MEC node 03.
Wherein, the terminal 01 is used for initiating the target service. The target service may be a service in an enhanced mobile broadband (eMBB) scene, such as a high-speed download, a high-definition video, a virtual reality/augmented reality (VR/AR) service, and the like; or may be a service in an ultra-reliable and low latency communication (URLLC) scenario, such as autopilot, industrial control, telemedicine, and so on. Alternatively, terminal 01 may be referred to by different names, such as User Equipment (UE), access terminal, terminal unit, terminal station, mobile station, remote terminal, mobile device, wireless communication device, vehicular user equipment, terminal agent or terminal device, among other devices used for communicating over a wireless system. Optionally, the terminal 01 may be various handheld devices, vehicle-mounted devices, wearable devices, computers, and the like with communication functions, and this is not limited in this embodiment of the present application. For example, the handheld device may be a smartphone, the in-vehicle device may be a car navigation system, the wearable device may be a smart band, and the computer may be a Personal Digital Assistant (PDA) computer, a tablet computer, and a laptop computer (laptop).
The base station 02 is used to provide a network connection service for the terminal. Alternatively, the base station 02 may be a base station (BTS) in a global system for mobile communication (GSM), a base station (node B, NB) in a Code Division Multiple Access (CDMA), a base station (evolved node B, eNB) in a Wideband Code Division Multiple Access (WCDMA), an eNB in a Long Term Evolution (LTE), an eNB in an internet of things (internet of things, IoT) or a narrowband base-internet of things (NB-IoT), a base station in a future 5G mobile communication network or a future evolved public land mobile network (public land mobile network, PLMN), which is not limited in this embodiment.
The MEC node 03 is configured to provide resource calculation service for the target service initiated by the terminal 01. Optionally, the MEC node 03 may be a server deployed in the base station 02, where the server may be one server in a server cluster (composed of multiple servers), may also be a chip in the one server, may also be a system on chip in the one server, and may also be implemented by a Virtual Machine (VM) deployed on a physical machine. Preferably, the MEC node 03 may be a general-purpose server based on an x86 processor.
It should be noted that the MEC node provided in the embodiment of the present invention is an MEC edge cloud, and may provide an edge computing service for the terminal.
Based on the function and application scenario of the MEC node, the deployment location of the MEC node in the network may include various types. For example, the MEC node in the 4G network may be deployed on the wireless access network side, as shown in fig. 2, and this deployment mode is suitable for hot spot areas such as schools, shopping centers, stadiums, and the like; because the deployment mode of the MEC node has the security problems of charging, lawful interception and the like, the MEC node can also be deployed at the edge of a core network in a 4G network so as to solve the security problem when the MEC node is deployed at the side of a wireless access network, but the deployment mode has larger time delay and occupies the resources of the core network.
As another example, for a 5G network, the MEC node may be deployed behind one or more base stations, and may also be deployed behind a user plane gateway GW-UP. As shown in fig. 3, when the MEC node is deployed behind one or more base stations, the service data initiated by the terminal accesses the internet through the base stations and the MEC node; when the MEC node is deployed behind GW-UP, the service data initiated by the terminal is accessed to the Internet through the base station, GW-UP and MEC node.
It should be noted that the deployment manners of the MEC nodes are all conventional technical means in the art, and are not described herein again, and those skilled in the art can understand the deployment manners shown in fig. 2 and fig. 3 according to the prior art.
According to the deployment mode of the MEC node, in order to solve the mobility management problem of the MEC node, an embodiment of the present invention provides a method for determining a deployment location of the MEC node, as shown in fig. 4, including:
s101, determining the maximum information propagation distance between the MEC node and the network node according to the service index.
The service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node.
Specifically, since the MEC node has a plurality of different deployment manners, and the terminal needs to perform data interaction with the MEC node through the base station, the mobility problem of the terminal when accessing the base station also needs to be considered when deploying the MEC base point. When a plurality of base stations exist and the MEC node may be deployed on some of the base stations, the deployment position of the MEC node needs to be determined, so as to avoid that the data delay caused by too long distance between the base station accessed by the terminal and the MEC node affects the implementation of the terminal service.
Illustratively, as shown in fig. 5, a schematic diagram of a location distribution between a base station and an MEC node is provided, which includes a first base station, a second base station, a third base station, and a first MEC node. The first MEC node may be deployed in the first base station, that is, the first MEC base station and the first base station are located at the same position. After the first MEC node location is determined, whether the first MEC node can provide MEC service for a terminal accessing the second base station or the third base station can be determined according to the maximum information propagation distance between the first MEC node and the second base station and the third base station. The preset formula may be as follows:
L＝(T-t1-t2-t3)*v*K/N。
wherein, L is the maximum information propagation distance, T is the delay requirement of the service, T1 is the data forwarding delay of the network node, T2 is the forwarding delay of the data forwarding node, T3 is the delay of the service migration, v is the speed of light, K is the reference coefficient, and N is related to the service index. Where 0< K ≦ 1, K is the ratio of the propagation speed of the signal in the medium to the speed of light, and the medium refers to the transmission medium of the signal, such as air and optical fiber.
If the maximum information propagation distance between the first MEC node and the second base station is greater than or equal to the actual distance between the first MEC node and the second base station, the first MEC node can provide resource calculation service for a terminal accessed to the second base station; if the maximum information propagation distance between the first MEC node and the second base station is smaller than the actual distance between the first MEC node and the second base station, the first MEC node cannot provide resource calculation service for the terminal accessing the second base station, and at this time, a new MEC node needs to be planned and deployed for the second base station. Similarly, the third base station may also determine whether to plan deployment of a new MEC node for the third base station according to the method described above.
It should be noted that the preset formula needs to be determined according to a service index of a service initiated by a terminal, where the service index refers to transmission reliability of the service. When the transmission reliability of the service is greater than or equal to the first threshold, N in the preset formula is 1, and at this time, the preset formula is:
L＝(T-t1-t2-t3)*v*K；
when the transmission reliability of the service is greater than or equal to the second threshold and less than the first threshold, N is 3, and at this time, the preset formula is:
L＝(T-t1-t2-t3)*v*K/3；
when the transmission reliability of the service is greater than or equal to the third threshold and less than the second threshold, N is 5, and at this time, the preset formula is:
L＝(T-t1-t2-t3)*v*K/5。
illustratively, the first threshold may be 99.9999999%, the second threshold may be 99.999%, and the third threshold may be 99.9%. Of course, a person skilled in the art may also set the first threshold, the second threshold, and the third threshold as needed, and the embodiment of the present invention is not limited thereto.
It should be noted that, a network node in the embodiment of the present invention refers to a base station, and the transmission reliability may refer to a bit error rate of data transmission, where the smaller the bit error rate, the higher the transmission reliability is, and the bit error rate may be a data transmission error bit number/a data transmission total bit number. Of course, the bit error rate is also merely exemplary.
Since t3 in the preset formula is the time delay during service migration, that is, the time delay during migration of the virtual machine bearing the service, and when the service of the terminal does not need to be migrated, the time delay may be 0, the preset formula may be:
L＝(T-t1-t2)*v*K/N。
and S102, determining an MEC node boundary corresponding to the network node according to the maximum information propagation distance.
Wherein the MEC node boundary is used for indicating the deployment position of the MEC node.
Specifically, when there are multiple base stations, corresponding MEC nodes may be deployed for each of the multiple base stations, or MEC nodes may be deployed for a part of the base stations, and the MEC nodes may be deployed together with the base stations, or separately. The deployment range of the MEC node corresponding to the base station may be determined according to the maximum information propagation distance, that is, the MEC node boundary, and the MEC node may be deployed at any position within the MEC node boundary.
Illustratively, as shown in fig. 6, an MEC node boundary diagram is provided, which includes a first base station, a second base station, a third base station, and a first MEC node. The first MEC node may be deployed in the first base station, that is, the first MEC base station and the first base station are located at the same position. The MEC node boundary for providing the resource calculation service for the second base station and the third base station can be determined according to a preset formula, that is, the MEC node boundary for providing the resource calculation service for the second base station and the third base station is determined according to the maximum information propagation distance. As shown in fig. 6, the boundary of a second MEC node providing resource computing services determined for the second base station according to the maximum information propagation distance may be shown as a first range, and the boundary of a third MEC node providing resource computing services determined for the third base station according to the maximum information propagation distance may be shown as a second range. The first range and the second range are actually signal coverage ranges determined by the second base station and the third base station according to corresponding maximum information propagation distances, and when the second MEC node is deployed in the first range, the second base station can access the second MEC node and utilize the resource calculation capacity of the second MEC node; when the third MEC node is deployed within the second range, the third base station may access the third MEC node, utilizing its resource computing capabilities.
Of course, the first MEC node may also have a different position from the first base station, and at this time, the MEC node boundary of the first base station may be determined according to a preset formula, and the MEC node boundary corresponding to the first base station may be the fifth range shown in fig. 6.
It should be noted that, since the base station signal is influenced by the terrain, buildings, etc. during the transmission process, the signal coverage may be different from the first range and the second range shown in fig. 6. The second MEC node boundary corresponding to the second base station may be as shown in the third range in fig. 6, subject to signal transmission; similarly, the third MEC node boundary corresponding to the third base station may be as shown in the fourth range in fig. 6, subject to signal transmission. Likewise, when the first MEC node is located differently from the first base station, the first MEC node boundary corresponding to the first base station may be as shown in the sixth range in fig. 6.
When the second base station and the third base station do not deploy corresponding MEC nodes, the second base station and the third base station can provide MEC service by accessing the first MEC node of the first base station and using the resource calculation capability of the first MEC node. At this time, the first base station needs to be located in the third range and/or the fourth range, if the first base station is located only in the third range, the second base station may provide the MEC service using the resource calculation capability of the first MEC node, and the third base station cannot provide the MEC service using the resource calculation capability of the first MEC node; likewise, when the first base station is located only within the fourth range. The third base station may provide the MEC service using the resource computation capability of the first MEC node, while the second base station may not provide the MEC service using the resource computation capability of the first MEC node; if the first base station is located in the third range and the fourth range at the same time, the second base station and the third base station can both provide the MEC service by using the resource calculation capability of the first MEC node; if the first base station is not located in the third range or the fourth range, and the second base station and the third base station need to provide the MEC service for the terminal, then the MEC nodes need to be planned and deployed for the second base station and the third base station in the third range and the fourth range, respectively.
When no MEC node is deployed in a first base station, a second base station and a third base station, if no intersection exists in a first MEC node boundary corresponding to the first base station, a second MEC node boundary corresponding to the second base station and a third MEC node boundary corresponding to the third base station, determining a first MEC node for the first base station in the first MEC node boundary, determining a second MEC node for the second base station in the second MEC node boundary and determining a third MEC node for the third base station in the third MEC node boundary respectively; if the boundary of the first MEC node and the boundary of the second MEC node have an intersection, and the boundary of the third MEC node and the boundary of the first MEC node and the boundary of the second MEC node do not have an intersection, determining the first MEC node in the intersection range of the boundary of the first MEC node and the boundary of the second MEC node, providing MEC service for the first base station and the second base station by the first MEC node, determining the second MEC node for the third base station in the boundary of the third MEC node, and providing MEC service for the third base station by the second MEC node; if the boundary of the first MEC node and the boundary of the third MEC node have an intersection, and the boundary of the second MEC node and the boundary of the first MEC node and the boundary of the third MEC node do not have an intersection, determining the first MEC node in the intersection range of the boundary of the first MEC node and the boundary of the third MEC node, providing MEC service for the first base station and the third base station by the first MEC node, determining the second MEC node in the boundary of the second MEC node, and providing MEC service for the second base station by the second MEC node; by analogy, when intersection conditions of the first MEC node boundary, the second MEC node boundary, and the third MEC node boundary are different, corresponding MEC node deployment positions may be determined for the first base station, the second base station, and the third base station, respectively, according to the above method. Of course, when there is an intersection between the first MEC node boundary, the second MEC node boundary, and the third MEC node boundary, the first MEC node may be determined within the intersection range, and the first MEC node provides MEC service for the first base station, the second base station, and the third base station.
It should be noted that the MEC boundary diagram shown in fig. 6 is only an example, in practice, there may be more base stations and corresponding MEC node boundaries, and the MEC node boundaries corresponding to the more base stations may also be determined according to the method described above. The same position of the first MEC node as the first base station is merely an example, and the position of the first MEC node may also be different from the position of the first base station, but is located within the MEC node boundary corresponding to the first base station.
The embodiment of the invention determines the range capable of deploying the MEC node through the maximum information propagation distance between the MEC node and the network node, and can provide a good service processing environment for the terminal when the MEC node is deployed in the range, thereby avoiding the service quality reduction caused by the movement of the terminal.
Optionally, as shown in fig. 7, before step S101, the method further includes:
s201, service grading is carried out on the services according to the service quality requirements of different types of services provided by the network nodes.
Wherein different service classes correspond to different service ranges.
Specifically, the types of services provided by the network nodes may include high-speed downloading, high-definition video, automatic driving, industrial control, and the like, and since the requirements of bandwidth, reliability, time delay, and the like of these services are different, when the terminals are located at different positions, the signal quality of the network nodes is also different, and correspondingly, the signal quality of the services provided by the network nodes for the terminals at different positions is also different. Therefore, in the embodiment of the present invention, a service provided by a network node may be classified according to a Service Level Agreement (SLA) or QoS of a service, for example, a first service may be divided into a first level, a second level, and a third level, and QoS requirements corresponding to the levels are different.
Accordingly, as the signal quality is worse as the signal transmission distance is longer, the corresponding service ranges are different for services of different service classes. For example, the service quality required by the first level is higher than the service quality required by the second level, the service quality required by the second level is higher than the service quality required by the third level, the service range corresponding to the first level is smaller than the service range corresponding to the second level, and the service range corresponding to the second level is smaller than the service range corresponding to the third level.
S202, determining the classification boundary of the service provided by the network node according to the service classification.
The classification boundary corresponds to the service classification, and different classification boundaries provide services for services of different service classifications.
Specifically, because the service quality requirements corresponding to each service class are different, the classification boundaries corresponding to each service class are also different and the same, and the classification boundary here refers to a service range in which the network node provides services for different service classes.
Illustratively, if the first service is divided into a first level, a second level and a third level, and the service quality required by the first level is higher than the service quality required by the second level, and the service quality required by the second level is higher than the service quality required by the third level, the service range corresponding to the first level is smaller than the service range corresponding to the second level, and the service range corresponding to the second level is smaller than the service range corresponding to the third level. As shown in fig. 8, if the MEC node and the base station are located at the same position, and the signal coverage of the base station is shown as a seventh range, the service range corresponding to the first level may be range 1, the service range corresponding to the second level may be range 2, and the service range corresponding to the third level is range 3.
It should be noted that, in the above example, range 1, range 2, and range 3 may all provide services for the first service of the third level, range 1 and range 2 may all provide services for the first service of the second level, and range 1 may only provide services for the first service of the first level. Of course, the service classification of the first service is described by taking only one network node as an example, in practice, since there are a plurality of network nodes and there may be a plurality of network node signals covering the terminal at the same time, the terminal may select an MEC node to be used from MEC nodes corresponding to a plurality of network nodes, and the MEC nodes corresponding to all network nodes may further divide the service range thereof according to the service classification.
In this embodiment, service classification is performed on services provided by the network node, so that the range of the MEC service provided by the network node is further limited, and a more stable MEC service can be provided for the terminal.
Optionally, as shown in fig. 9, after step S102, the method further includes:
s301, if the terminal initiates a first service at a first position and the first position has coverage signals of a plurality of network nodes, determining a hierarchical boundary corresponding to the first position of the plurality of network nodes.
And the service corresponding to the first service is classified into a first level.
Specifically, since the terminal has mobility, when the MEC node is deployed, a situation that a Virtual Machine (VM) carrying a service may be migrated to the MEC node in a new area due to the movement of the terminal needs to be considered. In order to avoid the interruption or the reduction of the service quality of the terminal caused by the change of the signal quality during the migration of the VM carrying the service, the classification boundary condition covering the first position of the terminal can be determined according to the service classification of the MEC node corresponding to each network node.
For example, if the terminal initiates a service at the first location, signals of the first base station and the second base station may both cover the first location, and the first base station and the second base station are both deployed with MEC nodes, the hierarchical boundary condition of the MEC node corresponding to the first base station and the hierarchical boundary condition of the MEC node corresponding to the second base station may be determined.
It should be noted that the network node herein refers to a network node where MEC nodes are all deployed. In practice, there may be more base stations covering the first location, and in this case, it is necessary to determine the hierarchical boundaries of the MEC nodes corresponding to the more base stations.
S302, if the hierarchical boundary corresponding to the first position of the first network node is the second level, the deployment position of the first network node is adjusted, so that the hierarchical boundary corresponding to the first position of the first network node is the first level.
Wherein the second level of quality of service requirement is lower than the first level of quality of service requirement, and the first network node is any one of the plurality of network nodes.
Specifically, if the network node covering the first location includes a first network node, a second network node, and a third network node, and the hierarchical boundary of the first network node at the first location is a second hierarchical boundary, the hierarchical boundary of the second network node at the first location is a first hierarchical boundary, the hierarchical boundary of the third network node at the second location is a first hierarchical boundary, the first hierarchical boundary corresponds to the first level of the first service, and the second hierarchical boundary corresponds to the second level of the first service, the deployment location of the first network node needs to be adjusted, and the hierarchical boundary of the first network node at the first location is also adjusted to be the first hierarchical boundary. Because the position of the first network node changes, the corresponding MEC node boundary also changes, so that the position of the corresponding MEC node can be adjusted by adjusting the position of the first network node, and the first hierarchical boundary can cover the first position.
The embodiment further optimizes the deployment scheme of the MEC node according to the MEC service migration situation which may exist when the terminal actually initiates the service, and can avoid service interruption or service quality reduction which may be caused when the data of the MEC service is migrated due to the movement of the terminal.
The method for determining the deployment position of the MEC node provided by the embodiment of the invention comprises the following steps: determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node; determining an MEC node boundary corresponding to the network node according to the maximum information propagation distance; the MEC node boundaries are used to indicate the deployment location of the MEC nodes. The embodiment of the invention determines the range capable of deploying the MEC node through the maximum information propagation distance between the MEC node and the network node, and can provide a good service processing environment for the terminal when the MEC node is deployed in the range, thereby avoiding the service quality reduction caused by the movement of the terminal.
As shown in fig. 10, an embodiment of the present invention provides an MEC node deployment apparatus 40, including:
a calculating module 401, configured to determine, according to the service index, a maximum information propagation distance between the MEC node and the network node for multiple access edges to calculate; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node.
A processing module 402, configured to determine, according to the maximum information propagation distance determined by the calculation module 401, an MEC node boundary corresponding to the network node; the MEC node boundaries are used to indicate the deployment location of the MEC nodes.
Optionally, the maximum information propagation distance is determined according to the following formula:
L＝(T-t1-t2-t3)*v*K/N。
wherein, L is the maximum information propagation distance, T is the delay requirement of the service, T1 is the data forwarding delay of the network node, T2 is the forwarding delay of the data forwarding node, T3 is the delay of the service migration, v is the speed of light, K is the reference coefficient, and N is related to the service index.
Optionally, as shown in fig. 11, the MEC node deployment apparatus 40 further includes a boundary module 403.
A boundary module 403, configured to perform service classification on services according to quality of service requirements of different types of services provided by a network node; different service classes correspond to different service ranges.
The boundary module 403 is further configured to determine a hierarchical boundary of the service provided by the network node according to the service hierarchy; the classification boundaries correspond to the service classifications, and different classification boundaries provide services for services of different service classifications.
Optionally, the service hierarchy includes a first level and a second level. As shown in fig. 12, the MEC node deployment apparatus 40 further includes an adjustment module 404.
An adjusting module 404, configured to determine a hierarchical boundary corresponding to a plurality of network nodes at a first location when a terminal initiates a first service at the first location and the first location has coverage signals of the plurality of network nodes; the service corresponding to the first service is classified into a first class.
The adjusting module 404 is further configured to adjust the deployment position of the first network node when the hierarchical boundary corresponding to the first position of the first network node is the second level, so that the hierarchical boundary corresponding to the first position of the first network node is the first level; the second level of quality of service requirements is lower than the first level of quality of service requirements.
The MEC node deployment device provided by the embodiment of the invention comprises: the computing module is used for determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node; the processing module is used for determining the MEC node boundary corresponding to the network node according to the maximum information propagation distance determined by the calculation module; the MEC node boundaries are used to indicate the deployment location of the MEC nodes. The embodiment of the invention determines the range capable of deploying the MEC node through the maximum information propagation distance between the MEC node and the network node, and can provide a good service processing environment for the terminal when the MEC node is deployed in the range, thereby avoiding the service quality reduction caused by the movement of the terminal.
As shown in fig. 13, an embodiment of the present invention further provides another MEC node deployment apparatus, including a memory 51, a processor 52, a bus 53, and a communication interface 54; the memory 51 is used for storing computer execution instructions, and the processor 52 is connected with the memory 51 through a bus 53; when the MEC node deployment apparatus is running, the processor 52 executes the computer execution instructions stored in the memory 51 to make the MEC node deployment apparatus execute the MEC node deployment position determination method provided in the above embodiment.
In particular implementations, processor 52(52-1 and 52-2) may include one or more CPUs, such as CPU0 and CPU1 shown in FIG. 13, for example, as one embodiment. And as an example, the MEC node deployment apparatus may include a plurality of processors 52, such as processor 52-1 and processor 52-2 shown in fig. 13. Each of the processors 52 may be a single-Core Processor (CPU) or a multi-Core Processor (CPU). Processor 52 may refer herein to one or more devices, circuits, and/or processing cores that process data (e.g., computer program instructions).
The memory 51 may be, but is not limited to, a read-only memory (ROM) or other type of static storage device that may store static information and instructions, a Random Access Memory (RAM) or other type of dynamic storage device that may store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disk storage, optical disk storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 51 may be self-contained and coupled to the processor 52 via a bus 53. The memory 51 may also be integrated with the processor 52.
In a specific implementation, the memory 51 is used for storing data in the present application and computer-executable instructions corresponding to software programs for executing the present application. Processor 52 may deploy various functions of the apparatus by operating or executing software programs stored in memory 51, as well as invoking data stored in memory 51.
The communication interface 54 is any device, such as a transceiver, for communicating with other devices or communication networks, such as a control system, a Radio Access Network (RAN), a Wireless Local Area Network (WLAN), and the like. The communication interface 54 may include a receiving unit implementing a receiving function and a transmitting unit implementing a transmitting function.
The bus 53 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an extended ISA (enhanced industry standard architecture) bus, or the like. The bus 53 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 13, but this is not intended to represent only one bus or type of bus.
An embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium includes a computer execution instruction, and when the computer execution instruction is executed on a computer, the computer is enabled to execute the MEC node deployment location determining method provided in the foregoing embodiment.
The embodiment of the present invention further provides a computer program, where the computer program may be directly loaded into a memory and contains a software code, and the computer program is loaded and executed by a computer, so as to implement the method for determining the deployment position of the MEC node provided in the above embodiment.
Those skilled in the art will recognize that, in one or more of the examples described above, the functions described in this invention may be implemented in hardware, software, firmware, or any combination thereof. When implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.
Through the above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete all or part of the above described functions.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules or units is only one logical function division, and there may be other division ways in actual implementation. For example, various elements or components may be combined or may be integrated into another device, or some features may be omitted, or not implemented. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form. Units described as separate parts may or may not be physically separate, and parts displayed as units may be one physical unit or a plurality of physical units, may be located in one place, or may be distributed to a plurality of different places. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit. The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a readable storage medium. Based on such understanding, the technical solutions of the embodiments of the present application may be essentially or partially contributed to by the prior art, or all or part of the technical solutions may be embodied in the form of a software product, where the software product is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.
The above description is only for the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A method for determining deployment positions of MEC nodes is characterized by comprising the following steps:
determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node;
determining an MEC node boundary corresponding to the network node according to the maximum information propagation distance; the MEC node boundary is to indicate a deployment location of the MEC node.
2. The MEC node deployment location determining method of claim 1, wherein the maximum information propagation distance is determined according to the following formula:
L＝(T-t1-t2-t3)*v*K/N；
wherein, L is the maximum information propagation distance, T is the delay requirement of the service, T1 is the data forwarding delay of the network node, T2 is the forwarding delay of the data forwarding node, T3 is the delay of the service migration, v is the speed of light, K is the reference coefficient, and N is related to the service index.
3. The MEC node deployment location determination method according to claim 2, wherein the method further comprises:
service grading is carried out on the services according to the service quality requirements of different types of services provided by the network node; different service grades correspond to different service ranges;
determining a classification boundary of the service provided by the network node according to the service classification; the hierarchical boundaries correspond to the service hierarchies, and different hierarchical boundaries provide services for services of different service hierarchies.
4. The MEC node deployment location determining method of claim 3 wherein the traffic hierarchy includes a first level and a second level, the method further comprising:
if the terminal initiates a first service at a first position and coverage signals of a plurality of network nodes exist at the first position, determining a grading boundary corresponding to the plurality of network nodes at the first position; the service corresponding to the first service is classified into a first level;
if the hierarchical boundary corresponding to the first position of the first network node is the second level, adjusting the deployment position of the first network node to enable the hierarchical boundary corresponding to the first position of the first network node to be the first level; the second level of quality of service requirement is lower than the first level of quality of service requirement.
5. An MEC node deployment apparatus, comprising:
the computing module is used for determining the maximum information propagation distance between the MEC node and the network node according to the service index; the service index is used for indicating the reliability of the service, and the network node is an access network side device and is used for providing network connection service for the terminal and the MEC node;
the processing module is used for determining the MEC node boundary corresponding to the network node according to the maximum information propagation distance determined by the calculating module; the MEC node boundary is to indicate a deployment location of the MEC node.
6. The MEC node deployment apparatus of claim 5, wherein the maximum information propagation distance is determined according to the following formula:
L＝(T-t1-t2-t3)*v*K/N；
wherein, L is the maximum information propagation distance, T is the delay requirement of the service, T1 is the data forwarding delay of the network node, T2 is the forwarding delay of the data forwarding node, T3 is the delay of the service migration, v is the speed of light, K is the reference coefficient, and N is related to the service index.
7. The MEC node deployment apparatus of claim 6, further comprising a border module;
the boundary module is used for carrying out service classification on services according to the service quality requirements of different types of services provided by the network node; different service grades correspond to different service ranges;
the boundary module is further used for determining the classification boundary of the service provided by the network node according to the service classification; the hierarchical boundaries correspond to the service hierarchies, and different hierarchical boundaries provide services for services of different service hierarchies.
8. The MEC node deployment apparatus of claim 7, wherein the traffic hierarchy includes a first level and a second level, the apparatus further comprising an adjustment module:
the adjusting module is configured to determine a hierarchical boundary corresponding to a plurality of network nodes at a first location when the terminal initiates a first service at the first location and coverage signals of the plurality of network nodes exist at the first location; the service corresponding to the first service is classified into a first level;
the adjusting module is further configured to adjust the deployment location of the first network node when the hierarchical boundary corresponding to the first location of the first network node is the second level, so that the hierarchical boundary corresponding to the first location of the first network node is the first level; the second level of quality of service requirement is lower than the first level of quality of service requirement.
9. An MEC node deployment device is characterized by comprising a memory, a processor, a bus and a communication interface; the memory is used for storing computer execution instructions, and the processor is connected with the memory through the bus; the processor executes the computer-executable instructions stored by the memory to cause the MEC node deployment apparatus to perform the MEC node deployment location determination method of any one of claims 1-4 when the MEC node deployment apparatus is running.
10. A computer-readable storage medium, comprising computer-executable instructions that, when executed on a computer, cause the computer to perform the MEC node deployment location determination method of any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011064507.5A CN112203290B (en) | 2020-09-30 | 2020-09-30 | MEC node deployment position determining method and MEC node deployment device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011064507.5A CN112203290B (en) | 2020-09-30 | 2020-09-30 | MEC node deployment position determining method and MEC node deployment device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112203290A true CN112203290A (en) | 2021-01-08 |
| CN112203290B CN112203290B (en) | 2022-07-22 |
Family
ID=74013887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011064507.5A Active CN112203290B (en) | 2020-09-30 | 2020-09-30 | MEC node deployment position determining method and MEC node deployment device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112203290B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113992499A (en) * | 2021-11-16 | 2022-01-28 | 中国电信集团系统集成有限责任公司 | Disaster recovery method, storage medium and system based on dynamic migration of services |
| CN114040320A (en) * | 2021-10-14 | 2022-02-11 | 中国联合网络通信集团有限公司 | MEC deployment method, device and computer readable storage medium |
| CN114302428A (en) * | 2021-12-24 | 2022-04-08 | 中国联合网络通信集团有限公司 | Method and device for determining MEC node |
| WO2022156745A1 (en) * | 2021-01-20 | 2022-07-28 | 中国移动通信有限公司研究院 | Electronic device and formation method therefor |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110086844A (en) * | 2018-01-26 | 2019-08-02 | 华为技术有限公司 | A kind of method and relevant device of service management |
| CN110418353A (en) * | 2019-07-25 | 2019-11-05 | 南京邮电大学 | A kind of edge calculations server laying method based on particle swarm algorithm |
| CN111132248A (en) * | 2019-12-12 | 2020-05-08 | 中国联合网络通信集团有限公司 | Data transmission method and device |
| CN111260924A (en) * | 2020-02-10 | 2020-06-09 | 北京中交国通智能交通系统技术有限公司 | Traffic intelligent control and service release strategy method adapting to edge calculation |
| CN111638935A (en) * | 2020-04-15 | 2020-09-08 | 阿里巴巴集团控股有限公司 | Mirror image management method, network system, device, and storage medium |
| WO2020185794A1 (en) * | 2019-03-11 | 2020-09-17 | Intel Corporation | Multi-slice support for mec-enabled 5g deployments |
-
2020
- 2020-09-30 CN CN202011064507.5A patent/CN112203290B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110086844A (en) * | 2018-01-26 | 2019-08-02 | 华为技术有限公司 | A kind of method and relevant device of service management |
| WO2020185794A1 (en) * | 2019-03-11 | 2020-09-17 | Intel Corporation | Multi-slice support for mec-enabled 5g deployments |
| CN110418353A (en) * | 2019-07-25 | 2019-11-05 | 南京邮电大学 | A kind of edge calculations server laying method based on particle swarm algorithm |
| CN111132248A (en) * | 2019-12-12 | 2020-05-08 | 中国联合网络通信集团有限公司 | Data transmission method and device |
| CN111260924A (en) * | 2020-02-10 | 2020-06-09 | 北京中交国通智能交通系统技术有限公司 | Traffic intelligent control and service release strategy method adapting to edge calculation |
| CN111638935A (en) * | 2020-04-15 | 2020-09-08 | 阿里巴巴集团控股有限公司 | Mirror image management method, network system, device, and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 张海波等: "车联网中一种基于软件定义网络与移动边缘计算的卸载策略", 《电子与信息学报》 * |
| 赵远等: "边缘计算商业模式及落地部署关键方案", 《电信科学》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022156745A1 (en) * | 2021-01-20 | 2022-07-28 | 中国移动通信有限公司研究院 | Electronic device and formation method therefor |
| CN114040320A (en) * | 2021-10-14 | 2022-02-11 | 中国联合网络通信集团有限公司 | MEC deployment method, device and computer readable storage medium |
| CN114040320B (en) * | 2021-10-14 | 2023-07-28 | 中国联合网络通信集团有限公司 | MEC deployment method and device and computer readable storage medium |
| CN113992499A (en) * | 2021-11-16 | 2022-01-28 | 中国电信集团系统集成有限责任公司 | Disaster recovery method, storage medium and system based on dynamic migration of services |
| CN113992499B (en) * | 2021-11-16 | 2023-08-15 | 中电信数智科技有限公司 | Disaster recovery method, storage medium and system based on service dynamic migration |
| CN114302428A (en) * | 2021-12-24 | 2022-04-08 | 中国联合网络通信集团有限公司 | Method and device for determining MEC node |
| CN114302428B (en) * | 2021-12-24 | 2023-06-23 | 中国联合网络通信集团有限公司 | MEC node determination method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112203290B (en) | 2022-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112203290B (en) | MEC node deployment position determining method and MEC node deployment device | |
| CN110691370B (en) | Data transmission method, device and system | |
| WO2016161677A1 (en) | Traffic offload method and system | |
| US11222545B2 (en) | Technologies for providing signal quality based route management for unmanned aerial vehicles | |
| US11601848B2 (en) | Method and apparatus for offloading data in wireless communication system | |
| US20230308199A1 (en) | Link performance prediction using spatial link performance mapping | |
| US20220329499A1 (en) | Opportunistic placement of compute in an edge network | |
| CN111132248A (en) | Data transmission method and device | |
| CN111586716B (en) | Network slice deployment method and device | |
| CN112383936B (en) | Method and device for evaluating number of accessible users | |
| EP3468248B1 (en) | Communication method and device | |
| CN110839166B (en) | Data sharing method and device | |
| WO2016112705A1 (en) | Method, apparatus, and storage medium supporting access by multiple radio networks | |
| CN112291754B (en) | QOS parameter calculation method and access network equipment | |
| US11425608B2 (en) | Facilitating an interference leakage dependent resource reservation protocol in advanced networks | |
| CN111130812B (en) | Communication rate determining method and device | |
| US20210014869A1 (en) | Communication method and apparatus | |
| KR102502769B1 (en) | Method and apparatus for data transmission in intelligent transportation system | |
| CN114731608A (en) | Positioning request processing method, device and system | |
| CN114071683B (en) | Data transmission method and device and electronic equipment | |
| CN112291753B (en) | QOS parameter calculation method and access network equipment | |
| CN114040320B (en) | MEC deployment method and device and computer readable storage medium | |
| CN115086230B (en) | Method, device, equipment and storage medium for determining computing network route | |
| CN111225023B (en) | Caching method and device | |
| US11800343B2 (en) | Emergency monitoring application mobility management |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |