CN111796940B - Resource allocation method and device and electronic equipment - Google Patents

Abstract

This application discloses a resource allocation method, device and electronic equipment. The resource allocation method, applied to a first electronic device, includes: when receiving a job task, obtaining status information of a plurality of second electronic devices in the target area, wherein the status information includes idle resource space and history Access traffic; filter out at least one target electronic device from the plurality of second electronic devices based on the status information; select a target resource space of a fixed size from the idle resource space of each target electronic device, and add The selected target resource space is allocated to the job task. The resource allocation method, device and electronic equipment provided by this application can solve the problem of resource waste in the process of using edge nodes to provide services to users in the existing technology.

Description

Resource allocation method, device and electronic equipment

Technical field

This application relates to the field of data transmission, and specifically relates to a resource allocation method, device and electronic equipment.

Background technique

In the existing technology, in order to improve the efficiency of data transmission to users, different edge nodes are usually deployed to perform specified job tasks through the edge nodes. Different manufacturers usually need to deploy corresponding node devices. When services are changed, the node devices will be discarded directly, resulting in a waste of resources. It can be seen that in the existing technology, there is a waste of resources in the process of using edge nodes to provide services to users. question.

Contents of the invention

Embodiments of the present application provide a resource allocation method, device and electronic equipment to solve the problem of resource waste in the existing technology when edge nodes are used to provide services to users.

In order to solve the above technical problems, this application is implemented as follows:

In a first aspect, embodiments of the present application provide a resource allocation method, applied to a first electronic device, including:

When receiving a job task, obtain status information of multiple second electronic devices in the target area, where the status information includes idle resource space and historical access traffic;

Based on the status information, filter out at least one target electronic device from the plurality of second electronic devices;

Select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to the job task.

Optionally, the idle resource space includes idle storage resource space and idle broadband resource space, and selecting at least one target electronic device from the plurality of second electronic devices based on the status information includes:

Calculate the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value, wherein the popularity value is a value calculated based on the historical access traffic;

The top N second electronic devices with higher score values among the plurality of second electronic devices are respectively determined as the target electronic devices, where N is an integer greater than or equal to 1.

Optionally, calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value includes:

The score value of each second electronic device is calculated according to the following formula:

Wherein, the S is the score value, the λ is an adjustment factor, and the is a value between 0 and 1 obtained after normalizing the heat value, the/> is a value between 0 and 1 obtained after normalizing the size of the idle storage resource space, the/> It is a value between 0 and 1 obtained after normalizing the size of the idle broadband resource space.

Optionally, before calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value, the method further includes:

Determine a first target device set H, where the first target device set H includes status information of the top M second electronic devices with higher historical access traffic among the plurality of second electronic devices;

Obtain the location information of each second electronic device in the plurality of second electronic devices;

The heat value of each second electronic device is calculated according to the following formula:

Wherein, the Hot _e is the heat value of the target second electronic device, the target second electronic device is any second electronic device among the plurality of second electronic devices, and the |P _e -P _h | is the distance value between the target second electronic device and any second electronic device in the first target device set H.

Optionally, the method also includes:

Determine a second target electronic device, wherein the second target electronic device is a second electronic device among the plurality of second electronic devices that synchronously runs at least two different job tasks;

In the case where the at least two different job tasks include a first job task and a second job task, allocate a first space of a fixed size in the first target resource space to the second job task;

Wherein, the first job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period, and the second job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period. The usage rate of the target resource space within the first preset time period is greater than or equal to the first preset value, and the usage rate of the target resource space continues to increase during the first preset time period; the first target resource space is the The operation space of the first operation task is the operation space of the second operation task, and the second target resource space is the operation space of the second operation task.

Optionally, the method also includes:

Determine a third target electronic device, where the third target electronic device is a second electronic device running a third job task among the plurality of second electronic devices, where the third job task is a second predetermined Assume that the usage rate of the target resource space within the time period is less than the second preset value of the job task;

Determine a fourth target electronic device within a range of a preset distance from the third target electronic device, where the fourth target electronic device is a second electronic device with a value of the idle resource space greater than a third preset value. ;

Select a fourth target resource space of a fixed size in the fourth target electronic device, and allocate the fourth target resource space to the third job task;

Allocate the third target resource space in the third target electronic device to the idle resource space of the third target electronic device, wherein the third target resource space is the work space of the third job task, so The score value of the third target electronic device is higher than the score value of the fourth target electronic device.

In a second aspect, this application also provides a resource allocation device, including:

A first acquisition module, configured to acquire status information of a plurality of second electronic devices in the target area when receiving a job task, where the status information includes idle resource space and historical access traffic;

A screening module, configured to screen out at least one target electronic device from the plurality of second electronic devices based on the status information;

An allocation module is configured to select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to the job task.

Optionally, the idle resource space includes idle storage resource space and idle broadband resource space, and the screening module includes:

Calculation sub-module, configured to calculate the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and a popularity value, wherein the popularity value is based on the historical access The value obtained by flow calculation;

A determination sub-module is configured to determine the top N second electronic devices with higher score values among the plurality of second electronic devices as the target electronic devices, respectively, where N is an integer greater than or equal to 1.

In a third aspect, this application provides an electronic device, including:

at least one processor; and

a memory communicatively connected to the at least one processor; wherein,

The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can execute the steps of the resource allocation method provided by this application.

In a fourth aspect, the present application provides a non-transitory computer-readable storage medium storing computer instructions, the computer instructions being used to cause the computer to execute the steps of the resource allocation method provided by the present application.

This application pre-deploys multiple second electronic devices as edge nodes in the target area. When a manufacturer needs to use the edge nodes to provide services to users, it only needs to select at least one target electronic device from the multiple second electronic devices. , and select a fixed size target resource space from each target electronic device as the manufacturer's operating space. When the manufacturer no longer needs to use edge nodes due to service changes, the target resource space in each target electronic device can be directly released to the idle resource space so that it can subsequently be used as operating space for other manufacturers. In this way, when different manufacturers need to use edge nodes to provide services to users, they only need to divide a certain resource space from the target electronic device, without deploying node equipment every time, and when the service changes, they only need to release the operating space. It can be used without causing the problem of node equipment being discarded, thereby alleviating the problem of resource waste in the process of using edge nodes to provide services to users.

Description of the drawings

Figure 1 is one of the flow charts of the resource allocation method provided by the embodiment of the present application;

Figure 2 is the second flow chart of the resource allocation method provided by the embodiment of the present application;

Figure 3 is a schematic structural diagram of a resource allocation device provided by an embodiment of the present application;

FIG. 4 is a block diagram of an electronic device according to the resource allocation method provided by the embodiment of the present application.

Detailed ways

Exemplary embodiments of the present application are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present application to facilitate understanding, and they should be considered to be exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted from the following description for clarity and conciseness.

Please refer to Figure 1. Figure 1 is a resource allocation method provided by an embodiment of the present application, applied to a first electronic device, including:

Step S101: When receiving a job task, obtain status information of multiple second electronic devices in the target area, where the status information includes idle resource space and historical access traffic;

The above-mentioned first electronic device may be a server for communicating with each second electronic device. The above-mentioned second electronic device may be an edge node device deployed in a different location from the target area. The edge node device may also be a server. Job data for performing job tasks of different manufacturers may be sent to each second electronic device through the first electronic device. For example, when the manufacturer is iQiyi, the video resources can be stored in each second electronic device through the first electronic device. In this way, when the user accesses the iQiyi application to play the video, the video resources can be stored through the device closer to the user's location. The second electronic device provides a video playback service for the user, that is, sends the video resources on the second electronic device to the user to improve the smoothness of the user's playback of the video resources.

The above target areas can be administrative areas at the county level, city level, provincial level or national level. The obtaining the status information of the plurality of second electronic devices in the target area may refer to obtaining the status information of all the second electronic devices in the target area.

The above-mentioned idle resource space may refer to the storage resource space, broadband resource space, interface resources, etc. of the second electronic device. The above historical access traffic may refer to the number of times the user accessed the service of the second electronic device in the past period of time, wherein the number of times the user accessed the service of the second electronic device may be one of the number of times the user accessed different services on the second electronic device. and. For example, if a certain second electronic device serves as an edge node for Douyin, iQiyi, and Tencent at the same time, then the historical access traffic of the second electronic device is: all Douyin users who have accessed the second electronic device in the past period of time , the sum of the number of iQiyi users and Tencent users.

The above received job task may refer to a job task issued by a certain manufacturer when it needs to deploy an edge node in the target area. For example, many users in the target area need to watch videos through the video software developed by Company A. However, because Company A has not deployed edge nodes in the target area, users in the target area often experience problems when playing videos through the video software of Company A. Unable to play due to insufficient resources. To this end, Company A can use the second electronic device that has been deployed in the target area to provide services to users for the second electronic device in area A, that is, select at least one target electronic device from the second electronic devices in the target area, and Select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to Company A. In this way, Company A can pre-store video resources through the first electronic device. In the target resource space of each target electronic device, so that subsequent users in area A can directly receive the video resources sent by the target electronic device.

When the second electronic device is deployed in the target area for the first time, it can be deployed according to the population distribution heat map in the target area, that is, more second electronic devices are deployed in areas with dense population distribution and more second electronic devices are deployed in areas with sparse population distribution. Less or no secondary electronics are deployed.

Step S102: Based on the status information, select at least one target electronic device from the plurality of second electronic devices;

When a job task is received, not all second electronic devices are suitable for running the job task. For example, some second electronic devices may be unable to receive new job tasks due to insufficient storage resource space. Or, there may be some second electronic devices that have been deployed for a long time, but have very little historical access traffic, which means that the surrounding area of the second electronic device may be sparsely populated. Even if the task can be deployed on the second electronic device, that is, the video resource Stored in the second electronic device, but because the surrounding area of the second electronic device is sparsely populated, few users will access the service through the second electronic device, and the access pressure of the backend server cannot be shared through the second electronic device.

To this end, in the embodiment of the present application, a second electronic device with more idle resources and more historical access traffic in the target area can be selected as the target electronic device.

Step S103: Select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to the job task.

Among them, the resource space of each target electronic device can be divided into several target resource spaces in advance, and each target resource space can be used as a work space for a manufacturer's work tasks. In this way, each target electronic device can be used as a workspace for multiple tasks at the same time. edge nodes of each manufacturer.

The above-mentioned idle resource space may refer to a resource space that currently has no job tasks. It should be noted that after a certain target resource space is used as the working space of a certain job task, if the target resource space is not reallocated to idle space, the target resource space will no longer be used as the working space of other job tasks. Even if the target resource space is not currently executing a job task, it cannot be used as a job space for other job tasks. The target resource space cannot execute new job tasks until the target resource space is reallocated to idle space and new job tasks are reassigned to the target resource space.

The above fixed size target resource space may refer to a fixed size resource space such as a storage resource space of 100Mbps and a broadband resource space of 500G. That is, a space of 100Mbps is divided from the remaining storage space of the target electronic device. A 500G space is divided from the remaining broadband resource space of the target electronic device as the target resource space.

In this embodiment, by pre-deploying multiple second electronic devices as edge nodes in the target area, when a manufacturer needs to use edge nodes to provide services to users, it only needs to select at least one of the multiple second electronic devices. The target electronic device is selected, and a fixed-sized target resource space is selected from each target electronic device as the operating space of the manufacturer. When the manufacturer no longer needs to use edge nodes due to service changes, the target resource space in each target electronic device can be directly released to the idle resource space so that it can subsequently be used as operating space for other manufacturers. In this way, when different manufacturers need to use edge nodes to provide services to users, they only need to divide a certain resource space from the target electronic device, without deploying node equipment every time, and when the service changes, they only need to release the operating space. It can be used without causing the problem of node equipment being discarded, thereby alleviating the problem of resource waste in the process of using edge nodes to provide services to users.

Optionally, the idle resource space includes idle storage resource space and idle broadband resource space, and selecting at least one target electronic device from the plurality of second electronic devices based on the status information includes:

Calculate the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value, wherein the popularity value is a value calculated based on the historical access traffic;

The top N second electronic devices with higher score values among the plurality of second electronic devices are respectively determined as the target electronic devices, where N is an integer greater than or equal to 1.

In this embodiment, each second electronic device is scored based on the idle storage resource space, the idle broadband resource space and the popularity value, and the top N devices with higher score values among the plurality of second electronic devices are Two second electronic devices are respectively determined as the target electronic devices. In this way, it can be ensured that the filtered target electronic device is the second electronic device with more remaining storage resources, more remaining broadband resources, and a greater number of visitors in the target area, thereby improving the service effect for users.

Optionally, calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value includes:

The score value of each second electronic device is calculated according to the following formula:

Wherein, the S is the score value, the λ is an adjustment factor, and the is a value between 0 and 1 obtained after normalizing the heat value, the/> is a value between 0 and 1 obtained after normalizing the size of the idle storage resource space, the/> It is a value between 0 and 1 obtained after normalizing the size of the idle broadband resource space.

The above adjustment factor can be any value between 0 and 1, and can be selected based on experience to determine the weight of the popularity value in the rating value. The value between 0 and 1 obtained after the above normalization process of the heat value The process can be: determining the distribution range of the heat values of all second electronic devices in the target area, for example, the distribution range is [A1, A2], and then obtaining the heat value A3 of a certain second electronic device e, where, A1≤A3≤A2, then the normalized value of the heat value of the second electronic device e/>

The above is determined The process is to first determine the total storage resource space B1 of the second electronic device e, and then determine the current idle storage resource space size B2 of the second electronic device e, then/> In the same way, the above/> The determination process is: first determine the total amount of broadband resource space T1 of the second electronic device e, and then determine the current idle broadband resource space size T2 of the second electronic device e, then/>

In addition, calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value may further include:

The score value of each second electronic device is calculated according to the following formula:

Wherein, the λ1, λ2 and λ3 are adjustment factors between 0 and 1 respectively.

The difference between this embodiment and the above embodiment is that weights are respectively set for idle storage resource space, the idle broadband resource space and the popularity value, and the importance of the idle storage resource space, the idle broadband resource space and the popularity value is calculated. Calculate a more reasonable rating value.

In addition, calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value may further include:

The score value of each second electronic device is calculated according to the following formula:

The difference between this embodiment and the above-mentioned embodiment is that only idle storage resource space and idle broadband resource space are considered to score each second electronic device.

Optionally, before calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value, the method further includes:

Determine a first target device set H, where the first target device set H includes status information of the top M second electronic devices with higher historical access traffic among the plurality of second electronic devices;

Obtain the location information of each second electronic device in the plurality of second electronic devices;

The heat value of each second electronic device is calculated according to the following formula:

Wherein, the Hot _e is the heat value of the target second electronic device, the target second electronic device is any second electronic device among the plurality of second electronic devices, and the |P _e -P _h | is the distance value between the target second electronic device and any second electronic device in the first target device set H, and the unit of |P _e -P _h | is kilometers.

Specifically, the plurality of second electronic devices can be sorted based on the access traffic of the plurality of second electronic devices, so as to select the top M second electronic devices with higher popularity from the plurality of second electronic devices. device, and store the status information of the selected first M second electronic devices into the first target device set H. It may also be that after sorting the plurality of second electronic devices, the status information of the top 10% second electronic devices with the highest ranking is selected and stored in the first target device set H.

Since the second electronic device in the first target device set H is a relatively hot edge node, the second electronic device in the first target device set H is likely to be located in an area with a high human flow density. Correspondingly, if the other second electronic devices f outside the first target device set H are closer to the second electronic device in the first target device set H, it means that the second electronic device f is located in an area with a high human flow density. The greater the possibility, the higher the heat value accordingly. On the contrary, if the second electronic device f is further away from the second electronic device in the first target device set H, it means that the possibility of the second electronic device f being located in an area with higher human flow density is smaller, and accordingly the heat value is also higher. Low.

Therefore, when calculating the heat values of multiple second electronic devices, the first electronic device to be calculated can be determined based on the relative distance between the second electronic device c to be calculated and each second electronic device of the first target device set H. 2. The heat value of the electronic device c. For example, when the second electronic device c to be calculated is a second electronic device in the first target device set H, and the distance between the second electronic device c and itself approaches 0, therefore There must be a |P _e -P _h | approaching 0. At this time, lg|P _e -P _h | approaches negative infinity. Therefore, after the summation/> Approaches positive infinity, indicating that the heat value of the second electronic device c in the first target device set H approaches positive infinity, that is, the corresponding heat value is higher. And when the distance between a certain second electronic device f and each second electronic device in the first target device set H is relatively far, for example, the second electronic device f and each second electronic device in the first target device set H The distance between electronic devices exceeds 10 kilometers, that is/> All |P _e -P _h | in are greater than 10, that is, /> All (-lg|P _e -P _h |) in are negative values. At this time, the /> obtained after summing It is also a negative value, indicating that the heat of the second electronic device f is lower. Based on this, through the formula/> After calculating the heat value of each second electronic device, the heat level of each second electronic device can be determined based on the value.

Optionally, the method also includes:

Determine a second target electronic device, wherein the second target electronic device is a second electronic device among the plurality of second electronic devices that synchronously runs at least two different job tasks;

In the case where the at least two different job tasks include a first job task and a second job task, allocate a first space of a fixed size in the first target resource space to the second job task;

Wherein, the first job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period, and the second job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period. The usage rate of the target resource space within the first preset time period is greater than or equal to the first preset value, and the usage rate of the target resource space continues to increase during the first preset time period; the first target resource space is the The operation space of the first operation task is the operation space of the second operation task, and the second target resource space is the operation space of the second operation task.

Wherein, the first preset time period may be a time period such as the past week, the past half month, the past month, etc.

The above-mentioned first target resource space may refer to a fixed size resource space such as a storage resource space of 100Mbps and a broadband resource space of 500G. The above-mentioned second target resource space may refer to a resource space of a fixed size such as a storage resource space of 100Mbps and a broadband resource space of 500G.

The usage rate of the target resource space may include the usage rate x% of storage resources and the usage rate y% of broadband resources. The above-mentioned first job task is a job task in which the usage rate of the target resource space in the first preset time period is less than the first preset value, which may refer to: the storage resource usage rate of the first job task in the past month is low. is less than 50%, and the usage rate of broadband resources is also less than 50%. The above-mentioned second task is that the usage rate of the target resource space within the first preset time period is greater than or equal to the first preset value, and the usage rate of the target resource space within the first preset time period is Job tasks that continue to increase can refer to: the storage resource usage of the second job task in the past month is higher than 50%, the usage of broadband resources is also higher than 50%, and the daily storage resource usage is higher than before. The usage rate of storage resources in one day and the usage rate of broadband resources in one day are also higher than the usage rate of broadband resources in the previous day.

Wherein, the usage rate of the storage resource of the first job task may refer to the ratio between the space actually occupied by executing the first job task and the first target resource space. The storage resource usage can be calculated every thirty minutes, and then the average storage resource usage for a day can be calculated to obtain the storage resource usage for that day. Similarly, the calculation process of storage resource usage of other job tasks except the first job task can also be calculated according to the above method. In addition, the calculation process of broadband resource usage can also be calculated according to the above method.

The above-mentioned first space may be 10% of the resource space in the first target resource space.

In this embodiment, the second target electronic device that runs at least two job tasks at the same time is determined, and then the usage rate of the target resource space of each job task in each second target electronic device is monitored, and the usage rate of the target resource space is The first job task with low space is transferred to the second job task with high target resource space usage and increasing target resource space usage. This achieves a dynamic condition of the space occupied by each task in the second target electronic device. This ensures that each job task runs normally on the second target electronic device, thereby improving resource utilization.

Optionally, the method also includes:

Determine a third target electronic device, where the third target electronic device is a second electronic device running a third job task among the plurality of second electronic devices, where the third job task is a second predetermined Assume that the usage rate of the target resource space within the time period is less than the second preset value of the job task;

Determine a fourth target electronic device within a range of a preset distance from the third target electronic device, where the fourth target electronic device is a second electronic device with a value of the idle resource space greater than a third preset value. ;

Select a fourth target resource space of a fixed size in the fourth target electronic device, and allocate the fourth target resource space to the third job task;

Allocate a third target resource space in the third target electronic device to an idle resource space of the third target electronic device, where the third target resource space is a work space of the third job task.

The above third target resource space may refer to a fixed size resource space such as a storage resource space of 100Mbps and a broadband resource space of 500G.

In addition to running the third job task, the third target electronic device may also run other job tasks. The above-mentioned second preset time period may be a time period such as the past week, the past half month, the past month, etc. The above-mentioned second preset value may be 10% of the third target resource space. The range of the above preset distance may be within the range of 3 kilometers to 5 kilometers. In addition, the third target electronic device may be a second electronic device in the first target device set H, and the fourth target electronic device may be a second electronic device outside the first target device set H.

The above fourth target resource space may refer to a fixed size resource space such as a storage resource space of 100Mbps and a broadband resource space of 500G.

In this implementation, a third job task with a lower resource utilization rate in the third target electronic device is determined, and the third job task is migrated to a fourth target electronic device with a lower score, thereby ensuring a higher score. The resource rate of the job tasks running on the edge nodes is relatively high, thus making the overall resource rate of high-quality edge nodes fully utilized.

Please refer to Figure 2, which is a resource allocation method provided by a specific embodiment of the present application. The specific process is: (1) deploy multiple second electronic devices in the target area based on location information and people flow heat map; that is, based on each location The second electronic device is deployed according to the density of people flow. The higher the density of people flow, the denser the second electronic device is deployed. (2) When a job task is received for the first time, at least one target electronic device is selected from a plurality of second electronic devices based on the location information and the people flow heat map. That is, after the deployment of the second electronic device is completed, when a job task is received for the first time, since the scoring values of each second electronic device are consistent, based on the location information and the people flow heat map, the second electronic device is selected from the multiple second electronic devices based on the location information and the people flow heat map. Filter out at least one target electronic device. (3) When a job task is subsequently received, at least one target electronic device is selected from the plurality of second electronic devices based on the status information. After the first operation task is deployed, the historical traffic and remaining resource quantity of each second electronic device will gradually differ. Therefore, the score value of each second electronic device will be different. Therefore, subsequent reception can be deployed according to the above resource allocation method. Arrival assignments. (3) Monitor the usage rate of the target resource space of the job tasks running on each second electronic device, and detect that at least two different job tasks of the second target electronic device include the first job task and the second job task. Next, allocate a first space of a fixed size in the first target resource space to a second job task, wherein the first job task is such that the usage rate of the target resource space within the first preset time period is less than the first A task with a preset value, the second task is that the usage rate of the target resource space within the first preset time period is greater than or equal to the first preset value, and within the first preset time period A job task in which the usage rate of the target resource space continues to increase; the first target resource space is the work space of the first job task, and the second target resource space is the work space of the second job task. (4) When the presence of a third target electronic device is detected, migrate the third job task from the third target electronic device to the fourth target electronic device, wherein the third target electronic device is the plurality of third electronic devices. A second electronic device running a third job task among the two electronic devices, wherein the third job task is a job task in which the usage rate of the target resource space within the second preset time period is less than the second preset value. The migrating the third task from the third target electronic device to the fourth target electronic device includes: determining the fourth target electronic device within a preset distance from the third target electronic device, wherein the fourth target electronic device The target electronic device is a second electronic device with a value of the idle resource space greater than a third preset value; select a fourth target resource space of a fixed size in the fourth target electronic device, and add the fourth target resource Allocate space to the third task; allocate a third target resource space in the third target electronic device to an idle resource space of the third target electronic device, wherein the third target resource space is the In the work space of the third task, the score value of the third target electronic device is higher than the score value of the fourth target electronic device.

Please refer to Figure 3. Figure 3 is a resource allocation device 300 provided by an embodiment of the present application, including:

The first acquisition module 301 is configured to acquire status information of multiple second electronic devices in the target area when receiving a job task, where the status information includes idle resource space and historical access traffic;

Screening module 302, configured to screen out at least one target electronic device from the plurality of second electronic devices based on the status information;

The allocation module 303 is configured to select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to the job task.

Optionally, the idle resource space includes idle storage resource space and idle broadband resource space, and the screening module 302 includes:

Calculation sub-module, configured to calculate the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and a popularity value, wherein the popularity value is based on the historical access The value obtained by flow calculation;

A determination sub-module is configured to determine the top N second electronic devices with higher score values among the plurality of second electronic devices as the target electronic devices, respectively, where N is an integer greater than or equal to 1.

Optionally, the calculation sub-module is specifically configured to calculate the score value of each second electronic device according to the following formula:

Wherein, the S is the score value, the λ is an adjustment factor, and the is a value between 0 and 1 obtained after normalizing the heat value, the/> is a value between 0 and 1 obtained after normalizing the size of the idle storage resource space, the/> It is a value between 0 and 1 obtained after normalizing the size of the idle broadband resource space.

Optionally, the device also includes:

A first determination module, configured to determine a first target device set H, where the first target device set H includes the status of the top M second electronic devices with higher historical access traffic among the plurality of second electronic devices. information;

a second acquisition module, configured to acquire the location information of each second electronic device in the plurality of second electronic devices;

A calculation module, configured to calculate the heat value of each second electronic device according to the following formula:

Wherein, the Hot _e is the heat value of the target second electronic device, the target second electronic device is any second electronic device among the plurality of second electronic devices, and the |P _e -P _h | is the distance value between the target second electronic device and any second electronic device in the first target device set H.

Optionally, the device also includes:

a second determination module, configured to determine a second target electronic device, wherein the second target electronic device is a second electronic device among the plurality of second electronic devices that synchronously runs at least two different job tasks;

The allocation module 303 is also configured to allocate a first space of a fixed size in the first target resource space to the first space in the first target resource space when the at least two different job tasks include a first job task and a second job task. Describe the second homework task;

Wherein, the first job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period, and the second job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period. The usage rate of the target resource space within the first preset time period is greater than or equal to the first preset value, and the usage rate of the target resource space continues to increase during the first preset time period; the first target resource space is the The operation space of the first operation task is the operation space of the second operation task, and the second target resource space is the operation space of the second operation task.

Optionally, the device also includes:

A third determination module, configured to determine a third target electronic device, where the third target electronic device is a second electronic device running a third job task among the plurality of second electronic devices, where the third The job task is a job task whose usage rate of the target resource space is less than the second preset value within the second preset time period;

A fourth determination module, configured to determine a fourth target electronic device within a preset distance range from the third target electronic device, wherein the value of the idle resource space of the fourth target electronic device is greater than the third preset distance. Second electronic device for setting value;

The allocation module 303 is also configured to select a fourth target resource space of a fixed size in the fourth target electronic device, and allocate the fourth target resource space to the third job task;

The allocation module 303 is also configured to allocate the third target resource space in the third target electronic device to the idle resource space of the third target electronic device, wherein the third target resource space is the In the work space of the third task, the score value of the third target electronic device is higher than the score value of the fourth target electronic device.

The resource allocation device 300 provided in this embodiment can implement each process in the method embodiment shown in Figures 1-2, and can achieve the same beneficial effects. To avoid duplication, details will not be described here.

According to embodiments of the present application, the present application also provides an electronic device and a readable storage medium.

As shown in Figure 4, it is a block diagram of an electronic device according to the resource allocation method according to the embodiment of the present application. Electronic devices are intended to refer to various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. Electronic devices may also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are examples only and are not intended to limit the implementation of the present application as described and/or claimed herein.

As shown in Figure 4, the electronic device includes: one or more processors 401, memory 402, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. The various components are connected to each other using different buses and can be mounted on a common motherboard or otherwise mounted as desired. The processor may process instructions executed within the electronic device, including instructions stored in or on memory to display graphical information of the GUI on an external input/output device, such as a display device coupled to the interface. In other embodiments, multiple processors and/or multiple buses may be used with multiple memories and multiple memories, if desired. Likewise, multiple electronic devices can be connected, each device providing part of the necessary operation (eg, as a server array, a set of blade servers, or a multi-processor system). In Figure 4, a processor 401 is taken as an example.

The memory 402 is the non-transitory computer-readable storage medium provided by this application. The memory stores instructions executable by at least one processor, so that the at least one processor executes the resource allocation method provided by this application. The non-transitory computer-readable storage medium of this application stores computer instructions, which are used to cause the computer to execute the resource allocation method provided by this application.

As a non-transitory computer-readable storage medium, the memory 402 can be used to store non-transitory software programs, non-transitory computer executable programs and modules, such as program instructions/modules corresponding to the resource allocation method in the embodiment of the present application (for example, attached The first acquisition module 301, filtering module 302 and distribution module 303 shown in Figure 3). The processor 401 executes various functional applications and data processing of the server by running non-transient software programs, instructions and modules stored in the memory 402, that is, implementing the resource allocation method in the above method embodiment.

The memory 402 may include a stored program area and a stored data area, wherein the stored program area may store an operating system and an application program required for at least one function; the stored data area may store data created according to the use of the electronic device according to the resource allocation method, etc. . In addition, memory 402 may include high-speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, the memory 402 optionally includes memory located remotely relative to the processor 401, and these remote memories may be connected to electronic devices of the resource allocation method through a network. Examples of the above-mentioned networks include but are not limited to the Internet, intranets, local area networks, mobile communication networks and combinations thereof.

The electronic device of the resource allocation method may also include: an input device 403 and an output device 404. The processor 401, the memory 402, the input device 403 and the output device 404 can be connected through a bus or other means. In Figure 4, connection through a bus is taken as an example.

The input device 403 can receive input numeric or character information, and generate key signal input related to user settings and function control of the electronic device of the resource allocation method, such as a touch screen, a keypad, a mouse, a trackpad, a touch pad, a pointing stick, One or more input devices such as mouse buttons, trackballs, and joysticks. Output devices 404 may include display devices, auxiliary lighting devices (eg, LEDs), tactile feedback devices (eg, vibration motors), and the like. The display device may include, but is not limited to, a liquid crystal display (LCD), a light emitting diode (LED) display, and a plasma display. In some implementations, the display device may be a touch screen.

Various implementations of the systems and techniques described herein may be implemented in digital electronic circuitry, integrated circuit systems, application specific ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include implementation in one or more computer programs executable and/or interpreted on a programmable system including at least one programmable processor, the programmable processor The processor, which may be a special purpose or general purpose programmable processor, may receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device. An output device.

These computing programs (also referred to as programs, software, software applications, or code) include machine instructions for programmable processors, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine language Calculation program. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or means for providing machine instructions and/or data to a programmable processor ( For example, magnetic disks, optical disks, memories, programmable logic devices (PLD)), including machine-readable media that receive machine instructions as machine-readable signals. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

To provide interaction with a user, the systems and techniques described herein may be implemented on a computer having a display device (eg, a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user ); and a keyboard and pointing device (eg, a mouse or a trackball) through which a user can provide input to the computer. Other kinds of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and may be provided in any form, including Acoustic input, voice input or tactile input) to receive input from the user.

The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., A user's computer having a graphical user interface or web browser through which the user can interact with implementations of the systems and technologies described herein), or including such backend components, middleware components, or any combination of front-end components in a computing system. The components of the system may be interconnected by any form or medium of digital data communication (eg, a communications network). Examples of communication networks include: local area network (LAN), wide area network (WAN), and the Internet.

Computer systems may include clients and servers. Clients and servers are generally remote from each other and typically interact over a communications network. The relationship of client and server is created by computer programs running on corresponding computers and having a client-server relationship with each other.

According to the technical solutions of the embodiments of this application, this application pre-deploys multiple second electronic devices as edge nodes in the target area. When a manufacturer needs to use edge nodes to provide services to users, it only needs to obtain services from multiple second electronic devices. Select at least one target electronic device from the electronic devices, and select a target resource space of a fixed size from each target electronic device as the operating space of the manufacturer. When the manufacturer no longer needs to use edge nodes due to service changes, the target resource space in each target electronic device can be directly released to the idle resource space so that it can subsequently be used as operating space for other manufacturers. In this way, when different manufacturers need to use edge nodes to provide services to users, they only need to divide a certain resource space from the target electronic device, without deploying node equipment every time, and when the service changes, they only need to release the operating space. It can be used without causing the problem of node equipment being discarded, thereby alleviating the problem of resource waste in the process of using edge nodes to provide services to users.

It should be understood that various forms of the process shown above may be used, with steps reordered, added or deleted. For example, each step described in the present application can be executed in parallel, sequentially, or in a different order. As long as the desired results of the technical solution disclosed in the present application can be achieved, there is no limitation here.

The above-mentioned specific embodiments do not constitute a limitation on the scope of protection of the present application. It will be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions are possible depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of this application shall be included in the protection scope of this application.

Claims (7)

1. A resource allocation method, applied to a first electronic device, characterized in that it includes: When receiving a job task, obtain status information of multiple second electronic devices in the target area, where the status information includes idle resource space and historical access traffic; Based on the status information, filter out at least one target electronic device from the plurality of second electronic devices; Select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to the job task; The idle resource space includes idle storage resource space and idle broadband resource space, and selecting at least one target electronic device from the plurality of second electronic devices based on the status information includes: Calculate the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value, wherein the popularity value is a value calculated based on the historical access traffic; Determine the top N second electronic devices with higher score values among the plurality of second electronic devices respectively as the target electronic devices, where N is an integer greater than or equal to 1; Before separately calculating the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and the popularity value, the method further includes: Determine a first target device set H, where the first target device set H includes status information of the top M second electronic devices with higher historical access traffic among the plurality of second electronic devices; Obtain the location information of each second electronic device in the plurality of second electronic devices; The heat value of each second electronic device is calculated according to the following formula: Wherein, the Hot _e is the heat value of the target second electronic device, the target second electronic device is any second electronic device among the plurality of second electronic devices, and the |P _e -P _h | is the distance value between the target second electronic device and any second electronic device in the first target device set H. 2. The method according to claim 1, characterized in that, based on the idle storage resource space, the idle broadband resource space and the popularity value, respectively calculating the score value of each of the second electronic devices includes: : The score value of each second electronic device is calculated according to the following formula: Wherein, the S is the score value, the λ is an adjustment factor, and the is a value between 0 and 1 obtained after normalizing the heat value, the/> is a value between 0 and 1 obtained after normalizing the size of the idle storage resource space, the/> It is a value between 0 and 1 obtained after normalizing the size of the idle broadband resource space. 3. The method according to claim 1, characterized in that, the method further comprises: Determine a second target electronic device, wherein the second target electronic device is a second electronic device among the plurality of second electronic devices that synchronously runs at least two different job tasks; In the case where the at least two different job tasks include a first job task and a second job task, allocate a first space of a fixed size in the first target resource space to the second job task; Wherein, the first job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period, and the second job task is a job task in which the usage rate of the target resource space is less than the first preset value in the first preset time period. The usage rate of the target resource space within the first preset time period is greater than or equal to the first preset value, and the usage rate of the target resource space continues to increase during the first preset time period; the first target resource space is the The second target resource space is the work space of the first work task, and the second target resource space is the work space of the second work task. 4. The method according to claim 1, characterized in that, the method further comprises: Determine a third target electronic device, where the third target electronic device is a second electronic device running a third job task among the plurality of second electronic devices, where the third job task is a second predetermined Assume that the usage rate of the target resource space within the time period is less than the second preset value of the job task; Determine a fourth target electronic device within a range of a preset distance from the third target electronic device, where the fourth target electronic device is a second electronic device with a value of the idle resource space greater than a third preset value. ; Select a fourth target resource space of a fixed size in the fourth target electronic device, and allocate the fourth target resource space to the third job task; Allocate the third target resource space in the third target electronic device to the idle resource space of the third target electronic device, wherein the third target resource space is the work space of the third job task, so The score value of the third target electronic device is higher than the score value of the fourth target electronic device. 5. A resource allocation device, characterized in that it includes: A first acquisition module, configured to acquire status information of a plurality of second electronic devices in the target area when receiving a job task, where the status information includes idle resource space and historical access traffic; A screening module, configured to screen out at least one target electronic device from the plurality of second electronic devices based on the status information; An allocation module, configured to select a target resource space of a fixed size from the idle resource space of each target electronic device, and allocate the selected target resource space to the job task; The idle resource space includes idle storage resource space and idle broadband resource space, and the screening module includes: Calculation sub-module, configured to calculate the score value of each second electronic device based on the idle storage resource space, the idle broadband resource space and a popularity value, wherein the popularity value is based on the historical access The value obtained by flow calculation; Determining sub-module, configured to determine the top N second electronic devices with higher score values among the plurality of second electronic devices as the target electronic devices, respectively, where the N is an integer greater than or equal to 1; The device also includes: A first determination module, configured to determine a first target device set H, where the first target device set H includes the status of the top M second electronic devices with higher historical access traffic among the plurality of second electronic devices. information; a second acquisition module, configured to acquire the location information of each second electronic device in the plurality of second electronic devices; A calculation module, configured to calculate the heat value of each second electronic device according to the following formula: Wherein, the Hot _e is the heat value of the target second electronic device, the target second electronic device is any second electronic device among the plurality of second electronic devices, and the |P _e -P _h | is the distance value between the target second electronic device and any second electronic device in the first target device set H. 6. An electronic device, characterized in that it includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can perform any one of claims 1-4. Methods. 7. A non-transitory computer-readable storage medium storing computer instructions, characterized in that the computer instructions are used to cause the computer to execute the method according to any one of claims 1-4.