WO2022247287A1 - Resource scheduling method and apparatus - Google Patents

Abstract

Disclosed are a resource scheduling method and apparatus. The method is as follows: receiving a first virtual machine (VM) request, wherein the first VM request is used for requesting to allocate a resource of a specified specification to a target VM; selecting a target server from within a first candidate server set, wherein the resource issuance capability variation amount of of the target server is not greater than the resource issuance capability variation amount of any candidate server in the first candidate server set except for the target server; and allocating the resource of the specified specification among allocatable resources of the target server to the target VM, wherein the target server is one server having the smallest reduction in the ability to allocate resources of various specifications before and after allocating the resource of the specified specification. Therefore, when the allocatable resources of other servers remain unchanged, the ability to allocate the resources of various specifications may be retained to the maximum extent for the entire first candidate server set.

Description

A resource scheduling method and device

Cross References to Related Applications

This application claims the priority of the Chinese patent application with the application number 202110586962.X and the application title "A Resource Scheduling Method and System" submitted to the China Patent Office on May 27, 2021, the entire contents of which are incorporated herein by reference In the process of application; this application claims the priority of the Chinese patent application submitted to the China Patent Office on July 31, 2021, the application number is 202110876658.9, and the application name is "A Resource Scheduling Method and Device", the entire content of which is incorporated by reference in In this application.

technical field

The present application relates to the field of cloud computing, and in particular to a resource scheduling method and device.

Background technique

In the field of cloud computing, the resource management system of the data center needs to effectively manage the resources of the server in the data center. Among them, resource scheduling is an important part of resource management in a data center. Among them, virtual machine (Virtual Machine, VM) resource scheduling means that when a user needs to request a VM from the data center, the resource management system will receive the VM request, and the resource management system needs to allocate resources on the corresponding cluster and server for the VM request , for the user's VM.

In the current VM scheduling method, VM requests for resources of various specifications may be received, but this may cause some resources of larger specifications to be difficult to be allocated, which is an urgent problem to be solved.

Contents of the invention

The present application provides a resource scheduling method and device, which are used to improve the ability to allocate resources with larger specifications.

In the first aspect, the present application provides a resource scheduling method, which can be executed by the resource scheduling device provided in the present application, and the resource scheduling device can be the electronic device provided in the present application, and the method includes: receiving a first virtual machine VM request, The first VM request is used to request allocation of resources of a specified specification for the target VM; selecting a target server from the first set of candidate servers, and allocating resources of the specified specification among the allocatable resources of the target server to the target VM.

Wherein, the change amount of the resource granting capability of the target server is not greater than the change amount of the resource granting capacity of any candidate server in the first candidate server set except the target server, and the resource granting capacity of any candidate server is The capability variation is the variation between the first resource issuance capability and the second resource issuance capability of the candidate server, the first resource issuance capability of any candidate server indicates the first allocable resource of the candidate server, and the The first allocatable resource is the allocatable resource before the candidate server is pre-allocated the resource of the specified specification, the second resource issuance capability of any candidate server indicates the second allocatable resource of the candidate server, and the first The second allocatable resource is the allocatable resource after the candidate server is pre-allocated the resource of the specified specification, and the resource issuance capability is used to represent the ability of the allocatable resource to allocate resources of various specifications.

In the above method, after receiving the request from the first virtual machine VM, a target server may be selected from at least two servers, since the change in the resource provisioning capability of the target server is not greater than that of the first candidate server set except for the target server Therefore, the target server is one of the servers whose ability to allocate resources of various specifications decreases the least before and after allocating resources of a specified specification. Under the condition that the allocated resources remain unchanged, for the overall set of first candidate servers, the ability to allocate resources of various specifications can be reserved to the maximum extent. Therefore, the specified specifications in the allocated resources of the target server The resources allocated to the target VM can make it easier to allocate subsequent resources with larger specifications.

Optionally, the first resource issuance capability may be obtained in the following manner:

Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

And the second resource distribution capability can be obtained in the following manner:

Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.

In the above method, both the first resource distribution capability and the second resource distribution capability are determined based on the resource distribution capability of a single specification that can be allocated to resources of each specification, so that resources of various specifications can be represented The comprehensive resource issuance capability for allocation, so it can more comprehensively and accurately characterize the resource issuance capability of allocatable resources.

Optionally, the determining the first resource issuance capability of the first allocable resource according to the resource issuance capability of a single specification allocated to resources of each specification by the first allocable resource includes:

Accumulate or average the resource issuance capabilities of a single specification allocated by the first allocable resources to resources of each specification to obtain the first resource issuance capabilities of the first allocable resources;

The determining the second resource issuance capability of the second allocatable resource according to the resource distribution capability of a single specification for allocating resources of each specification according to the second allocable resource includes:

The second resource issuance capability of the second allocable resource is obtained by accumulating or averaging the resource issuance capabilities of a single specification allocated by the second allocatable resources to resources of each specification.

In the above method, by accumulating or averaging the distribution capabilities of single-specification resources assigned to resources of each specification through allocatable resources, the differences in the distribution capabilities of single-specification resources of various specifications can be comprehensively considered and quantified, so as to be more comprehensive. , Accurately characterize the resource issuance capability of the allocatable resources.

Optionally, the resource of the specified specification requested by the first VM request includes at least two types of resources;

The separately determining the ability of the first allocatable resource to allocate resources of each specification with a single specification resource, according to the first allocable resource's resource allocation capability of a single specification to allocate resources of each specification, determine The first resource issuance capability of the first allocable resource includes:

Respectively determine the comprehensive resource distribution capability of each type of resource in the at least two types of resources in the first allocable resources to allocate the same type of resources of various specifications; The comprehensive resource allocation capability for the allocation of the same type of resources determines the first resource allocation capability of the first allocable resource, and the first resource allocation capability represents the pair of at least two types of resources in the first allocable resource Comprehensive resource distribution capabilities for allocating resources of various specifications;

The separately determining the single-standard resource distribution capability of the second allocable resources for allocating resources of each specification is determined according to the single-standard resource distribution capability of the second allocable resources for allocating resources of each specification. The second resource issuance capability of the second allocatable resource includes:

Respectively determine the comprehensive resource issuance capability of each type of resource in the at least two types of resources in the second allocatable resources to allocate the same type of resources of various specifications; A comprehensive resource allocation capability for the allocation of the same type of resources, determining a second resource allocation capability of the second allocatable resource, the second resource allocation capability characterizes the pair of at least two types of resources in the second allocatable resource Comprehensive resource distribution capabilities for allocating resources of various specifications.

In the above manner, when the resource of the specified specification requested by the first VM request includes at least two types of resources, it is determined by the comprehensive resource allocation capability of each type of resource to allocate resources of the same type of various specifications. The comprehensive resource issuance capability of the allocatable resources, so as to comprehensively consider the comprehensive resource issuance capabilities of each type of at least two types of resources, and can more comprehensively and accurately characterize the resource issuance capabilities of the allocatable resources.

Optionally, the ability of the first allocatable resource to allocate resources of each specification for a single specification of resources includes: the maximum number of times the first allocatable resource allocates resources of any specification, or the The product of the maximum number of times the first allocatable resource allocates resources of any specification and the distribution capacity coefficient corresponding to the specification; the second allocatable resource allocates resources of each specification in a single specification resource issuance Capabilities, including: the maximum number of times the second allocatable resource allocates resources of any specification, or the maximum number of times the second allocatable resource allocates resources of any specification corresponds to any specification The product of the release capacity coefficients.

In the above method, since the maximum number of allocations that can be allocated to resources of any specification can intuitively reflect the ability to allocate resources of this specification, and any specification has a corresponding distribution capacity coefficient, which can reflect different specifications. By multiplying the maximum number of resource allocation times and the corresponding distribution capacity coefficient, the difference in the distribution capabilities of resources with different specifications is reflected, so as to obtain more accurate and quantitative results of resource distribution capabilities.

Optionally, the provisioning capability coefficient is preset, or the provisioning capability coefficient is adjusted according to at least one second VM request, and the at least one second VM request includes a VM request for which resource allocation has been completed and /or VM requests that have completed resource reclamation.

In the above manner, since the at least one second VM request includes a VM request that has completed resource allocation and/or a VM request that has completed resource recovery, it can be set with reference to the resource allocation situation of the VM request, so that the setting of the issuance capacity coefficient is more accurate. It is reasonable, and the delivery capability coefficient is obtained through preset setting or at least one second VM request adjustment, so that the importance of different specifications can be expressed in different ways, and the flexibility of setting the delivery capability coefficient can be increased.

Optionally, the method also includes:

Obtaining the at least one second VM request; according to the specifications of the resources requested to be allocated and/or requested to be reclaimed according to the at least one second VM request, determining the resource occupation of each specification allocated according to the at least one second VM request Ratio; according to the ratio of resources of each specification, adjust the distribution capability coefficient corresponding to each specification, wherein, the distribution capability coefficient corresponding to any specification after adjustment is the same as that allocated according to the at least one second VM request. The proportion of resources is positively correlated.

In the above method, since the resource ratio of each specification can reflect the user's request for resource allocation, the distribution capacity coefficient corresponding to each specification can be set according to the resource allocation requirement, so that the setting of the distribution capacity coefficient is more suitable for the user's resource allocation needs .

Optionally, the determining the first resource issuance capability of the first allocable resource according to the resource issuance capability of a single specification allocated to resources of each specification by the first allocable resource includes:

According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocatable resource;

The determining the second resource issuance capability of the second allocable resource according to the resource distribution capability of a single specification for allocating resources of each specification according to the second allocable resource includes:

According to the second allocatable resource of any candidate server, query the resource allocation capability evaluation table to obtain the second resource allocation capability of the second allocatable resource;

Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.

In the above manner, any item in the evaluation table of resource issuance capability includes allocatable resources and resource issuance capabilities of the allocatable resources, and the resource issuance capabilities of the allocatable resources are resource issuance capabilities based on a single specification, or according to The resource distribution capability of a single specification and the resource distribution capability coefficient corresponding to the specification are obtained. Based on the pre-calculated table items of the resource distribution capability evaluation table and real-time allocable resources, directly query the resource distribution capability evaluation table to obtain the corresponding The ability to issue resources, so that after the allocation of resources is obtained, the calculation process is omitted, and the acquisition efficiency of the ability to issue resources is improved.

Optionally, any of the candidate servers includes at least one resource set, and each of the resource sets includes at least two resource subsets; the allocation of resources of the specified specification among the allocatable resources of the target server For the target VM, include:

If there is a first subset of resources in the target server, allocate resources in the first subset of resources to the target VM; the specification of the first subset of resources is the same as the specified specification, and the resource not assigned;

If the first resource subset does not exist in the target server and there is a second resource subset, allocating the resources of the specified specification among the remaining resources of the second resource subset to the target VM; The second resource subset is a resource subset whose size is larger than the smallest size among the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size;

If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, then the resources of the specified specification in the third resource subset allocated to the target VM; the specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.

In the above manner, when allocating the allocatable resources of the target server, it is searched according to the priority order of the first resource subset, the second resource subset and the third resource subset to see if there is a resource subset that meets the conditions, so that Even if there is no first resource subset whose specification exactly matches, the second resource subset or the third resource subset whose specification is only larger than the specified specification is preferentially searched, and the second resource subset whose maximum distribution capacity has been destroyed is preferentially searched, so that As far as possible, reserve the resource distribution capability of resource subsets larger than the specified specification.

Optionally, the method also includes:

If the resource of the specified specification is greater than the preset specification threshold, and the first resource subset, the second resource subset, and the third resource subset do not exist in the target server, the target The resources of at least two fourth resource subsets in the server are allocated to the target VM, and the sum of the remaining resources of the at least two fourth resource subsets is the resource of the specified specification.

In the above method, if the resource of the specified specification is greater than the preset specification threshold, even if it is searched according to the priority order of the first resource subset, the second resource subset, and the third resource subset, none of them exist, the resources can also be The resources of at least two fourth resource subsets in the target server are allocated to the target VM. Since the sum of the resources of the at least two fourth resource subsets is the resource of the specified specification, through at least two fourth resource subsets The four resource subsets also make full use of the resource subsets.

Optionally, the method also includes:

According to the specification of the resource requested by at least one second VM and the specification of any one of the resource sets, divide the specifications of at least two resource subsets of the resource set; the at least one second VM request includes VMs that have completed resource allocation VM requests that request and/or have completed resource reclamation.

In the manner described above, the specification setting of at least two resource subsets can be made more consistent with the resource allocation requirement requested by at least one second VM.

Optionally, before selecting the target server from the first set of candidate servers, it also includes:

According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resource consumption of each candidate server in the second candidate server set Consistency index; wherein, the resource consumption consistency index of any candidate server in the second set of candidate servers characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and the consumption ratio of the candidate server the closeness of the proportions of at least two types of resources in the resource specification;

At least two candidate servers are selected in descending order of the resource consumption consistency index, and the at least two candidate servers form the first candidate server set.

In the above method, at least two candidate servers are first selected through the resource consumption consistency index, and then the target server is selected from them, so that the selection of the target server will not be decisively affected by a certain factor in resource consumption consistency or resource distribution capability. Select the target server more reasonably.

In the second aspect, the present application provides another resource scheduling method, which can be executed by the resource scheduling device provided in the present application, and the resource scheduling device can be the electronic device provided in the present application, and the method includes:

Receiving a first VM request, the first VM request is used to request allocation of resources of a specified specification for the target VM; determining the resource distribution capability variation of each candidate server in the first candidate server set; according to the resource distribution capability variation from low to Selecting at least two candidate servers in a high order, the at least two candidate servers form a second candidate server set; according to the resource of the specified specification requested by the first VM request, and the second candidate server set For the second allocatable resources of each candidate server, respectively determine the resource consumption consistency index of each candidate server in the second candidate server set; use the candidate server with the highest resource consumption consistency index as the target server; Resources of the specified specification in the allocatable resources are allocated to the target VM.

The resource issue capability variation of any candidate server in the first candidate server set is the variation between the first resource issue capability and the second resource issue capability of the candidate server, and the first resource issue of any candidate server The issuance capability indicates the first allocable resource of the candidate server, the first allocable resource is the allocatable resource before the candidate server is pre-allocated the resource of the specified specification, and the second resource of any candidate server is issued The capability indicates the second allocatable resource of the candidate server, the second allocatable resource is the allocatable resource after the candidate server is pre-allocated the resource of the specified specification, and the resource issuance capability is used to characterize the pair of allocatable resources The ability to allocate resources of various specifications; wherein, the resource consumption consistency index of any candidate server in the second candidate server set represents the consumption of at least two types of resources in the second allocatable resources of the candidate server How close the ratio is to the ratio of at least two types of resources in the candidate server's resource specification.

In the above method, at least two candidate servers are first selected based on the resource distribution capability variation, and then the target server is selected according to the resource consumption consistency index, so that the selection of the target server will not be affected by the resource consumption consistency index or the resource distribution capability. The decisive influence of one factor makes it more reasonable to select the target server.

It should be noted that, in the above resource scheduling method, the specific way of determining the variation of the resource issuance capability of each candidate server in the first candidate server set can refer to the determination method in the resource scheduling method proposed in the first aspect, and will not be repeated here. repeat.

In a third aspect, the present application provides a resource scheduling device, including:

A receiving module, configured to receive a first virtual machine VM request, where the first VM request is used to request allocation of resources of a specified specification for the target VM;

A processing module, configured to select a target server from the first set of candidate servers, the amount of change in the resource issuance capability of the target server is not greater than the resources of any candidate server in the first set of candidate servers except the target server The amount of change in the resource issuance capability of any candidate server is the variation between the first resource issuance capability and the second resource issuance capability of the candidate server, and the first resource issuance capability of any candidate server is Capability indicates the first allocatable resource of the candidate server, the first allocatable resource is the allocatable resource before the candidate server is pre-allocated the resource of the specified specification, and the second resource issuance capability of any candidate server Indicates the second allocatable resource of the candidate server, where the second allocatable resource is the allocatable resource after the candidate server is pre-allocated the resource of the specified specification, and the resource issuance capability is used to represent the impact of the allocatable resource on each The ability to allocate resources of various sizes;

An allocating module, configured to allocate resources of the specified specification among the allocatable resources of the target server to the target VM.

Optionally, the processing module is specifically used for:

The first resource issuance capability is obtained in the following manner:

Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

The second resource issuance capability is obtained in the following manner:

Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.

Optionally, the processing module is specifically used for:

The first resource issuance capability of the first allocable resource is determined in the following manner:

Accumulate or average the resource issuance capabilities of a single specification allocated by the first allocable resources to resources of each specification to obtain the first resource issuance capabilities of the first allocable resources;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

The second resource issuance capability of the second allocable resource is obtained by accumulating or averaging the resource issuance capabilities of a single specification allocated by the second allocatable resources to resources of each specification.

Optionally, the resource of the specified specification requested by the first VM request includes at least two types of resources; the processing module is specifically configured to:

The first resource issuance capability of the first allocable resource is determined in the following manner:

Respectively determining the comprehensive resource issuance capability of each type of resource of the at least two types of resources in the first allocable resources for allocating resources of the same type with various specifications;

According to the comprehensive resource distribution capability of each type of resource for allocating resources of the same type with various specifications, the first resource distribution capability of the first allocatable resource is determined, and the first resource distribution capability represents the first The ability to allocate comprehensive resources to resources of various specifications for at least two types of resources mentioned in the allocatable resources;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

Respectively determining the comprehensive resource distribution capability of each type of resource in the at least two types of resources in the second allocable resources for allocating resources of the same type with various specifications;

According to the comprehensive resource distribution capability of each type of resource for allocating resources of the same type with various specifications, the second resource distribution capability of the second allocatable resource is determined, and the second resource distribution capability represents the second The at least two types of resources in the allocatable resources are capable of allocating resources of various specifications.

Optionally, the processing module is specifically used for:

The resource issuance capability of a single specification for allocating resources of each specification by the first allocable resource is determined in the following manner:

The maximum number of times that the first allocable resource allocates resources of any specification, or the maximum number of times that the first allocatable resource allocates resources of any specification is equal to the distribution capability coefficient corresponding to the specification product;

The resource issuance capability of a single specification for the second allocatable resource to allocate resources of each specification is determined in the following manner:

The maximum number of times the second allocatable resources are allocated to resources of any specification, or the maximum number of times the second allocatable resources are allocated to resources of any specification is the ratio of the distribution capacity coefficient corresponding to any specification product.

Optionally, the provisioning capability coefficient is preset, or the provisioning capability coefficient is adjusted according to at least one second VM request, and the at least one second VM request includes a VM request for which resource allocation has been completed and /or VM requests that have completed resource reclamation.

Optionally, the processing module is also used for:

obtain the at least one second VM request;

According to the specifications of the resources requested to be allocated and/or reclaimed according to the at least one second VM request, determine the proportion of resources of each specification allocated according to the at least one second VM request;

According to the resource proportion of each specification, adjust the distribution capability coefficient corresponding to each specification, wherein, the distribution capability coefficient corresponding to any specification after adjustment is different from the resource ratio of the specification allocated according to the at least one second VM request. The ratio is positively correlated.

Optionally, the processing module is specifically used for:

The first resource issuance capability of the first allocable resource is determined in the following manner:

According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocatable resource;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

According to the second allocatable resource of any candidate server, query the resource allocation capability evaluation table to obtain the second resource allocation capability of the second allocatable resource;

Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.

Optionally, any of the candidate servers includes at least one resource set, and each of the resource sets includes at least two resource subsets; the allocation module is specifically configured to:

If there is a first subset of resources in the target server, allocate resources in the first subset of resources to the target VM; the specification of the first subset of resources is the same as the specified specification, and the resource not assigned;

If the first resource subset does not exist in the target server and there is a second resource subset, allocating the resources of the specified specification among the remaining resources of the second resource subset to the target VM; The second resource subset is a resource subset whose size is larger than the smallest size among the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size;

If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, then the resources of the specified specification in the third resource subset allocated to the target VM; the specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.

Optionally, the allocation module is also used for:

If the resource of the specified specification is greater than the preset specification threshold, and the first resource subset, the second resource subset, and the third resource subset do not exist in the target server, the target The resources of at least two fourth resource subsets in the server are allocated to the target VM, and the sum of the remaining resources of the at least two fourth resource subsets is the resource of the specified specification.

Optionally, the allocation module is also used for:

According to the specification of the resource requested by at least one second VM and the specification of any one of the resource sets, divide the specifications of at least two resource subsets of the resource set; the at least one second VM request includes VMs that have completed resource allocation VM requests that request and/or have completed resource reclamation.

Optionally, before selecting a target server from the first set of candidate servers, the processing module is further configured to:

According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resource consumption of each candidate server in the second candidate server set Consistency index; wherein, the resource consumption consistency index of any candidate server in the second set of candidate servers characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and the consumption ratio of the candidate server the closeness of the proportions of at least two types of resources in the resource specification;

At least two candidate servers are selected in descending order of the resource consumption consistency index, and the at least two candidate servers form the first candidate server set.

In a fourth aspect, the present application provides another resource scheduling device, including: a receiving module, configured to receive a first VM request, and the first VM request is used to request allocation of resources of a specified specification for a target VM;

A processing module, configured to determine the variation in resource issuance capability of each candidate server in the first candidate server set; the variation in resource issuance capability of any candidate server in the first candidate server set is the first resource issuance capability of the candidate server and the second resource issuance capability, the first resource issuance capability of any candidate server indicates the first allocable resource of the candidate server, and the first allocatable resource is pre-allocated by the candidate server Allocatable resources before the resource of the specified specification, the second resource issuance capability of any candidate server indicates the second allocatable resource of the candidate server, and the second allocatable resource is the candidate server that is pre-allocated by the Allocatable resources after resources of specified specifications, the resource issuance capability is used to represent the ability of allocatable resources to allocate resources of various specifications; and

Selecting at least two candidate servers according to the order of resource issue capability variation from low to high, and the at least two candidate servers form a second set of candidate servers; and

It is used to determine each candidate in the second candidate server set according to the resource of the specified specification requested by the first VM request and the second allocatable resources of each candidate server in the second candidate server set. The resource consumption consistency index of the server; wherein, the resource consumption consistency index of any candidate server in the second candidate server set characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and The closeness of the proportions of at least two types of resources in the resource specification of the candidate server;

It is also used to use the candidate server with the highest resource consumption consistency index as the target server;

An allocating module, configured to allocate resources of the specified specification among the allocatable resources of the target server to the target VM.

Optionally, the processing module is specifically used for:

The first resource issuance capability is obtained in the following manner:

Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

The second resource issuance capability is obtained in the following manner:

Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.

Optionally, the processing module is also used for:

obtain the at least one second VM request;

According to the specifications of the resources requested to be allocated and/or reclaimed according to the at least one second VM request, determine the proportion of resources of each specification allocated according to the at least one second VM request;

According to the resource proportion of each specification, adjust the distribution capability coefficient corresponding to each specification, wherein, the distribution capability coefficient corresponding to any specification after adjustment is different from the resource ratio of the specification allocated according to the at least one second VM request. The ratio is positively correlated.

Optionally, the processing module is specifically used for:

The first resource issuance capability of the first allocable resource is determined in the following manner:

According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocatable resource;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

According to the second allocatable resource of any candidate server, query the resource allocation capability evaluation table to obtain the second resource allocation capability of the second allocatable resource;

Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.

Optionally, any of the candidate servers includes at least one resource set, and each of the resource sets includes at least two resource subsets; the allocation module is specifically configured to:

If there is a first subset of resources in the target server, allocate resources in the first subset of resources to the target VM; the specification of the first subset of resources is the same as the specified specification, and the resource not assigned;

If the first resource subset does not exist in the target server and there is a second resource subset, allocating the resources of the specified specification among the remaining resources of the second resource subset to the target VM; The second resource subset is a resource subset whose size is larger than the smallest size among the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size;

If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, then the resources of the specified specification in the third resource subset allocated to the target VM; the specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.

In a fifth aspect, the present application provides another electronic device, which includes: one or more processors; one or more memories; wherein, the one or more memories store one or more computer instructions, When the one or more computer instructions are executed by the one or more processors, the electronic device is made to execute the method as described in any one of the first aspect or the second aspect above.

In a sixth aspect, the present application provides a computer-readable storage medium, the computer-readable storage medium includes computer instructions, and when the computer instructions are run on a computer, the computer executes the above-mentioned first or second aspect. The method of any one of the aspects.

For the beneficial effects of the above second aspect to the sixth aspect, please refer to the beneficial effects of the first aspect, and will not be repeated.

Description of drawings

FIG. 1 is a schematic flowchart of a resource scheduling method provided in an embodiment of the present application;

FIG. 2 is a schematic diagram of division of resource sets and resource sub-sets in a resource scheduling method provided by an embodiment of the present application;

FIG. 3 is a schematic diagram of a resource allocation capability evaluation table generation process in a resource scheduling method provided by an embodiment of the present application;

FIG. 4 is a schematic structural diagram of a resource scheduling device provided in an embodiment of the present application;

FIG. 5 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.

Detailed ways

The technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

The terms used in the following examples are for the purpose of describing particular examples only, and are not intended to limit the application. As used in the specification and appended claims of this application, the singular expressions "a", "an", "said", "above", "the" and "this" are intended to also Expressions such as "one or more" are included unless the context clearly dictates otherwise. It should also be understood that in the embodiments of the present application, "one or more" refers to one or more than two (including two); "and/or" describes the association relationship of associated objects, indicating that there may be three relationships; For example, A and/or B may mean: A exists alone, A and B exist simultaneously, and B exists alone, wherein A and B may be singular or plural. The character "/" generally indicates that the contextual objects are an "or" relationship.

Reference to "one embodiment" or "some embodiments" or the like in this specification means that a particular feature, structure, or characteristic described in connection with the embodiment is included in one or more embodiments of the present application. Thus, appearances of the phrases "in one embodiment," "in some embodiments," "in other embodiments," "in other embodiments," etc. in various places in this specification are not necessarily All refer to the same embodiment, but mean "one or more but not all embodiments" unless specifically stated otherwise. The terms "including", "comprising", "having" and variations thereof mean "including but not limited to", unless specifically stated otherwise.

The term "multiple" in the embodiments of the present application refers to two or more than two. In view of this, "multiple" can also be understood as "at least two" in the embodiments of the present application. "At least one" can be understood as One or more, such as being understood as one, two or more. For example, including at least one means including one, two or more, and does not limit which several are included. For example, including A, At least one of B and C, then it may include A, B, C, A and B, A and C, B and C, or A and B and C. Similarly, for "at least one" and other descriptions Understanding is also similar. "And/or" describes the relationship between associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist at the same time, and B exists alone These three situations. In addition, the character "/", unless otherwise specified, generally indicates that the contextual objects are an "or" relationship.

Unless otherwise specified, ordinal numerals such as "first" and "second" mentioned in the embodiments of the present application are used to distinguish multiple objects, and are not used to limit the order, timing, priority or importance of multiple objects.

As shown in FIG. 1 , an embodiment of the present invention provides a resource scheduling method.

Step 101: Receive a first VM request.

Step 102: Select a target server from the first set of candidate servers.

Step 103: Allocate resources of the specified specification among the allocatable resources of the target server to the target VM.

The first VM request in step 101 is used to request allocation of resources of a specified specification for the target VM.

It should be noted that the resources (such as the allocatable resources of the target server and the resources of specified specifications) appearing in the embodiments of the present application refer to physical resources, such as the processing core, memory and bandwidth of a central processing unit (Central Processing Unit, CPU), A resource can be of a single type or a combination of multiple types. The specifications (such as specified specifications) appearing in the embodiment of this application are used to describe the quantity of resources. For example, the resources of specified specifications can be 2U (that is, 2 processing cores), 4U (that is, 4 processing cores) processing The core can also be 100G memory, 10M bandwidth, etc.; the resources with specified specifications can also be a combination of multiple types of resources, such as 2U, 50G, and 5M resources with specified specifications.

It should be noted that the resources of any candidate server can be divided into resource sets, which is more conducive to the planning of candidate server resource allocation. Specifically, any of the candidate servers includes at least one resource set, and each of the resource sets includes at least two resource subsets, and it can be stipulated that the allocation of resources with a specified specification is limited to: all of the multiple resource subsets Resources allocate resources of a specified specification, or allocate all or part of resources of a resource subset to resources of a specified specification. Moreover, it is also possible to set the specified specification and the specification of at least two resource subsets can be a predetermined specification. For example, only the specifications of 2U, 4U, 8U, 16U, and 32U are specified in advance, then the specified specification only It can be one of 2U, 4U, 8U, 16U, and 32U. If the specified specification is 2U, the specifications of at least two resource subsets can only be at least two of 2U, 4U, 8U, 16U, and 32U. If at least The specifications of the two resource subsets are 2U, 4U, 8U, and 16U.

It should be noted that there are many ways to set the specifications of at least two resource sub-collections. For example, the specifications of the two resource sub-collections can be preset as follows:

According to the specification of the resource requested by at least one second VM and the specification of any resource set, divide the specifications of at least two resource subsets of the resource set.

The at least one second VM request includes a VM request that has completed resource allocation and/or a VM request that has completed resource reclamation.

For example, the specifications of at least two resource subsets of the resource collection may be determined according to the corresponding ratio of the specification of the resource requested by at least one second VM and the specification of any one of the resource collections; for example, at least one second VM requests 10,000, the specification of any resource set is 50U, and the ratio of 16U, 8U, 4U, and 2U among the resource specifications requested by at least one second VM is 1:2:3:3, so you can set the corresponding The ratio of the resource subsets is also 1:2:3:3, that is, in the 50U resource set, set one 16U resource subset, two 8U resource subsets, three 4U resource subsets, 3 A 2U resource subset.

The division of specific resource sets and resource subsets in a candidate server can be shown in Figure 2. The candidate server shown in Figure 2 includes two resource sets, and each resource set includes a 2U resource subset, 1 There are one 4U resource subset, one 8U resource subset and two 16U resource subsets.

In step 102, the change amount of resource issuance capability of the target server is not greater than the change amount of resource issuance capability of any candidate server in the first candidate server set except the target server, and the change amount of any candidate server The variation in resource distribution capability is the variation between the first resource distribution capability and the second resource distribution capability of the candidate server, that is, the difference between the second resource distribution capability minus the first resource distribution capability.

The first resource issuing capability of any candidate server indicates the first allocatable resource of the candidate server, and the first allocatable resource is the allocatable resource before the candidate server is pre-allocated resources of the specified specification, so The second resource issuing capability of any of the candidate servers indicates the second allocatable resources of the candidate server, and the second allocatable resources are allocatable resources after the candidate server is pre-allocated resources of the specified specification, and the Resource provisioning capability is used to represent the ability of allocatable resources to allocate resources of various specifications.

Among them, various specifications can be all specifications that can be distributed in advance defined by any candidate server, or can be some specifications in all specifications that can be distributed in advance. In addition, all specifications that can be distributed in advance defined by candidate servers include 2U, 4U, 8U and 16U.

It should be noted that there may be multiple indication modes for the first resource allocation capability to indicate the first allocable resource or the second resource allocation capability to indicate the second allocable resource. Taking the first resource allocation capability as an example, the first resource allocation The capability may be the first allocable resource, or may be data calculated based on the first allocable resource, such as the maximum number of times the first allocable resource can be allocated based on a resource of any specification.

For example, for any candidate server, the first allocable resource is the number of processing cores that can be allocated before the candidate server is pre-allocated with resources of the specified specification, which is 40U, and the resource issuance capability corresponding to 40U is the first Resource distribution capability, if the resource of the specified specification is 4U, then the second allocable resource is 36U, and the resource distribution capability corresponding to 36U is the second resource distribution capability. Specifically, the resource distribution capability can be characterized in various ways, such as through The maximum number of allocations for a resource of a certain specification, the first resource distribution capacity is 5 times, and the second resource distribution capacity is 4 times.

When the resources of the candidate server are divided into resource collections and resource sub-collections, resource distribution capabilities also need to consider the factors of resource sub-collections. For example, the allocation of resources with specified specifications can be limited to: allocate all resources of multiple resource sub-collections to specified Specification resources, or only allocate all or part of resources of a resource subset to resources of a specified specification, then the ability to allocate resources of various specifications needs to be affected by resource subsets, the specific situation will be described in detail later .

In addition, being pre-allocated the resource of the specified specification does not mean that the resource of the specified specification has been allocated, but the allocation scheme of the resource of the specified specification is determined in advance, that is, if the resource allocated on the basis of the first allocable resource resources with the specified specifications above, then the remaining resources after allocation are the second allocatable resources. In addition, the first allocatable resource and the second allocatable resource can be the same type of resource at the same time, and can also be multiple types of resources at the same time. For example, the first allocatable resource and the second allocatable resource can both be processing cores. , the first allocatable resource and the second allocatable resource may also be a combination of a processing core and a memory, or the like.

The first set of candidate servers in step 102 may be all servers in the data center, or a part of servers in the data center. Servers filtered out according to preset rules.

For example, the first set of candidate servers in step 102 may be determined in the following manner:

According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resource consumption of each candidate server in the second candidate server set Consistency index: select at least two candidate servers in descending order of resource consumption consistency index, and the at least two candidate servers form the first set of candidate servers.

Wherein, the servers in the first server set may be all servers in the data center, or some servers in the data center, and the resource consumption consistency index of any candidate server in the second candidate server set represents How close is the consumed ratio of the at least two types of resources in the second allocatable resources of the candidate server to the ratio of the at least two types of resources in the resource specification of the candidate server. Select at least two candidate servers according to the order of resource consumption consistency index from high to low, and the top N candidate servers arranged according to resource consumption consistency index from high to low are at least two candidate servers, and N is a positive value greater than 1. integer.

For example, the resource consumption consistency index of any server can be the cosine value of the angle between the first resource vector and the second resource vector of the server, and the first resource vector is at least two types of the total resources of the server A vector corresponding to the proportion of the resource, and the second resource vector is a vector corresponding to the consumed proportion of at least two types of resources among the second allocatable resources of the server. Obviously, the larger the cosine value of the angle between the first resource vector and the second resource vector, the smaller the angle is, and the consumed ratio of at least two types of resources in the second allocatable resource of the server is different from the resources of the server. The closer the proportion of at least two types of resources in the total is.

In the above method, at least two candidate servers are first selected through the resource consumption consistency index, and then the target server is selected from them, so that the selection of the target server will not be decisively affected by a certain factor in resource consumption consistency or resource distribution capability. Select the target server more reasonably.

Correspondingly, in order that the selection of the target server will not be decisively affected by a certain factor in resource consumption consistency or resource distribution capability, the target server can also be selected in the following way:

Determining the variation of resource issuance capability of each candidate server in the first candidate server set; selecting at least two candidate servers according to the order of resource issuance capability variation from low to high, and the at least two candidate servers form a second candidate server set; According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resources of each candidate server in the second candidate server set Resource consumption consistency index; the candidate server with the highest resource consumption consistency index is used as the target server.

Among them, selecting at least two candidate servers according to the order of resource distribution capability change from low to high refers to the top M candidate servers arranged according to resource distribution capability change from low to high as at least two candidate servers, and M is greater than 1 positive integer of .

There are multiple ways to obtain the first resource distribution ability and the second resource distribution ability:

The first way to obtain the first resource distribution ability and the second resource distribution ability can be:

Taking the resource issuance capability of the first allocable resource for the first specification as the first resource issuance capability of the first allocable resource; taking the resource issuance capability of the second allocable resource for the first specification as A second resource issuance capability of the second allocatable resource. Wherein, the first specification is greater than the specified specification.

For example, if the specified specification is 4U, the first specification is 8U, the first allocable resource is 50U, and the second allocable resource is 46U, if the resource of the first specification is represented by the maximum number of times that the resource of the first specification can be issued distribution ability, then the distribution ability of the first resource is 6 times, and the distribution ability of the second resource is 5 times.

The second method of obtaining the first resource distribution ability and the second resource distribution ability can be:

The first resource distribution capability is obtained in the following manner:

Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

The second resource distribution capability is obtained in the following manner:

Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.

It can be seen that the above-mentioned first resource distribution capability and second resource distribution capability comprehensively consider the resource distribution capability of a single specification that allocates resources of each specification, thereby more comprehensively and accurately reflecting the allocation of resources of various specifications. comprehensive resource distribution capabilities.

In the second acquisition method, the specific calculation method for obtaining the first resource distribution capability or the second resource distribution capability is based on the resource distribution capability of a single specification that allocates resources of each specification according to the first allocable resource or the second allocatable resource. There can be many kinds:

The first calculation method:

Accumulate or average the resource issuance capabilities of a single specification allocated by the first allocable resources to resources of each specification to obtain the first resource issuance capabilities of the first allocable resources; The resource issuance capabilities of a single specification assigned to resources of each specification are accumulated or averaged to obtain the second resource issuance capabilities of the second allocatable resources.

It should be noted that there are also multiple ways to determine the ability to issue resources of a single specification for allocating resources to allocate resources of each specification:

The first way to determine the ability to issue resources with a single specification:

The ability of the first allocable resource to issue resources of any specification is: the maximum number of times the first allocable resource allocates resources of any specification, or the first allocable resource allocates resources of any specification The product of the maximum number of distributions and the distribution capacity coefficient corresponding to any specification;

The ability of the second allocatable resource to issue resources of any specification is: the maximum number of times the second allocatable resource allocates resources of any specification, or the second allocatable resource allocates resources of any specification The product of the maximum number of distributions and the distribution capacity coefficient corresponding to any specification.

For example, when the determination method is the product of the maximum number of times the first allocatable resource allocates resources of any specification and the distribution capability coefficient corresponding to any specification, the specified specification is 2U, and the first allocatable resource The resource is 46U, the second allocable resource is 44U, and the various specifications are 2U, 4U, 8U, and 16U. The maximum number of times the first allocable resource allocates resources corresponding to 2U is 23, and the maximum number of resources corresponding to 4U is allocated The number of times is 11, the maximum number of allocations for resources corresponding to 8U is 5, the maximum number of allocations for resources corresponding to 16U is 2, and the distribution capacity coefficient corresponding to 2U is 2, the distribution capacity coefficient corresponding to 4U is 5, and the distribution capacity coefficient corresponding to 8U The distribution capability coefficient is 12, and the distribution capability coefficient corresponding to 16U is 30, then the resource distribution capabilities of the first allocable resource for various specifications are as follows: the resource distribution capability corresponding to 2U is 46, and the resource distribution capability corresponding to 4U is 55 , the resource distribution capability corresponding to 8U is 60, and the resource distribution capability corresponding to 16U is 60.

Correspondingly, the first calculation method adopts the first method of determining the resource issuance capacity of a single specification, and adopts the method of accumulating the resource issuance capabilities of a single specification allocated by the first allocable resource to resources of each specification When , the first resource distribution capability is:

2*23+11*5+5*12+2*30=221.

In the same way, the resource distribution capabilities of the second allocatable resource for various specifications are as follows: 2U corresponds to 44 resource distribution capabilities, 4U corresponds to 55 resource distribution capabilities, 8U corresponds to 60 resource distribution capabilities, and 16U corresponds to 60 resource distribution capabilities. The resource distribution ability is 60; the second resource distribution ability is:

2*22+11*5+5*12+2*30=219.

It should be noted that when the resources of the candidate server are divided into resource sets and resource sub-sets, for the same allocatable resource, due to different resource allocation strategies, the first allocatable resource and the second allocatable resource may The difference in the maximum number of resource allocations according to the specification results in the difference between the first resource distribution capability and the second resource distribution capability.

For example, the first allocable resource is 46U, all in one resource set, this resource set includes a 2U resource subset, a 4U resource subset, a 8U resource subset, 2 For a 16U resource subset, the resources of the specified specification are 2U, and it is stipulated that the resources of the specified specification can only occupy part or all of the resources of a resource subset, such as occupying a complete 2U resource subset, or occupying a 4U resource subset 2U of resources in a collection, but cannot occupy 1U in a 2U resource subset and occupy 1U in a 4U resource subset. Then, when the resources of the candidate server are divided into resource sets and resource sub-sets, how to allocate resources will affect the maximum number of times the second allocatable resource can be allocated to resources of any specification, which in turn will affect the ability to issue the second resource. For example, the 2U When pre-allocating the complete resources of the resource sub-set as resources of a specified specification, the second resource issuance capability is 219; when pre-allocating 2U resources in the 4U resource subset as resources of a specified specification, the second resource issuance capability is 214 , and the rest of resource allocation can be deduced in turn.

It should be noted that there are many ways to implement the first method of determining the ability to issue resources with a single specification, as follows:

The first implementation method:

According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocable resource; according to the second allocatable resource of any candidate server, Query the resource issuance capability evaluation table to obtain the second resource issuance capability of the second allocatable resource.

Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.

That is to say, the first implementation method is to pre-calculate each possible allocable resource and the resource issuance capability of the allocatable resource, and enumerate them exhaustively, and use the resource issuance capability evaluation table to record, for example, table item For (46U, 221), (44U, 219) and so on. Obviously, in this way, the first resource distribution capability and the second resource distribution capability can be directly obtained by looking up the table, and the calculation process is omitted. The resource distribution capability evaluation table can be specifically shown in Table 1.

Table 1 Evaluation Form of Resource Distribution Capability

Allocatable resources	Resource distribution capability
...	the
44U	219
46U	221
...	...

In addition, when it comes to resource collections and resource sub-collections, the entry can also include parameters of resource sub-collections, such as using binary numbers to represent the selection of each resource sub-collection, and each digit represents the resource in the corresponding resource sub-collection Pre-allocation or no pre-allocation, such as 1 means pre-allocation, 0 means no pre-allocation; for example, in the resource subset, the resource subset of 2U corresponds to the first binary number, and the resource subset of 4U corresponds to the second binary number The 8U resource subset corresponds to the third binary number, the first 16U resource subset corresponds to the fourth binary number, and the second 16U resource subset corresponds to the fifth binary number, such as 01000 means pre-allocated 4U 10000 represents resources in the pre-allocated resource subset of 2U, then the entry can be (44U, 10000, 219), (44U, 01000, 214). When it comes to resource sets and resource sub-sets, the resource distribution capability evaluation form can be specifically shown in Table 2.

Table 2 Evaluation Form of Resource Distribution Ability

Allocatable resources	Selection of resource sub-collections	Resource distribution capability
...	the	the
44U	01000	214
44U	10000	219
...	the	...

It should be noted that the division of resource sets and resource sub-sets can be obtained according to the total amount of resources that can be allocated by the server, the preset set of specifications requested by the VM (that is, the set of resource specifications that the user allows to request), and at least one second VM request. . Therefore, the process of generating the evaluation form of resource distribution capability can be shown in FIG. 3 .

The division of resource subsets is determined by the total amount of resources that can be allocated by the server, the preset specification set of VM requests, and at least one second VM request, and the resource allocation capabilities corresponding to various specifications are determined by at least one second VM request The coefficient is further calculated to obtain the resource distribution capacity evaluation table.

The second implementation method:

Store the distribution capacity coefficient corresponding to each specification. When it is necessary to obtain the first resource distribution capacity and the second resource distribution capacity, according to the first calculation method, according to the real-time first allocable resource, the second allocable resource and each The distribution capacity coefficient corresponding to the specification calculates the distribution capacity of the first resource and the distribution capacity of the second resource in real time.

There are many ways to set the distribution capacity coefficient in the first method of determining the distribution capacity of single-standard resources, as follows:

The first setting method: the distribution capacity coefficient is preset.

For example, the importance of specifications can be stipulated, and the distribution capacity coefficient can be set according to the importance of specifications. For example, it is stipulated that the importance of specifications is positively correlated with the size of specifications.

The second setting manner: the issuance capacity coefficient is obtained through adjustment according to at least one second VM request.

The at least one second VM request includes a VM request that has completed resource allocation and/or a VM request that has completed resource recovery.

In the second setting method, the specific process can be as follows:

Obtaining the at least one second VM request; according to the specifications of the resources requested to be allocated and/or requested to be reclaimed according to the at least one second VM request, determining the resource occupation of each specification allocated according to the at least one second VM request ratio; according to the resource ratio of each specification, adjust the distribution capacity coefficient corresponding to each specification.

Wherein, the adjusted delivery capacity coefficient corresponding to any specification is positively correlated with the resource ratio of the specification allocated according to the at least one second VM request.

For example, at least one second VM request is 10,000, and the ratio of the number of second VM requests for 16U, 8U, 4U, and 2U is 2:2:3:3 (resource ratio of each specification), which can be determined according to each specification According to the resource ratio of each specification, adjust the distribution capacity coefficient corresponding to each specification. For example, adjust the distribution capacity coefficient corresponding to each specification according to the resource ratio of each specification and the benchmark coefficient of each specification. For example, the benchmark coefficients of 16U, 8U, 4U, and 2U are in order 8, 4, 2, 1, then the distribution capacity coefficients corresponding to 16U, 8U, 4U, and 2U are 16, 8, 6, and 3.

The above-mentioned second setting method may also have multiple methods, such as obtaining the specification with the largest number of requests in the at least one second VM request, and increasing the delivery capability coefficient corresponding to the specification.

The second way to determine the ability to issue resources with a single specification:

The maximum amount of resources that can be occupied according to the resource distribution capability of a single specification indicates the resource distribution capability of this specification.

For example, the first allocable resource is 50U, the resource of a specified specification is 4U, and the second allocable resource is 46U. Then the maximum amount of resources that can be occupied by a single-standard resource distribution capability can be: for example, 2U, then the first allocable resource of 50U can be allocated resources of 2U specification, and the resource distribution capability corresponding to 2U is 50U, and the resource distribution capability corresponding to 4U The resource provisioning capacity is 48U. Then the first allocatable resource allocates resources of various specifications. The resource distribution capability of a single specification is: the resource distribution capability corresponding to 2U is 50U, the resource distribution capability corresponding to 4U is 48U, and the resource distribution capability corresponding to 8U is 48U and 12U. The corresponding resource distribution capability is 48U, and the resource distribution capability corresponding to 16U is 48U; correspondingly, the resource distribution capability of a single specification for the allocation of resources of various specifications by the second allocable resource is: the resource distribution capability corresponding to 2U is 46U, The resource distribution capability corresponding to 4U is 44U, the resource distribution capability corresponding to 8U is 40U, the resource distribution capability corresponding to 12U is 36U, and the resource distribution capability corresponding to 16U is 32U.

When the first calculation method adopts the second method of determining the resource issuance capacity of a single specification, and adopts the method of accumulating the resource issuance capabilities of a single specification allocated by the first allocable resource to resources of each specification, so The first resource distribution capability is 242U, and correspondingly, the second resource distribution capability is 198U.

It should be noted that, for the second method of determining the ability to issue resources with a single specification, when the resources of the candidate server are divided into resource sets and resource sub-sets, for the same allocatable resources, it may still be caused by different resource allocation strategies. The difference between the second allocatable resource's ability to issue resources of any specification will lead to the difference between the first resource's ability to issue and the second resource's ability to issue. For a specific example, refer to the above-mentioned method for determining the ability to issue resources of a single specification. This will not be repeated here.

The second calculation method:

Use the resource distribution capability of the preset order in the resource distribution capability of a single specification that allocates resources of various specifications by the first allocable resource as the first resource distribution capability; allocate the second allocable resource to resources of various specifications The resource distribution capabilities of the preset sequence in the resource distribution capabilities of a single specification are used as the second resource distribution capabilities.

In the second calculation method, the calculation of the ability to issue resources of a single specification can either use the first method for determining the ability to issue resources with a single specification, or the method for determining the ability to issue resources with a single specification.

For example, the resource distribution capability in the preset order is the median of the resource distribution capabilities of a single specification that can be allocated to resources of various specifications in descending order. When the first allocable resource is 50U and the second method for determining the resource distribution capability of a single specification is adopted, the first resource distribution capability is 48U, and the second resource distribution capability is 40U.

In the second calculation method, when the resources of the candidate server are divided into resource sets and resource sub-sets, for the same allocatable resource, the first resource allocation ability and the second resource allocation ability may still be caused by different resource allocation strategies. Different, for specific examples, refer to the description of the first calculation method, which will not be repeated here.

It should be noted that, in the above-mentioned second obtaining method, the resource of a specified specification may be one type of resource, or may involve multiple types of resources. When the resource of the specified specification requested by the first VM request includes When there are at least two types of resources, the specific ways to obtain the first resource distribution ability and the second resource distribution ability can be as follows:

The way to obtain the first resource distribution ability is:

Respectively determine the comprehensive resource distribution capability of each type of resource in the at least two types of resources in the first allocable resources to allocate the same type of resources of various specifications; The comprehensive resource allocation capability of resources of the same type is determined to determine the first resource allocation capability of the first allocatable resource.

The first resource allocation capability represents the comprehensive resource allocation capability of the at least two types of resources among the first allocatable resources for allocating resources of various specifications.

The way to obtain the second resource distribution ability is:

Respectively determine the comprehensive resource issuance capability of each type of resource in the at least two types of resources in the second allocatable resources to allocate the same type of resources of various specifications; The comprehensive resource allocation capability of resources of the same type is determined to determine the second resource allocation capability of the second allocatable resource.

The second resource allocation capability represents the comprehensive resource allocation capability of the at least two types of resources among the second allocatable resources for allocating resources of various specifications.

For the case of at least two types of resources, the comprehensive resource distribution capability of allocating resources of the same type with various specifications for each type of resource can be obtained according to the calculation method of any resource distribution capability in the second acquisition method above, Then, according to the comprehensive resource distribution capability of each type of resource, the first resource distribution capability or the second resource distribution capability is determined. The calculation methods of the comprehensive resource distribution capabilities of different types of resources may be the same or different. In addition, the first resource distribution capability or the second resource distribution capability can be obtained by weighting the average or accumulation of the comprehensive resource distribution capabilities of different types of resources, or selecting the largest comprehensive resource distribution capability among them. For example, at least two types of resources are CPU processing cores, memory, and bandwidth. The comprehensive resource distribution capability of CPU processing cores and memory is obtained by the first calculation method, and the bandwidth can be obtained by the second calculation method. You can set The weight value of the processing core of the CPU is relatively high, such as 4, and the weight value of memory and bandwidth is set to be low, such as 2, and the comprehensive resource distribution capabilities of the processing core, memory and bandwidth of the CPU are weighted and averaged to obtain the first resource distribution capability Or the ability to issue secondary resources.

When the resources in the server are divided into resource sets and resource sub-sets, step 103 can be specifically as follows:

Step 1031: If there is a first resource subset in the target server, allocate resources in the first resource subset to the target VM.

The size of the first subset of resources is the same as the specified size, and the resources are not allocated.

Step 1032: If the first resource subset does not exist and the second resource subset exists in the target server, allocate resources of the specified specification in the remaining resources of the second resource subset to the target VM.

The second resource subset is a resource subset whose size is larger than the minimum size of the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size.

Step 1033: If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, set the specified Specifications of resources are allocated to the target VM.

The specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.

For example, the resource of the specified specification is 2U. If there is a 2U resource subset (the first resource subset) in the target server, the resources in the 2U resource subset (the first resource subset) ( 2U resource) to the target VM, if there is no 2U resource subset in the target server, but there is a 4U resource subset (the second resource subset) that has been occupied by 4U, then the 4U resource subset that has been occupied will be allocated Resources of specified specifications (2U resources) in the 2U resource subset (second resource subset) are allocated to the target VM, if neither the first resource subset nor the second resource subset exists, but 4U And for the resource subset (the third resource subset) that is not occupied, allocate the resources (2U) of the specified specification in the 4U resource subset to the target VM. Of course, it is also possible that all the 4U resource subsets are occupied. In the case where the third resource subset is 8U and the resources are not occupied, then the resources of 2U in the 8U are allocated to the target VM.

If the resource of the specified specification is greater than the preset specification threshold, and the first subset of resources, the second subset of resources, and the third subset of resources do not exist in the target server, the target server will The resources of at least two fourth resource subsets are allocated to the target VM, and the sum of the resources of the at least two fourth resource subsets is the resource of the specified specification.

For example, the resource of the specified specification is 16U, and the first resource set and the second resource set exist in the target server, but neither the first resource subset nor the second resource set exists in the first resource set or the second resource set. The second resource subset and the third resource subset are described above, but there is an 8U resource subset with unoccupied resources in the first resource set, and there is also an 8U resource subset with unoccupied resources in the second resource set , then the two 8U resource subsets with unoccupied resources are at least two fourth resource subsets; for another example, there is one 8U resource subset with unoccupied resources in the first resource set, and two 2U resource subsets And the resources are not occupied by the resource subset, there is a 4U resource subset in the second resource set and the resource is not occupied, then there are 1 8U and 2 2U resource subsets in the first resource set that are not occupied And the 4U and unoccupied resource subsets in the second resource set are at least two fourth resource subsets.

It should be noted that in the prior art, since the candidate server with larger allocatable resources allocates resources of smaller size in more situations, it does not properly reserve allocatable resources, thus affecting the The ability to distribute resources reduces the ability of the first candidate server set to distribute large-scale resources as a whole. According to the execution method of steps 101 to 103 in the embodiment of this application, resources can be properly reserved. Since the target server is in One of the servers whose ability to allocate resources of various specifications decreases the least before and after allocating resources of a specified specification, so that when the allocatable resources of other servers remain unchanged, for the overall set of first candidate servers, it can Maximize reserved capacity to allocate resources of various sizes.

Referring to FIG. 4 , it is a schematic structural diagram of a resource scheduling device provided by an embodiment of the present application. The above-mentioned resource scheduling device provided by the embodiment of the present application can realize all the method steps realized by the above-mentioned embodiment of the resource scheduling method, and can achieve the same technical effect, and the same part as the method embodiment in this embodiment will not be discussed here. and beneficial effects are described in detail.

This application provides a resource scheduling device, including:

The receiving module 401 is configured to receive a first virtual machine VM request, and the first VM request is used to request allocation of resources of a specified specification for the target VM;

A processing module 402, configured to select a target server from the first set of candidate servers, the amount of change in the resource issuance capability of the target server is not greater than that of any candidate server in the first set of candidate servers except the target server The amount of change in the resource issuance capability of any candidate server is the variation between the first resource issuance capability and the second resource issuance capability of the candidate server, and the first resource of any candidate server The issuance capability indicates the first allocable resource of the candidate server, the first allocable resource is the allocatable resource before the candidate server is pre-allocated the resource of the specified specification, and the second resource of any candidate server is issued The capability indicates the second allocatable resource of the candidate server, the second allocatable resource is the allocatable resource after the candidate server is pre-allocated the resource of the specified specification, and the resource issuance capability is used to characterize the pair of allocatable resources The ability to allocate resources of various sizes;

An allocating module 403, configured to allocate resources of the specified specification among the allocatable resources of the target server to the target VM.

Optionally, the processing module 402 is specifically configured to:

The first resource issuance capability is obtained in the following manner:

Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

The second resource issuance capability is obtained in the following manner:

Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.

Optionally, the processing module 402 is specifically configured to:

The first resource issuance capability of the first allocable resource is determined in the following manner:

Accumulate or average the resource issuance capabilities of a single specification allocated by the first allocable resources to resources of each specification to obtain the first resource issuance capabilities of the first allocable resources;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

The second resource issuance capability of the second allocable resource is obtained by accumulating or averaging the resource issuance capabilities of a single specification allocated by the second allocatable resources to resources of each specification.

Optionally, the resource of the specified specification requested by the first VM request includes at least two types of resources; the processing module 402 is specifically configured to:

The first resource issuance capability of the first allocable resource is determined in the following manner:

Respectively determining the comprehensive resource issuance capability of each type of resource of the at least two types of resources in the first allocable resources for allocating resources of the same type with various specifications;

According to the comprehensive resource distribution capability of each type of resource for allocating resources of the same type with various specifications, the first resource distribution capability of the first allocatable resource is determined, and the first resource distribution capability represents the first The ability to allocate comprehensive resources to resources of various specifications for at least two types of resources mentioned in the allocatable resources;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

Respectively determining the comprehensive resource distribution capability of each type of resource in the at least two types of resources in the second allocable resources for allocating resources of the same type with various specifications;

According to the comprehensive resource distribution capability of each type of resource for allocating resources of the same type with various specifications, the second resource distribution capability of the second allocatable resource is determined, and the second resource distribution capability represents the second The at least two types of resources in the allocatable resources are capable of allocating resources of various specifications.

Optionally, the processing module 402 is specifically configured to:

The resource issuance capability of a single specification for allocating resources of each specification by the first allocable resource is determined in the following manner:

The maximum number of times that the first allocable resource allocates resources of any specification, or the maximum number of times that the first allocatable resource allocates resources of any specification is equal to the distribution capability coefficient corresponding to the specification product;

The resource issuance capability of a single specification for the second allocatable resource to allocate resources of each specification is determined in the following manner:

The maximum number of times the second allocatable resources are allocated to resources of any specification, or the maximum number of times the second allocatable resources are allocated to resources of any specification is the ratio of the distribution capacity coefficient corresponding to any specification product.

Optionally, the provisioning capability coefficient is preset, or the provisioning capability coefficient is adjusted according to at least one second VM request, and the at least one second VM request includes a VM request for which resource allocation has been completed and /or VM requests that have completed resource reclamation.

Optionally, the processing module 402 is also used for:

obtain the at least one second VM request;

According to the specifications of the resources requested to be allocated and/or reclaimed according to the at least one second VM request, determine the proportion of resources of each specification allocated according to the at least one second VM request;

According to the resource proportion of each specification, adjust the distribution capability coefficient corresponding to each specification, wherein, the distribution capability coefficient corresponding to any specification after adjustment is different from the resource ratio of the specification allocated according to the at least one second VM request. The ratio is positively correlated.

Optionally, the processing module 402 is specifically configured to:

The first resource issuance capability of the first allocable resource is determined in the following manner:

According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocatable resource;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

According to the second allocatable resource of any candidate server, query the resource allocation capability evaluation table to obtain the second resource allocation capability of the second allocatable resource;

Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.

Optionally, any of the candidate servers includes at least one resource set, and each resource set includes at least two resource subsets; the allocation module 403 is specifically configured to:

If there is a first subset of resources in the target server, allocate resources in the first subset of resources to the target VM; the specification of the first subset of resources is the same as the specified specification, and the resource not assigned;

If the first resource subset does not exist in the target server and there is a second resource subset, allocating the resources of the specified specification among the remaining resources of the second resource subset to the target VM; The second resource subset is a resource subset whose size is larger than the smallest size among the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size;

If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, then the resources of the specified specification in the third resource subset allocated to the target VM; the specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.

Optionally, the allocation module 403 is also used for:

If the resource of the specified specification is greater than the preset specification threshold, and the first resource subset, the second resource subset, and the third resource subset do not exist in the target server, the target The resources of at least two fourth resource subsets in the server are allocated to the target VM, and the sum of the remaining resources of the at least two fourth resource subsets is the resource of the specified specification.

Optionally, the allocation module 403 is also used for:

According to the specification of the resource requested by at least one second VM and the specification of any one of the resource sets, divide the specifications of at least two resource subsets of the resource set; the at least one second VM request includes VMs that have completed resource allocation VM requests that request and/or have completed resource reclamation.

Optionally, before selecting a target server from the first set of candidate servers, the processing module 402 is further configured to:

According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resource consumption of each candidate server in the second candidate server set Consistency index; wherein, the resource consumption consistency index of any candidate server in the second set of candidate servers characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and the consumption ratio of the candidate server the closeness of the proportions of at least two types of resources in the resource specification;

At least two candidate servers are selected in descending order of the resource consumption consistency index, and the at least two candidate servers form the first candidate server set.

The present application provides another resource scheduling device, and its specific structure may also be shown in Figure 4. The device specifically includes:

The receiving module 401 is configured to receive a first VM request, and the first VM request is used to request allocation of resources of a specified specification for the target VM;

The processing module 402 is configured to determine the variation in resource issuance capability of each candidate server in the first candidate server set; the resource issuance capability variation of any candidate server in the first candidate server set is the first resource issuance capability of the candidate server The variation between the capability and the second resource issuance capability, the first resource issuance capability of any candidate server indicates the first allocatable resource of the candidate server, and the first allocatable resource is pre-allocated for the candidate server Allocatable resources before the resource of the specified specification, the second resource issuance capability of any candidate server indicates the second allocatable resource of the candidate server, and the second allocatable resource is pre-allocated by the candidate server Allocatable resources after resources of the specified specification, the resource issuance capability is used to represent the ability of the allocatable resources to allocate resources of various specifications; and

Selecting at least two candidate servers according to the order of resource issue capability variation from low to high, and the at least two candidate servers form a second set of candidate servers; and

It is used to determine each candidate in the second candidate server set according to the resource of the specified specification requested by the first VM request and the second allocatable resources of each candidate server in the second candidate server set. The resource consumption consistency index of the server; wherein, the resource consumption consistency index of any candidate server in the second candidate server set characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and The closeness of the proportions of at least two types of resources in the resource specification of the candidate server;

It is also used to use the candidate server with the highest resource consumption consistency index as the target server;

An allocating module 403, configured to allocate resources of the specified specification among the allocatable resources of the target server to the target VM.

Optionally, the processing module 402 is specifically configured to:

The first resource issuance capability is obtained in the following manner:

Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

The second resource issuance capability is obtained in the following manner:

Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.

Optionally, the processing module 402 is also used for:

obtain the at least one second VM request;

According to the specifications of the resources requested to be allocated and/or reclaimed according to the at least one second VM request, determine the proportion of resources of each specification allocated according to the at least one second VM request;

According to the resource proportion of each specification, adjust the distribution capability coefficient corresponding to each specification, wherein, the distribution capability coefficient corresponding to any specification after adjustment is different from the resource ratio of the specification allocated according to the at least one second VM request. The ratio is positively correlated.

Optionally, the processing module 402 is specifically configured to:

The first resource issuance capability of the first allocable resource is determined in the following manner:

According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocatable resource;

The second resource issuance capability of the second allocatable resource is determined in the following manner:

According to the second allocatable resource of any candidate server, query the resource allocation capability evaluation table to obtain the second resource allocation capability of the second allocatable resource;

Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.

Optionally, any of the candidate servers includes at least one resource set, and each resource set includes at least two resource subsets; the allocation module 403 is specifically configured to:

If there is a first subset of resources in the target server, allocate resources in the first subset of resources to the target VM; the specification of the first subset of resources is the same as the specified specification, and the resource not assigned;

If the first resource subset does not exist in the target server and there is a second resource subset, allocating the resources of the specified specification among the remaining resources of the second resource subset to the target VM; The second resource subset is a resource subset whose size is larger than the smallest size among the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size;

If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, then the resources of the specified specification in the third resource subset allocated to the target VM; the specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.

The embodiment of the present application also provides an electronic device. The electronic device may have the structure shown in FIG. 5 . The electronic device may be a computer device, or may be a chip or a chip system capable of supporting the computer device to implement the above method.

The electronic device shown in FIG. 5 may include at least one processor 501, and the at least one processor 501 is configured to be coupled with a memory, and read and execute instructions in the memory to implement the resource scheduling method provided by the embodiment of the present application. A step of. Optionally, the electronic device may further include a communication interface 502, configured to support the electronic device in receiving or sending signaling or data. The communication interface 502 in the electronic device can be used to realize interaction with other electronic devices. The processor 501 may be configured to enable the electronic device to execute the steps in the method shown in FIG. 1 . Optionally, the electronic device may also include a memory 503, in which computer instructions are stored, and the memory 503 may be coupled with the processor 501 and/or the communication interface 502, and is used to support the processor 501 to call the computer instructions in the memory 503 to implement Steps in the method as shown in the schematic diagram of FIG. 1; in addition, the memory 503 can also be used to store the data involved in the method embodiment of the present application, for example, to store data and instructions necessary to support the communication interface 502 to realize interaction, and /or, used to store configuration information necessary for the electronic device to execute the method described in the embodiment of the present application.

The embodiment of the present application also provides a computer-readable storage medium. Computer instructions are stored on the computer-readable storage medium. When these computer instructions are called and executed by a computer, the computer can complete any one of the above-mentioned method embodiments and method embodiments. methods involved in a possible design. In the embodiment of the present application, the computer-readable storage medium is not limited, for example, it may be RAM (random-access memory, random access memory), ROM (read-only memory, read-only memory), etc.

The present application also provides a chip, which may include a processor and an interface circuit, for completing the methods involved in any of the above method embodiments and any possible implementation of the method embodiments, wherein "coupling" means Two parts are coupled to each other directly or indirectly, and this coupling can be fixed or movable.

In the above embodiments, all or part of them may be implemented by software, hardware, firmware or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of computer instructions. When the computer instructions are loaded and executed on the computer, the procedures or functions according to the embodiments of the present invention will be generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website, computer, server or data center Transmission to another website site, computer, server, or data center by wired (eg, coaxial cable, optical fiber) or wireless (eg, infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device including a server, a data center, and the like integrated with one or more available media. The available medium may be a magnetic medium (such as a floppy disk, a hard disk, or a magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid state disk (Solid State Disk, SSD)), etc.

The steps of the method or algorithm described in the embodiments of the present application may be directly embedded in hardware, a software unit executed by a processor, or a combination of both. The software unit may be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM or any other storage medium in the art. Exemplarily, the storage medium can be connected to the processor, so that the processor can read information from the storage medium, and can write information to the storage medium. Optionally, the storage medium can also be integrated into the processor. The processor and the storage medium can be set in the ASIC, and the ASIC can be set in the terminal device. Optionally, the processor and the storage medium may also be disposed in different components in the terminal device.

These computer instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are performed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device Steps are provided for implementing the functions specified in the flow chart or flow charts and/or block diagram block or blocks.

Although the invention has been described in conjunction with specific features and embodiments thereof, it is obvious that various modifications and combinations can be made thereto without departing from the scope of the invention. Accordingly, the specification and drawings are merely illustrative of the invention as defined by the appended claims and are deemed to cover any and all modifications, variations, combinations or equivalents within the scope of the invention. Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention also intends to include these modifications and variations.

Claims (17)

1. A resource scheduling method, characterized in that, comprising:

   receiving a first virtual machine VM request, where the first VM request is used to request allocation of resources of a specified specification for the target VM;

   Selecting a target server from the first set of candidate servers, the amount of change in the resource issuance capability of the target server is not greater than the change amount of resource issuance capability of any candidate server in the first set of candidate servers except the target server, The resource issue capability variation of any candidate server is the variation between the first resource issue capability and the second resource issue capability of the candidate server, and the first resource issue capability of any candidate server indicates that the candidate server The first allocatable resource is the allocatable resource before the candidate server is pre-allocated the resource of the specified specification, and the second resource issuance capability of any candidate server indicates the candidate server’s The second allocatable resource, the second allocatable resource is the allocatable resource after the candidate server is pre-allocated the resource of the specified specification, and the resource issuance capability is used to represent the performance of the allocatable resource on resources of various specifications the ability to distribute;

   Allocating the resources of the specified specification among the allocatable resources of the target server to the target VM.
2. The method of claim 1, characterized in that:

   The first resource distribution capability is obtained in the following manner:

   Determining the ability of the first allocable resource to allocate resources of each specification in a single specification, and according to the ability of the first allocable resource to allocate resources of each specification in a single specification, determine the The first resource distribution capability of the first allocable resource, the first resource distribution capability represents the comprehensive resource distribution capability of the first allocable resource for allocating resources of various specifications;

   The second resource distribution capability is obtained in the following manner:

   Determining the single-standard resource issuance capability of the second allocatable resources for allocating resources of each specification respectively, and determining the The second resource allocation capability of the second allocable resource, where the second resource allocation capability represents the comprehensive resource allocation capability of the second allocable resource for allocating resources of various specifications.
3. The method of claim 2, characterized in that:

   The determining the first resource allocation capability of the first allocable resource according to the single-standard resource issuance capability of allocating resources of each specification according to the first allocable resource includes:

   Accumulate or average the resource issuance capabilities of a single specification allocated by the first allocable resources to resources of each specification to obtain the first resource issuance capabilities of the first allocable resources;

   The determining the second resource issuance capability of the second allocatable resource according to the resource distribution capability of a single specification for allocating resources of each specification according to the second allocable resource includes:

   The second resource issuance capability of the second allocable resource is obtained by accumulating or averaging the resource issuance capabilities of a single specification allocated by the second allocatable resources to resources of each specification.
4. The method according to claim 2 or 3, wherein the resources of the specified specification requested by the first VM request include at least two types of resources;

   The separately determining the ability of the first allocatable resource to allocate resources of each specification with a single specification resource, according to the first allocable resource's resource allocation capability of a single specification to allocate resources of each specification, determine The first resource issuance capability of the first allocable resource includes:

   Respectively determining the comprehensive resource distribution capability of each type of resource in the at least two types of resources in the first allocable resource for allocating resources of the same type with various specifications;

   According to the comprehensive resource distribution capability of each type of resource for allocating resources of the same type with various specifications, the first resource distribution capability of the first allocatable resource is determined, and the first resource distribution capability represents the first The ability to allocate comprehensive resources to resources of various specifications for at least two types of resources mentioned in the allocatable resources;

   The separately determining the single-standard resource distribution capability of the second allocable resources for allocating resources of each specification is determined according to the single-standard resource distribution capability of the second allocable resources for allocating resources of each specification. The second resource issuance capability of the second allocatable resource includes:

   Respectively determining the comprehensive resource distribution capability of each type of resource in the at least two types of resources in the second allocable resources for allocating resources of the same type with various specifications;

   According to the comprehensive resource distribution capability of each type of resource for allocating resources of the same type with various specifications, the second resource distribution capability of the second allocatable resource is determined, and the second resource distribution capability represents the second The at least two types of resources in the allocatable resources are capable of allocating resources of various specifications.
5. The method according to any one of claims 2-4, characterized in that:

   The ability of the first allocatable resource to allocate resources of each specification in a single specification includes:

   The maximum number of times that the first allocable resource allocates resources of any specification, or the maximum number of times that the first allocatable resource allocates resources of any specification is equal to the distribution capability coefficient corresponding to the specification product;

   The resource issuance capability of a single specification for the second allocatable resource to allocate resources of each specification includes:

   The maximum number of times the second allocatable resources are allocated to resources of any specification, or the maximum number of times the second allocatable resources are allocated to resources of any specification is the ratio of the distribution capacity coefficient corresponding to any specification product.
6. The method according to claim 5, wherein the distribution capacity coefficient is preset, or the distribution capacity coefficient is adjusted according to at least one second VM request, and the at least one second VM request Including VM requests that have completed resource allocation and/or VM requests that have completed resource reclamation.
7. The method of claim 6, further comprising:

   obtain the at least one second VM request;

   According to the specifications of the resources requested to be allocated and/or reclaimed according to the at least one second VM request, determine the proportion of resources of each specification allocated according to the at least one second VM request;

   According to the resource proportion of each specification, adjust the distribution capability coefficient corresponding to each specification, wherein, the distribution capability coefficient corresponding to any specification after adjustment is different from the resource ratio of the specification allocated according to the at least one second VM request. The ratio is positively correlated.
8. The method according to any one of claims 5-7, characterized in that:

   The determining the first resource allocation capability of the first allocable resource according to the single-standard resource issuance capability of allocating resources of each specification according to the first allocable resource includes:

   According to the first allocatable resource of any candidate server, query the resource distribution capability evaluation table to obtain the first resource distribution capability of the first allocatable resource;

   The determining the second resource issuance capability of the second allocatable resource according to the resource distribution capability of a single specification for allocating resources of each specification according to the second allocable resource includes:

   According to the second allocatable resource of any candidate server, query the resource allocation capability evaluation table to obtain the second resource allocation capability of the second allocatable resource;

   Wherein, any item in the evaluation table of resource distribution capability includes allocatable resources and resource distribution capabilities of the allocatable resources. It can be obtained by assigning a single-specification resource issuance capability, or by assigning a single-specification resource issuance capability for resources of each specification based on the allocatable resource and the resource issuance capability coefficient corresponding to the specification.
9. The method according to any one of claims 1-8, wherein any of the candidate servers includes at least one resource set, and each of the resource sets includes at least two resource subsets;

   The allocating resources of the specified specifications in the allocatable resources of the target server to the target VM includes:

   If there is a first subset of resources in the target server, allocate resources in the first subset of resources to the target VM; the specification of the first subset of resources is the same as the specified specification, and the resource not assigned;

   If the first resource subset does not exist in the target server and there is a second resource subset, allocating the resources of the specified specification among the remaining resources of the second resource subset to the target VM; The second resource subset is a resource subset whose size is larger than the smallest size among the resource subsets of the specified size, and the resources of the second resource subset are occupied and the size of the remaining resources is not smaller than the specified size;

   If the first resource subset does not exist and the second resource subset does not exist in the target server, and there is a third resource subset, then the resources of the specified specification in the third resource subset allocated to the target VM; the specification of the third resource subset is the same as that of the second resource subset, and the resources of the third resource subset are not occupied.
10. The method of claim 9, further comprising:

    If the resource of the specified specification is greater than the preset specification threshold, and the first resource subset, the second resource subset, and the third resource subset do not exist in the target server, the target The resources of at least two fourth resource subsets in the server are allocated to the target VM, and the sum of the remaining resources of the at least two fourth resource subsets is the resource of the specified specification.
11. The method according to claim 9 or 10, further comprising:

    According to the specification of the resource requested by at least one second VM and the specification of any one of the resource sets, divide the specifications of at least two resource subsets of the resource set; the at least one second VM request includes VMs that have completed resource allocation VM requests that request and/or have completed resource reclamation.
12. The method according to any one of claims 1-11, wherein before selecting the target server from the first candidate server set, further comprising:

    According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resource consumption of each candidate server in the second candidate server set Consistency index; wherein, the resource consumption consistency index of any candidate server in the second set of candidate servers characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and the consumption ratio of the candidate server the closeness of the proportions of at least two types of resources in the resource specification;

    At least two candidate servers are selected in descending order of the resource consumption consistency index, and the at least two candidate servers form the first candidate server set.
13. A resource scheduling method, characterized in that, comprising:

    receiving a first VM request, where the first VM request is used to request allocation of resources of a specified specification for the target VM;

    Determining the variation in resource distribution capability of each candidate server in the first candidate server set; the resource distribution capability variation of any candidate server in the first candidate server set is the first resource distribution capability and the second resource distribution capability of the candidate server. The amount of change between the capabilities, the first resource issuance capability of any candidate server indicates the first allocable resource of the candidate server, and the first allocatable resource is that the candidate server is pre-allocated resources of the specified specification The previous allocatable resources, the second resource issuance capability of any candidate server indicates the second allocatable resource of the candidate server, and the second allocatable resource is after the candidate server is pre-allocated resources of the specified specification Allocatable resources, the resource issuance capability is used to represent the ability of allocatable resources to allocate resources of various specifications;

    Selecting at least two candidate servers according to the order of resource issue capability variation from low to high, and the at least two candidate servers form a second set of candidate servers;

    According to the resource of the specified specification requested by the first VM request, and the second allocatable resources of each candidate server in the second candidate server set, respectively determine the resources of each candidate server in the second candidate server set A resource consumption consistency index; wherein, the resource consumption consistency index of any candidate server in the second set of candidate servers represents the ratio of the consumed ratio of at least two types of resources among the second allocatable resources of the candidate server to the candidate server. The closeness of the ratio of at least two types of resources in the resource specification of the server;

    Use the candidate server with the highest resource consumption consistency index as the target server;

    Allocating the resources of the specified specification among the allocatable resources of the target server to the target VM.
14. A resource scheduling device, characterized by comprising:

    A receiving module, configured to receive a first virtual machine VM request, where the first VM request is used to request allocation of resources of a specified specification for the target VM;

    A processing module, configured to select a target server from the first set of candidate servers, the amount of change in the resource issuance capability of the target server is not greater than the resources of any candidate server in the first set of candidate servers except the target server The amount of change in the resource issuance capability of any candidate server is the variation between the first resource issuance capability and the second resource issuance capability of the candidate server, and the first resource issuance capability of any candidate server is Capability indicates the first allocatable resource of the candidate server, the first allocatable resource is the allocatable resource before the candidate server is pre-allocated the resource of the specified specification, and the second resource issuance capability of any candidate server Indicates the second allocatable resource of the candidate server, where the second allocatable resource is the allocatable resource after the candidate server is pre-allocated the resource of the specified specification, and the resource issuance capability is used to represent the impact of the allocatable resource on each The ability to allocate resources of various sizes;

    An allocating module, configured to allocate resources of the specified specification among the allocatable resources of the target server to the target VM.
15. A resource scheduling device, characterized by comprising:

    A receiving module, configured to receive a first VM request, where the first VM request is used to request allocation of resources of a specified specification for the target VM;

    A processing module, configured to determine the variation in resource issuance capability of each candidate server in the first candidate server set; the variation in resource issuance capability of any candidate server in the first candidate server set is the first resource issuance capability of the candidate server and the second resource issuance capability, the first resource issuance capability of any candidate server indicates the first allocable resource of the candidate server, and the first allocatable resource is pre-allocated by the candidate server Allocatable resources before the resource of the specified specification, the second resource issuance capability of any candidate server indicates the second allocatable resource of the candidate server, and the second allocatable resource is the candidate server that is pre-allocated by the Allocatable resources after resources of specified specifications, the resource issuance capability is used to represent the ability of allocatable resources to allocate resources of various specifications; and

    Selecting at least two candidate servers according to the order of resource issue capability variation from low to high, and the at least two candidate servers form a second set of candidate servers; and

    It is used to determine each candidate in the second candidate server set according to the resource of the specified specification requested by the first VM request and the second allocatable resources of each candidate server in the second candidate server set. The resource consumption consistency index of the server; wherein, the resource consumption consistency index of any candidate server in the second candidate server set characterizes the consumption ratio of at least two types of resources among the second allocatable resources of the candidate server and The closeness of the proportions of at least two types of resources in the resource specification of the candidate server;

    It is also used to use the candidate server with the highest resource consumption consistency index as the target server;

    An allocating module, configured to allocate resources of the specified specification among the allocatable resources of the target server to the target VM.
16. An electronic device, characterized in that the electronic device includes: one or more processors; one or more memories; wherein the one or more memories store one or more computer instructions, when the one or more When one or more computer instructions are executed by the one or more processors, the electronic device is made to execute the method according to any one of claims 1-12 or 13.
17. A computer-readable storage medium, characterized in that the computer-readable storage medium includes computer instructions, and when the computer instructions are run on a computer, the computer is made to perform any one of claims 1-12 or 13. the method described.

Images