CN115328666B - 设备调度方法、系统、电子设备及计算机可读存储介质 - Google Patents

设备调度方法、系统、电子设备及计算机可读存储介质 Download PDF

Info

Publication number
CN115328666B
CN115328666B CN202211256715.4A CN202211256715A CN115328666B CN 115328666 B CN115328666 B CN 115328666B CN 202211256715 A CN202211256715 A CN 202211256715A CN 115328666 B CN115328666 B CN 115328666B
Authority
CN
China
Prior art keywords
server node
target
server
available resource
amount
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211256715.4A
Other languages
English (en)
Other versions
CN115328666A (zh
Inventor
刘伟
李仁刚
张德闪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Electronic Information Industry Co Ltd
Original Assignee
Inspur Electronic Information Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inspur Electronic Information Industry Co Ltd filed Critical Inspur Electronic Information Industry Co Ltd
Priority to CN202211256715.4A priority Critical patent/CN115328666B/zh
Publication of CN115328666A publication Critical patent/CN115328666A/zh
Application granted granted Critical
Publication of CN115328666B publication Critical patent/CN115328666B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

本申请公开了一种设备调度方法、系统、电子设备及计算机可读存储介质，涉及服务器领域，该设备调度方法包括：基于虚拟机创建请求确定目标资源量；确定各个服务器节点的可用资源量；每个服务器节点的可用资源量根据服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定；在所有服务器节点中确定一个目标服务器节点；目标服务器节点的可用资源量大于或等于目标资源量；根据虚拟机创建请求在目标服务器节点上创建虚拟机。本申请能够使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。

Description

设备调度方法、系统、电子设备及计算机可读存储介质
技术领域
本申请涉及服务器领域，特别涉及一种设备调度方法、系统、电子设备及计算机可读存储介质。
背景技术
用户从云服务提供商购买包含加速器设备（GPU（Graphics Processing Unit，图形处理器）、FPGA（Field Programmable Gate Array，现场可编程逻辑门阵列）等）的云服务时，云服务提供商会在其数据中心中搜索空闲加速器设备数量满足云服务要求的服务器节点，如果找到满足要求的服务器节点，则会在此服务器节点中创建虚拟机并把设备以透传的形式给到虚拟机，交付给用户使用。上述方案在整个虚拟机生命周期内，其包含的加速器设备只能由此虚拟机独占，即便在此期间加速器设备因未被使用而存在空闲的情况，也不能被其他虚拟机所使用，会造成加速器设备利用率不高。
因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。
发明内容
本申请的目的是提供一种设备调度方法、系统、电子设备及计算机可读存储介质，能够使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。
为解决上述技术问题，本申请提供了一种设备调度方法，包括：
基于虚拟机创建请求确定目标资源量；
确定各个服务器节点的可用资源量；每个所述服务器节点的所述可用资源量根据所述服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，所述空闲状态为所述设备未分配给任一虚拟机时的状态，所述休眠状态为所述设备已分配给任一所述虚拟机且未工作时的状态；
在所有所述服务器节点中确定一个目标服务器节点；所述目标服务器节点的所述可用资源量大于或等于所述目标资源量；
根据所述虚拟机创建请求在所述目标服务器节点上创建虚拟机。
可选的，所述确定各个服务器节点的可用资源量的过程包括：
获取各个服务器节点计算的可用资源量；
每个所述服务器节点计算所述可用资源量的过程包括：
确定所述设备处于各个状态时的第一分配系数，所述状态包括所述空闲状态和所述休眠状态；
基于所述休眠状态的第一分配系数、所述服务器节点中处于所述休眠状态的设备的数量、所述空闲状态的第一分配系数及所述服务器节点中处于所述空闲状态的设备的数量建立第一关系式；
利用所述第一关系式计算所述可用资源量。
可选的，所述第一关系式为N=p×N sleep +q×N idle ；
其中，N为所述可用资源量，p为所述休眠状态的第一分配系数，N sleep 为所述服务器节点中处于所述休眠状态的设备的数量，q为所述空闲状态的第一分配系数，N idle 为所述服务器节点中处于所述空闲状态的设备的数量。
可选的，确定所述设备处于各个状态时的第一分配系数的过程包括：
基于设备服务需求确定所述设备处于各个状态时的第一分配系数。
可选的，所述在所有所述服务器节点中确定一个目标服务器节点的过程包括：
在所有所述服务器节点中确定所述可用资源量大于或等于所述目标资源量的待选服务器节点的数量；
若所述待选服务器节点的数量大于1，选择所述可用资源量最小的一个所述待选服务器节点作为所述目标服务器节点；
若所述待选服务器节点的数量等于1，则将所述待选服务器节点作为所述目标服务器节点。
可选的，若所述待选服务器节点的数量大于1，选择所述可用资源量最小的一个所述待选服务器节点作为所述目标服务器节点的过程包括：
若所述待选服务器节点的数量大于1，判断所述可用资源量最小的所述待选服务器节点的数量是否为1；
若是，将所述可用资源量最小的所述待选服务器节点作为所述目标服务器节点；
若否，将所有所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的一个所述待选服务器节点作为所述目标服务器节点。
可选的，所述将所有所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的一个所述待选服务器节点作为所述目标服务器节点的过程包括：
判断所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的所述待选服务器节点的数量是否为1；
若是，将所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的所述待选服务器节点作为所述目标服务器节点；
若否，将所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少、且处于所述休眠状态的设备的数量最少的所述待选服务器节点作为所述目标服务器节点。
可选的，所述确定各个服务器节点的可用资源量的过程包括：
向各个服务器节点发送查询请求，以获取各个所述服务器节点计算的可用资源量；
每个所述服务器节点计算可用资源量的过程包括：
按计算周期计算所述服务器节点的第一可用资源量；
若在当前计算周期内接收到所述查询请求，计算当前计算周期的目标时间段内所述服务器节点的第二可用资源量；所述目标时间段的起始时刻为当前计算周期的起始时刻，所述目标时间段的截止时刻为接收到所述查询请求的时刻；
基于当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量得到所述服务器节点的可用资源量，n为正整数。
可选的，所述按计算周期计算所述服务器节点的第一可用资源量的过程包括：
确定所述设备处于各个状态时的第二分配系数，所述状态包括所述空闲状态和所述休眠状态；
获取所述计算周期内所述服务器节点中每个所述设备处于所述休眠状态的累计时长；
获取所述计算周期内所述服务器节点中每个所述设备处于所述空闲状态的累计时长；
基于所述设备处于所述休眠状态的累计时长及第二分配系数、所述设备处于所述空闲状态的累计时长和第二分配系数建立第二关系式；
利用所述第二关系式计算所述服务器节点的第一可用资源量。
可选的，所述第二关系式为
Figure 555564DEST_PATH_IMAGE001
；
其中，M为所述第一可用资源量，m为所述服务器节点中的设备的总数，T为所述计算周期，r为所述设备处于所述空闲状态的第二分配系数，f为所述设备处于所述休眠状态的第二分配系数，T ideli 为所述计算周期内第i个所述设备处于所述空闲状态的累计时长，T sleepi 为所述计算周期内第i个所述设备处于所述休眠状态的累计时长。
可选的，所述基于当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量得到所述服务器节点的可用资源量的过程包括：
获取当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量的平均值；
将所述平均值作为所述服务器节点的可用资源量。
可选的，所述在所有所述服务器节点中确定一个目标服务器节点的过程包括：
在所有所述服务器节点中确定所述可用资源量大于或等于所述目标资源量的待选服务器节点的数量；
若所述待选服务器节点的数量大于1，选择所述可用资源量最小的一个所述待选服务器节点作为所述目标服务器节点；
若所述待选服务器节点的数量等于1，则将所述待选服务器节点作为所述目标服务器节点。
为解决上述技术问题，本申请还提供了一种设备调度系统，包括：
第一确定模块，用于基于虚拟机创建请求确定目标资源量；
第二确定模块，用于确定各个服务器节点的可用资源量；每个所述服务器节点的所述可用资源量根据所述服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，所述空闲状态为所述设备未分配给任一虚拟机时的状态，所述休眠状态为所述设备已分配给任一所述虚拟机且未工作时的状态；
第三确定模块，用于在所有所述服务器节点中确定一个目标服务器节点；所述目标服务器节点的所述可用资源量大于或等于所述目标资源量；
创建模块，用于根据所述虚拟机创建请求在所述目标服务器节点上创建虚拟机。
为解决上述技术问题，本申请还提供了一种电子设备，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上文任意一项所述的设备调度方法的步骤。
为解决上述技术问题，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上文任意一项所述的设备调度方法的步骤。
本申请提供了一种设备调度方法，在基于虚拟机创建请求对各个服务器节点的可用资源量进行评估时，不仅考虑服务器节点上处于空闲状态的设备的数量，还考虑服务器节点上处于休眠状态的设备的数量，在可用资源量大于或等于需求的目标资源量的目标服务器节点上创建虚拟机，从而使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。本申请还提供了一种设备调度系统、电子设备及计算机可读存储介质，具有和上述设备调度方法相同的有益效果。
附图说明
为了更清楚地说明本申请实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请所提供的一种设备调度方法的步骤流程图；
图2为本申请所提供的一种云服务提供商的架构示意图；
图3为本申请所提供的一种设备调度系统的结构示意图。
具体实施方式
本申请的核心是提供一种设备调度方法、系统、电子设备及计算机可读存储介质，能够使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
第一方面，请参照图1，图1为本申请所提供的一种设备调度方法的步骤流程图，该设备调度方法包括：
S101：基于虚拟机创建请求确定目标资源量；
具体的，虚拟机创建请求与用户购买的云服务相对应，虚拟机创建请求中包括该云服务所需的设备数目，基于云服务所需的设备数目即可确定该云服务需要服务器节点提供的目标资源量，设备具体可以为加速器设备，如GPU、FPGA等。
S102：确定各个服务器节点的可用资源量；每个服务器节点的可用资源量根据服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，空闲状态为设备未分配给任一虚拟机时的状态，休眠状态为设备已分配给任一虚拟机且未工作时的状态；
具体的，云数据中心接收到虚拟机创建请求后，向各个服务器节点发送查询指令，以获取各个服务器节点的可用资源量。各个服务器节点在计算自身的可用资源量时，对处于空闲状态的设备的数量以及处于休眠状态的设备的数量进行统计，如果设备未分配给任一虚拟机时，则确定该设备为空闲状态，如果设备已分配给任一虚拟机但暂时未工作，则确定该设备为休眠状态。然后利用处于空闲状态的设备的数量以及处于休眠状态的设备的数量确定自身的可用资源量，本实施例将处于休眠状态的设备也作为可用资源，提高了设备可同时服务的虚拟机的数目。
S103：在所有服务器节点中确定一个目标服务器节点；目标服务器节点的可用资源量大于或等于目标资源量；
S104：根据虚拟机创建请求在目标服务器节点上创建虚拟机。
具体的，在获取到各个服务器节点的可用资源量后，将每个服务器节点的可用资源量和目标资源量进行比较，如果服务器节点的可用资源量大于或等于目标资源量，说明该服务器节点满足用户请求的云服务的需求，可用于创建虚拟机，因此，在所有可用资源量大于或等于目标资源量的服务器节点中确定一个服务器节点作为目标服务器节点，在该目标服务器节点上创建虚拟机，并把设备以透传的形式给虚拟机，最终交付客户。
可见，本实施例中，在基于虚拟机创建请求对各个服务器节点的可用资源量进行评估时，不仅考虑服务器节点上处于空闲状态的设备的数量，还考虑服务器节点上处于休眠状态的设备的数量，在可用资源量大于或等于需求的目标资源量的目标服务器节点上创建虚拟机，从而使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。
在上述实施例的基础上：
作为一种可选的实施例，确定各个服务器节点的可用资源量的过程包括：
获取各个服务器节点计算的可用资源量；
每个服务器节点计算可用资源量的过程包括：
确定设备处于各个状态时的第一分配系数，状态包括空闲状态和休眠状态；
基于休眠状态的第一分配系数、服务器节点中处于休眠状态的设备的数量、空闲状态的第一分配系数及服务器节点中处于空闲状态的设备的数量建立第一关系式；
利用第一关系式计算可用资源量。
作为一种可选的实施例，确定设备处于各个状态时的第一分配系数的过程包括：
基于设备服务需求确定设备处于各个状态时的第一分配系数。
具体的，服务器节点上的设备的状态包括休眠状态、工作状态和空闲状态，其中，休眠状态和工作状态可以用于分配，但对处于休眠状态的设备执行分配操作，需要将其先从源虚拟机中移出，可能存在源虚拟机等待设备的情况，因此，可以预先设置各个状态的第一分配系数，工作状态为不可分配状态，可将工作状态对应的第一分配系数设置为0，可将空闲状态对应的第一分配系数设置为1，可将休眠状态对应的第一分配系数设置为p，0＜p＜1，假设需要设备能够服务更多的虚拟机，可将p值设置的相对较大，比如趋近于1，p值根据实际设备服务需求设置即可，本实施例在此不作具体的限定。在确定各个状态的第一分配系数后，基于休眠状态的第一分配系数、服务器节点中处于休眠状态的设备的数量、空闲状态的第一分配系数及服务器节点中处于空闲状态的设备的数量建立第一关系式，第一关系式为N=p×N sleep +q×N idle ，其中，N为可用资源量，p为休眠状态的第一分配系数，N sleep 为服务器节点中处于休眠状态的设备的数量，q为空闲状态的第一分配系数，N idle 为服务器节点中处于空闲状态的设备的数量。
可以理解的是，各个服务器节点计算自身的可用资源量的方案均相同，下面以一个服务器节点为例进行说明。
首先服务器节点在接收到查询指令后，首先确定服务器节点中各个设备的状态，考虑到处于工作状态的设备不可分配，因此，仅统计处于空闲状态的设备的数量和处于休眠状态的设备的数量，将其带入第一关系式，即可计算得到该服务器节点的可用资源量。
作为一种可选的实施例，在所有服务器节点中确定一个目标服务器节点的过程包括：
在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；
若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；
若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
具体的，将所有服务器节点中可用资源量大于或等于目标资源量的服务器节点，确定为待选服务器节点，如果只有一个待选服务器节点，则将该待选服务器节点确定为目标服务器节点，在该服务器节点上创建虚拟机。如果有多个待选服务器节点，则选择一个可用资源量最小的待选服务器节点作为目标服务器节点，在该服务器节点上创建虚拟机，以进一步保证单节点内的设备可以服务更多的虚拟机，提高云服务提供商可服务的用户数。
举例说明，假设共有五个服务器节点，五个服务器节点分别计算到的可用资源量分别为N1、N2、N3、N4和N5，目标资源量为N0，N5＜N3＜N0＜N1＜N2＜N4，那么服务器节点1、2、4均为待选服务器节点，此时选择N值最小的服务器节点作为目标服务器节点，也即选择服务器节点1作为目标服务器节点，在服务器节点1上创建虚拟机。
作为一种可选的实施例，若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点的过程包括：
若待选服务器节点的数量大于1，判断可用资源量最小的待选服务器节点的数量是否为1；
若是，将可用资源量最小的待选服务器节点作为目标服务器节点；
若否，将所有可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点。
作为一种可选的实施例，将所有可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点的过程包括：
判断可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点的数量是否为1；
若是，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点作为目标服务器节点；
若否，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少、且处于休眠状态的设备的数量最少的待选服务器节点作为目标服务器节点。
参照上述实施例，如果仅有一个可用资源量最小的待选服务器节点，比如N1，那就将服务器节点1作为目标服务器节点，如果五个服务器节点分别计算到的可用资源量和目标资源量的大小关系为N5＜N3＜N0＜N1=N2＜N4，即存在多个可用资源量最小的待选服务器节点，此时在确定目标服务器节点时，还应考虑服务器节点1和服务器节点2中的处于空闲状态的设备的数量，将空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点，进一步提高单节点中设备可同时服务的虚拟机数目，从而提高设备利用率。
举例说明，假设服务器节点1和服务器节点2计算到的可用资源量N1和N2相等，服务器节点1中的N idle 小于服务器节点2中的N idle ，则将服务器节点1确定为目标服务器节点。
进一步的，假设服务器节点1和服务器节点2计算到的可用资源量N1和N2相等，且服务器节点1中的N idle 和服务器节点2中的N idle 相等，此时优先考虑两个服务器节点中的处于休眠状态的设备的数量N sleep ，选择休眠状态少的服务器节点作为目标服务器节点。
如果存在多个待选服务器节点的可用资源量相同均为最小值、且各个待选服务器节点中处于空闲状态的设备的数量相同，且各个待选服务器节点中处于休眠状态的设备的数量也相同，则说明多个服务器节点的状态完全一致，此时，随机从多个待选服务器节点中选择一个服务器节点作为目标服务器节点。
作为一种可选的实施例，确定各个服务器节点的可用资源量的过程包括：
向各个服务器节点发送查询请求，以获取各个服务器节点计算的可用资源量；
每个服务器节点计算可用资源量的过程包括：
按计算周期计算服务器节点的第一可用资源量；
若在当前计算周期内接收到查询请求，计算当前计算周期的目标时间段内服务器节点的第二可用资源量；目标时间段的起始时刻为当前计算周期的起始时刻，目标时间段的截止时刻为接收到查询请求的时刻；
基于当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量得到服务器节点的可用资源量，n为正整数。
可以理解的是，服务器节点中各个设备的状态会随着虚拟机内运行任务状态发生变化，比如虚拟机内的任务在某一时间段内不再需要设备，此时间段内的设备的状态由工作状态转变为休眠状态，若虚拟机销毁，则设备状态由休眠状态变为空闲状态，考虑到上述动态性，本实施例提出了另一种计算服务器节点的可用资源量的方案。
具体的，在预设的计算周期内，服务器节点记录节点中每一设备处于空闲状态T idle 的累计时长以及每一设备处于休眠状态的累计时长T sleep 。同样，考虑对处于休眠状态的设备执行分配操作，需要将其先从源虚拟机中移出，可能存在源虚拟机等待设备的情况，因此，可以预先设置各个状态的第二分配系数，工作状态为不可分配状态，可将工作状态对应的第二分配系数设置为0，可将空闲状态对应的第二分配系数设置为1，可将休眠状态对应的第一分配系数设置为f，0＜f＜1，假设需要设备能够服务更多的虚拟机，可将f值设置的相对较大，比如趋近于1，f值根据实际设备服务需求设置即可，本实施例在此不作具体的限定。然后基于服务器节点中各设备处于休眠状态的累计时长及第二分配系数、设备处于空闲状态的累计时长和第二分配系数建立第二关系式，利用第二关系式
Figure 188408DEST_PATH_IMAGE001
计算服务器节点的第一可用资源量，其中，M为第一可用资源量，m为服务器节点中的设备的总数，T为计算周期，r为设备处于空闲状态的第二分配系数，f为设备处于休眠状态的第二分配系数，T ideli 为计算周期内第i个设备处于空闲状态的累计时长，T sleepi 为计算周期内第i个设备处于休眠状态的累计时长。
具体的，下面对某一个服务器节点在一个完整计算周期计算第一可用资源量的过程进行说明。
服务器节点在没有接收到查询指令时，按照预设的计算周期计算一次该服务器节点的可用资源量，具体的，确定该计算周期内，服务器节点中各个设备处于空闲状态的累计时长和处于休眠状态的累计时长，将各个设备的（r×T ideli +f×T sleepi ）的累加和除以计算周期T的值作为该服务器节点在一个完整计算周期的可用资源量，即第一可用资源量。其中，计算周期T的长度设定是当发生没有设备可分配时，可以接受的等待时长，比如3分钟。
具体的，服务器节点为记录各个设备的T idel 和T sleep 的时长，会在设备状态发生变化时，记录状态发生变化的时刻，进而计算出各个状态下的时长，比如设备起始为空闲状态，当设备因虚拟机内运行的任务需求被使用时，设备状态转变为工作状态，此时记录的时刻减去起始时刻，即为此设备的一段空闲时长，需要注意的是，T idel 为计算周期T内该设备所有空闲时长的累加和，设备在计算周期T内可能存在多个空闲时长。
考虑到服务器节点在接收到查询指令时刻为当前周期内的某一时刻，即不是完整周期，此时统计从当前周期的开始时刻到接收到查询指令的时刻的这一时间段T C 内服务器节点中各个设备处于空闲状态的累计时长和处于休眠状态的累计时长，将各个设备的（r×T ideli +f×T sleepi ）的累加和除以T C 的值作为该服务器节点的在当前周期的可用资源量，即第二可用资源量。
具体的，当评估一个服务器节点的可用资源量时，若只考虑最近时间段内的情况，可能存在偶然性，因此，本实施例中的服务器节点在接收到查询指令时，将当前计算周期的前n个计算周期计算到的第一可用资源量也纳入评估范围，作为一种可选的实施例，获取当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量的平均值，将平均值作为服务器节点的可用资源量，其中，n可以等于2。
举例说明是，假设当前计算周期接收到查询指令，计算当前计算周期对应的第二可用资源量N2，并获取当前计算周期的前两个计算周期计算到的第一可用资源量N0和N1，则该服务器节点的可用资源量N=（N0+N1+N2）/3。
作为一种可选的实施例，在所有服务器节点中确定一个目标服务器节点的过程包括：
在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；
若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；
若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
具体的，将所有服务器节点中可用资源量大于或等于目标资源量的服务器节点，确定为待选服务器节点，如果只有一个待选服务器节点，则将该待选服务器节点确定为目标服务器节点，在该服务器节点上创建虚拟机。如果有多个待选服务器节点，则选择一个可用资源量最小的待选服务器节点作为目标服务器节点，在该服务器节点上创建虚拟机，以进一步保证单节点内的设备可以服务更多的虚拟机，提高云服务提供商可服务的用户数。
举例说明，假设共有五个服务器节点，五个服务器节点分别计算到的可用资源量分别为N1、N2、N3、N4和N5，目标资源量为N0，N5＜N3＜N0＜N1＜N2＜N4，那么服务器节点1、2、4均为待选服务器节点，此时选择N值最小的服务器节点作为目标服务器节点，也即选择服务器节点1作为目标服务器节点，在服务器节点1上创建虚拟机，若可用资源量最小的待选服务器节点为多个，则从可用资源量最小的待选服务器节点中随机选择一个作为目标服务器节点。
请参照图2，云服务提供商包含3个服务器节点，分别为节点A、节点B和节点C，其中，设备与虚拟机VM有线连接，表明设备分配给虚拟机，若虚拟机内的圆形为实心表示设备处于工作状态，若虚拟机内的圆形为空心表示设备处于休眠状态，设备与虚拟机未连接，表示设备处于空闲状态。
假设N=p×N sleep +q×N idle ，p=0.5，q=1，图2中各个服务器节点的设备状态如下：
节点A中处于休眠状态的设备的个数为2个，处于空闲状态的设备的个数为1个，节点A的可用资源量为2；
节点B中处于休眠状态的设备的个数为0个，处于空闲状态的设备的个数为1个，节点B的可用资源量为1；
节点C中处于休眠状态的设备的个数为1个，处于空闲状态的设备的个数为1个，节点B的可用资源量为1.5。
假设在当前状况下，云服务提供商接收到一个需要2个设备的虚拟机创建请求，在传统调度方案中，因为三个节点都没有2个空闲状态的设备，则没有可服务于该虚拟机创建请求的服务器节点。但采用本申请的方案，若云服务提供商接收到一个需要2个设备的虚拟机创建请求，确定目标资源量为2，则此虚拟机创建请求可以由节点A服务，节点A中的处于空闲状态的设备和处于休眠状态的设备就可以被利用，提高了设备的利用率；
假设在当前状况下，云服务提供商接收到一个需要1个设备的虚拟机创建请求，在传统调度方案中，每个服务器节点都可满足要求，则随机选择一个服务器节点服务该请求。而在本申请中，若云服务提供商接收到一个需要1个设备的虚拟机创建请求，每个服务器节点均满足要求，本申请选择可用资源量最小的服务器节点，即选择节点B服务此请求，进一步提高设备的利用率。
第二方面，请参照图3，图3为本申请所提供的一种设备调度系统的结构示意图，该设备调度系统包括：
第一确定模块1，用于基于虚拟机创建请求确定目标资源量；
第二确定模块2，用于确定各个服务器节点的可用资源量；每个服务器节点的可用资源量根据服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，空闲状态为设备未分配给任一虚拟机时的状态，休眠状态为设备已分配给任一虚拟机且未工作时的状态；
第三确定模块3，用于在所有服务器节点中确定一个目标服务器节点；目标服务器节点的可用资源量大于或等于目标资源量；
创建模块4，用于根据虚拟机创建请求在目标服务器节点上创建虚拟机。
作为一种可选的实施例，确定各个服务器节点的可用资源量的过程包括：
获取各个服务器节点计算的可用资源量；
每个服务器节点计算可用资源量的过程包括：
确定设备处于各个状态时的第一分配系数，状态包括空闲状态和休眠状态；
基于休眠状态的第一分配系数、服务器节点中处于休眠状态的设备的数量、空闲状态的第一分配系数及服务器节点中处于空闲状态的设备的数量建立第一关系式；
利用第一关系式计算可用资源量。
作为一种可选的实施例，第一关系式为N=p×N sleep +q×N idle ；
其中，N为可用资源量，p为休眠状态的第一分配系数，N sleep 为服务器节点中处于休眠状态的设备的数量，q为空闲状态的第一分配系数，N idle 为服务器节点中处于空闲状态的设备的数量。
作为一种可选的实施例，确定设备处于各个状态时的第一分配系数的过程包括：
基于设备服务需求确定设备处于各个状态时的第一分配系数。
作为一种可选的实施例，在所有服务器节点中确定一个目标服务器节点的过程包括：
在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；
若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；
若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
作为一种可选的实施例，若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点的过程包括：
若待选服务器节点的数量大于1，判断可用资源量最小的待选服务器节点的数量是否为1；
若是，将可用资源量最小的待选服务器节点作为目标服务器节点；
若否，将所有可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点。
作为一种可选的实施例，将所有可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点的过程包括：
判断可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点的数量是否为1；
若是，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点作为目标服务器节点；
若否，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少、且处于休眠状态的设备的数量最少的待选服务器节点作为目标服务器节点。
作为一种可选的实施例，确定各个服务器节点的可用资源量的过程包括：
向各个服务器节点发送查询请求，以获取各个服务器节点计算的可用资源量；
每个服务器节点计算可用资源量的过程包括：
按计算周期计算服务器节点的第一可用资源量；
若在当前计算周期内接收到查询请求，计算当前计算周期的目标时间段内服务器节点的第二可用资源量；目标时间段的起始时刻为当前计算周期的起始时刻，目标时间段的截止时刻为接收到查询请求的时刻；
基于当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量得到服务器节点的可用资源量，n为正整数。
作为一种可选的实施例，按计算周期计算服务器节点的第一可用资源量的过程包括：
确定设备处于各个状态时的第二分配系数，状态包括空闲状态和休眠状态；
获取计算周期内服务器节点中每个设备处于休眠状态的累计时长；
获取计算周期内服务器节点中每个设备处于空闲状态的累计时长；
基于设备处于休眠状态的累计时长及第二分配系数、设备处于空闲状态的累计时长和第二分配系数建立第二关系式；
利用第二关系式计算服务器节点的第一可用资源量。
作为一种可选的实施例，第二关系式为
Figure 146000DEST_PATH_IMAGE001
；
其中，M为第一可用资源量，m为服务器节点中的设备的总数，T为计算周期，r为设备处于空闲状态的第二分配系数，f为设备处于休眠状态的第二分配系数，T ideli 为计算周期内第i个设备处于空闲状态的累计时长，T sleepi 为计算周期内第i个设备处于休眠状态的累计时长。
作为一种可选的实施例，基于当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量得到服务器节点的可用资源量的过程包括：
获取当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量的平均值；
将平均值作为服务器节点的可用资源量。
作为一种可选的实施例，在所有服务器节点中确定一个目标服务器节点的过程包括：
在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；
若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；
若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
第三方面，本申请还提供了一种电子设备，包括：
存储器，用于存储计算机程序；
处理器，用于执行计算机程序时实现如上文任意一个实施例所描述的设备调度方法的步骤。
具体的，存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机可读指令，该内存储器为非易失性存储介质中的操作系统和计算机可读指令的运行提供环境。处理器执行存储器中保存的计算机程序时，可以实现以下步骤：基于虚拟机创建请求确定目标资源量；确定各个服务器节点的可用资源量；每个服务器节点的可用资源量根据服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，空闲状态为设备未分配给任一虚拟机时的状态，休眠状态为设备已分配给任一虚拟机且未工作时的状态；在所有服务器节点中确定一个目标服务器节点；目标服务器节点的可用资源量大于或等于目标资源量；根据虚拟机创建请求在目标服务器节点上创建虚拟机。
可见，本实施例中，在基于虚拟机创建请求对各个服务器节点的可用资源量进行评估时，不仅考虑服务器节点上处于空闲状态的设备的数量，还考虑服务器节点上处于休眠状态的设备的数量，在可用资源量大于或等于需求的目标资源量的目标服务器节点上创建虚拟机，从而使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：获取各个服务器节点计算的可用资源量；每个服务器节点计算可用资源量的过程包括：确定设备处于各个状态时的第一分配系数，状态包括空闲状态和休眠状态；基于休眠状态的第一分配系数、服务器节点中处于休眠状态的设备的数量、空闲状态的第一分配系数及服务器节点中处于空闲状态的设备的数量建立第一关系式；利用第一关系式计算可用资源量。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：利用第一关系式计算可用资源量；第一关系式为N=p×N sleep +q×N idle ；其中，N为可用资源量，p为休眠状态的第一分配系数，N sleep 为服务器节点中处于休眠状态的设备的数量，q为空闲状态的第一分配系数，N idle 为服务器节点中处于空闲状态的设备的数量。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：基于设备服务需求确定设备处于各个状态时的第一分配系数。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：若待选服务器节点的数量大于1，判断可用资源量最小的待选服务器节点的数量是否为1；若是，将可用资源量最小的待选服务器节点作为目标服务器节点；若否，将所有可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：判断可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点的数量是否为1；若是，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点作为目标服务器节点；若否，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少、且处于休眠状态的设备的数量最少的待选服务器节点作为目标服务器节点。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：向各个服务器节点发送查询请求，以获取各个服务器节点计算的可用资源量；每个服务器节点计算可用资源量的过程包括：按计算周期计算服务器节点的第一可用资源量；若在当前计算周期内接收到查询请求，计算当前计算周期的目标时间段内服务器节点的第二可用资源量；目标时间段的起始时刻为当前计算周期的起始时刻，目标时间段的截止时刻为接收到查询请求的时刻；基于当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量得到服务器节点的可用资源量，n为正整数。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：确定设备处于各个状态时的第二分配系数，状态包括空闲状态和休眠状态；获取计算周期内服务器节点中每个设备处于休眠状态的累计时长；获取计算周期内服务器节点中每个设备处于空闲状态的累计时长；基于设备处于休眠状态的累计时长及第二分配系数、设备处于空闲状态的累计时长和第二分配系数建立第二关系式；利用第二关系式计算服务器节点的第一可用资源量。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：利用第二关系式计算服务器节点的第一可用资源量；第二关系式为
Figure 460175DEST_PATH_IMAGE001
；其中，M为第一可用资源量，m为服务器节点中的设备的总数，T为计算周期，r为设备处于空闲状态的第二分配系数，f为设备处于休眠状态的第二分配系数，T ideli 为计算周期内第i个设备处于空闲状态的累计时长，T sleepi 为计算周期内第i个设备处于休眠状态的累计时长。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：获取当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量的平均值；将平均值作为服务器节点的可用资源量。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
在上述实施例的基础上，作为优选实施方式，该电子设备还包括：
输入接口，与处理器相连，用于获取外部导入的计算机程序、参数和指令，经处理器控制保存至存储器中。该输入接口可以与输入装置相连，接收用户手动输入的参数或指令。该输入装置可以是显示屏上覆盖的触摸层，也可以是终端外壳上设置的按键、轨迹球或触控板。
显示单元，与处理器相连，用于显示处理器发送的数据。该显示单元可以为液晶显示屏或者电子墨水显示屏等。
网络端口，与处理器相连，用于与外部各终端设备进行通信连接。该通信连接所采用的通信技术可以为有线通信技术或无线通信技术，如移动高清链接技术（MHL）、通用串行总线（USB）、高清多媒体接口（HDMI）、无线保真技术（WiFi）、蓝牙通信技术、低功耗蓝牙通信技术、基于IEEE802.11s的通信技术等。
第四方面，本申请还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上文任意一个实施例所描述的设备调度方法的步骤。
具体的，该计算机可读存储介质可以包括：U盘、移动硬盘、只读存储器（Read-OnlyMemory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。该存储介质上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：基于虚拟机创建请求确定目标资源量；确定各个服务器节点的可用资源量；每个服务器节点的可用资源量根据服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，空闲状态为设备未分配给任一虚拟机时的状态，休眠状态为设备已分配给任一虚拟机且未工作时的状态；在所有服务器节点中确定一个目标服务器节点；目标服务器节点的可用资源量大于或等于目标资源量；根据虚拟机创建请求在目标服务器节点上创建虚拟机。
可见，本实施例中，在基于虚拟机创建请求对各个服务器节点的可用资源量进行评估时，不仅考虑服务器节点上处于空闲状态的设备的数量，还考虑服务器节点上处于休眠状态的设备的数量，在可用资源量大于或等于需求的目标资源量的目标服务器节点上创建虚拟机，从而使服务器节点上的设备可同时服务于更多的虚拟机，提高设备的利用率以及云服务提供商可服务的用户数。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：获取各个服务器节点计算的可用资源量；每个服务器节点计算可用资源量的过程包括：确定设备处于各个状态时的第一分配系数，状态包括空闲状态和休眠状态；基于休眠状态的第一分配系数、服务器节点中处于休眠状态的设备的数量、空闲状态的第一分配系数及服务器节点中处于空闲状态的设备的数量建立第一关系式；利用第一关系式计算可用资源量。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：利用第一关系式计算可用资源量；第一关系式为N=p×N sleep +q×N idle ；其中，N为可用资源量，p为休眠状态的第一分配系数，N sleep 为服务器节点中处于休眠状态的设备的数量，q为空闲状态的第一分配系数，N idle 为服务器节点中处于空闲状态的设备的数量。
作为一种可选的实施例，处理器执行存储器中保存的计算机子程序时，可以实现以下步骤：基于设备服务需求确定设备处于各个状态时的第一分配系数。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：若待选服务器节点的数量大于1，判断可用资源量最小的待选服务器节点的数量是否为1；若是，将可用资源量最小的待选服务器节点作为目标服务器节点；若否，将所有可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的一个待选服务器节点作为目标服务器节点。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：判断可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点的数量是否为1；若是，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少的待选服务器节点作为目标服务器节点；若否，将可用资源量最小的待选服务器节点中处于空闲状态的设备的数量最少、且处于休眠状态的设备的数量最少的待选服务器节点作为目标服务器节点。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：向各个服务器节点发送查询请求，以获取各个服务器节点计算的可用资源量；每个服务器节点计算可用资源量的过程包括：按计算周期计算服务器节点的第一可用资源量；若在当前计算周期内接收到查询请求，计算当前计算周期的目标时间段内服务器节点的第二可用资源量；目标时间段的起始时刻为当前计算周期的起始时刻，目标时间段的截止时刻为接收到查询请求的时刻；基于当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量得到服务器节点的可用资源量，n为正整数。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：确定设备处于各个状态时的第二分配系数，状态包括空闲状态和休眠状态；获取计算周期内服务器节点中每个设备处于休眠状态的累计时长；获取计算周期内服务器节点中每个设备处于空闲状态的累计时长；基于设备处于休眠状态的累计时长及第二分配系数、设备处于空闲状态的累计时长和第二分配系数建立第二关系式；利用第二关系式计算服务器节点的第一可用资源量。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：利用第二关系式计算服务器节点的第一可用资源量；第二关系式为
Figure 514719DEST_PATH_IMAGE001
；其中，M为第一可用资源量，m为服务器节点中的设备的总数，T为计算周期，r为设备处于空闲状态的第二分配系数，f为设备处于休眠状态的第二分配系数，T ideli 为计算周期内第i个设备处于空闲状态的累计时长，T sleepi 为计算周期内第i个设备处于休眠状态的累计时长。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：获取当前计算周期的前n个计算周期计算到的n个第一可用资源量和当前计算周期计算到的第二可用资源量的平均值；将平均值作为服务器节点的可用资源量。
作为一种可选的实施例，计算机可读存储介质中存储的计算机子程序被处理器执行时，具体可以实现以下步骤：在所有服务器节点中确定可用资源量大于或等于目标资源量的待选服务器节点的数量；若待选服务器节点的数量大于1，选择可用资源量最小的一个待选服务器节点作为目标服务器节点；若待选服务器节点的数量等于1，则将待选服务器节点作为目标服务器节点。
还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其他实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种设备调度方法，其特征在于，包括：
基于虚拟机创建请求确定目标资源量；
确定各个服务器节点的可用资源量；每个所述服务器节点的所述可用资源量根据所述服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，所述空闲状态为所述设备未分配给任一虚拟机时的状态，所述休眠状态为所述设备已分配给任一所述虚拟机且未工作时的状态；
在所有所述服务器节点中确定一个目标服务器节点；所述目标服务器节点的所述可用资源量大于或等于所述目标资源量；
根据所述虚拟机创建请求在所述目标服务器节点上创建虚拟机；
所述确定各个服务器节点的可用资源量的过程包括：
向各个服务器节点发送查询请求，以获取各个所述服务器节点计算的可用资源量；
每个所述服务器节点计算可用资源量的过程包括：
按计算周期计算所述服务器节点的第一可用资源量；
若在当前计算周期内接收到所述查询请求，计算当前计算周期的目标时间段内所述服务器节点的第二可用资源量；所述目标时间段的起始时刻为当前计算周期的起始时刻，所述目标时间段的截止时刻为接收到所述查询请求的时刻；
基于当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量得到所述服务器节点的可用资源量，n为正整数；
所述按计算周期计算所述服务器节点的第一可用资源量的过程包括：
确定所述设备处于各个状态时的第二分配系数，所述状态包括所述空闲状态和所述休眠状态；
获取所述计算周期内所述服务器节点中每个所述设备处于所述休眠状态的累计时长；
获取所述计算周期内所述服务器节点中每个所述设备处于所述空闲状态的累计时长；
基于所述设备处于所述休眠状态的累计时长及第二分配系数、所述设备处于所述空闲状态的累计时长和第二分配系数建立第二关系式；
利用所述第二关系式计算所述服务器节点的第一可用资源量。
2.根据权利要求1所述的设备调度方法，其特征在于，所述在所有所述服务器节点中确定一个目标服务器节点的过程包括：
在所有所述服务器节点中确定所述可用资源量大于或等于所述目标资源量的待选服务器节点的数量；
若所述待选服务器节点的数量大于1，选择所述可用资源量最小的一个所述待选服务器节点作为所述目标服务器节点；
若所述待选服务器节点的数量等于1，则将所述待选服务器节点作为所述目标服务器节点。
3.根据权利要求2所述的设备调度方法，其特征在于，若所述待选服务器节点的数量大于1，选择所述可用资源量最小的一个所述待选服务器节点作为所述目标服务器节点的过程包括：
若所述待选服务器节点的数量大于1，判断所述可用资源量最小的所述待选服务器节点的数量是否为1；
若是，将所述可用资源量最小的所述待选服务器节点作为所述目标服务器节点；
若否，将所有所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的一个所述待选服务器节点作为所述目标服务器节点。
4.根据权利要求3所述的设备调度方法，其特征在于，所述将所有所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的一个所述待选服务器节点作为所述目标服务器节点的过程包括：
判断所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的所述待选服务器节点的数量是否为1；
若是，将所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少的所述待选服务器节点作为所述目标服务器节点；
若否，将所述可用资源量最小的所述待选服务器节点中处于所述空闲状态的设备的数量最少、且处于所述休眠状态的设备的数量最少的所述待选服务器节点作为所述目标服务器节点。
5.根据权利要求1所述的设备调度方法，其特征在于，所述第二关系式为
Figure QLYQS_1
；
其中，M为所述第一可用资源量，m为所述服务器节点中的设备的总数，T为所述计算周期，r为所述设备处于所述空闲状态的第二分配系数，f为所述设备处于所述休眠状态的第二分配系数，T ideli 为所述计算周期内第i个所述设备处于所述空闲状态的累计时长，T sleepi 为所述计算周期内第i个所述设备处于所述休眠状态的累计时长。
6.根据权利要求1所述的设备调度方法，其特征在于，所述基于当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量得到所述服务器节点的可用资源量的过程包括：
获取当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量的平均值；
将所述平均值作为所述服务器节点的可用资源量。
7.根据权利要求5-6任意一项所述的设备调度方法，其特征在于，所述在所有所述服务器节点中确定一个目标服务器节点的过程包括：
在所有所述服务器节点中确定所述可用资源量大于或等于所述目标资源量的待选服务器节点的数量；
若所述待选服务器节点的数量大于1，选择所述可用资源量最小的一个所述待选服务器节点作为所述目标服务器节点；
若所述待选服务器节点的数量等于1，则将所述待选服务器节点作为所述目标服务器节点。
8.一种设备调度系统，其特征在于，包括：
第一确定模块，用于基于虚拟机创建请求确定目标资源量；
第二确定模块，用于确定各个服务器节点的可用资源量；每个所述服务器节点的所述可用资源量根据所述服务器节点中处于空闲状态的设备的数量及处于休眠状态的设备的数量确定，所述空闲状态为所述设备未分配给任一虚拟机时的状态，所述休眠状态为所述设备已分配给任一所述虚拟机且未工作时的状态；
第三确定模块，用于在所有所述服务器节点中确定一个目标服务器节点；所述目标服务器节点的所述可用资源量大于或等于所述目标资源量；
创建模块，用于根据所述虚拟机创建请求在所述目标服务器节点上创建虚拟机；
所述确定各个服务器节点的可用资源量的过程包括：
向各个服务器节点发送查询请求，以获取各个所述服务器节点计算的可用资源量；
每个所述服务器节点计算可用资源量的过程包括：
按计算周期计算所述服务器节点的第一可用资源量；
若在当前计算周期内接收到所述查询请求，计算当前计算周期的目标时间段内所述服务器节点的第二可用资源量；所述目标时间段的起始时刻为当前计算周期的起始时刻，所述目标时间段的截止时刻为接收到所述查询请求的时刻；
基于当前计算周期的前n个计算周期计算到的n个所述第一可用资源量和当前计算周期计算到的所述第二可用资源量得到所述服务器节点的可用资源量，n为正整数；
所述按计算周期计算所述服务器节点的第一可用资源量的过程包括：
确定所述设备处于各个状态时的第二分配系数，所述状态包括所述空闲状态和所述休眠状态；
获取所述计算周期内所述服务器节点中每个所述设备处于所述休眠状态的累计时长；
获取所述计算周期内所述服务器节点中每个所述设备处于所述空闲状态的累计时长；
基于所述设备处于所述休眠状态的累计时长及第二分配系数、所述设备处于所述空闲状态的累计时长和第二分配系数建立第二关系式；
利用所述第二关系式计算所述服务器节点的第一可用资源量。
9.一种电子设备，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1-7任意一项所述的设备调度方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7任意一项所述的设备调度方法的步骤。
CN202211256715.4A 2022-10-14 2022-10-14 设备调度方法、系统、电子设备及计算机可读存储介质 Active CN115328666B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211256715.4A CN115328666B (zh) 2022-10-14 2022-10-14 设备调度方法、系统、电子设备及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211256715.4A CN115328666B (zh) 2022-10-14 2022-10-14 设备调度方法、系统、电子设备及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN115328666A CN115328666A (zh) 2022-11-11
CN115328666B true CN115328666B (zh) 2023-07-14

Family

ID=83914623

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211256715.4A Active CN115328666B (zh) 2022-10-14 2022-10-14 设备调度方法、系统、电子设备及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN115328666B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109471705A (zh) * 2017-09-08 2019-03-15 杭州海康威视数字技术股份有限公司 任务调度的方法、设备及系统、计算机设备
CN111598405A (zh) * 2020-04-21 2020-08-28 五八有限公司 一种资源分配方法以及服务器

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5914245B2 (ja) * 2012-08-10 2016-05-11 株式会社日立製作所 多階層の各ノードを考慮した負荷分散方法
KR101595854B1 (ko) * 2013-12-24 2016-02-19 주식회사 케이티 클라우드 시스템에서의 가상 머신 배치 방법 및 장치
CN105912406B (zh) * 2016-05-05 2018-01-12 中国人民解放军国防科学技术大学 一种低能耗的独立任务调度与资源配置方法
CN108234581B (zh) * 2016-12-22 2020-10-09 腾讯科技（深圳）有限公司 一种资源的调度方法和服务器
CN108614726B (zh) * 2018-03-22 2022-06-10 华为云计算技术有限公司 虚拟机创建方法及装置
CN110795203B (zh) * 2018-08-03 2023-05-02 阿里巴巴集团控股有限公司 资源调度方法、装置、系统和计算设备
CN109189581B (zh) * 2018-09-20 2021-08-31 郑州云海信息技术有限公司 一种作业调度方法和装置
CN111143039B (zh) * 2020-01-02 2024-01-02 安超云软件有限公司 一种虚拟机的调度方法、装置及计算机存储介质
CN111736961B (zh) * 2020-08-18 2020-12-01 鹏城实验室 虚拟机的释放方法及装置、存储介质及电子设备
CN113342534B (zh) * 2021-06-29 2024-01-02 天翼云科技有限公司 图形处理资源调配方法、装置、设备及存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109471705A (zh) * 2017-09-08 2019-03-15 杭州海康威视数字技术股份有限公司 任务调度的方法、设备及系统、计算机设备
CN111598405A (zh) * 2020-04-21 2020-08-28 五八有限公司 一种资源分配方法以及服务器

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
A load balancing multi-path routing scheme based on effective voids for optical burst switching networks;HUANG Sheng;ZHANG YunShui;SUN Li Qin;YANG XiaoLong;LONG KePing;;Science China(Information Sciences)(02);全文 *
基于相对资源量的集群系统的研究与实现;潘文高;黄文明;;现代计算机(第14期);全文 *
基于轮转周期的动态反馈负载均衡算法;许少华;夏智伟;;计算机技术与发展(06);全文 *

Also Published As

Publication number Publication date
CN115328666A (zh) 2022-11-11

Similar Documents

Publication Publication Date Title
US10348582B1 (en) Providing an instance availability estimate
EP3073374B1 (en) Thread creation method, service request processing method and related device
CN104238712B (zh) 分布式功率输送
CN110673948B (zh) 一种云游戏资源调度方法、服务器及存储介质
WO2018113472A1 (zh) 资源的调度方法和服务器
WO2016106516A1 (zh) 在分布式资源系统中用户请求的调度方法和装置
US20130151707A1 (en) Scalable scheduling for distributed data processing
WO2020082611A1 (zh) 基于区块链平台进行深度学习的方法、电子装置
WO2017166643A1 (zh) 一种任务资源的量化方法和装置
WO2021093365A1 (zh) 一种gpu显存管理控制方法及相关装置
EP3958122A1 (en) Memory management method, apparatus, and system
CN110633143A (zh) 一种云游戏资源调度方法、服务器及存储介质
CN111078404B (zh) 一种计算资源确定方法、装置、电子设备及介质
CN113419846B (zh) 资源配置方法和装置、电子设备及计算机可读存储介质
WO2021159831A1 (zh) 编程平台的用户代码运行方法及平台、节点、设备、介质
CN107343023A (zh) 一种Mesos管理集群中的资源分配方法、装置及电子设备
US9665409B2 (en) Methods and apparatus facilitating access to storage among multiple computers
CN112187670B (zh) 一种基于群体智能的网络化软件共享资源分配方法及装置
CN105308566B (zh) 请求式可扩展定时器轮
CN110162397A (zh) 资源分配方法、装置及系统
US11709707B2 (en) Low latency distributed counters for quotas
WO2022110796A1 (zh) 云服务请求响应方法及装置、电子设备和存储介质
CN115328666B (zh) 设备调度方法、系统、电子设备及计算机可读存储介质
CN113486042A (zh) 数据处理方法、装置、计算机可读介质及电子设备
CN104572276A (zh) 一种基于云计算的并发数据处理方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant