一种视频监控云平台资源调度方法及装置的制造方法
【专利摘要】本发明实施例公开了一种视频监控云平台资源调度方法及装置，根据待调度资源的虚拟机请求的每种资源的需求量，以及每台服务器的每种资源的剩余量，确定服务器集群中满足虚拟机资源需求量的服务器；计算虚拟机请求的每种资源的需求量，与服务器集群的该种资源剩余总量的比值；将最大比值对应的资源，确定为虚拟机的主导资源；计算每种资源的剩余量，与服务器集群的该种资源剩余总量的比值；将每台服务器的最大比值对应的资源，确定为该每台服务器的主导资源；根据第一预设规则，将与虚拟机主导资源相同的服务器中的一台服务器的资源调度给虚拟机，应用本发明实施例，可减少资源碎片的产生，从而提高服务器的资源利用率。
【专利说明】
-种视频监控云平台资源调度方法及装置
技术领域
[0001] 本发明设及计算机领域，特别设及一种视频监控云平台资源调度方法及装置。
【背景技术】
[0002] 在日常的生活和工作中，视频监控系统是安全保障不可或缺的一部分，而在视频 监控系统的工作中需要对大量的视频数据进行处理，进而需要消耗大量的计算资源。传统 的依靠单机处理的集中式方式已经无法满足需要，因此，一种视频监控即服务的全新计算 模式即视频监控云应允而生，视频监控云通过利用云计算技术，将大规模集群物理资源抽 象成广阔的资源池，实现了物理资源的统一管理，并通过合适的资源调度策略，为不同的视 频处理服务按需分配资源。
[0003] 虚拟机的运行是多种资源共同协作的结果，例如有CPU、内存、网络带宽等资源，每 种类型的资源都发挥着不可替代的作用。服务器资源和虚拟机的需求资源均存在异构性， 所谓异构性是指不同资源之间所呈现的不平衡关系。服务器资源的异构性是由服务器的更 新换代、不同服务器的异步升级，W及资源的不断分配等所造成的;虚拟机的需求资源的异 构性是由虚拟机上运行的任务的特性所决定的，因为不同任务需求的资源存在很大差异， 比如车牌识别任务，需要对视频数据进行逐帖处理，因此，会消耗大量的CPU资源，而监控视 频转发任务，则需要对某一路摄像视频向多个目的地点转发，就会对网络资源有大的需求。
[0004] 由于资源的多维性，虚拟机需求资源的异构性和服务器资源的异构性，为虚拟机 调度资源时，如果调度方法不合理，更易导致资源分配不合理，如将具有某种资源较少的服 务器的资源调度给需求该种资源较多的虚拟机，虽然都满足了资源需求量要求，但是运样 分配更易使得该服务器的该资源使用率高达100%，而另些资源的使用率又极低，运种短板 问题，即我们常说的"木桶定律"，最终会使得该服务器无法再分配资源，造成资源碎片的产 生，导致极大的资源浪费，降低资源利用率。
[0005] 目前的视频监控云平台中使用的资源调度算法主要有首次适应算法，循环首次适 应算法W及最佳适应算法。首次适应算法是将集群中的服务器按照一定规则组成链表，当 有虚拟机请求到来时，从链表头节点开始，判断服务器是否满足虚拟机的资源请求，如果满 足则进行资源分配，一次分配过程结束，如果不满足，则依次遍历服务器链表，直到找到第 一个满足资源请求的服务器为止。循环首次适应算法在一次分配结束后，下一次分配不再 从头部节点进行查找，而是从上次分配结束之后的下一个节点进行查找。最佳适应算法首 先将集群中的服务器链表按照资源量的多少由小到大排序，然后按照首次适应算法或者循 环首次适应算法进行资源调度，保证每次资源分配后，服务器中剩余的资源量最少。
[0006] 应用上述算法进行调度资源时，都没有考虑资源的多维性和异构性，容易在分配 资源时产生资源碎片，从而降低资源利用率。
【发明内容】
[0007] 本发明实施例的目的在于提供一种视频监控云平台资源调度方法及装置，W减少 服务器的资源碎片的产生，提高服务器的资源利用率。
[0008] 为达到上述目的，本发明实施例公开了一种视频监控云平台资源调度方法及装 置。技术方案如下：
[0009] 第一方面，本发明实施例提供的一种视频监控云平台资源调度方法，所述方法包 括：
[0010] 根据待调度资源的虚拟机请求的每种资源的需求量，W及服务器集群中的每台服 务器的每种资源的剩余量，确定所述服务器集群中满足所述虚拟机资源需求量的服务器；
[0011] 针对每种资源，计算所述虚拟机请求的该种资源的需求量，与所述服务器集群的 该种资源剩余总量的比值;将最大比值对应的资源，确定为所述虚拟机的主导资源；
[0012] 针对每台满足所述虚拟机资源需求量的服务器W及该每台服务器的每种资源，计 算该每种资源的剩余量，与所述服务器集群的该种资源剩余总量的比值;将每台所述服务 器的最大比值对应的资源，确定为该每台所述服务器的主导资源；
[0013] 根据第一预设规则，将与所述虚拟机主导资源相同的服务器中的一台服务器的资 源调度给所述虚拟机。
[0014] 优选的，所述根据第一预设规则，将与所述虚拟机主导资源相同的服务器中的一 台服务器的资源调度给所述虚拟机，包括：
[0015] 计算所述虚拟机和每台与所述虚拟机主导资源相同的服务器的匹配程度；
[0016] 将最匹配的服务器的资源调度给所述虚拟机。
[0017] 优选的，所述计算所述虚拟机和每台与所述虚拟机主导资源相同的服务器的匹配 程度，包括：
[0018] 针对每台与所述虚拟机主导资源相同的服务器，根据公式：
[0019]
[0020] 计算所述虚拟机与该每台服务器的匹配距离;其中，Dj为所述虚拟机与标识信息 为j的服务器的匹配距离，该值越小代表越匹配;％为所述虚拟机的第k种资源的需求量，与 所述服务器集群的第k种资源剩余总量的比值;为标识信息为j的服务器的第k种资源的 剩余量，与所述服务器集群的第k种资源剩余总量的比值;η为所述虚拟机需求的资源种类 数量。
[0021 ]优选的，所述方法还包括：
[0022] 在所述服务器集群中不存在满足所述虚拟机资源需求量的服务器的情况下，向用 户展示用于提示当前没有服务器满足所述虚拟机资源需求的信息。
[0023] 优选的，所述方法还包括：
[0024] 在所有满足所述虚拟机资源需求量的服务器中，不存在与所述虚拟机主导资源相 同的服务器的情况下，根据第二预设规则，将满足所述虚拟机资源需求量的服务器中的一 台服务器的资源调度给所述虚拟机。
[0025] 第二方面，本发明实施例提供的一种视频监控云平台资源调度装置，所述装置包 括：
[0026] 第一确定模块，用于根据待调度资源的虚拟机请求的每种资源的需求量，W及所 述服务器集群中的每台服务器的每种资源的剩余量，确定所述服务器集群中满足所述虚拟 机资源需求量的服务器；
[0027] 第一处理模块，包括第一计算单元和第一确定单元；
[0028] 所述第一计算单元，用于针对每种资源，计算所述虚拟机请求的该种资源的需求 量，与所述服务器集群的该种资源剩余总量的比值；
[0029] 所述第一确定单元，用于将所述第一计算单元计算的比值中最大比值对应的资 源，确定为所述虚拟机的主导资源；
[0030] 第二处理模块，包括第二计算单元和第二确定单元；
[0031] 所述第二计算单元，用于针对每台满足所述虚拟机资源需求量的服务器W及该每 台服务器的每种资源，计算该每种资源的剩余量，与所述服务器集群的该种资源剩余总量 的比值；
[0032] 所述第二确定单元，用于针对每台满足所述虚拟机资源需求量的服务器，将所述 第二计算单元针对该每台服务器计算的比值中最大比值对应的资源，确定为该每台所述服 务器的主导资源；
[0033] 第一调度模块，用于根据第一预设规则，将与所述虚拟机主导资源相同的服务器 中的一台服务器的资源调度给所述虚拟机。
[0034] 优选的，所述第一调度模块，具体包括：
[0035] 第Ξ计算单元，用于计算所述虚拟机和每台与所述虚拟机主导资源相同的服务器 的匹配程度；
[0036] 调度单元，用于将最匹配的服务器的资源调度给所述虚拟机。
[0037] 优选的，所述第Ξ计算单元，具体用于：
[0038] 针对每台与所述虚拟机主导资源相同的服务器，根据公式：
[0039]
[0040] 计算所述虚拟机与该每台服务器的匹配距离;其中，Dj为所述虚拟机与标识信息 为j的服务器的，该值越小代表越匹配，该值越小代表越匹配；为所述虚拟机的第k种资源 的需求量，与所述服务器集群的第k种资源剩余总量的比值;为标识信息为j的服务器的 第k种资源的剩余量，与所述服务器集群的第k种资源剩余总量的比值;η为所述虚拟机需求 的资源种类数量。
[0041 ]优选的，所述装置还包括：
[0042] 提示模块，用于在所述服务器集群中不存在满足所述虚拟机资源需求量的服务器 的情况下，向用户展示用于提示当前没有服务器满足所述虚拟机资源需求的信息。
[0043] 优选的，所述装置还包括：
[0044] 第二调度模块，用于在所有满足所述虚拟机资源需求量的服务器中，不存在与所 述虚拟机主导资源相同的服务器的情况下，根据第二预设规则，将满足所述虚拟机资源需 求量的服务器中的一台服务器的资源调度给所述虚拟机。
[0045] 应用本发明实施例提供的技术方案，根据虚拟机的资源需求量与每个服务器的资 源剩余量，选出所有满足虚拟机资源需求量的服务器。再从所有满足虚拟机资源需求量的 服务器中确定出与虚拟机的主导资源相同的服务器，主导资源相同可w避免调度具有虚拟 机主导资源较少的服务器给虚拟机，运样可W降低调度资源后的服务器中，与虚拟机主导 资源相同的资源的使用率较高甚至达到百分之百，W及服务器主导资源使用率较低的可能 性，W使服务器中减少资源碎片的产生，从而提高服务器的资源利用率，最终根据第一预设 规则，将符合要求的服务器的资源调度给虚拟机，优化资源分配，进一步提高资源利用率。
【附图说明】
[0046] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W 根据运些附图获得其他的附图。
[0047] 图1为本发明实施例提供的一种视频监控云平台资源调度方法的流程示意图；
[0048] 图2为本发明实施例提供的一种视频监控云平台资源调度装置的结构示意图。
【具体实施方式】
[0049] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0050] 本发明实施例提供的一种视频监控云平台资源调度方法及装置，主要应用于视频 监控云平台的资源管理器中，在资源分配时，资源管理器根据本发明实施例进行资源调度； 当然，也可W用于其他类似的资源调度场景中。
[0051] 每次开始调度资源时，根据先进先出原则(FIFO)在虚拟机请求队列中取出一个待 调度资源的虚拟机请求，并采用本发明实施例为该待调度资源的虚拟机调度资源。
[0052] 首先对本发明实施例提供的一种视频监控云平台资源调度方法进行说明，如图1 所示，图1为本发明实施例提供的一种视频监控云平台资源调度方法的流程示意图，该方法 包括：
[0053] S101、根据待调度资源的虚拟机请求的每种资源的需求量，W及服务器集群中的 每台服务器的每种资源的剩余量，确定服务器集群中满足该虚拟机资源需求量的服务器。
[0054] 在视频监控云平台中，创建启用虚拟机时，需要先为虚拟机分配资源，具体地，本 发明实施例中，启用虚拟机是为了在其上运行视频服务，因此，主要是根据视频服务来决定 虚拟机需要的资源量，运行不同视频服务资源需求量不同。假设虚拟机需求的资源有预设 数量种，运里所确定的满足该虚拟机资源需求量的服务器，是指针对运预设数量种资源需 要同时满足虚拟机的资源需求量的服务器。例如，虚拟机请求的资源包括：CPU1核，内存 512M，如果某台服务器剩余的CPU为2核，剩余的内存为2G，该服务器的运两种资源的剩余量 分别大于虚拟机请求的资源需求量，即该服务器为满足该虚拟机资源需求量的服务器。
[0055] 本步骤具体实施时，针对每种资源，判断虚拟机需求的资源量，与每台服务器的该 种资源剩余量的大小，W获知该每台服务器是否满足虚拟机资源需求量，从而确定出全部 的满足该虚拟机资源需求量的服务器。
[0056] 需要说明的是，本步骤中W及下文所提到的服务器集群是指平台中可用于分配资 源的所有服务器，即被抽象成广阔资源池的所有服务器。
[0057] S102、针对每种资源，计算该虚拟机请求的该种资源的需求量，与服务器集群的该 种资源剩余总量的比值;将最大比值对应的资源，确定为该虚拟机的主导资源。
[0058] 服务器集群的该种资源剩余总量是由服务器集群中的每台服务器的该种资源剩 余量相加所获得的剩余量。本步骤中所确定的虚拟机的主导资源，考虑服务器集群整体可 用资源，不是单纯的考虑虚拟机需求的不同资源量之间绝对大小关系，例如，虚拟机需要 CPU和内存两种资源，虚拟机的CPU需求是1核，内存是1G;服务器集群的CPU剩余总量为100 核，内存剩余总量为50G，计算CPU所对应的比值为1/100，而内存所对应的比值为1/50，比较 运两个比值，确定内存为该虚拟机的主导资源。
[0059] 基于服务器集群整体可分配的资源，虚拟机的主导资源相对于虚拟机其他需求的 资源，相对需求较多。
[0060] S103、针对每台满足该虚拟机资源需求量的服务器W及该每台服务器的每种资 源，计算该每种资源的剩余量，与服务器集群的该种资源剩余总量的比值;将每台服务器的 最大比值对应的资源，确定为该每台服务器的主导资源。
[0061] 确定每台满足该虚拟机资源需求量的服务器的主导资源，考虑了服务器集群整体 可用资源，不是单纯的考虑服务器剩余的不同资源量之间绝对大小关系，例如，虚拟机需要 CPU和内存两种资源，针对运两种资源，某台服务器剩余CPU为2核，剩余内存为2G;服务器集 群的CPU剩余总量为100核，内存剩余总量为50G，计算CPU所对应的比值为1/50，而内存所对 应的比值为2/50,比较运两个比值，确定内存为该服务器的主导资源。
[0062] 基于服务器集群整体剩余的资源来说，某台服务器的主导资源相对于该台服务器 的虚拟机需求的其他资源，相对剩余较多。
[0063] 资源调度是一个动态的过程，服务器集群的剩余资源总量会随着资源分配过程的 进行而变化，因此，步骤S102中，不同时间的虚拟机请求，即使需要的资源种类和对应的需 求量均相同，也可能确定出不同的主导资源，同理，步骤S103中，在某台服务器剩余的资源 种类相同，且对应的剩余量也相同的情况下，若时间不同，可能确定出的主导资源也不相 同。
[0064] S104、根据第一预设规则，将与该虚拟机主导资源相同的服务器中的一台服务器 的资源调度给该虚拟机。
[0065] 由于虚拟机的主导资源相对于虚拟机需求的其他资源，某台服务器的主导资源相 对于该台服务器的虚拟机需求的其他资源，基于服务器集群整体可分配的资源来说，都是 相对剩余较多的资源，因此，将与虚拟机主导资源相同的服务器的资源调度给虚拟机，可W 优先根据相对剩余较多的资源来分配，运样可W-定程度地避免调度资源后，对应服务器 的某种资源使用率达到百分之百，而另一资源使用率极低的问题。从而减少资源碎片的产 生，提高资源利用率。在第一预设规则的条件下，从与该虚拟机主导资源相同的服务器中的 选择最符合要求一台服务器，并把该服务器的资源调度给该虚拟机。
[0066] 可W理解的是，图1所示的实施例是按照步骤5101、5102、5103、5104的顺序依次执 行的，而在其他实施例中，可W不按照运种顺序执行，具体地，只要保证步骤S101先于步骤 S103,而步骤S104在最后一步执行即可。
[0067] 应用本发明图1所示的实施例，根据虚拟机的资源需求量与每个服务器的资源剩 余量，选出所有满足虚拟机资源需求量的服务器。再从所有满足虚拟机资源需求量的服务 器中确定出与虚拟机的主导资源相同的服务器，主导资源相同可W避免调度具有虚拟机主 导资源较少的服务器给虚拟机，运样可W降低调度资源后的服务器中，与虚拟机主导资源 相同的资源的使用率较高甚至达到百分之百，W及服务器主导资源使用率较低的可能性， W使服务器中减少资源碎片的产生，从而提高服务器的资源利用率，最终根据第一预设规 贝1J，将符合要求的服务器的资源调度给虚拟机，优化资源分配，提高资源利用率。
[0068] 本实施例中，根据第一预设规则，将与该虚拟机主导资源相同的服务器中的一台 服务器的资源调度给该虚拟机，包括：
[0069] 首先，计算该虚拟机和每台与该虚拟机主导资源相同的服务器的匹配程度。
[0070] 再次，将最匹配的服务器的资源调度给所述虚拟机。
[0071] 具体地，其中，计算该虚拟机和每台与该虚拟机主导资源相同的服务器的匹配程 度，包括：
[0072] 针对每台与该虚拟机主导资源相同的服务器，根据公式：
[0073]
[0074] 计算该虚拟机与该每台服务器的匹配距离;其中，Dj为该虚拟机与标识信息为j的 服务器的匹配距离，该值越小代表越匹配;vl为该虚拟机的第k种资源的需求量，与服务器 集群的第k种资源剩余总量的比值;戶；为标识信息为j的服务器的第k种资源的剩余量，与 服务器集群的第k种资源剩余总量的比值;η为虚拟机需求的资源种类数量。
[0075] 基于主导资源的概念，从集群整体的角度进行决策，优先选择具有相同主导资源 类型的虚拟机与服务器进行匹配，并且采用多维资源匹配标准，选择出最优的物理机进行 资源分配。
[0076] 运里采用的计算欧式距离作为匹配距离化，采用匹配距离化表示匹配程度，该值越 小代表越匹配，将最匹配的服务器的资源调度给虚拟机，即调度最小町值对应的服务器的 资源。如果町等于0,说明虚拟机的资源请求和服务器的资源情况完全符合，调度运台服务 器的资源给虚拟机，则该台服务器的资源利用率将达到百分之百，因而也提高了整体服务 器的资源利用率。
[0077] 综上所述，实现了既从虚拟机需求资源的异构性和服务器资源的异构性，W及资 源的多维性的角度考虑分配，又把握整体资源的特征，从整个服务器集群的角度考虑分配， 能够提高资源利用率。
[0078] -种实施例中，该方法还包括：
[0079] 在服务器集群中不存在满足该虚拟机资源需求量的服务器的情况下，向用户展示 用于提示当前没有服务器满足所述虚拟机资源需求的信息。
[0080] 如果服务器集群中不存在满足该虚拟机资源需求量的服务器，则无法给该虚拟机 分配资源，运时具体可通过抛出异常来提示当前没有服务器满足该虚拟机资源需求。
[0081 ]另一种实施例中，该方法还包括：
[0082]在所有满足该虚拟机资源需求量的服务器中，不存在与该虚拟机主导资源相同的 服务器的情况下，根据第二预设规则，将满足所述虚拟机资源需求量的服务器中的一台服 务器的资源调度给所述虚拟机。
[0083] 虽然不存在与该虚拟机主导资源相同的服务器，但是存在在步骤S101中确定的满 足该虚拟机资源需求量的服务器，运些服务器相对于该虚拟机来说是可用的，当不能通过 主导资源匹配确定服务器时，可W退而求其次选择一台满足该虚拟机资源需求量的服务 器，并将该服务器的资源调度给该虚拟机。具体地，可W是随机的选择，也可W结合现有技 术来选择，例如，先将上一次被分配的服务器剔除，然后将剩下的运些满足该虚拟机资源需 求量的服务器按资源量多少来排序，选择剩余较少的服务器并调度。
[0084] 下面针对本发明实施例提供的一种视频监控云平台资源调度装置来说明，如图2 所示，图2所示的本发明实施例提供的一种视频监控云平台资源调度装置的结构示意图。该 装置包括：
[0085] 第一确定模块21，用于根据待调度资源的虚拟机请求的每种资源的需求量，W及 服务器集群中的每台服务器的每种资源的剩余量，确定服务器集群中满足该虚拟机资源需 求量的服务器；
[0086] 第一处理模块22，包括第一计算单元和第一确定单元。
[0087] 其中，第一计算单元，用于针对每种资源，计算该虚拟机请求的该种资源的需求 量，与服务器集群的该种资源剩余总量的比值；
[0088] 第一确定单元，用于将第一计算单元计算的比值中最大比值对应的资源，确定为 该虚拟机的主导资源。
[0089] 第二处理模块23,包括第二计算单元和第二确定单元。
[0090] 其中，第二计算单元，用于针对每台满足该虚拟机资源需求量的服务器W及该每 台服务器的每种资源，计算该每种资源的剩余量，与服务器集群的该种资源剩余总量的比 值；
[0091] 第二确定单元，用于针对每台满足该虚拟机资源需求量的服务器，将该第二计算 单元针对该每台服务器计算的比值中最大比值对应的资源，确定为该每台服务器的主导资 源。
[0092] 第一调度模块24,用于根据第一预设规则，将与该虚拟机主导资源相同的服务器 中的一台服务器的资源调度给该虚拟机。
[0093] 通过第一确定模块21、第一处理模块22、第二处理模块23和第一调度模块24之间 的配合工作，根据虚拟机的资源需求量与每个服务器的资源剩余量，选出所有满足虚拟机 资源需求量的服务器。再从所有满足虚拟机资源需求量的服务器中确定出与虚拟机的主导 资源相同的服务器，主导资源相同可W避免调度具有虚拟机主导资源较少的服务器给虚拟 机，运样可W降低调度资源后的服务器中，与虚拟机主导资源相同的资源的使用率较高甚 至达到百分之百，W及服务器主导资源使用率较低的可能性，W使服务器中减少资源碎片 的产生，从而提高服务器的资源利用率，最终根据第一预设规则，将符合要求的服务器的资 源调度给虚拟机，优化资源分配。
[0094] 参阅图2,上述结构中，第一调度模块24,具体包括：
[0095] 第Ξ计算单元，用于计算该虚拟机和每台与该虚拟机主导资源相同的服务器的匹 配程度；
[0096] 调度单元，用于将最匹配的服务器的资源调度给该虚拟机。
[0097] 本实施例中，第Ξ计算单元，具体用于：
[0098] 针对每台与该虚拟机主导资源相同的服务器，根据公式：
[0099]
[0100] 计算该虚拟机与该每台服务器的匹配距离;其中，Dj为该虚拟机与标识信息为j的 服务器的匹配程度，该值越小代表越匹配;vl为该虚拟机的第k种资源的需求量，与服务器 集群的第k种资源剩余总量的比值;/^,1为标识信息为j的服务器的第k种资源的剩余量，与 服务器集群的第k种资源剩余总量的比值;η为该虚拟机需求的资源种类数量。
[0101] 通过计算的匹配距离化，表示匹配程度，该值越小代表越匹配，将最匹配的服务器 的资源调度给虚拟机，即调度最小化值对应的服务器的资源。如果化等于0,说明虚拟机的资 源请求和服务器的资源情况完全符合，调度运台服务器的资源给虚拟机，则该台服务器的 资源利用率将达到百分之百，因而也提高了整体服务器的资源利用率。
[0102] -种实施例中，该装置还包括：
[0103] 提示模块(图中未示出），用于在服务器集群中不存在满足该虚拟机资源需求量的 服务器的情况下，向用户展示用于提示当前没有服务器满足该虚拟机资源需求的信息。
[0104] 另一种实施例中，该装置还包括：
[0105] 第二调度模块（图中未示出），用于在所有满足所述虚拟机资源需求量的服务器 中，不存在与该虚拟机主导资源相同的服务器的情况下，根据第二预设规则，将满足该虚拟 机资源需求量的服务器中的一台服务器的资源调度给该虚拟机。
[0106] 应用本发明图2所示的实施例，实现既从虚拟机需求资源的异构性和服务器资源 的异构性，W及资源的多维性的角度考虑分配，又从整个所述服务器集群的角度进行考虑 分配，最终，不仅能够提高资源利用率，而且还能够实现资源分配的均衡。
[0107] 另外，本发明实施例提供的一种视频监控云平台资源调度方法及装置，在具体实 施前，可W先将设及到的和资源调度相关的内容W及属性进行数值化表示，例如，用一个向 量如V=(V1，V2, . . .，VN)表示虚拟机所需求的资源量，V中的每个元素 Vi代表虚拟机需求的 第i种资源的需求量。类似的，每台服务器的多种资源的剩余量等也可W采用向量表示，运 样整个方法中可W采用向量的方式进行计算。
[0108] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵盖 非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句"包括一个……"限定的要素，并不排除在 包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0109] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实 施例而言，由于其基本相似于方法实施例，所W描述的比较简单，相关之处参见方法实施例 的部分说明即可。
[0110] 本领域普通技术人员可W理解实现上述方法实施方式中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成，所述的程序可W存储于计算机可读取存储介质中， 运里所称得的存储介质，如:R0M/RAM、磁碟、光盘等。
[0111] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【主权项】
1. 一种视频监控云平台资源调度方法，其特征在于，所述方法包括： 根据待调度资源的虚拟机请求的每种资源的需求量，以及服务器集群中的每台服务器 的每种资源的剩余量，确定所述服务器集群中满足所述虚拟机资源需求量的服务器； 针对每种资源，计算所述虚拟机请求的该种资源的需求量，与所述服务器集群的该种 资源剩余总量的比值;将最大比值对应的资源，确定为所述虚拟机的主导资源； 针对每台满足所述虚拟机资源需求量的服务器以及该每台服务器的每种资源，计算该 每种资源的剩余量，与所述服务器集群的该种资源剩余总量的比值;将每台所述服务器的 最大比值对应的资源，确定为该每台所述服务器的主导资源； 根据第一预设规则，将与所述虚拟机主导资源相同的服务器中的一台服务器的资源调 度给所述虚拟机。2. 根据权利要求1所述的方法，其特征在于，所述根据第一预设规则，将与所述虚拟机 主导资源相同的服务器中的一台服务器的资源调度给所述虚拟机，包括： 计算所述虚拟机和每台与所述虚拟机主导资源相同的服务器的匹配程度； 将最匹配的服务器的资源调度给所述虚拟机。3. 根据权利要求2所述的方法，其特征在于，所述计算所述虚拟机和每台与所述虚拟机 主导资源相同的服务器的匹配程度，包括： 针对每台与所述虚拟机主导资源相同的服务器，根据公式：计算所述虚拟机与该每台服务器的匹配距离;其中，D」为所述虚拟机与标识信息为j的 服务器的匹配距离，该值越小代表越匹配；€为所述虚拟机的第k种资源的需求量，与所述 服务器集群的第k种资源剩余总量的比值;ρ;为标识信息为j的服务器的第k种资源的剩余 量，与所述服务器集群的第k种资源剩余总量的比值;η为所述虚拟机需求的资源种类数量。4. 根据权利要求1所述的方法，其特征在于，所述方法还包括： 在所述服务器集群中不存在满足所述虚拟机资源需求量的服务器的情况下，向用户展 示用于提示当前没有服务器满足所述虚拟机资源需求的信息。5. 根据权利要求1所述的方法，其特征在于，所述方法还包括： 在所有满足所述虚拟机资源需求量的服务器中，不存在与所述虚拟机主导资源相同的 服务器的情况下，根据第二预设规则，将满足所述虚拟机资源需求量的服务器中的一台服 务器的资源调度给所述虚拟机。6. -种视频监控云平台资源调度装置，其特征在于，所述装置包括： 第一确定模块，用于根据待调度资源的虚拟机请求的每种资源的需求量，以及所述服 务器集群中的每台服务器的每种资源的剩余量，确定所述服务器集群中满足所述虚拟机资 源需求量的服务器； 第一处理模块，包括第一计算单元和第一确定单元； 所述第一计算单元，用于针对每种资源，计算所述虚拟机请求的该种资源的需求量，与 所述服务器集群的该种资源剩余总量的比值； 所述第一确定单元，用于将所述第一计算单元计算的比值中最大比值对应的资源，确 定为所述虚拟机的主导资源； 第二处理模块，包括第二计算单元和第二确定单元； 所述第二计算单元，用于针对每台满足所述虚拟机资源需求量的服务器以及该每台服 务器的每种资源，计算该每种资源的剩余量，与所述服务器集群的该种资源剩余总量的比 值； 所述第二确定单元，用于针对每台满足所述虚拟机资源需求量的服务器，将所述第二 计算单元针对该每台服务器计算的比值中最大比值对应的资源，确定为该每台所述服务器 的主导资源； 第一调度模块，用于根据第一预设规则，将与所述虚拟机主导资源相同的服务器中的 一台服务器的资源调度给所述虚拟机。7. 根据权利要求6所述的装置，其特征在于，所述第一调度模块，具体包括： 第三计算单元，用于计算所述虚拟机和每台与所述虚拟机主导资源相同的服务器的匹 配程度； 调度单元，用于将最匹配的服务器的资源调度给所述虚拟机。8. 根据权利要求7所述的装置，其特征在于，所述第三计算单元，具体用于： 针对每台与所述虚拟机主导资源相同的服务器，根据公式：计算所述虚拟机与该每台服务器的匹配距离;其中，D」为所述虚拟机与标识信息为j的 服务器的匹配距离，该值越小代表越匹配; < 为所述虚拟机的第k种资源的需求量，与所述 服务器集群的第k种资源剩余总量的比值;％为标识信息为j的服务器的第k种资源的剩余 量，与所述服务器集群的第k种资源剩余总量的比值;η为所述虚拟机需求的资源种类数量。9. 根据权利要求6所述的装置，其特征在于，所述装置还包括： 提示模块，用于在所述服务器集群中不存在满足所述虚拟机资源需求量的服务器的情 况下，向用户展示用于提示当前没有服务器满足所述虚拟机资源需求的信息。10. 根据权利要求6所述的装置，其特征在于，所述装置还包括： 第二调度模块，用于在所有满足所述虚拟机资源需求量的服务器中，不存在与所述虚 拟机主导资源相同的服务器的情况下，根据第二预设规则，将满足所述虚拟机资源需求量 的服务器中的一台服务器的资源调度给所述虚拟机。
【文档编号】G06F9/455GK105872114SQ201610461197
【公开日】2016年8月17日
【申请日】2016年6月22日
【发明人】张海涛, 马华东, 杨贤达, 姜哲, 高阳阳
【申请人】北京邮电大学