KR20180087534A - Method and System for Service-aware Resource Matching for Internet of Things Service Request in Edge Network Environment - Google Patents

Abstract

Presented are a method for matching a service-aware resource for an IoT service request in an edge network environment and a system thereof. More specifically, provided is a matching technology between an edge network resource and a service for supporting the maximum service at the minimum cost. The method according to one embodiment of the present invention comprises the steps of: transferring data from one source generating the data to a distributor selected in each service; producing regenerated data through processing in the distributor using the collected data; and transferring the regenerated data to a destination in the distributor.

Description

TECHNICAL FIELD [0001] The present invention relates to a service-aware type resource matching method and system for an Internet service request in an edge network environment,

The following embodiments relate to a method and system for service-aware resource matching of a request for Internet service in an edge network environment.

With the development of network technology, various services are being created, and their requirements are also varied. For example, it can flexibly request various requirements such as the throughput of the network as well as the delay time. However, due to the continuous increase in network traffic and the rigid structure of the existing network, it is difficult to fully support these services.

As a solution to this problem, the utilization of the edge network is proposed, thereby reducing the delay time and reducing the traffic of the existing core network resources. That is, the Internet of Things (IoT) service in the edge network can be provided. At this time, the network administrator obtains a certain amount of economic income by providing the service, and the goal of the network manager is to obtain the maximum profit.

Korean Patent Laid-Open No. 10-2014-0024950 discloses a technique relating to an apparatus and a method for mitigating the buffering delay in such a network edge.

 M. Imase and B. M. Waxman, "Dynamic Steiner tree problem," SIAM Journal on Discrete Mathematics, vol. 4, no. 3, pp. 369-3S4, 1991.

Embodiments describe a service-aware type resource matching method and system for an object Internet service request in an edge network environment. More specifically, in an environment where object internet service is performed on an edge network, Service and edge network resources.

Embodiments are based on a multi-cast routing path setting that considers that data generated in an Internet (IoT) device in an edge network environment is commonly transmitted to various devices, The present invention is to provide a service-aware type resource matching method and system for an IoT service request in an edge network environment that can efficiently embed information by transmitting information to a device.

According to an embodiment of the present invention, there is provided a service-aware type resource matching method for an object Internet service request in an edge network environment, the method comprising: transferring data from one source for generating data to a distributor selected in each service; Producing the regenerated data by processing at the distributor using the collected data; And delivering the regenerated data as a destination in the distributor.

The method comprising the steps of: creating a single super node by grouping nodes of a destination in a tree form before performing service-based matching for transferring regenerated data to a destination in the distributor; And a step of selecting a distributor considering a source of the service requiring the service among the nodes having the computing capability required by the service and a location of the generated super node.

The step of selecting a distributor considering a source of the service requiring the service and a location of the generated super node among the nodes having the computing capability required by the service includes the steps of: and a distributor located at a location where the sum of the distances between the source nodes and the generated super node is the smallest and can reach the minimum cost can be selected for service based matching.

The step of transferring data from one source to a distributor selected from each service may include generating data from the source and transmitting the data to the destination through a distributor, destination is defined as one service, and services provided by one source can be multicasted using a multicast tree algorithm.

The step of delivering the regenerated data to the destination in the distributor may include transmitting data generated from the source to the destination through the distributor, Service, and services provided by one of the distributors can be multicasted using a multicast tree algorithm.

The method may further include re-selecting a distributor as a node that minimizes a matching cost among neighbor nodes of the distributor after selecting the distributor.

The step of re-selecting a distributor as a node that minimizes a matching cost among neighbor nodes of the distributor may include re-selecting a distributor using an algorithm for all distributors It is possible to stop the algorithm execution when all distributors are in a state where the matching cost is minimized as compared with when the neighbor nodes are selected.

According to another aspect of the present invention, there is provided a service-aware resource matching apparatus for an Internet service request in an edge network, the apparatus comprising: a source for generating data; A distributor for generating regenerated data using the data collected from the source; And a destination to which the regenerated data is transferred from the distributor, wherein data is generated from the source and transmitted to the destination via the distributor. And can multicast data from the source to a distributor selected in each service.

The distributor may be configured to perform a service-based matching that transfers data regenerated as a destination. In this case, one distributor may be a single node, which is formed by grouping nodes of a destination, And may be selected in consideration of the sources of the service having the computing capability required by the service and the location of the generated super node.

The source multicasts services provided by one source using a multicast tree algorithm, and the distributor distributes services provided by one distributor to a multicast tree algorithm Can be used to multicast.

After the distributor is selected, a distributor is re-selected as a node that minimizes a matching cost among neighbor nodes of the distributor, and all distributors are selected using an algorithm, the distributor repeatedly performs a process of reassigning the distributor and further includes an adjustment in which all distributors stop the algorithm execution when the matching cost is minimized as compared with when the neighbor nodes are selected, can do.

A service-aware resource matching apparatus for an Internet service request in an edge network according to another embodiment, the apparatus comprising: a source for generating data; A distributor for generating regenerated data using the data collected from the source; A destination to which the regenerated data is delivered in the distributor; A first data transmission unit for multicasting services provided by one source using a multicast tree algorithm; And a second data transfer unit for multicasting services provided by one of the distributors using a multicast tree algorithm, wherein data is generated at the source and transferred to the destination through the distributor, A service can be defined as a service delivered to a destination.

Before the service-based matching for transferring the regenerated data to the destination in the distributor, a single super node is created by grouping the nodes of the destination in a tree form, And a distributor selecting unit for selecting a distributor considering sources of the service requiring the service among the nodes having the required computing capability and the location of the generated super node.

The distributor selection unit selects a distributor located at a location where the sum of the distances between the sources requiring the service and the location of the generated super node is the smallest, Service based matching (Service based matching).

After the distributor is selected, a distributor is re-selected as a node that minimizes a matching cost among neighbor nodes of the distributor, and all distributors are selected using an algorithm, the distributor repeatedly performs a process of reassigning the distributor and further includes an adjustment in which all distributors stop the algorithm execution when the matching cost is minimized as compared with when the neighbor nodes are selected, can do.

According to embodiments, it is possible to provide a service and edge network resource matching technique for supporting the maximum service at the minimum cost in an environment in which the object Internet service is performed on the edge network.

According to embodiments of the present invention, it is possible to transmit data requested by a small amount of network resources through a multi-cast routing path setting considering that data generated in an Internet (IoT) device in an edge network environment is commonly transmitted to various devices By providing information to all distribution devices, it is possible to provide a service-aware resource matching method and system for an IoT service request in an edge network environment that is efficiently embedded.

1 is a view for explaining an edge network according to an embodiment.
2 is a diagram for explaining an Internet Internet (IoT) service according to an embodiment.
3 is a diagram illustrating an example of matching between edge network resources and services according to an embodiment.
FIG. 4 is a diagram for explaining a service-aware type resource matching method according to an embodiment.
5 is a flowchart illustrating a service-aware type resource matching method for an object Internet service request in an edge network environment according to an exemplary embodiment.

Hereinafter, embodiments will be described with reference to the accompanying drawings. However, the embodiments described may be modified in various other forms, and the scope of the present invention is not limited by the embodiments described below. In addition, various embodiments are provided to more fully describe the present invention to those skilled in the art. The shape and size of elements in the drawings may be exaggerated for clarity.

1 is a view for explaining an edge network according to an embodiment.

Referring to FIG. 1, an edge network 100 refers to a network between edge devices (Internet of Things (IOT) devices and devices used by users) and network devices at the edge of the network do. On the edge network 100, an Internet 110 service is provided, various devices exist, and various types of network connections 120 are made between the devices. Therefore, the communication between the devices can be performed inside the edge without the help of the external network.

In addition, it freely uses resources (i.e., computing power and storage space) of other devices in the edge network 100 in a rented manner. The Internet of Things (IoT) data can then be sent to the data center or the cloud for further processing or analysis.

Edge network 100 can reduce delay time of network and reduce traffic of existing core network resources. That is, it can provide the Internet (IoT) service in the edge network.

2 is a diagram for explaining an Internet Internet (IoT) service according to an embodiment.

It is assumed that the object Internet (IoT) service in the embodiment follows the following model. IoT services on a real edge network can take many forms, but a considerable number of services can follow the model presented below, or can be represented as a transformation and integration of the base model. Therefore, the service can be expressed concretely using the generalized model.

2, the Internet service (IoT) service model 200 according to an exemplary embodiment of the present invention includes a source 210, a destination 230, and a distributor 220 . Where the source 210, the destination 230 and the distributor 220 are represented as a source node, a destination node, and a distributor node, respectively, .

A source 210 (e.g., v1 211 and v2 212) may generate data (or may be represented as information) (e.g., a1, a2) such as a camera, sensor, The generated data a1 and a2 are transferred to a destination 230 (e.g., end user e1 231, e2 232, e3 233) via a distributor 220, ). ≪ / RTI >

A distributor 220 has processing capability and may collect data such as sensing information, images, and photographs from a source 210. The distributor 220 may also use the collected data to produce new data through processing. For example, subtitles may be added to an image or a plurality of images may be collected to generate one image.

In this way, the distributor 220 can perform a certain process on the generated various data. At this time, as shown in FIG. 2, the distributor 220 has to process data of c, so that the distributor 220 needs to select a node having a computing resource of c capacity or more.

In this way, the integrated and regenerated data in the distributor 220 can be transferred to several destinations 230.

In this manner, a series of processes in which data is generated in the source 210 and transferred to the destination 230 can be defined as one service.

Hereinafter, a service-aware resource matching apparatus for an object Internet service request in an edge network environment according to an embodiment will be described in more detail.

In an edge network environment according to an exemplary embodiment, a service-aware type resource matching apparatus for a request for an object Internet service may include a source, a destination, and a distributor. According to an embodiment, a service-aware resource matching apparatus for an object Internet service request in an edge network environment may further include an adjustment unit.

The source can generate data (or information) such as a camera, a sensor, etc.

Then, data can be multicasted from a source to a distributor selected by each service. More specifically, a source can multicast services provided by one source using a multicast tree algorithm. Meanwhile, according to an embodiment, data can be multicasted from a source to a distributor selected in each service in a first data transmission unit.

Here, data can be generated from a source and transmitted to a destination through a distributor, which can be defined as a service.

A distributor has processing capability and can collect data such as sensing information, images, and photographs from a source. The distributor can also use the collected data to create regenerated data through processing.

In this way, the integrated and regenerated data in the distributor can be transferred to several destinations. More specifically, a distributor can multicast services provided by a single distributor using a multicast tree algorithm.

A distributor creates a super node that is created by bundling the nodes of a destination in the form of a tree before performing service-based matching that carries data regenerated as a destination. , And may be selected in consideration of the sources of the service having the computing capability required by the service and the location of the generated super node.

Adjustment may be re-selected as a node that minimizes the matching cost among the neighbor nodes of the distributor after selecting the distributor.

If the distribution cost is minimized when all of the neighboring nodes are selected, it is determined that the distributor is the same as the distributor, The execution can be stopped.

In the edge network environment according to another embodiment, the service-aware type resource matching apparatus for the object Internet service request includes a source, a destination, a distributor, a first data transmission unit, and a second data transmission unit Lt; / RTI > According to an embodiment of the present invention, a service-aware type resource matching apparatus for an object Internet service request in an edge network environment may further include a distributor selection unit and an adjustment unit.

The source can generate data (or information) such as a camera, a sensor, etc.

Then, data can be multicasted from a source to a distributor selected by each service. More specifically, a source can multicast services provided by one source using a multicast tree algorithm. Meanwhile, according to an embodiment, data can be multicasted from a source to a distributor selected in each service in a first data transmission unit.

Here, data can be generated from a source and transmitted to a destination through a distributor, which can be defined as a service.

A distributor has processing capability and can collect data such as sensing information, images, and photographs from a source. The distributor can also use the collected data to create regenerated data through processing.

In this way, the integrated and regenerated data in the distributor can be transferred to several destinations. More specifically, a distributor can multicast services provided by a single distributor using a multicast tree algorithm.

Here, the distributor selecting unit selects one of the nodes, which is formed by grouping the nodes of the destination that follows in a tree form, before performing the service-based matching, which transfers the regenerated data to the destination. You can create a super node.

The distributor selection unit can select a distributor based on the locations of the sources and the generated super nodes among the nodes having the computing capability required by the service.

Adjustment may be re-selected as a node that minimizes the matching cost among the neighbor nodes of the distributor after selecting the distributor.

If the distribution cost is minimized when all of the neighboring nodes are selected, it is determined that the distributor is the same as the distributor, The execution can be stopped.

According to embodiments, it is possible to provide a service and edge network resource matching technique for supporting the maximum service at the minimum cost in an environment in which the object Internet service is performed on the edge network.

In addition, according to the embodiments, it is possible to use a small amount of network resources through a multi-cast routing path setting considering that data generated in the Internet (IoT) device in an edge network environment is commonly transmitted to various devices So that it can be efficiently embedded by transmitting information to all requested distribution devices.

3 is a diagram illustrating an example of matching between edge network resources and services according to an embodiment.

Referring to FIG. 3, an example of matching between a service and an edge network resource is shown. In order to support a service on a network composed of edge devices, a connection between a source, a distributor, and a destination The network 300 can be formed. And find a distributor of the right location and processing power to properly match the computing resources that will achieve the throughput required by the service.

Here, the selection of an appropriate distributor and the connection between nodes (source nodes 311, 312, destination nodes 331, 332, 333, and distributor nodes 321) It is important to determine the link to minimize the resources to support as much service as possible.

There is a technology for embedding a virtual network in a data sensor. This technique is a method of embedding after confirming one service, embedding another service, and embedding it independently for each service, which is inefficient.

On the other hand, the edge network can efficiently bundle various services together. For example, when a plurality of services are commonly used among information such as a sensor or a camera, a link can be shared in a multi-cast form.

This will be described in more detail below.

According to the embodiments described below, it is possible to provide a technology for matching service and edge network resources to support the maximum service at the minimum cost in an environment in which the Internet (IoT) service on the edge network is performed.

FIG. 4 is a diagram for explaining a service-aware type resource matching method according to an embodiment.

Referring to FIG. 4A, an apparatus for embedding a network in an existing data sensor includes a source 41 for generating data, a distributor 42 for performing a predetermined process on the generated data, and a distributor and a destination 43 through which the data integrated and regenerated by the distributor is delivered.

Here, the data is transferred from a source to a distributor and can be transferred from a distributor to a destination. The arrows represent services and three services are provided in the example.

One source can provide different services. At this time, source based matching can be performed, which is transmitted from a source to a distributor. In this case, it is inefficient to embed independently for each service.

Referring to FIG. 4B, the service-aware resource matching apparatus includes a source 410 for generating data, a distributor 420 for performing a predetermined process on the generated data, and a distributor and a destination 430 through which the merged and regenerated data is delivered by the distributor.

Here, it is important to integrate the services generated from one source into a multicast by grouping the services transmitted from one source. It is good to select the location of the distributor.

Data generated at an Internet (IoT) device (source) may be used in common for various services. Therefore, if a specific service can know which source of data is used to construct a service, resources can be efficiently used through collaboration among services.

In other words, it is possible to transmit information to all requested distribution devices by using a small amount of network resources through a multi-cast routing path setting considering common delivery to various devices. This can be called service-aware type matching.

This type of service-aware matching can be divided into the following two steps.

One is source-based embedding.

In this step, each service collects information about which source data is requested, and based on this, it is possible to determine the location of a distributor that can use the link resources to the minimum.

The other is a service based embedding step.

In this step, the distributor can find the optimal distributor for efficiently delivering the processed and regenerated service data to all the service subscription devices.

The service-aware type matching method is described below.

Service based matching may be performed.

For each service, you can: You can find connections that connect all of the destination nodes defined for each service at a minimum cost. Destination nodes are connected in a tree form, and they can be grouped into one super node to create a DST node. At this time, the binary links to the DST node can maintain all the links that are connected to the existing tree.

Thereafter, a distributor can be selected. More specifically, all the nodes having the computing capability required by the service and all the sources required by the service and a distributor positioned at a minimum cost to the DST node can be selected.

After collecting the services, collecting the services from the same source and forming the multicast tree in the same way, an efficient network can be formed.

Next, source based matching may be performed.

Based on each source node, you can do the following: You can find connections that connect both the source node and the nodes that need information from that source.

Adjustment can be performed by finely moving and optimizing the position of the distributor in order to additionally obtain a multi-cast effect. Here, a multi-cast effect may mean an effect of saving cost by transmitting common information through a common path.

Local greedy update is described in more detail by way of example.

For each distributor you can do the following:

The distributor selection can be shifted to the node that minimizes the matching cost among the neighbor nodes of the previously selected distributor.

The above comparison and re-selection are repeated for all distributors, and the algorithm can be stopped if all the distributors are in a state where the matching cost is minimized compared to when their neighbor nodes are selected.

Table 1 shows an algorithm for performing a comparison and re-selection of a distributor.

[Table 1]

Here, the least cost path is a solution to the Steiner tree problem, and various algorithms exist and can be easily solved by applying it. Here, the Steiner tree problem can be solved by obtaining the sum of the minimum distances at four or more points (Non-Patent Document 1).

5 is a flowchart illustrating a service-aware type resource matching method for an object Internet service request in an edge network environment according to an exemplary embodiment.

Referring to FIG. 5, in the edge network environment according to an exemplary embodiment, a service-aware type resource matching method for a request for an Internet service is performed by a distributor selected from a source for generating data, A step 530 of delivering the regenerated data to the distributor, a step 540 of producing the regenerated data through processing at the distributor using the collected data, and a step 540 of transferring the regenerated data from the distributor to the destination (Step 550).

A step 510 of creating a single super node by grouping the nodes of a destination in a tree form before performing a service based matching that transfers regenerated data to a destination in a distributor, And a step (520) of selecting a distributor based on the locations of the generated supernodes and the sources requiring services among the nodes having the computing capability required by the service.

The method may further include a step 560 of re-selecting a distributor as a node that minimizes a matching cost among neighbor nodes of the distributor after selecting a distributor.

According to the embodiments, by integrating service requests (that is, virtual network requests) and actively utilizing the parts that can reduce costs in cooperation with each other, it is possible to reduce costs for embedding the same service and efficiently use network resources have. On the other hand, in the past, when the service request is received, the services are embedded independently without considering the relation of the services.

Hereinafter, a service-aware type resource matching method for an object Internet service request in an edge network environment according to an embodiment will be described in more detail.

The service-aware type resource matching method for a request for an object Internet service in an edge network environment according to an embodiment of the present invention uses a service-aware type resource matching apparatus for an object Internet service request in an edge network environment according to another embodiment . In the edge network environment according to another embodiment, the service-aware type resource matching apparatus for the object Internet service request includes a source, a destination, a distributor, a first data transmission unit, and a second data transmission unit Lt; / RTI > According to an embodiment of the present invention, a service-aware type resource matching apparatus for an object Internet service request in an edge network environment may further include a distributor selection unit and an adjustment unit.

In step 510, the distributor selection unit selects the nodes of the destination that follow the tree in the form of a tree before performing service-based matching, which conveys the regenerated data to the destination in the distributor. You can create one super node by bundling it.

Thereafter, in step 520, the distributor selecting unit selects a distributor in consideration of the sources of the service requiring the service among the nodes having the computing capability required by the service and the location of the generated super node can do.

Here, data can be generated from a source and transmitted to a destination through a distributor, which can be defined as a service.

The distributor selection unit selects a distributor located at a location where the sum of the distances between the sources requiring service and the location of the generated super node is the smallest, (Service based matching).

For example, the distributor selection department can select a distributor based on the algorithm of the Steiner tree problem.

In step 530, the first data transfer unit may transfer data from one source generating data to a distributor selected from each service.

More specifically, the first data transmission unit may multicast services provided by one source using a multicast tree algorithm.

At step 540, a distributor may use the collected data to produce the regenerated data through processing.

In step 550, the second data transfer unit may deliver the regenerated data to the destination in the distributor.

More specifically, the second data transfer unit may multicast services provided by one distributor using a multicast tree algorithm.

In step 560, the Adjustment may reselect the distributor to a node that minimizes the matching cost among the neighbor nodes of the distributor after selecting the distributor . Here, the adjustment may be performed after selecting the distributor at step 520.

Adjustment is a process that iteratively performs a process of re-selecting a distributor using an algorithm for all distributors, so that all distributors can use matching costs The algorithm execution can be stopped.

For example, the Adjustment may reselect the distributor through an algorithm that performs a comparison and re-selection of the distributor of Table 1. [

According to embodiments, it is possible to provide a service and edge network resource matching technique for supporting the maximum service at the minimum cost in an environment in which the object Internet service is performed on the edge network.

According to embodiments of the present invention, it is possible to transmit data requested by a small amount of network resources through a multi-cast routing path setting considering that data generated in an Internet (IoT) device in an edge network environment is commonly transmitted to various devices By providing information to all distribution devices, it is possible to provide a service-aware resource matching method and system for Internet Internet (IoT) service requests in an edge network environment that is efficiently embedded.

As industries such as Internet of Objects (IoT) and cloud computing rapidly develop, the present invention can be widely used in the field of these industries. Network administrators manage a network of many edge devices. The edge network is composed of a number of Internet (IoT) devices and networking equipment. In some cases, the edge network is linked with the central cloud to support the service. When actually supporting these services, determining what resources to use and how to support them is an important issue that is directly related to the efficiency of network use and the revenue of the network administrator. Accordingly, a company that manages an edge network can be used in a form in which the present invention is applied to an actual network.

In this case, traffic on the network can be effectively reduced by appropriately matching resources according to service characteristics using edge network resources in order to handle the demand of increasing Internet Internet (IoT) service, And can contribute to the development of service providing technology.

The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the apparatus and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, controller, arithmetic logic unit (ALU), digital signal processor, microcomputer, field programmable array (FPA) A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing apparatus may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device As shown in FIG. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.

The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (15)

A service-aware resource matching method for a request for Internet service in an edge network environment,
Transferring data from one source for generating data to a distributor selected from each service;
Producing the regenerated data by processing at the distributor using the collected data; And
Transferring regenerated data to a destination in the distributor;
A method of resource-matching a service-aware type for an object Internet service request in an edge network environment. The method according to claim 1,
Before performing service-based matching to transfer data regenerated as a destination in the distributor, a node is connected to a destination node in a tree form to create one super node step; And
A step of selecting a distributor considering sources of the service requiring the service among the nodes having the computing capability required by the service and the location of the generated super node
The method comprising the steps of: receiving a service request from a service provider; 3. The method of claim 2,
The step of selecting a distributor based on sources of the service requiring the service and the location of the generated super node among the nodes having the computing capability requested by the service,
A distributor located at a location where the sum of the distances between the sources requiring the service and the location of the generated super node is the smallest and can reach the minimum cost is selected and the service based matching )
The method comprising the steps of: receiving a service request from a service provider; The method according to claim 1,
The step of transferring data from one source generating the data to a distributor selected in each service comprises:
Data is generated from the source and transmitted to the destination through the distributor is defined as one service and services provided from one source are defined as a multicast tree algorithm Multicast using
The method comprising the steps of: receiving a service request from a service provider; The method according to claim 1,
The step of delivering regenerated data to a destination in the distributor may include:
Wherein data is generated from the source and transmitted to the destination through the distributor is defined as a service and services provided from one distributor are classified into a multicast tree algorithm To multicast using
The method comprising the steps of: receiving a service request from a service provider; 3. The method of claim 2,
Re-selecting a distributor as a node that minimizes a matching cost among neighbor nodes of the distributor after selecting the distributor;
The method comprising the steps of: receiving a service request from a service provider; The method according to claim 6,
The step of re-directing a distributor to a node that minimizes a matching cost among neighbor nodes of the distributor,
If the distribution cost is minimized when all of the neighboring nodes are selected, it is determined that the distributor is the same as the distributor, To stop performing
The method comprising the steps of: receiving a service request from a service provider; 1. A service-aware resource matching apparatus for an Internet service request in an edge network environment,
A source for generating data;
A distributor for generating regenerated data using the data collected from the source; And
A destination to which the regenerated data is delivered from the distributor,
/ RTI >
Data is generated from the source and transmitted to the destination through the distributor is defined as a service and a distributor selected from the source to the service Wherein the multicast data is multicasted to the object-based Internet service. 9. The method of claim 8,
The distributor,
Prior to service-based matching, which transfers data regenerated as a destination, one super node is created by grouping the nodes of a destination in a tree form, Which is selected in consideration of the sources requiring the service among the nodes having the computing capability and the position of the generated super node
Wherein the service-aware type resource matching device is configured to determine whether a service is to be performed in the edge network environment. 9. The method of claim 8,
The source multicasts services provided by one source using a multicast tree algorithm,
The distributor multicasts services provided by one of the distributors using a multicast tree algorithm
Wherein the service-aware type resource matching device is configured to determine whether a service is to be performed in the edge network environment. 9. The method of claim 8,
After the distributor is selected, a distributor is re-selected as a node that minimizes a matching cost among neighbor nodes of the distributor, and all distributors are selected using an algorithm, the distributor repeats the process of reassigning the distributor. When all the distributers are in a state where the matching cost is minimized as compared with when the neighboring nodes are selected, adjustment is performed to stop the algorithm execution.
Wherein the service-aware type resource matching apparatus further comprises: 1. A service-aware resource matching apparatus for an Internet service request in an edge network environment,
A source for generating data;
A distributor for generating regenerated data using the data collected from the source;
A destination to which the regenerated data is delivered in the distributor;
A first data transmission unit for multicasting services provided by one source using a multicast tree algorithm; And
A second data transfer unit for multicasting services provided by one of the distributors using a multicast tree algorithm,
Lt; / RTI >
Wherein data is generated from the source and is delivered to the destination through the distributor is a service. The method of claim 1, wherein, in the edge network environment, Matching device. 13. The method of claim 12,
Before performing service-based matching for transferring regenerated data to a destination in the distributor, a single super node is created by grouping the nodes of the destination in a single tree form A distributor selecting unit for selecting a distributor considering sources of the service requiring the service among the nodes having the computing capability required by the service and the location of the generated super node,
Wherein the service-aware type resource matching apparatus further comprises: 14. The method of claim 13,
The distributor selecting unit selects,
A distributor located at a location where the sum of the distances between the sources requiring the service and the location of the generated super node is the smallest and can reach the minimum cost is selected and the service based matching )
Wherein the service-aware type resource matching device is configured to determine whether a service is to be performed in the edge network environment. 13. The method of claim 12,
After the distributor is selected, a distributor is re-selected as a node that minimizes a matching cost among neighbor nodes of the distributor, and all distributors are selected using an algorithm, the distributor repeats the process of reassigning the distributor. When all the distributers are in a state where the matching cost is minimized as compared with when the neighboring nodes are selected, adjustment is performed to stop the algorithm execution.
Wherein the service-aware type resource matching apparatus further comprises:

Images