KR102288235B1 - Method for providing service in edge network incuding a plurality of access points and a system for the method - Google Patents

Abstract

The present invention comprises the steps of, in an edge network system including a plurality of access points, transmitting, by a terminal, a service request message including the name of a service to be provided to a first access point, the first access Transmitting, by the point, a service request response message including a service performance prediction time and data for authentication to the terminal, authentication between the terminal and the first access point based on the data for the authentication during the service performance prediction time and providing, by the first access point, content corresponding to the service request message to the terminal when authentication between the terminal and the first access point is successful. provide a way

Description

A method for providing a service in an edge network including a plurality of access points and a system for the same

The present invention relates to a method of providing a service in an edge network including a plurality of access points and a system therefor.

Consumer-centric service is one of the major categories of Multi-access Edge Computing (MEC) use cases classified by the European Telecommunication Standards Institute (ETSI). Since mobile devices may lack computing capacity, battery power, storage capacity, etc., it is necessary to offload compute-intensive tasks (e.g. AR, VR, data analysis, video analysis, etc.) to the MEC. MEC utilizes computer resources to provide low-latency service results through input data received from consumers. However, since MEC's limited resources and requirements for each service are different, an efficient runtime service distribution method is required. Such methods include algorithms for discovering running service instances and methods for finding the optimal node for a service path.

Information-centric networking is a new future Internet architecture technology that can discover service instances based on the instance name information. In a recent study, a service allocation method was proposed while solving the service search problem using this structure. However, in these studies, only available computing resources and inter-node latency are considered in the process of selecting the optimal node for service deployment.

The present invention proposes an optimal and efficient service provision method for the same service request in a network by a named data networking service as well as computing resource and latency issues considered in existing studies.

The present invention comprises the steps of, in an edge network system including a plurality of access points, transmitting, by a terminal, a service request message including the name of a service to be provided to a first access point, the first access Transmitting, by the point, a service request response message including a service performance prediction time and data for authentication to the terminal, authentication between the terminal and the first access point based on the data for the authentication during the service performance prediction time and providing, by the first access point, content corresponding to the service request message to the terminal when authentication between the terminal and the first access point is successful. provide a way

According to an embodiment, the service request message may include information on quality of service (QoS) regulation, terminal identification (ID) information, and session ID information.

According to an embodiment, the method for providing the service includes, after the step of transmitting the service request message, checking whether the first access point can provide the desired service; When the desired service cannot be provided, transmitting the service request message to another access point constituting the edge network, and a second access point capable of providing the desired service requests the service to the terminal The method may further include transmitting a response message.

According to an embodiment, in the service providing method, when there is no other access point capable of providing the desired service, the control unit constituting the edge network satisfies a preset QoS condition among the access points constituting the edge network. Identifying an access point, determining a service execution cost based on a service type to be provided for each access point that satisfies the preset QoS condition, and providing the service based on the service execution cost determined for each access point The method may further include determining an access point that will provide a desired service.

According to an embodiment, the service execution cost may decrease as the required delay time of the desired service is shorter, and may increase as the number of resources required for the desired service increases.

According to an embodiment, the service providing method includes the steps of, when there is no access point that satisfies the preset QoS condition, checking the number of times each access point has previously provided the same service as the desired service; The method may further include determining an access point closest to the access point corresponding to the highest number of times as an access point to provide the desired service.

The present invention receives the service request message from the terminal and the terminal that transmits the service request message including the name of the service, and transmits a service request response message including the service performance prediction time and data for authentication to the terminal, , a first access point that performs authentication with the terminal based on the data for the authentication during the service performance prediction time, and provides the content corresponding to the service request message to the terminal when the authentication is successful Provides edge network system.

According to an embodiment, the service request message may include information on quality of service (QoS) regulation, terminal identification (ID) information, and session ID information.

According to an embodiment, the first access point checks whether the desired service can be provided, and when the desired service cannot be provided by the first access point, the edge network The second access point may further include a second access point that transmits the service request message to other access points configuring it, and the edge network system transmits the service request response message to the terminal in response to the service request message.

According to an embodiment, when there is no other access point capable of providing the desired service, the edge network system identifies an access point that satisfies a preset QoS condition among access points constituting the edge network, and A service execution cost is determined based on a service type to be provided for each access point that satisfies a set QoS condition, and an access point to provide the desired service is determined based on the service execution cost determined for each access point It may further include a control unit.

According to an embodiment, the service execution cost may decrease as the required delay time of the desired service is shorter, and may increase as the number of resources required for the desired service increases.

According to an embodiment, when there is no access point that satisfies the preset QoS condition, the controller checks the number of times the same service as the desired service has been previously provided for each access point, the highest number of times. It is possible to determine an access point closest to an access point corresponding to , as an access point to provide the desired service.

According to an embodiment disclosed in the present invention, it may be possible to provide a name-based service in an edge network. In addition, according to an embodiment disclosed in the present invention, an access point to provide a service can be determined based on a required delay speed and a required amount of resources of a requested service, so that network system efficiency can be improved.

1 is a diagram illustrating a system configuration according to an embodiment of the present invention.
2 is a flowchart of a service providing method according to an embodiment of the present invention.
3 is a diagram for explaining the operation of a system according to an embodiment of the present invention.
4 is a flowchart of a method for determining an access point according to an embodiment of the present invention.
5 is a diagram for explaining a method of determining an access point when an access point satisfying a preset QoS condition exists according to an embodiment of the present invention.
6 is a diagram for explaining a method of determining an access point when there is no access point satisfying a preset QoS condition according to an embodiment of the present invention.

Since the present invention can have various changes and can have various embodiments, specific embodiments will be described in detail with reference to the drawings. However, this is not intended to limit the present invention to specific embodiments, and it should be understood to include all modifications, equivalents and substitutes included in the spirit and scope of the present invention. In describing each figure, like reference numerals have been used for like elements.

Terms such as first, second, A, and B may be used to describe various elements, but the elements should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, a first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. and/or includes a combination of a plurality of related description items or any of a plurality of related description items.

When a component is referred to as being “connected” or “connected” to another component, it may be directly connected or connected to the other component, but it should be understood that other components may exist in between. something to do. On the other hand, when it is said that a certain element is "directly connected" or "directly connected" to another element, it should be understood that no other element is present in the middle.

The terms used in the present application are only used to describe specific embodiments, and are not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present application, terms such as “comprise” or “have” are intended to designate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, but one or more other features It should be understood that it does not preclude the possibility of the presence or addition of numbers, steps, operations, components, parts, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the related art, and should not be interpreted in an ideal or excessively formal meaning unless explicitly defined in the present application. does not

Throughout the specification and claims, when a part includes a certain element, it means that other elements may be further included, rather than excluding other elements, unless otherwise stated.

Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a system configuration according to an embodiment of the present invention.

According to one embodiment, in the edge layer constituting the system, a plurality of MECs (121, 122, 123, 124, multi-access edge computing) and MEC servers connected in an NDN network structure may be disposed, The MEC server may be controlled by the SDN control unit 125 . According to various embodiments, the central database stores the service image provided by the service provider 130 , and whenever the service instance is deployed, the service image is stored in the centralized storage 126 if it is not cached in the MEC. You can use the method to get the corresponding service image.

According to an embodiment, when the provision of a specific service is requested by the user, the terminal 110 may request a service from at least one MEC constituting the edge layer, and the terminal 110 may provide the at least one MEC. You can receive content for providing a service from According to various embodiments, the terminal may access a service instance through an edge layer, upload input data, and receive a result through interest and data packet exchange. That is, according to an embodiment disclosed in the present invention, it may be possible to operate a network based on name data networking (NDN).

2 is a flowchart of a service providing method according to an embodiment of the present invention. The flowchart shown in FIG. 2 is shown in FIG. 1 and may be performed by the edge network system.

According to an embodiment, in step S210, the terminal may transmit a service request message including the name of a service to be provided to a first access point. According to various embodiments, the first access point may be the MEC mentioned in the description of FIG. 1 .

According to an embodiment, a plurality of access points may be disposed in the edge layer of the edge network system, and the terminal may transmit a service request message to one of the plurality of access points. According to various embodiments, the terminal may transmit a service request message to the physically or communicatively closest access point.

According to an embodiment, the service request message may include information on quality of service (QoS) constraints, terminal identification (ID) information, session ID information, and inputssize information. For example, when the terminal requests the provision of 'Parasite' movie content, the terminal includes information about the name of the service requested, such as 'parasite', 'terminal ID', 'session ID', etc. in the service request message for first access points can be transferred.

According to an embodiment, in step S230, the first access point may transmit a service request response message including a service performance prediction time and data for authentication to the terminal. According to various embodiments, the first access point may transmit the service performance prediction time to a header of data transmitted to the terminal primarily, and secondly, a check request message for checking whether the requested data received from the terminal is correct. It can be transmitted to the terminal. For example, the first access point may transmit a message for checking whether information on the terminal ID, session ID, service name, etc. received in step S210 is correct to the terminal.

According to an embodiment, in step S240, authentication between the terminal and the first access point may be performed based on data for authentication during the service performance prediction time. According to various embodiments, when authentication between the terminal and the first access point is successful, the first access point may provide the content corresponding to the service request message to the terminal through step S250. Citing the previous example, the first access point may provide 'parasite' movie content to the terminal.

Meanwhile, the embodiment shown in FIG. 2 relates to a case in which a service to be provided by the terminal is stored in the access point to which the terminal transmits a service request message. In some cases, a service to be provided by the terminal may not be stored in the access point to which the terminal has transmitted the service request message. In this case, step S220 may be added to the flowchart shown in FIG. 2 , and a detailed description of step S220 will be described later with reference to FIG. 4 .

3 is a diagram for explaining the operation of a system according to an embodiment of the present invention. The flowchart shown in FIG. 3 is shown in FIG. 1 and may be performed by the edge network system.

According to an embodiment, the terminal 310 may transmit an interest including the name of the service provider and the service to the access point 320 through step S300 . According to various embodiments, the interest may correspond to the service request message mentioned in the description of FIG. 1 .

According to an embodiment, the access point 320 may transmit an ack (acknowledge) message corresponding to the interest received in step S310 through step S340 to the terminal 310 . According to various embodiments, the header of the ack message may include information on a service performance prediction time.

According to an embodiment, the access point 320 may transmit an interest for confirming information on data requested by the terminal 310 to the terminal 310 through step S350 . According to various embodiments, the interest may include information about a terminal ID, a session ID, an input, a service provider, and a service name.

According to one embodiment, the terminal 310 may transmit data for authentication to the access point 320 through step S360 , and when the data authentication is successfully terminated, the terminal 310 to the access point 320 . In step S370, an interest on the authentication result may be transmitted. According to various embodiments, the interest may include information on a terminal ID, a session ID, an authentication result, a service provider, and a service name.

According to an embodiment, the access point 320 may provide the service requested by the terminal 310 to the terminal 310 through step S380 .

4 is a flowchart of a method for determining an access point according to an embodiment of the present invention. The flowchart shown in FIG. 4 is shown in FIG. 1 and may be performed by the edge network system.

According to an embodiment, in step S410, the first access point may check whether the terminal can provide the requested service. According to various embodiments, when the first access point can provide the service requested by the terminal in step S410, the first access point may transmit a service request response message to the terminal through step S230 shown in FIG. . On the other hand, when the first access point cannot provide the service (for example, when the service requested by the terminal is not stored in the first access point), the first access point performs another configuration of the edge layer through step S420. A service request message may be transmitted to the access point. That is, the first access point may advertise that the terminal has requested a specific service to another access point.

According to an embodiment, each access point receiving the service request message from the first access point in step S430 may check whether the terminal can provide the requested service. According to various embodiments, when at least one access point among the access points constituting the edge layer can provide the service requested by the terminal, the corresponding access point (eg, the second access point) is transmitted to the terminal through step S440. A service request response message may be transmitted.

If the terminal can communicate only with the first access point and cannot communicate with other access points, the second access point may transmit a service request response message through the first access point. On the other hand, if the second access point can directly communicate with the terminal, the second access point may directly transmit a service request response message to the terminal.

According to an embodiment, in step S430 , it may be determined that an access point capable of providing the service requested by the terminal does not exist in the edge layer. In this case, in step S450, the control unit constituting the edge network may identify an access point that satisfies a preset QoS condition among the access points constituting the edge network.

According to an embodiment, if it is determined in step S450 that there is an access point that satisfies the QoS condition, the controller may determine the service execution cost based on the service type to be provided for each access point that satisfies the QoS condition. there is. According to various embodiments, in step S470, the controller may determine an access point to which the terminal will provide a service to be provided based on the service execution cost determined for each access point. Meanwhile, detailed descriptions of steps S460 and S470 will be described later with reference to FIG. 5 .

According to an embodiment, if it is determined in step S450 that there is no access point that satisfies the QoS condition, the controller checks the number of times that the terminal has previously provided the same service as the service to be provided for each access point in step S480. can According to various embodiments, in step S490, the controller may determine the access point closest to the access point corresponding to the highest number of times as the access point to which the terminal is to provide a service to be provided. Meanwhile, detailed descriptions of steps S480 and S490 will be described later with reference to FIG. 6 .

5 is a diagram for explaining a method of determining an access point when an access point satisfying a preset QoS condition exists according to an embodiment of the present invention.

According to an embodiment, when the first access point 510 receives a service request message from the terminal and cannot provide the service requested by the terminal among the access points constituting the edge layer, the controller determines that the access point satisfying the QoS condition is selected. You can check whether it exists or not. In FIG. 5 , as an embodiment, the second access point 520 , the third access point 530 , the fourth access point 540 , and the fifth access point 550 constituting the edge layer satisfy preset QoS conditions. In the case of an access point that

According to an embodiment, the controller may determine a service execution cost for each of the second access point 520 , the third access point 530 , the fourth access point 540 , and the fifth access point 550 . According to various embodiments, a service execution cost (SEC) may be determined by Equation 1 below.

[Equation 1]

SEC = (1-service type parameter)*closeness cost+(service type parameter*resource cost)

Here, the service type parameter is a value between 0 and 1, and if the service type parameter is lower than 0.5, it means that the service requested by the terminal is a service type sensitive to delay time. If the service type parameter is higher than 0.5, the service requested by the terminal is a resource sensitive service. It can mean the type. On the other hand, the closeness cost may be a ratio of the maximum allowable delay time to the delay time between the considered access point and the terminal, and the resource cost is the ratio of the CPU resources required to execute the service to the CPU resources available at the considered access point. can

According to an embodiment, through Equation 1, the control unit determines that the service execution cost of the second access point 520 is 30, the service execution cost of the third access point 530 is 50, and the fourth access point 540 has a service execution cost of 50. ) may determine that the service execution cost is 40, and the service execution cost of the fifth access point 550 is 70. In this case, when the service requested by the terminal is a service type that is sensitive to delay time, the controller may determine the second access point 520 as an access point to provide the service requested by the terminal, and the service requested by the terminal is sensitive to the service required resource. In the case of the service type, the fifth access point 550 may be determined as an access point to provide the service requested by the terminal.

6 is a diagram for explaining a method of determining an access point when there is no access point satisfying a preset QoS condition according to an embodiment of the present invention.

According to an embodiment, when the first access point 510 receives a service request message from the terminal and cannot provide the service requested by the terminal among the access points constituting the edge layer, the controller determines that the access point satisfying the QoS condition is selected. You can check whether it exists or not. 6 is a case in which all access points constituting the edge layer do not satisfy QoS conditions as an embodiment.

According to an embodiment, the controller may check the number of times that the same service as the desired service has been previously provided for each access point. For example, when the terminal requests parasite movie content, the control unit may check the number of times the parasite movie content has been provided in the past by the second access point 620 .

According to an embodiment, the control unit may determine the level for each access point by checking the number of times that the same service as the service requested by the terminal in the past has been provided. For example, in the first case in which the access point has rarely provided the same service as the service requested by the terminal in the past (for example, when the number of times that the same service as the service requested by the terminal is provided is less than 1), in the past, the terminal The second case in which the same service as the requested service is often provided (for example, when the number of times the terminal provided the same service as the requested service is 3 or less and exceeds 1), the same service as the service requested by the terminal in the past The grade may be determined by classifying it into a third case in which the service has been provided many times (eg, when the number of times the same service as the service requested by the terminal is provided exceeds 3 times).

6 shows a seventh access point 670 and an eighth access point 680 as the first case, the second access point 620 and the fourth access point 640 as the second case, and a third access point 630 , a fifth access point 650 , and a sixth access point 660 are diagrams illustrating a case of the third case.

According to an embodiment, in the case of FIG. 6 , the controller may determine the access point closest to the access point corresponding to the highest number of times as the access point to which the terminal will provide the desired service. That is, referring to the case illustrated in FIG. 6 , the control unit provides the third access point 630 , the fifth access point 650 , and the fourth access point 640 closest to the sixth access point 660 to the terminal. You can determine the access point to provide the desired service.

The above description is merely illustrative of the technical idea of the present invention, and a person of ordinary skill in the art to which the present invention pertains may make various modifications and variations without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical spirit of the present invention, but to explain, and the scope of the technical spirit of the present invention is not limited by these embodiments. The protection scope of the present invention should be construed by the following claims, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.

Claims (12)

In the service providing method of an edge network (edge network) system including a plurality of access points (access point),
transmitting, by the terminal, a service request message including the name of a service to be provided to the first access point;
transmitting, by the first access point, a service request response message including a service performance prediction time and data for authentication to the terminal;
performing authentication between the terminal and the first access point based on the data for the authentication during the service performance prediction time; and
If the authentication between the terminal and the first access point is successful, the first access point comprising the step of providing the content corresponding to the service request message to the terminal,
A method of providing services in an edge network system. According to claim 1,
The service request message is characterized in that it includes information on quality of service (QoS) regulation, terminal ID (identification) information, and session ID information,
A method of providing services in an edge network system. According to claim 1,
After the service request message transmission step,
checking whether the first access point can provide the desired service;
transmitting the service request message to another access point constituting the edge network when the desired service cannot be provided by the first access point; and
The method further comprising the step of transmitting, by a second access point capable of providing the desired service, the service request response message to the terminal,
A method of providing services in an edge network system. 4. The method of claim 3,
identifying an access point that satisfies a preset QoS condition among the access points constituting the edge network by a control unit constituting the edge network when there is no other access point capable of providing the desired service;
determining a service execution cost based on a service type to be provided for each access point that satisfies the preset QoS condition; and
Further comprising the step of determining an access point to provide the service to be provided based on the service execution cost determined for each access point,
A method of providing services in an edge network system. ◈Claim 5 was abandoned when paying the registration fee.◈ 5. The method of claim 4,
The service execution cost is characterized in that the shorter the required delay time of the service to be provided is, the smaller the required resource of the service to be provided is, the greater it is.
A method of providing services in an edge network system. ◈Claim 6 was abandoned when paying the registration fee.◈ 5. The method of claim 4,
if there is no access point that satisfies the preset QoS condition, checking the number of times each access point has previously provided the same service as the desired service; and
Further comprising the step of determining an access point closest to the access point corresponding to the highest number of times as an access point to provide the desired service,
A method of providing services in an edge network system. In an edge network system including a plurality of access points,
a terminal for transmitting a service request message including a name of a service to be provided; and
Receives the service request message from the terminal, and transmits a service request response message including a service performance prediction time and data for authentication to the terminal, and based on the data for authentication during the service performance prediction time, the terminal and a first access point that performs authentication and provides content corresponding to the service request message to the terminal when authentication is successful,
edge network system. 8. The method of claim 7,
The service request message is characterized in that it includes information on quality of service (QoS) regulation, terminal ID (identification) information, and session ID information,
edge network system. 8. The method of claim 7,
The first access point checks whether the desired service can be provided, and when the desired service cannot be provided by the first access point, the first access point sends information to another access point constituting the edge network. Characterized in transmitting the service request message,
Further comprising a second access point for transmitting the service request response message to the terminal in response to the service request message,
edge network system. 10. The method of claim 9,
When there is no other access point capable of providing the desired service, an access point satisfying a preset QoS condition is identified among the access points constituting the edge network, and for each access point that satisfies the preset QoS condition Further comprising a control unit that determines a service execution cost based on a service type to be provided, and determines an access point to provide the desired service based on the service execution cost determined for each access point,
edge network system. ◈Claim 11 was abandoned when paying the registration fee.◈ 11. The method of claim 10,
The service execution cost is characterized in that the shorter the required delay time of the service to be provided is, the smaller the required resource of the service to be provided is, the greater it is.
edge network system. ◈Claim 12 was abandoned when paying the registration fee.◈ 11. The method of claim 10,
When there is no access point that satisfies the preset QoS condition, the control unit checks the number of times the same service as the desired service has been previously provided for each access point, and matches the access point corresponding to the highest number of times. characterized in that the closest access point is determined as the access point to provide the desired service,
edge network system.

Images