KR102032931B1 - Method and system for allocating resource - Google Patents

Abstract

The present invention relates to a method of allocating a resource to a random user terminal. The method includes: a step in which a module of a virtual mobile communication network operator collects channel information allocated to a plurality of different user modules subscribing a service provided by the virtual mobile communication network operator when receiving a data processing request signal from a random first user terminal; a step in which the operator module transmits costs for every available virtual resource to the first user terminal by calculating the costs based on the channel information; a step in which the first user terminal generates a priority list about virtual resources by using the costs received from the operator module; a step in which the first user terminal identifies a first virtual resource which has the highest priority in the list and transmits a resource allocation request signal for the first virtual resource to the operator module; and a step in which the operator module allocates the first resource to the first user terminal by using information of the first virtual resource included in the resource allocation request signal received from the first user terminal. Therefore, the present invention is capable of minimizing a time delay for work while protecting a mobile edge computing server.

Description

Resource allocation method and system {METHOD AND SYSTEM FOR ALLOCATING RESOURCE}

The present invention relates to a method and system for allocating resources, and more particularly, to a method and system for allocating resources to enable a user terminal to use a virtual wireless network.

As the demand for the use of data traffic, which is rapidly increasing due to the recent spread of smartphones, mobile operators are making facility and technology investments to accommodate data traffic. In accordance with this trend, a method of providing a mobile communication service by installing a micro base station indoors or outdoors to access a mobile communication core network has been proposed.

Mobile edge computing technology, one of the promising technologies in the next generation wireless network field, is a technology that extends computing by using edge computing functions. More specifically, Mobile Edge Computing (MEC) is a technology that processes data in real time on a server located in close proximity to a user who wants to use a communication service. Can provide. Systems using MECs can provide computing services to mobile devices anytime, anywhere through powerful computing capabilities.

The conventional technology for the mobile edge computing technology is a technology for distributing traffic in the network of Korea Patent Publication No. 10-2017-0044926, and establishes a traffic routing path based on access information and thereby controls mobile traffic in an environment. Provides a method for controlling edge computing. Such a conventional technique can optimize the route of traffic to quickly control traffic processing, but has a disadvantage in that it is difficult to accommodate a rapidly increasing data traffic.

Disclosure of Invention The present invention is to solve the above-described problem, and an object of the present invention is to allocate data to a mobile edge computing server using frequency sharing technology to accommodate data traffic.

In addition, an object of the present invention is to allocate a virtual mobile network operator module to the user terminal by virtualizing the resources for the mobile edge computing server and radio resources based on the unlicensed frequency.

In addition, an object of the present invention is to solve the NP-difficulty optimization problem through the virtual mobile network operator module, and to minimize the latency of the operation while protecting the mobile edge computing server.

Another object of the present invention is to provide a communication between a user terminal and a mobile edge computing server by renting a virtual resource through a virtual mobile network operator module.

In accordance with an aspect of the present invention, there is provided a method for allocating a resource to an arbitrary user terminal, wherein the module of the virtual mobile network operator receives the data processing request signal from any first user terminal. Collecting channel information allocated to a plurality of other user modules subscribed to a service provided by the service provider, and the operator module calculates a cost of all available virtual resources by using the channel information and transmits the cost to the first user terminal. The first user terminal generates a priority list for the virtual resource using the cost received from the operator module, and the first user terminal selects the first virtual resource having the highest priority from the list. Identify a resource allocation request signal for the first virtual resource. Transmitting to the operator module, the operator module allocates the first virtual resource to the first user terminal by using the information of the first virtual resource included in the resource allocation request signal received from the first user terminal. Characterized in that it comprises a step to.

In addition, the data processing request signal is characterized in that it comprises the size of the data.

Furthermore, the channel information includes information about a virtual resource allocated to any user terminal, and the virtual resource includes a mobile edge computing server and a subchannel.

In addition, the priority list is characterized in that the lower the cost, the higher the priority.

Further, when the operator module allocates the first virtual resource to the first user terminal, when the resource allocation request signal is received from the first user terminal, the operator module calculates a network benefit of the first virtual resource and the first user. A first determination step of identifying a second user terminal with the maximum network benefit among the terminal and the plurality of other user terminals, and determining whether the second user terminal is the same as the first user terminal, the first virtual resource In the second determination step of determining whether there is a calculation capacity to perform the data processing of the first user terminal, the mobile edge computing server (or channel) included in the first virtual resource is unassigned A third determination step of determining whether the first user terminal is in a state of not being allocated another virtual resource; If the first to fourth determination step is satisfied, the first virtual resource is determined to be suitable; otherwise, the fifth virtual decision step includes determining that the first virtual resource is inappropriate. If it is determined that the resource is inappropriate, characterized in that for transmitting the resource allocation reject signal to the first user terminal.

The first user terminal receiving the resource allocation reject signal may transmit a resource allocation request signal for a second virtual resource having a higher priority next to the first virtual resource to the operator module.

Furthermore, the present invention is a system in which a virtual mobile network operator module allocates resources to an arbitrary user terminal, and collects channel information allocated to a plurality of other user terminals subscribed to a service provided by the virtual mobile network operator, respectively. An operation unit for calculating the costs of all available virtual resources using the information, any one of a data processing request signal or a resource allocation request signal for the first virtual resource is received from any first user terminal, and the cost is calculated. A communication unit for transmitting to the user terminal 1, an allocation unit for allocating the first virtual resource to the first user terminal by using the information of the first virtual resource included in the resource allocation request signal, the first virtual resource In the priority list generated by the first user terminal using the cost In other words, the virtual resource is the highest priority.

In addition, the data processing request signal is characterized in that it comprises the size of the data.

Furthermore, the channel information includes information about a virtual resource allocated to any user terminal, and the virtual resource includes a mobile edge computing server and a subchannel.

In addition, the priority list is characterized in that the lower the cost, the higher the priority.

In addition, the allocator determines whether the first virtual resource is in an assignable state to the first user terminal, and determines whether to allocate the first virtual resource to the first user terminal according to a determination result of the determination unit. The apparatus may further include an allocation controller configured to allocate the first virtual resource to the first user terminal.

The determination unit may further calculate a network benefit of the first virtual resource, identify a second user terminal of which the network benefit is the maximum among the first user terminal and the plurality of other user terminals, and wherein the second user terminal determines the network benefit. A first determination unit that determines whether the first user terminal is the same; a second determination unit that determines whether there is an arithmetic capacity to perform data processing of the first user terminal in the first virtual resource; and the first determination unit A third determination unit determining whether a mobile edge computing server (or channel) included in a virtual resource is not allocated to the other user terminal, and determining whether the first user terminal is allocated another virtual resource If all of the conditions of the fourth determination unit and the first to fourth determination units are satisfied, the first virtual resource is determined to be suitable; Surface and in that it comprises a fifth judging unit to judge as irrelevant for the first virtual resource to one aspect.

According to the present invention as described above, it is possible to allocate data traffic to the mobile edge computing server by using a frequency sharing technology.

In addition, according to the present invention, the virtual mobile communication network operator module may virtualize the resources for the mobile edge computing server and the radio resources based on the unlicensed frequency and allocate them to the user terminal.

In addition, the present invention can solve the NP-difficult optimization problem through the virtual mobile network operator module, and minimize the latency of the operation while protecting the mobile edge computing server.

In addition, the present invention can provide communication between the user terminal and the mobile edge computing server by renting a virtual resource through the virtual mobile network operator module.

1 is a diagram showing the overall configuration of a resource allocation system according to an embodiment of the present invention.
2 is a diagram illustrating a configuration of a virtual mobile network operator module according to an embodiment of the present invention.
3 is a view for explaining a resource allocation method according to an embodiment of the present invention.
4 is a diagram illustrating a method of determining suitability of a virtual resource for resource allocation according to an embodiment of the present invention.
5 is a table showing a simulation result of a resource allocation system according to an embodiment of the present invention.

The above objects, features, and advantages will be described in detail with reference to the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. In describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description will be omitted.

The same reference numerals in the drawings are used to indicate the same or similar components, all combinations described in the specification and claims may be combined in any way. And unless specified otherwise, reference to the singular may include one or more, and reference to the singular may also include the plural expression.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting. Singular expressions as used herein may also be intended to include the plural meanings, unless the context clearly indicates otherwise. The term "and / or," "and / or" includes any and all combinations of the items listed therein. The terms "comprising", "comprising", "comprising", "comprising", "having", "having", and the like have implicit meanings, and as such, these terms are defined by their features, integers, It specifies steps, actions, elements, and / or components and does not exclude the presence or addition of one or more other features, integers, steps, actions, elements, components, and / or groups thereof. The steps, processes, and operations of a method described herein should not be construed as necessarily in their particular order as discussed or illustrated, unless the order of execution is specifically determined. . It should also be understood that additional or alternative steps may be used.

In addition, each component may be implemented as a hardware processor, each of the above components may be integrated into a single hardware processor, or the above components may be combined with each other to be implemented as a plurality of hardware processors.

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

1 is a diagram showing the overall configuration of a resource allocation system according to an embodiment of the present invention. Referring to FIG. 1, the resource allocation system may include a virtual mobile network operator module 10, one or more field base stations 20, and one or more user terminals 30. The virtual mobile network provider (MVNO) 10 refers to a company that rents a communication network from a mobile network operator (network operator) having a mobile communication network and provides an independent mobile communication service. In the case of a virtual mobile network operator in Korea, a mobile communication service may be provided to a user terminal by renting a communication network from a mobile communication network operator of SKT, KT, LG U +. The virtual mobile network operator module 10 may provide a data traffic distribution service to subscriber users (SUE) 30 subscribed to a service provided by the virtual mobile network operator. More specifically, the virtual mobile network operator module 10 virtualizes a resource for a mobile edge computing server 25 included in one or more field base stations 20 and a radio resource based on an unlicensed frequency to the user terminal 30. By allocating, data traffic distribution service can be provided.

및

을 이용할 수 있다. 이 때,

은 사용자 단말에 할당될 {모바일 에지 컴퓨팅 서버(25), 서브 채널}의 인덱스를 의미하고,

은 사용자 단말에 할당된 모바일 에지 컴퓨팅 서버의 CPU 주기(cycle)를 의미한다. 또한 가상 이동 통신망 사업자 모듈(10)은 모바일 에지 컴퓨팅 서버(25)를 사용자 단말(30)에 할당하기 위하여 이미 모바일 에지 컴퓨팅 서버(25)를 할당 받은 사용자 단말(40)에 대한 정보를 이용할 수 있다.When the virtual mobile network operator module 10 receives a data processing request signal from the user terminal 30, the virtual mobile network operator module 10 rents one or more subchannels from a macro-cell provider to the mobile edge computing server 25. By assigning to 30, the offload service can be provided. Macro-cell is a relatively large cell within a radius of 20 km and can be used for a high power and high capacity base station when compared to a small cell. In this process, the virtual mobile network operator terminal 10 is a resource virtualized by the virtual mobile network operator module 10 to allocate the mobile edge computing server 25 to the user terminal 30.

And

Can be used. At this time,

Means an index of {mobile edge computing server 25, subchannel} to be allocated to the user terminal,

Means a CPU cycle of the mobile edge computing server allocated to the user terminal. In addition, the virtual mobile network operator module 10 may use information about the user terminal 40 that has already been assigned the mobile edge computing server 25 to assign the mobile edge computing server 25 to the user terminal 30. .

2 is a diagram illustrating a configuration of a virtual mobile network operator module according to an embodiment of the present invention.

The virtual mobile network operator module 10 may allocate a channel for using a mobile edge computing server and a mobile edge computing server to process data according to a data processing request signal received from an arbitrary user terminal. 2, the virtual mobile network operator module may include a calculator 100, a communicator 200, and an allocator 300.

The calculating unit 100 collects channel information allocated to a plurality of other user modules subscribed to services provided by the virtual mobile network operator module, and uses the channel information on all virtual resources available to the virtual mobile network operator module. You can calculate the cost. Virtual resources may include mobile edge computing servers and subchannels. The channel information may include information about a virtual resource allocated to the user terminal. In addition, the plurality of other user terminals may refer to all user terminals assigned to any one of the virtual resources that the virtual mobile network operator module can provide.

The communication unit 200 receives one of a data processing request signal and a server allocation request signal from an arbitrary user terminal (hereinafter referred to as a first user), and calculates a cost for all virtual resources calculated by the operation unit 100. Can be sent to. More specifically, when the communication unit 200 receives a data processing request signal from the first user terminal, the communication unit 100 may calculate the cost for the virtual resource and transmit the calculated cost to the first user terminal.

When the first user terminal receives the cost from the virtual mobile network operator module, the first user terminal may generate a priority list for the virtual resource. Virtual resources of the priority list may have higher priority at lower costs. The first user terminal may identify the first virtual resource having the highest priority in the generated priority list and transmit a resource allocation request signal for the first virtual resource to the virtual mobile network operator module. Therefore, the communication unit 200 may receive a resource allocation request signal for the first virtual resource identified by the first user terminal in the priority list.

The allocator 300 may allocate the first virtual resource to the first user terminal by using the information of the first virtual resource included in the resource allocation request signal received from the first user terminal. More specifically, the allocator 300 may include the first determiner 310, the second determiner 320, the third determiner 330, the fourth determiner 340, and the fifth determiner 350. The method may further include determining whether the first virtual resource is in an assignable state to the first user terminal, and allocate the first virtual resource to the first user terminal through the allocation controller 360.

The first determiner 310 may calculate a network benefit for the first virtual resource. The first determiner 310 may calculate a network benefit using Equations 1 to 3.

와

는 상수를,

은 수학식 2를 통해 연산된 시간 지연을 통해 얻어지는 이익을,

는 데이터를 처리하는 데 필요한 연산 능력을 의미할 수 있다. 또한

는 제1 가상 리소스에 속한 모바일 에지 컴퓨팅 서버의 전력을,

는 제1 가상 리소스에 속한 서브 채널에 대한 이익을,

는 상기 서브 채널의 간섭 전력을 의미할 수 있다. 나아가

은 상기 모바일 에지 컴퓨팅 서버의 연산 능력을 의미하고,

는 제1 가상 리소스가 어떤 사용자 단말에 할당되었는 지를 나타낼 수 있다. 보다 구체적으로

는 제1 가상 리소스가 어떤 사용자 단말에 할당되었으면 1의 값을, 그렇지 않으면 0의 값을 가질 수 있다. Equation 1 may be an NP-conflict problem. In describing the parameters of Equation 1,

Wow

Is a constant,

Is the benefit obtained from the time delay computed through Equation 2,

May refer to the computational power required to process the data. Also

Power of the mobile edge computing server belonging to the first virtual resource,

Is a benefit for the sub-channel belonging to the first virtual resource,

May mean interference power of the subchannel. Furthermore

Means the computing power of the mobile edge computing server,

May indicate to which user terminal the first virtual resource is allocated. More specifically

May have a value of 1 if the first virtual resource is allocated to a user terminal, and a value of 0 otherwise.

은 연산된 값의 크기를 의미하고,

은 제1 사용자 단말의 데이터의 전송률을 의미할 수 있다.In describing the parameters of Equation 2,

Means the magnitude of the computed value,

May mean a transmission rate of data of the first user terminal.

는 상기 서브 채널의 대역폭을 의미하고,

는 상기 서브 채널이 속한 모바일 에지 컴퓨팅 서버의 간섭 정도를 의미하며,

는 제1 사용자 단말과 상기 서브 채널이 속한 가상 리소스 사이의 이득을 의미할 수 있다.In describing the parameters of Equation 3,

Means bandwidth of the sub-channel,

Denotes the degree of interference of the mobile edge computing server to which the sub-channel belongs,

May mean a gain between a first user terminal and a virtual resource to which the subchannel belongs.

The second determination unit 320 may determine whether the current first virtual resource can process data of another user terminal. More specifically, the second determiner 320 may determine whether data can be processed using Equation 4.

는 제1 가상 리소스에 포함된 모바일 에지 컴퓨팅 서버(또는 채널)가 동시에 처리 가능한 연산량을 의미할 수 있다. 즉 제2 판단부(320)는 제1 가상 리소스가 제1 사용자 단말의 데이터 처리를 수행할 여유의 연산 용량이 있는 지를 판단할 수 있다.Of equation (4)

May mean an amount of computation that the mobile edge computing server (or channel) included in the first virtual resource can process at the same time. That is, the second determination unit 320 may determine whether the first virtual resource has a calculation capacity of a margin for performing data processing of the first user terminal.

The third determiner 330 may determine whether the mobile edge computing server (or channel) included in the first virtual resource is allocated to another user terminal using a virtual mobile communication network service. The third determiner 330 may determine whether to allocate the mobile edge computing server (or channel) included in the first virtual resource using Equation 5.

The fourth determination unit 340 may determine whether the first user terminal has been allocated another virtual resource. The fourth determination unit 340 may determine whether to allocate another virtual resource to the first user terminal using Equation 6.

The fifth determination unit 350 is a second network that maximizes the network benefits for the first virtual resource for all user terminals assigned to any one of the virtual resources that can be provided by the virtual mobile network operator module as well as the first user terminal. The user terminal may be identified, and it may be determined whether the second user terminal is the same as the first user terminal.

The fifth determination unit 350 may be configured such that the second user terminal having the maximum network benefit for the first virtual resource is the same as the first user terminal, and the first virtual resource is free to perform data processing of the first user terminal. If there is a computing capacity, and the mobile edge computing server (or channel) included in the first virtual resource is not assigned to another user terminal and the first user terminal determines that no virtual resource is allocated, the first user terminal The allocation of the first virtual resource to may be determined to be appropriate.

In addition, the fifth determination unit 350 may be configured such that the second user terminal having the maximum network benefit for the first virtual resource is not the same as the first user terminal, and the first virtual resource may perform data processing of the first user terminal. If there is no spare computing capacity, or if the mobile edge computing server (or channel) included in the first virtual resource is allocated to another user terminal or if the first user terminal is allocated another virtual resource, the first user It may be determined that the allocation of the first virtual resource to the terminal is inappropriate.

The allocation controller 360 may determine whether to allocate the first virtual resource to the first user terminal according to the determination result of the fifth determination unit 350, and allocate the first virtual resource to the first user terminal. In more detail, the allocation controller 360 may allocate the first virtual resource to the first user terminal when the fifth determination unit 350 determines that the allocation of the first virtual resource to the first user terminal is appropriate. .

However, if the fifth determination unit 350 determines that the allocation of the first virtual resource to the first user terminal is inappropriate, the allocation control unit 360 determines that the communication unit 200 provides the resource for the first virtual resource to the first user terminal. Transmit a reject signal. In addition, the fifth determination unit 350 may allocate the first virtual resource to the second user terminal when the second user terminal having the maximum network benefit for the first virtual resource is not the same as the first user terminal. .

Upon receiving the resource allocation rejection signal for the first virtual resource from the virtual mobile network operator module, the first user terminal sends an allocation request signal for the second virtual resource having the highest priority next to the first virtual resource to the virtual mobile network operator module. Can transmit

Hereinafter, a resource allocation method according to an embodiment of the present invention will be described with reference to FIGS. 3 to 4. In the description of the resource allocation method, detailed embodiments overlapping with the aforementioned resource allocation system may be omitted.

3 is a view for explaining a resource allocation method according to an embodiment of the present invention. Referring to FIG. 3, an arbitrary user terminal (hereinafter referred to as a first user terminal) may transmit a data processing request signal to a virtual mobile network operator module (S100). In this case, the first user terminal may be one of user terminals subscribed to a service provided by the virtual mobile network operator. In addition, the virtual mobile network operator module may use the size of the data included in the data processing request signal to calculate the network benefit.

When receiving the data processing request signal, the virtual mobile network operator module may collect channel information of a plurality of other user terminals subscribed to the service (S200). The plurality of other user terminals refers to all user terminals assigned to any one of all virtual resources that the virtual mobile network operator module can provide. Virtual resources may include mobile edge computing servers and subchannels. The channel information may include information about virtual resources allocated to each of the plurality of other user terminals. In addition, the plurality of other user terminals may refer to all user modules assigned to any one of virtual resources that the virtual mobile network operator module can provide.

The virtual mobile communication network operator module may calculate costs for all available virtual resources using the collected one or more channel information (S300).

The virtual mobile network operator module may transmit the calculated cost for all virtual resources to the first user terminal (S350).

When the first user terminal receives the costs for all the virtual resources from the virtual mobile network operator module, the first user terminal may generate a priority list for the virtual resources (S400). The priority list may be set to have a higher priority as the resource cost decreases.

The first user terminal may identify a first virtual resource having the highest priority in the generated priority list (S500) and transmit a resource allocation request for the first virtual resource to the virtual mobile network operator module (S550).

The virtual mobile network operator module that receives the resource allocation request for the first virtual resource from the first user module may determine whether the first virtual resource satisfies the allocation condition. More specifically, the first virtual resource may be allocated to the first user terminal only if four conditions are satisfied.

Referring to FIG. 4, first, a virtual mobile network operator module may calculate a network benefit for a first virtual resource. The virtual mobile network operator module may calculate the network benefit for the first virtual resource using equations 1 to 3 described in the description of FIG. 2.

Furthermore, the virtual mobile network operator module is a second user terminal that maximizes network benefits for the first virtual resource for all user terminals assigned to any one of the virtual resources provided by the virtual network operator module as well as the first user terminal. It may be identified (S610).

In addition, the virtual mobile network operator module may determine whether the current first virtual resource can process data of another user terminal (S620). This can be determined using Equation 4 described in the description of FIG. 2. That is, it may be determined whether the first virtual resource has a calculation capacity of a margin capable of processing data of the first user terminal.

Furthermore, the virtual mobile network operator module may determine whether the mobile edge computing server (or channel) included in the first virtual resource is allocated to another user terminal using a service provided by the virtual mobile network operator (S630). This may be determined using Equation 5 described in the description of FIG. 2.

In addition, the virtual mobile network operator module may determine whether the first user terminal has been allocated another virtual resource (S640). This can be determined using Equation 6 described in the description of FIG. 2.

As described above, when the virtual mobile communication network operator module determines the state of the first virtual resource by applying four conditions, the virtual mobile communication network operator module may determine whether to allocate the first virtual resource to the first user terminal (S650). In more detail, the virtual mobile network operator module may process data of another user terminal, whether the second user terminal is the same as the first user terminal, the second user terminal having the maximum network benefit for the first virtual resource. Whether the mobile edge computing server (or channel) included in the first virtual resource is assigned to another user terminal using the virtual mobile network service, and the mobile edge computing server (or channel) included in the first virtual resource. ) May be allocated to another user terminal using a virtual mobile communication network service.

The second user terminal having the maximum network benefit for the first virtual resource is the same as the first user terminal, the first virtual resource has a computing capacity of a margin for performing data processing of the first user terminal, and the first virtual resource. If the mobile edge computing server (or channel) included in the resource is not assigned to another user terminal, and the first user terminal is not assigned any virtual resource, the virtual mobile network operator module may be configured to assign the first user terminal to the first user terminal. 1 Virtual resources can be allocated.

However, the second user terminal whose network benefit for the first virtual resource is the maximum is not the same as the first user terminal, and the first virtual resource does not have the computing capacity of the margin for performing the data processing of the first user terminal, or If the mobile edge computing server (or channel) included in the 1 virtual resource is assigned to another user terminal or if the first user terminal is assigned to another virtual resource, the virtual mobile network operator module determines that It may be determined that the allocation to the first virtual resource is inappropriate, and may transmit a resource allocation reject signal for the first virtual resource to the first user terminal.

Furthermore, the virtual mobile network operator module may allocate the first virtual resource to the second user terminal when the second user terminal whose network benefit for the first virtual resource is not the same as the first user terminal.

Upon receiving the resource allocation rejection signal for the first virtual resource, the first user terminal may transmit an allocation request signal for the second virtual resource having a higher priority next to the first virtual resource to the virtual mobile network operator module.

,

,

로 설정할 수 있다. 채널 이득은 독립 항등 분포(independent and Identically Distirbuted, i.i.d.) 중 레일레이 랜덤 변수(Rayleigh random variable)를 이용하여 추정될 수 있다. 레일레이 랜덤 변수는 평균 값인

(

=15m 거리에서의 기준 채널 이득)을 평균 값으로 할 수 있다. 또한

,

,

,

,

,

으로 설정할 수 있다. 나아가 최적의 격차를 추정하기 위하여

즉, UB-VRA를 완화한 후, cvxpy를 이용하여 상한선을 식별할 수 있다. UB-VRA는

를 완화하고 cvxpy를 적용하는 데 있어 최적화 문제를 해결하기 위한 솔루션이고, cvxpy는 중앙 집중식으로 최적화 문제를 이상적으로 해결하기 위한 방법을 찾는 도구이다.5 is a table showing a simulation result of a resource allocation system according to an embodiment of the present invention. For the simulation, limit 5 field base stations, 5 users, and 10 subchannels.

,

,

Can be set to The channel gain may be estimated using a Rayleigh random variable among independent and Identically Distirbuted (iid). Rayleigh random variables are mean values

(

= Reference channel gain at a distance of 15 m) can be taken as an average value. Also

,

,

,

,

,

Can be set. Furthermore, to estimate the optimal gap

That is, after relaxing the UB-VRA, the upper limit can be identified using cvxpy. UB-VRA

Is a solution for solving optimization problems in mitigating and applying cvxpy, and cvxpy is a tool to find ways to ideally solve optimization problems centrally.

It can also be compared to G-VRA, one of the greedy algorithms.

Referring to FIG. 5, it can be seen that the resource allocation system closes the upper limit of the NP-disruption problem. It also shows better performance than G-VRA algorithm.

In conclusion, the resource allocation system may select a mobile edge computing server and a subchannel to allocate virtual resources to the user terminal in order to provide an offload service to the user terminal.

Embodiments of the present invention disclosed in the specification and drawings are only specific examples to easily explain the technical contents of the present invention and aid the understanding of the present invention, and are not intended to limit the scope of the present invention. It will be apparent to those skilled in the art that other modifications based on the technical idea of the present invention can be carried out in addition to the embodiments disclosed herein.

Claims (12)

In the method for allocating resources to any user terminal,
Collecting, by the module of the virtual mobile network operator, channel information allocated to a plurality of other user modules subscribed to a service provided by the virtual mobile network operator, when a data processing request signal is received from any first user terminal;
Calculating, by the operator module, all costs of all available virtual resources using the channel information and transmitting them to the first user terminal;
Generating, by the first user terminal, a priority list for a virtual resource using the cost received from the operator module;
Identifying, by the first user terminal, the first virtual resource having the highest priority in the list, and transmitting a resource allocation request signal for the first virtual resource to the operator module;
The operator module includes the step of allocating the first virtual resource to the first user terminal by using the information of the first virtual resource included in the resource allocation request signal received from the first user terminal. .
The method of claim 1,
The data processing request signal includes a size of data.
The method of claim 1,
The channel information includes information on a virtual resource allocated to any user terminal, and the virtual resource includes a mobile edge computing server and a subchannel.
The method of claim 1,
The priority list is a resource allocation method, characterized in that the lower the cost, the higher the priority.
The method of claim 1,
The operator module assigning a first virtual resource to the first user terminal,
When the resource allocation request signal is received from the first user terminal, a network benefit of the first virtual resource is calculated, and a second user terminal of which the network benefit is maximum among the first user terminal and the plurality of other user terminals is calculated. A first determining step of identifying and determining whether the second user terminal is the same as the first user terminal;
A second judging step of judging whether there is an arithmetic capacity to perform data processing of the first user terminal in the first virtual resource;
A third determining step of determining whether a mobile edge computing server (or channel) included in the first virtual resource is in an unallocated state;
A fourth determination step of determining whether the first user terminal is in a state of not being allocated another virtual resource;
A fifth determination step of determining that the first virtual resource is suitable if all of the first to fourth determination steps are satisfied; otherwise, determining the first virtual resource to be inappropriate;
And if it is determined that the first virtual resource is inappropriate, transmitting a resource allocation rejection signal to the first user terminal.
The method of claim 5,
The first user terminal receiving the resource allocation reject signal transmits a resource allocation request signal for a second virtual resource having a higher priority next to the first virtual resource to the operator module.
In a system for allocating resources to a user terminal by a virtual mobile network operator module,
An operation unit configured to collect channel information allocated to a plurality of different user terminals subscribed to services provided by the virtual mobile communication network operator, and calculate costs of all available virtual resources using the channel information;
A communication unit for receiving any one of a data processing request signal or a resource allocation request signal for a first virtual resource from any first user terminal and transmitting the cost to the first user terminal;
An allocator configured to allocate the first virtual resource to the first user terminal by using the information of the first virtual resource included in a resource allocation request signal;
And the first virtual resource is a virtual resource having the highest priority in a priority list generated by the first user terminal using the cost.
The method of claim 7, wherein
And the data processing request signal includes the size of the data.
The method of claim 7, wherein
The channel information includes information about a virtual resource allocated to any user terminal, and the virtual resource includes a mobile edge computing server and a subchannel.
The method of claim 7, wherein
The priority list is a resource allocation system, characterized in that the lower the cost, the higher the priority.
The method of claim 7, wherein
Allocator
A determination unit that determines whether the first virtual resource is in a state assignable to the first user terminal;
And an allocation control unit which determines whether to allocate the first virtual resource to the first user terminal according to the determination result of the determination unit, and allocates the first virtual resource to the first user terminal.
The method of claim 11,
The judgment unit,
Calculate a network benefit of a first virtual resource, identify a second user terminal of which the network benefit is maximum among the first user terminal and the plurality of other user terminals, and wherein the second user terminal is the first user terminal A first judging unit judging whether it is equal to the first;
A second determination unit that determines whether there is an arithmetic capacity to perform data processing of the first user terminal in the first virtual resource;
A third determination unit determining whether a mobile edge computing server (or channel) included in the first virtual resource is not allocated to the other user terminal;
A fourth determination unit that determines whether the first user terminal is allocated another virtual resource;
And a fifth determination unit that determines that the first virtual resource is suitable if all of the conditions of the first to fourth determination units are satisfied, and otherwise determines that the first virtual resource is inappropriate.

Images