JP2022104045A - Control device, control method and computer program - Google Patents

Abstract

To consider the comprehensive service quality of the entire system in changing an information processing device for executing an application for achieving services to be provided to a user.SOLUTION: A control device includes a transfer source information processing device with a transfer candidate application arranged, an application arrangement calculation part for calculating a transfer determination index based on QoS variation of each application of the transfer source information processing device before and after transferring the transfer candidate application in each combination with a transfer destination candidate of the transfer candidate application and QoS variation of each application of the transfer destination candidate, and determining a transfer object application and a transfer destination information processing device among transfer candidate applications and transfer destination candidates on the basis of the transfer determination index, and an application arrangement control part for executing application arrangement control on the basis of the transfer contents.SELECTED DRAWING: Figure 2

Description

The present invention relates to control devices, control methods and computer programs.

Conventionally, in a mobile communication network (Mobile Network), MEC (Multi-access Edge Computing) technology for providing a service by an application to a user terminal in a place closer to a user terminal (UE: User Equipment) has been known (for example). , See Non-Patent Document 1). In Non-Patent Document 1, in a distributed cloud system composed of a plurality of MEC hosts, an application for realizing a service provided to a certain user terminal is arranged on a certain MEC host, and the user terminal is described as another. The application relocation method of accommodating to the application located in the MEC host of the above is described. In the application relocation method described in Non-Patent Document 1, the MEC host whose estimated delay after relocation is shorter than the delay before relocation is determined as the relocation destination for the application to be relocated.

“Traffic-Aware Dynamic Container Migration for Real-Time Support in Mobile Edge Clouds”, 2018 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)

However, the application relocation method described in Non-Patent Document 1 described above can improve the delay of the application to be relocated, but cannot consider the overall service quality of the entire distributed cloud system. Therefore, an application relocation method that considers the overall service quality of the entire distributed cloud system is desired.

The present invention has been made in consideration of such circumstances, and an object thereof is to execute an application for realizing a service provided to a user in an information processing system composed of a plurality of information processing devices. When changing the information processing device, consider the overall service quality of the entire system.

(1) One aspect of the present invention is a control device for determining an information processing device that executes an application for realizing a service provided to a user in an information processing system composed of a plurality of information processing devices, and is relocated. For each combination of the relocation source information processing device in which the candidate application is placed and the relocation destination candidate that is a candidate for the relocation destination information processing device of the relocation candidate application, the relocation candidate application is used. A relocation determination index based on the change in QoS of each application placed in the information processing device of the relocation source and the change of QoS of each application placed in the candidate relocation destination before and after the relocation. An application placement calculation unit that determines the application to be relocated and the information processing device of the relocation destination from the application of the relocation candidate and the relocation destination candidate based on the calculated and calculated relocation determination index, and the above. It is a control device including an application placement control unit that executes application placement control based on the relocation content determined by the application placement calculation unit.
(2) In one aspect of the present invention, the application placement calculation unit determines the amount of delay rate fluctuation of each application arranged in the information processing device of the relocation source before and after the relocation of the application of the relocation candidate. The control device according to (1) above, which calculates the relocation determination index based on the delay rate fluctuation amount for each of the applications arranged in the relocation destination candidates.
(3) In one aspect of the present invention, the application placement calculation unit uses the relocation determination index based on fluctuations in the resource consumption cost of the application of the relocation candidate before and after the relocation of the application of the relocation candidate. It is a control device according to any one of the above (1) and (2) to be calculated.
(4) In one aspect of the present invention, the application placement calculation unit calculates the relocation determination index based on the memory consumption required for the relocation of the application as a relocation candidate, from (1) to (3) above. It is one of the control devices.

(5) One aspect of the present invention is a control method for determining an information processing device that executes an application for realizing a service provided to a user in an information processing system composed of a plurality of information processing devices. The control device is relocated for each combination of the relocation source information processing device in which the relocation candidate application is located and the relocation destination candidate that is a candidate for the relocation destination information processing device of the relocation candidate application. Based on the variation of QoS of each application placed in the information processing apparatus of the transfer source and the variation of QoS of each application arranged in the candidate transfer destination before and after the transfer of the candidate application. An application layout that calculates the relocation determination index and determines the relocation target application and the relocation destination information processing device from the relocation candidate application and the relocation destination candidate based on the calculated relocation determination index. It is a control method including a calculation step and an application placement control step in which the control device executes application placement control based on the relocation content determined in the application placement calculation step.

(6) One aspect of the present invention is a computer of a control device that determines an information processing device that executes an application for realizing a service provided to a user in an information processing system composed of a plurality of information processing devices. The application of the relocation candidate is used for each combination of the information processing device of the relocation source in which the application of the relocation candidate is arranged and the relocation destination candidate which is a candidate of the information processing device of the relocation destination of the application of the relocation candidate. A relocation determination index based on the fluctuation of the QoS of each application placed in the information processing apparatus of the relocation source and the fluctuation of the QoS of each application placed in the candidate relocation destination before and after the relocation. And an application placement calculation step that determines the application to be relocated and the information processing device of the relocation destination from the application of the relocation candidate and the relocation destination candidate based on the calculated relocation determination index. It is a computer program for executing the application placement control step for executing the application placement control based on the relocation content determined in the application placement calculation step.

According to the present invention, in an information processing system composed of a plurality of information processing devices, when changing the information processing device that executes an application for realizing a service provided to a user, a comprehensive service for the entire system is provided. The effect is that quality can be taken into consideration.

It is a block diagram which shows the configuration example of the distributed cloud system which concerns on one Embodiment. It is a block diagram which shows the structural example of the control apparatus which concerns on one Embodiment. It is a flowchart which shows the example of the procedure of the control method which concerns on one Embodiment.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration example of a distributed cloud system according to an embodiment. The distributed cloud system 100 (information processing system) shown in FIG. 1 includes a plurality of MEC hosts 110m (information processing apparatus) and a central cloud host 110c (information processing apparatus). These hosts 110m and 110c are connected via a communication network such as a mobile backhaul network MBN, a mobile core network MCN, or an Internet INW. Hereinafter, when the MEC host 110m and the central cloud host 110c are not particularly distinguished, they are referred to as "host 110".

The MEC host 110m is distributed and arranged in a mobile communication network near a base station gNB to which a user terminal UE is connected, a mobile backhaul network MBN side, and the like. The central cloud host 110c is arranged on the Internet INW side, which is a communication network outside the mobile communication network.

The MEC host 110m and the central cloud host 110c are information processing devices that execute applications for realizing services provided to user terminal UEs (users). Since the MEC host 110m is provided closer to the user terminal UE than the central cloud host 110c, the communication delay is smaller than that of the central cloud host 110c. On the other hand, the central cloud host 110c has a larger processing capacity than the MEC host 110m. Then, the application is arranged according to the characteristics of each of the hosts 110.

In the present embodiment, the placement of the application means that the application for realizing the service provided to a certain user terminal UE is placed on the MEC host 110m or the central cloud host 110c. In other words, arranging an application means allocating a certain user terminal UE to an application executed on the MEC host 110m or the central cloud host 110c.

For example, an application corresponding to a head-mounted display to which AR (Augmented Reality) or VR (Virtual Reality) technology is applied as a user terminal UE is preferably placed on the MEC host 110 m because the request delay is short. Further, the application that distributes the map information to the navigation device mounted on the automobile as the user terminal UE may be arranged on any host 110 because the request delay is not so short and the processing amount is not so large. Further, an application corresponding to a surveillance camera as a user terminal UE may be placed on the MEC host 110m if there is a margin in processing capacity because the request delay has some margin but the processing amount is large, or the central cloud host 110c. May be placed in.

In the mobile communication network, the user terminal UE moves between the base station areas, or the user terminal UE is concentrated in a part of the base station area due to the holding of an event, etc., so that the service quality is sufficient in the initial application arrangement. May not be able to be maintained. In such cases, it is attempted to maintain quality of service by relocating the application.

In the present embodiment, the relocation of an application means changing the arrangement of the application for realizing the service provided to a certain user terminal UE. In other words, relocating an application means changing the assignment of a user terminal UE assigned to an application running on one host 110 to an application running on another host 110.

For example, in a situation where an application for realizing a service provided to a certain user terminal UE is arranged in a certain MEC host 110m, the user terminal UE is concentrated in a base station area in the vicinity of the MEC host 110m. , The load of the MEC host 110m may increase and it may not be possible to maintain sufficient service quality. In such a case, in order to maintain the service quality, it is attempted to reduce the load of the MEC host 110m by relocating the application to the MEC host 110m.

Here, when the application is relocated, the overall service quality of not only the relocation source and relocation destination hosts 110 but also the entire distributed cloud system 100 may change. Therefore, in the present embodiment, it is attempted to relocate the application in consideration of the overall service quality in the entire distributed cloud system 100.

FIG. 2 is a block diagram showing a configuration example of the control device according to the present embodiment. The control device 1 shown in FIG. 2 controls the arrangement of applications and the relocation of applications in the distributed cloud system 100 of FIG.

In FIG. 2, the control device 1 includes a user terminal (UE) request management unit 11, a radio quality estimation unit 12, a database (DB) 13, a statistical information collection unit 14, a service quality monitoring unit 15, and an application ( It includes an App) placement calculation unit 16 and an application (App) placement control unit 17. In FIG. 2, the solid arrow indicates the flow of control traffic, and the broken line arrow indicates the flow of service traffic.

Each function of the control device 1 is realized by the control device 1 having computer hardware such as a CPU (Central Processing Unit) and a memory, and the CPU executing a computer program stored in the memory. .. The control device 1 may be configured by using a general-purpose computer device, or may be configured as a dedicated hardware device. Further, the control device 1 may be realized by a single computer, or may be realized by distributing the functions of the control device 1 to a plurality of computers.

The UE request management unit 11 receives an application start request from a user terminal UE existing in each base station area of the mobile communication network 2. The application start request has application identification information (AppID) for identifying an application for realizing a service desired by the user terminal UE (user) and terminal identification information (terminal ID) of the user terminal UE. When the UE request management unit 11 receives the application start request from the user terminal UE, the UE request management unit 11 acquires radio information from the user terminal UE, passes the acquired radio information to the radio quality estimation unit 12, and requests the estimation of the radio quality. The wireless information is a measured value or a wireless parameter such as reception strength related to wireless communication between the user terminal UE of the application activation request source and the base station gNB. The UE request management unit 11 transfers the application activation request of the user terminal UE to the application placement calculation unit 16 together with the radio quality estimation result acquired from the radio quality estimation unit 12. The wireless quality estimation result is an estimated value of the wireless communication quality between the user terminal UE of the application activation request source and the base station gNB.

When the UE request management unit 11 receives the application placement update notification from the application placement control unit 17, the UE request management unit 11 refers to the application (App) placement information in the DB 13 corresponding to the user terminal UE of the application start request source, and refers to the application start request source. Acquires host information indicating the host 110 with which the user terminal UE communicates. The host information is information indicating the host 110 in which the application for realizing the service desired by the user terminal UE of the application start request source is arranged. The UE request management unit 11 notifies the user terminal UE of the application start request source of the acquired host information. As a result, the user terminal UE that is the source of the application start request accesses the host 110 indicated by the notified host information and uses the application corresponding to the application start request.

The radio quality estimation unit 12 estimates the radio quality in the radio section between the user terminal UE and the base station gNB based on the radio information passed from the UE request management unit 11. The radio quality estimation unit 12 passes the radio quality estimation result to the UE requirements management unit 11.

The DB 13 stores various types of information. Information stored in the DB 13 includes a service catalog, network topology, host information, link information, user terminal (UE) information, App placement information, and the like. The service catalog is information indicating delay conditions (request delays) and computational resources (request resources) required by each service. The network topology is information indicating a network connection form in the distributed cloud system 100. The host information is information of each host 110, for example, information about computational resources and the like. Information on computational resources includes the maximum amount of resources that can be used by each host 110, the amount of resources currently used (the amount of resources consumed), and the like. The link information is information such as the maximum bandwidth that can be used for each link shown in the network topology and the bandwidth that is currently used (consumed bandwidth). The UE information is information notified from each user terminal UE, and is, for example, wireless information such as a terminal ID and reception strength of each user terminal UE. The App placement information is information indicating the placement of the application or the relocation of the application.

The statistical information collecting unit 14 periodically collects the host information of each host 110 in the distributed cloud system 100 and the link information of each link. The statistical information collecting unit 14 stores the collected host information and link information in the DB 13. The host information and link information include the control system (mobile network control system) 3 of the mobile communication network 2, each MEC host 110m included in the MEC system 4, each central cloud host 110c included in the central cloud system 5, and each central cloud host 110c. It is collected from the control system (central cloud control system) 6 and the like of the central cloud system 5.

The service quality monitoring unit 15 monitors the service delay of each application arranged on each host 110. In this monitoring, the service quality monitoring unit 15 estimates the current service delay for each application placed on each host 110, and based on the estimation result, whether or not the current service quality meets the required quality. To judge.

Specifically, the service quality monitoring unit 15 estimates the current service delay based on the UE information, the host information, the link information, and the application placement information stored in the DB 13. The service delay is the time (delay) required for the service in the end-to-end (E2E). The service delay is the sum of the time required for application processing (processing delay) and the time required for communication in the network section (communication delay).

The service quality monitoring unit 15 compares the current service delay estimation result with the threshold value based on the service request delay. As a result of the comparison, when the estimation result of the current service delay exceeds the threshold value, the service quality monitoring unit 15 sets the host 110 exceeding the threshold value as the relocation source host for the application allocation calculation unit 16. Specify and request a relocation calculation.

Further, the service quality monitoring unit 15 monitors the resource consumption of each host 110, and when the resource consumption exceeds a predetermined threshold value, the host 110 exceeding the threshold value is referred to the App allocation calculation unit 16 to the App allocation calculation unit 16. Is specified as the relocation source host to request the relocation calculation. Further, the service quality monitoring unit 15 monitors the consumption band of the link connected to each host 110, and when the consumption band exceeds a predetermined threshold value, the application allocation calculation unit 16 exceeds the threshold value. Host 110 is designated as the relocation source host and the relocation calculation is requested.

The App placement calculation unit 16 calculates the placement of the application in the distributed cloud system 100 (placement calculation) and calculates the relocation of the application (relocation calculation). In the placement calculation, the Application placement calculation unit 16 is based on the radio quality estimation result of the user terminal UE of the application start request source and various information in the DB 13 in response to the application start request transferred from the UE request management unit 11. Then, the host 110 in which the application (start request application) indicated in the application start request is placed is determined. In this placement calculation, the host 110 to be placed is determined based on the request delay of the start request application and the cost of placing the application. The Application placement calculation unit 16 stores the result of the placement calculation "combination of the user terminal UE of the application start request source and the host 110 of the placement destination" in the App placement information in the DB 13. If the host 110 that satisfies the request delay or the required resource of the start request application is not found, the App placement calculation unit 16 performs the relocation calculation and then tries the placement calculation of the start request application again.

The App placement calculation unit 16 performs the relocation calculation when the host 110 to which the start request application is placed cannot be found or when the service quality monitoring unit 15 receives the relocation calculation request. The details of the relocation calculation method will be described later. The App allocation calculation unit 16 stores the result of the relocation calculation "combination of the relocation target application, the relocation source host 110 and the relocation destination host 110" in the App allocation information in the DB 13.

The application placement control unit 17 executes control of application placement and application relocation (application placement control) in the distributed cloud system 100 based on the application placement information stored in the DB 13 by the application placement calculation unit 16. As a result of executing this application placement control, application placement and application relocation based on the application placement information are realized. After the application placement control is completed, the application placement control unit 17 sends an application placement update notification to the UE request management unit 11.

(Relocation calculation method)
The relocation calculation method according to this embodiment will be described. The App placement calculation unit 16 performs the relocation calculation when the host 110 to which the start request application is placed cannot be found or when the service quality monitoring unit 15 receives the relocation calculation request. If the host 110 to which the start request application is to be placed cannot be found, the appropriate host 110 to place the start request application is selected as the migration source host according to a predetermined decision rule. For example, when the request delay of the start request application is short, the MEC host 110 m closest to the user terminal UE of the application start request source is determined as the relocation source host. The relocation source host is specified in the relocation calculation request from the service quality monitoring unit 15.

The App placement calculation unit 16 determines the relocation for each combination of each application (relocation candidate application) placed on the relocation source host and the candidate host 110 (relocation destination candidate) to which the relocation candidate application is to be relocated. Calculate the index. Relocation candidate applications are all applications located on the relocation source host. The relocation destination candidates are all hosts 110 other than the relocation source host in the distributed cloud system 100.

The relocation determination index is calculated by the following equation (1).

Relocation judgment index = w_1 x "Changes in QoS (service quality) of the entire distributed cloud system before and after the relocation of the relocation candidate application" + w_1 x "Changes in the resource consumption cost of the relocation candidate application before and after the relocation of the relocation candidate application"- w_3 × "Memory consumption required for relocation of relocation candidate application" ... (1)

In the above equation (1), w_1, w_2, and w_3 are weighting coefficients and are preset. The relocation judgment indicators are "variation in QoS of the entire distributed cloud system before and after the relocation of the relocation candidate application", "change in the resource consumption cost of the relocation candidate application before and after the relocation of the relocation candidate application", and "relocation of the relocation candidate application". "Memory consumption required for" is calculated by weighting with each weighting coefficient w_1, w_2, w_3.

The relocation determination index is calculated from at least "the change in QoS of the entire distributed cloud system before and after the relocation of the relocation candidate application".

Note that w_2 and w_3 may be 0. When w_2 is 0, the relocation judgment index is "variation in QoS of the entire distributed cloud system before and after the relocation of the relocation candidate application" and "memory consumption required for relocation of the relocation candidate application" as each weighting coefficient w_1. It is calculated by weighting with w_3. When w_3 is 0, the relocation judgment indicators are "variation in QoS of the entire distributed cloud system before and after the relocation of the relocation candidate application" and "variation in the resource consumption cost of the relocation candidate application before and after the relocation of the relocation candidate application". And are weighted by each weighting coefficient w_1 and w_2.

In the above equation (1), "the change in QoS of the entire distributed cloud system before and after the relocation of the relocation candidate application" is calculated by, for example, the following equation (2).

"Change in QoS of the entire distributed cloud system before and after the relocation of the relocation candidate application" = "(Delay rate fluctuation amount of each application placed on the relocation source host) + (Relocation destination candidate) before and after the relocation of the relocation candidate application Delay rate fluctuation amount of each application placed in) ”・ ・ ・ (2)

In the above equation (2), the "delay rate fluctuation amount of each application placed on the relocation source host" is calculated by the following equation (3).

"Delay rate fluctuation amount of each application placed on the relocation source host" = "Before relocation: Σi (" Estimated value of service delay (i) "÷" Request delay (i) ")"-"After relocation: Σi "Estimated service delay (i)" ÷ "Request delay (i)" ... (3)

In the above equation (3), i indicates an arbitrary application located on the relocation source host. Σi (a (i)) is the sum of a (i) of all the applications (i) located on the relocation source host. The estimated service delay value (i) is an estimated value of the time (delay) required for the service in E2E of the application (i), and is used for communication between the processing time (processing delay) of the application (i) and the network section. It is an estimated value of the total with the time (communication delay). The request delay (i) is a delay condition (request delay) in E2E requested by the service of the application (i).

In the above equation (2), the "delay rate fluctuation amount of each application placed in the relocation destination candidate" is calculated by the following equation (4).

"Delay rate fluctuation amount of each application placed in the relocation destination candidate" = "Before relocation: Σi (" Estimated value of service delay (i) "÷" Request delay (i) ")"-"After relocation: Σi "Estimated service delay (i)" ÷ "Request delay (i)" ... (4)

In the above equation (4), i indicates an arbitrary application placed as a relocation destination candidate. Σi (a (i)) is the sum of a (i) of all the applications (i) arranged in the relocation destination candidates. The estimated service delay value (i) is an estimated value of the time (delay) required for the service in E2E of the application (i), and is used for communication between the processing time (processing delay) of the application (i) and the network section. It is an estimated value of the total with the time (communication delay). The request delay (i) is a delay condition (request delay) in E2E requested by the service of the application (i).

In the above equation (1), "change in resource consumption cost of the relocation candidate application before and after the relocation of the relocation candidate application" is calculated by, for example, the following equation (5).

"Fluctuation of resource consumption cost of relocation candidate application before and after relocation of relocation candidate application" = "Resource consumption cost before relocation of relocation candidate application"-"Resource consumption cost after relocation of relocation candidate application" ... (5) )

In the above equation (5), the resource consumption cost is calculated by, for example, the following equation (6).

"Resource consumption cost" = "Amount of each computational resource item used by the relocation candidate application (resource consumption)" x "Unit price of each computational resource item used by the host where the relocation candidate application is located" ... (6)

In the above equation (6), the computational resource item is, for example, a CPU, a memory, or the like. The usage unit price of each computational resource item in each host 110 is set in advance.

In the above equation (1), the "memory consumption required for the relocation of the relocation candidate application" corresponds to the cost required for the relocation of the relocation candidate application. The cost of relocating the relocation candidate application is proportional to the "memory consumption required for relocating the relocation candidate application".

According to the above equation (1), the App placement calculation unit 16 sets a relocation determination index for each combination of all the relocation candidate applications for each relocation candidate application for all the relocation candidate applications of the relocation source host. calculate. Next, the App placement calculation unit 16 relocates the combination of the relocation candidate application and the relocation destination candidate having the maximum (best) relocation judgment index in all the relocation judgment indexes of the calculation result, with the relocation target application of the relocation source host. The combination of the above hosts 110 is determined. The App allocation calculation unit 16 stores the determined "combination of the relocation target application, the relocation source host 110, and the relocation destination host 110" in the App allocation information in the DB 13.

The above is the description of the relocation calculation method according to this embodiment.

Next, the control method according to the present embodiment will be described with reference to FIG. FIG. 3 is a flowchart showing an example of the procedure of the control method according to the present embodiment.

The control device 1 repeats the loop process while increasing the time t by 1 from the initial value “t = 0”.

(Step S1) The control device 1 determines whether or not the period T1 is predetermined based on the time t. If the period is T1, the process proceeds to step S4, and if not, the process proceeds to step S2.

(Step S2) The control device 1 determines whether or not the period is T2 based on the time t. If the period is T2, the process proceeds to step S6, and if not, the process proceeds to step S3.

(Step S3) The control device 1 increments the time t by 1 and returns to the beginning of the loop process.

(Step S4) The control device 1 determines whether or not the current quality of service (QoS) of each application arranged on each host 110 satisfies the required QoS. As a result of this determination, if there is an application whose current QoS does not satisfy the required QoS, the process proceeds to step S5. On the other hand, if all the applications satisfy the required QoS, the process proceeds to step S2.

(Step S5) The control device 1 performs the relocation calculation with the host 110 in which the application that does not satisfy the request QoS is arranged as the relocation source host. Next, the control device 1 executes application placement control based on the relocation content "combination of the relocation target application, the relocation source host 110, and the relocation destination host 110" as a result of the relocation calculation. As a result, the relocation of the application of the relocation content is realized. After that, the process proceeds to step S2.

(Step S6) The control device 1 confirms the presence / absence of a new flag indicating that a new application start request has been accepted. If there is a new flag, the process proceeds to step S7, and if not, the process proceeds to step S3.

(Step S7) The control device 1 performs an arrangement calculation for a new application start request.

(Step S8) As a result of the placement calculation in step S7, if the application cannot be placed, the process proceeds to step S9.

On the other hand, when the application can be placed as a result of the placement calculation in step S7, the control device 1 determines the placement content of the result of the placement calculation in step S7, "the user terminal UE of the application start request source and the host 110 of the placement destination". Execute application placement control based on "combination of". As a result, the placement of the application with the placement contents is realized. After that, the process proceeds to step S3.

(Step S9) When the host 110 to which the start request application is placed cannot be found, the control device 1 performs the relocation calculation with the host 110 determined according to a predetermined determination rule as the relocation source host.

(Step S10) The control device 1 requests to start a new application again in consideration of the relocation content "combination of the relocation target application, the relocation source host 110 and the relocation destination host 110" as a result of the relocation calculation in step S9. The placement calculation is performed for.

(Step S11) As a result of the placement calculation in step S10, if the application cannot be placed again, the process proceeds to step S12.

On the other hand, when the application can be arranged as a result of the arrangement calculation in step S11, the control device 1 relocates the result of the relocation calculation in step S9, "the relocation target application, the relocation source host 110, and the relocation destination host 110". The application placement control is executed based on the "combination of" and the placement content "combination of the user terminal UE of the application start request source and the host 110 of the placement destination" as a result of the placement calculation in step S11. As a result, the relocation of the application of the relocation content and the arrangement of the application of the arrangement content are realized. After that, the process proceeds to step S3.

(Step S12) The control device 1 rejects a new application start request and cancels the placement of the application targeting the application start request. After that, the process proceeds to step S3.

According to the present embodiment, in the distributed cloud system 100, when changing the host 110 that executes the application for realizing the service provided to the user terminal UE (user), the overall service quality of the entire system is taken into consideration. The effect of being able to do is obtained. Furthermore, it is possible to consider the efficiency of resource consumption cost of the application in the entire system. In addition, the cost of relocating the application can be taken into consideration.

In the conventional application placement method, as an application whose current QoS does not satisfy the required QoS, for example, only an application whose service delay exceeds the request delay (threshold value) (hereinafter referred to as a threshold value exceeding application) is targeted for relocation. rice field. In this conventional application placement method, when the number of user terminals requesting a service increases, there may be a problem that the application is not sufficiently relocated. For example, the service of the threshold-exceeding application on the MEC host has a shorter request delay than the other services, and the application needs to be relocated to the MEC host located in the vicinity of the user terminal. Here, when the number of user terminals requesting the service increases, the load on the MEC host and the link increases, so that the E2E delay of the deployed application on each MEC host increases. Therefore, there are only a limited number of MEC hosts whose E2E delays of both the threshold-exceeding application to be relocated and the application placed on the host to which the threshold-exceeding application is relocated satisfy the threshold at the same time, and the application is relocated. The success rate decreases. When the success rate of application relocation decreases, the delay of E2E of the application cannot be kept below a certain level, and the accommodation efficiency of the user terminal deteriorates. Therefore, it is important to maintain the success rate of application relocation above a certain level in order to maintain the accommodation efficiency of the user terminal.

It is expected that the problem of a decrease in the success rate of application relocation can be solved by selecting the application to be relocated in consideration of the non-threshold exceeding application on the host where the threshold exceeding application occurs. .. Even when it is difficult to relocate the threshold-exceeding application, the delay of E2E of the threshold-exceeding application is indirectly improved by relocating the non-threshold-exceeding application as a result of selecting the application to be relocated. In some non-threshold applications, the delay of E2E is sufficiently smaller than the requested delay, so it may be relocated to a host with a large delay in the network section because it is located far away from the user terminal such as the central cloud host. Includes possible applications. Therefore, by selecting the application to be relocated in consideration of the non-threshold value exceeding application, the success rate of the relocation of the application can be easily maintained even when the number of user terminals requesting the service increases.

In selecting the application to be relocated, it is important to consider the fluctuation of the E2E delay due to the relocation of the application and the cost associated with the relocation of the application at the same time. There is a concern that the E2E delay of the application placed on the relocation destination host will increase with the relocation of the application, but by relocating the application in consideration of this, the threshold-exceeding application will be The frequency of occurrence is reduced, and the accommodation efficiency of the user terminal is improved. In addition, the resource consumption cost of the host and the link fluctuates due to the relocation of the application, and the communication cost is generated because the information of the relocated application is transferred from the host of the relocation source to the host of the relocation destination. .. According to the present embodiment, when selecting an application to be relocated in consideration of a non-threshold exceeding application in addition to the threshold exceeding application, the fluctuation of the E2E delay due to the relocation of the application and the relocation of the application The costs involved can be considered at the same time. As a result, the efficiency of application relocation can be improved, the success rate of application relocation can be maintained above a certain level, and the accommodation efficiency of the user terminal can be maintained.

In addition, since this can improve the overall service quality in wireless networks, for example, Goal 9 of the Sustainable Development Goals (SDGs) led by the United Nations "Develop resilient infrastructure and be sustainable. It will be possible to contribute to "promoting industrialization and expanding innovation."

Although the embodiments of the present invention have been described in detail with reference to the drawings, the specific configuration is not limited to this embodiment, and includes design changes and the like within a range that does not deviate from the gist of the present invention.

Further, a computer program for realizing the functions of the above-mentioned devices may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read by the computer system and executed. The "computer system" here may include hardware such as an OS and peripheral devices.
The "computer-readable recording medium" is a flexible disk, a magneto-optical disk, a ROM, a writable non-volatile memory such as a flash memory, a portable medium such as a DVD (Digital Versatile Disc), and a built-in computer system. A storage device such as a hard disk.

Further, the "computer-readable recording medium" is a volatile memory inside a computer system that serves as a server or client when a program is transmitted via a network such as the Internet or a communication line such as a telephone line (for example, DRAM (Dynamic)). It also includes those that hold the program for a certain period of time, such as Random Access Memory)).
Further, the program may be transmitted from a computer system in which this program is stored in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the "transmission medium" for transmitting a program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line.
Further, the above program may be for realizing a part of the above-mentioned functions. Further, a so-called difference file (difference program) may be used, which can realize the above-mentioned function in combination with a program already recorded in the computer system.

1 ... Control device, 11 ... User terminal (UE) request management unit, 12 ... Wireless quality estimation unit, 13 ... Database (DB), 14 ... Statistical information collection unit, 15 ... Service quality monitoring unit, 16 ... Application (App) Placement calculation unit, 17 ... Application (App) placement control unit, 100 ... Distributed cloud system, 110m ... MEC host, 110c ... Central cloud host, UE ... User terminal, gNB ... Base station, MBN ... Mobile backhaul network, MCN ... Mobile core network, INW ... Internet

Claims (6)

In an information processing system composed of a plurality of information processing devices, it is a control device that determines an information processing device that executes an application for realizing a service provided to a user.
The application of the relocation candidate is used for each combination of the information processing device of the relocation source in which the application of the relocation candidate is arranged and the relocation destination candidate which is a candidate of the information processing device of the relocation destination of the application of the relocation candidate. A relocation determination index based on the fluctuation of the QoS of each application placed in the information processing apparatus of the relocation source and the fluctuation of the QoS of each application placed in the candidate relocation destination before and after the relocation. And an application placement calculation unit that determines the application to be relocated and the information processing device of the relocation destination from the application of the relocation candidate and the relocation destination candidate based on the calculated relocation determination index.
An application placement control unit that executes application placement control based on the relocation content determined by the application placement calculation unit, and
A control device equipped with. The application placement calculation unit is arranged in the delay rate fluctuation amount of each application arranged in the information processing apparatus of the relocation source and each of the relocation destination candidates before and after the relocation of the application of the relocation candidate. The relocation determination index is calculated based on the delay rate fluctuation amount for the application.
The control device according to claim 1. The application placement calculation unit calculates the relocation determination index based on the fluctuation of the resource consumption cost of the application of the relocation candidate before and after the relocation of the application of the relocation candidate.
The control device according to any one of claims 1 or 2. The application placement calculation unit calculates the relocation determination index based on the memory consumption required for the relocation of the application of the relocation candidate.
The control device according to any one of claims 1 to 3. In an information processing system composed of a plurality of information processing devices, it is a control method for determining an information processing device that executes an application for realizing a service provided to a user.
The control device is relocated for each combination of the relocation source information processing device in which the relocation candidate application is located and the relocation destination candidate that is a candidate for the relocation destination information processing device of the relocation candidate application. Based on the variation of the QoS of each application placed in the information processing apparatus of the transfer source and the variation of the QoS of each application arranged in the candidate transfer destination before and after the transfer of the candidate application. An application layout that calculates the relocation determination index and determines the relocation target application and the relocation destination information processing device from the relocation candidate application and the relocation destination candidate based on the calculated relocation determination index. Calculation steps and
An application placement control step in which the control device executes application placement control based on the relocation content determined in the application placement calculation step.
Control method including. In an information processing system consisting of multiple information processing devices, the computer of the control device that determines the information processing device that executes the application for realizing the service provided to the user.
The application of the relocation candidate is used for each combination of the information processing device of the relocation source in which the application of the relocation candidate is arranged and the relocation destination candidate which is a candidate of the information processing device of the relocation destination of the application of the relocation candidate. A relocation determination index based on the fluctuation of the QoS of each application placed in the information processing apparatus of the relocation source and the fluctuation of the QoS of each application placed in the candidate relocation destination before and after the relocation. And an application placement calculation step that determines the application to be relocated and the information processing device of the relocation destination from the application of the relocation candidate and the relocation destination candidate based on the calculated relocation determination index.
An application placement control step that executes application placement control based on the relocation content determined in the application placement calculation step, and
A computer program to run.

Images