CN105791447A - 一种面向视频服务的云资源调度方法及装置 - Google Patents

一种面向视频服务的云资源调度方法及装置 Download PDF

Info

Publication number
CN105791447A
CN105791447A CN201610342071.9A CN201610342071A CN105791447A CN 105791447 A CN105791447 A CN 105791447A CN 201610342071 A CN201610342071 A CN 201610342071A CN 105791447 A CN105791447 A CN 105791447A
Authority
CN
China
Prior art keywords
resource
host
candidate
video service
scheduling
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.)
Granted
Application number
CN201610342071.9A
Other languages
English (en)
Other versions
CN105791447B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201610342071.9A priority Critical patent/CN105791447B/zh
Publication of CN105791447A publication Critical patent/CN105791447A/zh
Application granted granted Critical
Publication of CN105791447B publication Critical patent/CN105791447B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/18Closed-circuit television [CCTV] systems, i.e. systems in which the video signal is not broadcast
    • H04N7/181Closed-circuit television [CCTV] systems, i.e. systems in which the video signal is not broadcast for receiving images from a plurality of remote sources

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例公开了一种面向视频服务的云资源调度方法及装置,根据视频服务对每种资源的需求量和每个物理计算节点的每种资源的总量、剩余量和最大超额度,确定每个物理计算节点的每种资源的可用额度;根据可用额度确定候选宿主机;根据每个候选宿主机的每种资源的总量、剩余量以及视频服务的每种资源的需求量,确定第一调度评分值;根据视频服务对每种资源特性是否需求的第一信息和每个物理计算节点有无每种资源特性的第二信息,确定第二调度评分值;根据第一调度评分值和第二调度评分值,计算每个候选宿主机的资源调度评分值;将资源调度评分值最大的候选宿主机的资源调度给视频服务,最终能够提高资源利用率和视频服务性能。

Description

一种面向视频服务的云资源调度方法及装置
技术领域
本发明涉及计算机领域,特别涉及一种面向视频服务的云资源调度方法及装置。
背景技术
近年来,随着智慧城市和公共安全建设的发展,视频监控范围覆盖越来越广,规模越来越大,智能视频监控系统得到了广泛使用。为了应对当今智能视频监控系统的海量视频服务的请求需求,大量的视频监控服务开始在云平台上部署和运行,形成了一种视频监控即服务(VSaaS)的全新云计算模式,即视频监控云。视频监控云服务平台将分散的异构资源整合在一个共享的资源池中,通过合适的资源调度策略,不同的视频服务根据其资源需求的不同被动态地分配合适的物理资源,实现了视频服务的弹性资源配置,降低了维护成本,提高了资源利用率。
视频服务是一种高密度计算任务,需要非常高的计算性能,并且不同的视频服务不仅在资源需求量上有明显的不同,对资源本身的特性也存在需求的差异,而目前的视频监控云平台中,在对不同的视频服务进行资源调度时都只是考虑了其资源需求量的大小,并没有考虑不同视频服务的不同资源特性需求,因此,这样的资源调度策略将导致视频服务的性能较差以及物理资源的浪费即资源利用率不高。
发明内容
本发明实施例的目的在于提供一种面向视频服务的云资源调度方法及装置,以使根据视频服务的资源需求量和资源特性需求进行资源调度,提高资源利用率和视频服务性能。
为达到上述目的,本发明实施例公开了一种面向视频服务的云资源调度方法及装置。技术方案如下:
第一方面,一种面向视频服务的云资源调度方法,应用于视频监控云平台服务系统的资源管理器,所述方法包括:
获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量,以及对预设第二数量种资源特性的每种资源特性是否需求的第一信息;
针对每个物理计算节点,获取该物理计算节点的每种资源的总量、剩余量和最大超额度;根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度;
将每种资源的可用额度均大于预设可用额度阈值的物理计算节点,确定为候选宿主机;
针对每个候选宿主机以及每种资源特性,获取该候选宿主机有无该种资源特性的第二信息;
针对每个候选宿主机,根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值;并根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值;根据资源数量和资源特性各自对应的权重,以及该候选宿主机的第一调度评分值和第二调度评分值,计算该候选宿主机的资源调度评分值;
将资源调度评分值最大的候选宿主机的资源调度给所述视频服务。
优选地,所述根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,包括:
根据公式:
确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,其中,xjh为标识信息为j的物理计算节点的第h种资源的可用额度,为该物理计算节点中该种资源的最大超额度,cjh为该物理计算节点中该种资源的总量,c'jh为该物理计算节点中该种资源的剩余量,vh为所述视频服务对该种资源的需求量。
优选地,所述根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值,包括:
根据公式:
S j 1 = Σ h = 1 N c ′ j h - v h c j h N
确定该候选宿主机的第一调度评分值,其中,Sj1为标识信息为j的候选宿主机的第一调度评分值,N为预设第一数量,c'jh为该候选宿主机中第h种资源的剩余量,cjh为该候选宿主机中第h种资源的总量,vh为所述视频服务对第h种资源的需求量。
优选地,所述根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值,包括:
根据公式:
确定该候选宿主机的第二调度评分值,其中,Sj2为标识信息为j的候选宿主机的第二调度评分值,M为预设第二数量,ωk表示第k种资源特性相对其余资源特性的优劣程度;cjk″表示该候选宿主机是否需要第k种资源特性,vk″表示所述视频服务是否需要第k种资源特性。
第二方面,一种面向视频服务的云资源调度装置,应用于视频监控云平台服务系统的资源管理器,所述装置包括:
第一获取模块,用于获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量,以及对预设第二数量种资源特性的每种资源特性是否需求的第一信息;
第二获取模块,包括第一获取单元和第一确定单元;
所述第一获取单元,用于针对每个物理计算节点,获取该物理计算节点的每种资源的总量、剩余量和最大超额度;
所述第一确定单元,用于针对每个物理计算节点,根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度;
第一确定模块,用于将每种资源的可用额度均大于预设可用额度阈值的物理计算节点,确定为候选宿主机;
第三获取模块,用于针对每个候选宿主机以及每种资源特性,获取该候选宿主机有无该种资源特性的第二信息;
第二确定模块,包括第二确定单元、第三确定单元和计算单元;
所述第二确定单元,用于针对每个候选宿主机,根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值;
所述第三确定单元,用于针对每个候选宿主机,根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值;
所述计算单元,用于针对每个候选宿主机,根据资源数量和资源特性各自对应的权重,以及该候选宿主机的第一调度评分值和第二调度评分值,计算该候选宿主机的资源调度评分值;
调度模块,用于将资源调度评分值最大的候选宿主机的资源调度给所述视频服务。
优选地,所述第一确定单元,具体用于:
根据公式:
确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,其中,xjh为标识信息为j的物理计算节点的第h种资源的可用额度,为该物理计算节点中该种资源的最大超额度,cjh为该物理计算节点中该种资源的总量,c'jh为该物理计算节点中该种资源的剩余量,vh为所述视频服务对该种资源的需求量。
优选地,所述第二确定单元,具体用于:
根据公式:
S j 1 = Σ h = 1 N c ′ j h - v h c j h N
确定该候选宿主机的第一调度评分值,其中,Sj1为标识信息为j的候选宿主机的第一调度评分值,N为预设第一数量,c'jh为该候选宿主机中第h种资源的剩余量,cjh为该候选宿主机中第h种资源的总量,vh为所述视频服务对第h种资源的需求量。
优选地,所述第三确定单元,具体用于:
根据公式:
确定该候选宿主机的第二调度评分值,其中,Sj2为标识信息为j的候选宿主机的第二调度评分值,M为预设第二数量,ωk表示第k种资源特性相对其余资源特性的优劣程度;cjk″表示该候选宿主机是否需要第k种资源特性,vk″表示所述视频服务是否需要第k种资源特性。
本发明提出的一种面向视频服务的云资源调度方法及装置,根据物理计算节点的每种资源的总量、剩余量和最大超额度,计算分配到待确定宿主机的视频服务后的可用额度,确定每种资源的可用额度均大于预设可用额度阈值的物理计算节点作为候选宿主机。通过考虑物理计算节点每种资源允许的超额度来确定可用额度,通过考虑每种资源的可用额度的大小来确定候选宿主机,能够较大程度地选取满足视频服务资源量需求的物理计算节点,从而能够一定程度上提高资源利用率。根据资源需求量来确定第一调度评分值,根据根据视频服务对每种资源特性是否需求的第一信息和物理计算节点有无每种资源特性的第二信息确定第二调度评分值,综合第一调度评分值和第二调度评分值确定资源调度评分值,根据最大资源调度评分值确定出最终宿主机,并将其资源调度给视频服务。
整个过程中既考虑了视频服务的资源需求量和物理计算节点所能提供的资源量的匹配,同时也考虑了视频服务对每种资源特性是否需求的第一信息和物理计算节点有无每种资源特性的第二信息的匹配,通过该方法,能够选出既满足视频服务的资源需求量要求,也满足视频服务的资源特性需求的宿主机,调度该宿主机资源给视频服务,能够提高资源利用率和视频服务性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种面向视频服务的云资源调度方法的流程示意图;
图2为本发明实施例提供的一种面向视频服务的云资源调度装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
针对现有技术中仅考虑资源需求量,没有考虑资源特性需求而造成的资源利用率不高,视频服务性能较差的问题,本发明提出了一种面向视频服务的云资源调度方法及装置,主要应用于视频监控云平台服务系统的资源管理器。
下面,首先对本发明提出的一种面向视频服务的云资源调度方法进行说明。
如图1所示,图1为本发明实施例提供的一种面向视频服务的云资源调度方法的流程示意图,该方法包括:
S101、获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量,以及对预设第二数量种资源特性的每种资源特性是否需求的第一信息;
资源种类有如CPU、内存和磁盘等等,不同的视频服务对于不同资源的需求量是有差别的,例如,针对某种视频服务,CPU资源需要1核,内存资源需要512M,磁盘资源需要2G等等。
预设第一数量为视频服务需要的资源的种类数量,视频服务所需要的资源种类和资源量,可以预先设置存储,例如,根据视频服务的种类预先存储每种视频服务需要的资源种类与数量,这样本步骤中可以直接根据视频服务的类型获取待调度资源的视频服务所需的预设第一数量种资源的每种资源的需求量,当然,也可以按照其他方式存储,不限于此。
资源特性有如固态硬盘、GPU加速和内核版本等等,不同视频服务对于资源特性的需求也存在差异性,表现为资源倾向性,例如,视频直播服务,其本身并不需要大量的运算,但需要处理大量的IO请求,属于IO密集型,这就需要硬盘具有较好的性能,可以考虑成该视频服务需要固态硬盘这种资源特性。而视频转码服务需要大量的计算,不需要大量的IO请求,属于CPU密集型,传统机械硬盘也可能满足IO请求,而CPU需要较好的性能,可以考虑成该视频服务需要内核版本这种资源特性,而不需要固态硬盘这种资源特性。
具体实施时,针对具体的视频服务,所获取的第一数量种资源的每种资源的需求量可以以向量的形式记录下来,如V=(v1,v2,...,vN),V中的每个元素代表该视频服务对对应资源的需求量,N表示预设第一数量。同理,V″=(v1″,v2″,...,vM″)记录第一信息,V″中的每个元素代表该视频服务需要或不需要对应资源特性,M表示预设第二数量,当然,这两个向量也可以采用一个向量表示,具体地,为了后续计算方便,可以将V″中的每个元素数值化,例如,用1表示需要,0表示不需要,或其他统一数值也是可以的,当然,采用其他统一符号表示也是可以的。
S102、针对每个物理计算节点,获取该物理计算节点的每种资源的总量、剩余量和最大超额度;
物理计算节点的每种资源的总量是由该物理计算节点的自身属性所决定的,一般是固定不变的。为待调度资源的视频服务调度资源时,有的物理计算节点上可能已经运行了多个视频服务,也可能有的物理计算节点上还没有运行视频服务,可以通过用该物理计算节点的每种资源的总量减去该物理计算节点上运行的所有视频服务对该种资源的占有量,来获得该物理计算节点的该种资源的剩余量。
具体实施时,设物理计算节点的某种资源总量为T,如内存大小,当前已有Y个视频服务在其上运行,每个视频服务对该资源的占有量为ti,定义物理资源超额度时,表示该资源当前没有被超额使用,并且该物理计算节点还有剩余资源;当时表示资源被超额使用。物理计算节点上某种资源允许被视频服务占有的最大占有量与该资源的总量的比值为该物理计算节点的该种资源的最大超额度,这个最大超额度是由物理计算节点自身属性所决定的。
可以以向量的形式记录物理计算节点的每种资源的最大超额度,其中,每个元素为标识信息为j的物理计算节点的对应资源的最大超额度,某个元素若大于1代表该种资源允许被超额使用,若等于1代表不允许被超额使用。
当然,也可以定义每种资源最大允许的超额使用的资源量来表示超额度,这种情况与采用公式计算的最大超额度类似,下文不再对这一形式的超额度做赘述。
具体实施时,所获取的该物理计算节点的每种资源的总量可以以向量的形式记录下来,如Cj=(cj1,cj2,...,cjN),Cj中的每个元素代表该物理计算节点对应资源的总量;同理,采用Cj'=(c'j1,cj2',...,cjN')形式记录,Cj'中的每个元素代表该物理计算节点的对应资源的剩余量。
S103、针对每个物理计算节点,根据视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到视频服务后,每种资源的可用额度;
具体实施时,可以根据公式:
确定该物理计算节点分配到视频服务后,每种资源的可用额度,其中,xjh为标识信息为j的物理计算节点的第h种资源的可用额度,为该物理计算节点中该种资源的最大超额度,cjh为该物理计算节点中该种资源的总量,c'jh为该物理计算节点中该种资源的剩余量,vh为所述视频服务对该种资源的需求量。
S104、将每种资源的可用额度均大于预设可用额度阈值的物理计算节点,确定为候选宿主机;
本步骤中,可以设置预设可用额度阈值为0或根据具体的情况,如资源剩余情况来确定一个合适的大于0的预设可用额度阈值,主要是用来选取满足资源量需求的物理计算节点。
S105、针对每个候选宿主机以及每种资源特性,获取该候选宿主机有无该种资源特性的第二信息;
本步骤中,第二信息以向量的形式记录,如,Cj″=(cj1″,cj2″,...,cjM″),Cj″中的每个元素代表标识信息为j的物理计算节点具有对应资源特性或不具有对应资源特性,具体地,为了后续计算方便,可以将Cj″中的每个元素数值化,例如,用1表示有,0表示没有,也可以采用其他统一的数值表示。当然,需要说明的是,采用其他统一符号表示都是可以的。
S106、针对每个候选宿主机,根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值;
具体实施时,根据公式:
S j 1 = Σ h = 1 N c ′ j h - v h c j h N
确定该候选宿主机的第一调度评分值,其中,Sj1为标识信息为j的候选宿主机的第一调度评分值,N为预设第一数量,c'jh为该候选宿主机中第h种资源的剩余量,cjh为该候选宿主机中第h种资源的总量,vh为所述视频服务对第h种资源的需求量。
S107、针对每个候选宿主机,根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值;
本步骤中,具体根据公式:
确定该候选宿主机的第二调度评分值,其中,Sj2为标识信息为j的候选宿主机的第二调度评分值,M为预设第二数量,ωk表示第k种资源特性相对其余资源特性的优劣程度;cjk″表示该候选宿主机是否需要第k种资源特性,vk″表示所述视频服务是否需要第k种资源特性。
根据计算机领域现有技术可知,当cjk″与vk″相同时,取cjk″&vk″=1,当cjk″与vk″不相同时,取cjk″&vk″=0。
S108、针对每个候选宿主机,根据资源数量和资源特性各自对应的权重,以及该候选宿主机的第一调度评分值和第二调度评分值,计算该候选宿主机的资源调度评分值;
具体计算,可以根据公式:
Sj=μSj1+(1-μ)Sj2
确定标识信息为j的候选宿主机的资源调度评分值,其中,Sj为该候选宿主机的资源调度评分值,Sj1为该候选宿主机的第一调度评分值,Sj2为该候选宿主机的第二调度评分值,μ为资源数量对应权重,是根据资源数量和资源特性相对重要性来预先确定的,0≤μ≤1,μ=0代表Sj只考虑资源特性,相当于用户手动指定到特定的资源特性的宿主机中,此时,没有考虑资源数量,可能导致资源超载使用;μ=1代表Sj只考虑资源需求量,不利于提高资源利用率和视频服务性能,本发明优选地取0<μ<1,有利于提高资源利用率和视频服务性能。
S109、将资源调度评分值最大的候选宿主机的资源调度给该视频服务。
本步骤具体实施时,可以根据以下步骤执行:
初始化最大资源调度评分值为调度评分初始值,随机访问或按照预设规则访问一个候选宿主机;
针对访问到的候选宿主机,判断所述资源调度评分值是否大于最大资源调度评分值,若大于,用所述资源调度评分值更新最大资源调度评分值;
判断是否存在未被访问的候选宿主机,如果是,继续随机访问或按照预设规则访问下一个未被访问的候选宿主机,返回针对访问到的候选宿主机,判断该资源调度评分值是否大于最大资源调度评分值,若大于,用该资源调度评分值更新最大资源调度评分值;如果否,确定当前最大资源调度评分值对应的候选宿主机为视频服务所需调度的宿主机。
当然,可以采用其他方式选出最大资源调度评分值对应的候选宿主机。
本实施例中,对于可用额度、第一调度资源和第二调度资源均可采用向量的形式进行计算。
另外,需要说明的是,本实施例中,可以按照上述步骤S101-S109的顺序依次执行,在其他实施例中,还可以按照其他顺序执行,例如,步骤S101的获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量的动作与步骤S102,可以不分先后执行,只要在步骤S103之前执行即可;步骤S101的获取对预设第二数量种资源特性的每种资源特性是否需求的第一信息的动作与步骤S105,可以不分先后执行,只要步骤S101的获取对预设第二数量种资源特性的每种资源特性是否需求的第一信息的动作在步骤S107之前执行,步骤S105在步骤S104之后且在步骤S107之前执行即可。具体执行时,只要不影响下一步的动作执行即可。
本发明提出的一种面向视频服务的云资源调度方法,根据物理计算节点的每种资源的总量、剩余量和最大超额度,计算分配到待确定宿主机的视频服务后的可用额度,确定每种资源的可用额度均大于预设可用额度阈值的物理计算节点作为候选宿主机。通过考虑物理计算节点每种资源允许的超额度来确定可用额度,通过考虑每种资源的可用额度的大小来确定候选宿主机,能够较大程度地选取满足视频服务资源量需求的物理计算节点,从而能够一定程度上提高资源利用率。根据资源需求量来确定第一调度评分值,根据根据视频服务对每种资源特性是否需求的第一信息和物理计算节点有无每种资源特性的第二信息确定第二调度评分值,综合第一调度评分值和第二调度评分值确定资源调度评分值,根据最大资源调度评分值确定出最终宿主机,并将其资源调度给视频服务。
整个过程中既考虑了视频服务的资源需求量和物理计算节点所能提供的资源量的匹配,同时也考虑了视频服务对每种资源特性是否需求的第一信息和物理计算节点有无每种资源特性的第二信息的匹配,通过该方法,能够选出既满足视频服务的资源需求量要求,也满足视频服务的资源特性需求的宿主机,调度该宿主机资源给视频服务,能够提高资源利用率和视频服务性能。
本发明还提出的一种面向视频服务的云资源调度装置,应用于视频监控云平台服务系统的资源管理器,如图2所示,图2所示的是本发明实施例提供的一种面向视频服务的云资源调度装置的结构示意图,该装置包括:
第一获取模块20,用于获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量,以及对预设第二数量种资源特性的每种资源特性是否需求的第一信息;
第二获取模块21,包括第一获取单元和第一确定单元;
该第一获取单元,用于针对每个物理计算节点,获取该物理计算节点的每种资源的总量、剩余量和最大超额度;
该第一确定单元,用于针对每个物理计算节点,根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度;
第一确定模块22,用于将每种资源的可用额度均大于预设可用额度阈值的物理计算节点,确定为候选宿主机;
第三获取模块23,用于针对每个候选宿主机以及每种资源特性,获取该候选宿主机有无该种资源特性的第二信息;
第二确定模块24,包括第二确定单元、第三确定单元和计算单元;
该第二确定单元,用于针对每个候选宿主机,根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值;
该第三确定单元,用于针对每个候选宿主机,根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值;
该计算单元,用于针对每个候选宿主机,根据资源数量和资源特性各自对应的权重,以及该候选宿主机的第一调度评分值和第二调度评分值,计算该候选宿主机的资源调度评分值;
调度模块25,用于将资源调度评分值最大的候选宿主机的资源调度给所述视频服务。
本实施例中,第一确定单元,具体用于:
根据公式:
确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,其中,xjh为标识信息为j的物理计算节点的第h种资源的可用额度,为该物理计算节点中该种资源的最大超额度,cjh为该物理计算节点中该种资源的总量,c'jh为该物理计算节点中该种资源的剩余量,vh为所述视频服务对该种资源的需求量。
第二确定单元,具体用于:
根据公式:
S j 1 = &Sigma; h = 1 N c &prime; j h - v h c j h N
确定该候选宿主机的第一调度评分值,其中,Sj1为标识信息为j的候选宿主机的第一调度评分值,N为预设第一数量,c'jh为该候选宿主机中第h种资源的剩余量,cjh为该候选宿主机中第h种资源的总量,vh为所述视频服务对第h种资源的需求量。
第三确定单元,具体用于:
根据公式:
确定该候选宿主机的第二调度评分值,其中,Sj2为标识信息为j的候选宿主机的第二调度评分值,M为预设第二数量,ωk表示第k种资源特性相对其余资源特性的优劣程度;cjk″表示该候选宿主机是否需要第k种资源特性,vk″表示所述视频服务是否需要第k种资源特性。
本发明提出的一种面向视频服务的云资源调度装置,第二获取模块21的第一确定单元针对每个物理计算节点,根据第一获取模块20获得的视频服务的每种资源的需求量和第二获取模块21的第一获取单元获得的该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,第一确定模块22再根据第一确定单元确定的可用额度确定出候选宿主机,第二确定模块24的第二确定单元针对每个候选宿主机,根据第一获取模块20获得的视频服务的每种资源的需求量,以及第二获取模块21的第一获取单元获得的该候选宿主机的每种资源的总量和剩余量,确定出第一调度评分值。第二确定模块24的第三确定单元针对每个候选宿主机,根据第一获取模块20获取的第一信息和第三获取模块23获取的第二信息,确定出第二调度评分值。第二确定模块24的计算单元针对每个候选宿主机,根据第二确定单元和第三确定单元确定的第一调度评分值和第二调度评分值,计算出资源调度评分值。调度模块25根据第三确定单元计算的资源调度评分值,调度资源给视频服务。
该装置在执行动作的整个过程中,既考虑了视频服务的资源需求量和物理计算节点所能提供的资源量的匹配,同时也考虑了视频服务对每种资源特性是否需求的第一信息和物理计算节点有无每种资源特性的第二信息的匹配,通过该装置的工作,能够选出既满足视频服务的资源需求量要求,也满足视频服务的资源特性需求的宿主机,调度该宿主机资源给视频服务,能够提高资源利用率和视频服务性能。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于计算机可读取存储介质中,这里所称得的存储介质,如:ROM/RAM、磁碟、光盘等。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。

Claims (8)

1.一种面向视频服务的云资源调度方法,应用于视频监控云平台服务系统的资源管理器,其特征在于,所述方法包括:
获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量,以及对预设第二数量种资源特性的每种资源特性是否需求的第一信息;
针对每个物理计算节点,获取该物理计算节点的每种资源的总量、剩余量和最大超额度;根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度;
将每种资源的可用额度均大于预设可用额度阈值的物理计算节点,确定为候选宿主机;
针对每个候选宿主机以及每种资源特性,获取该候选宿主机有无该种资源特性的第二信息;
针对每个候选宿主机,根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值;并根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值;根据资源数量和资源特性各自对应的权重,以及该候选宿主机的第一调度评分值和第二调度评分值,计算该候选宿主机的资源调度评分值;
将资源调度评分值最大的候选宿主机的资源调度给所述视频服务。
2.根据权利要求1所述的方法,其特征在于,所述根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,包括:
根据公式:
确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,其中,xjh为标识信息为j的物理计算节点的第h种资源的可用额度,为该物理计算节点中该种资源的最大超额度,cjh为该物理计算节点中该种资源的总量,c'jh为该物理计算节点中该种资源的剩余量,vh为所述视频服务对该种资源的需求量。
3.根据权利要求1所述的方法,其特征在于,所述根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值,包括:
根据公式:
S j 1 = &Sigma; h = 1 N c &prime; j h - v h c j h N
确定该候选宿主机的第一调度评分值,其中,Sj1为标识信息为j的候选宿主机的第一调度评分值,N为预设第一数量,c'jh为该候选宿主机中第h种资源的剩余量,cjh为该候选宿主机中第h种资源的总量,vh为所述视频服务对第h种资源的需求量。
4.根据权利要求1所述的方法,其特征在于,所述根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值,包括:
根据公式:
确定该候选宿主机的第二调度评分值,其中,Sj2为标识信息为j的候选宿主机的第二调度评分值,M为预设第二数量,ωk表示第k种资源特性相对其余资源特性的优劣程度;cjk″表示该候选宿主机是否需要第k种资源特性,vk″表示所述视频服务是否需要第k种资源特性。
5.一种面向视频服务的云资源调度装置,应用于视频监控云平台服务系统的资源管理器,其特征在于,所述装置包括:
第一获取模块,用于获取待调度资源的视频服务对预设第一数量种资源的每种资源的需求量,以及对预设第二数量种资源特性的每种资源特性是否需求的第一信息;
第二获取模块,包括第一获取单元和第一确定单元;
所述第一获取单元,用于针对每个物理计算节点,获取该物理计算节点的每种资源的总量、剩余量和最大超额度;
所述第一确定单元,用于针对每个物理计算节点,根据所述视频服务的每种资源的需求量,以及该物理计算节点的每种资源的总量、剩余量和最大超额度,确定该物理计算节点分配到所述视频服务后,每种资源的可用额度;
第一确定模块,用于将每种资源的可用额度均大于预设可用额度阈值的物理计算节点,确定为候选宿主机;
第三获取模块,用于针对每个候选宿主机以及每种资源特性,获取该候选宿主机有无该种资源特性的第二信息;
第二确定模块,包括第二确定单元、第三确定单元和计算单元;
所述第二确定单元,用于针对每个候选宿主机,根据该候选宿主机的每种资源的总量、剩余量以及所述视频服务的每种资源的需求量,确定第一调度评分值;
所述第三确定单元,用于针对每个候选宿主机,根据所述第一信息和该候选宿主机的第二信息,确定第二调度评分值;
所述计算单元,用于针对每个候选宿主机,根据资源数量和资源特性各自对应的权重,以及该候选宿主机的第一调度评分值和第二调度评分值,计算该候选宿主机的资源调度评分值;
调度模块,用于将资源调度评分值最大的候选宿主机的资源调度给所述视频服务。
6.根据权利要求5所述的装置,其特征在于,所述第一确定单元,具体用于:
根据公式:
确定该物理计算节点分配到所述视频服务后,每种资源的可用额度,其中,xjh为标识信息为j的物理计算节点的第h种资源的可用额度,为该物理计算节点中该种资源的最大超额度,cjh为该物理计算节点中该种资源的总量,c'jh为该物理计算节点中该种资源的剩余量,vh为所述视频服务对该种资源的需求量。
7.根据权利要求5所述的装置,其特征在于,所述第二确定单元,具体用于:
根据公式:
S j 1 = &Sigma; h = 1 N c &prime; j h - v h c j h N
确定该候选宿主机的第一调度评分值,其中,Sj1为标识信息为j的候选宿主机的第一调度评分值,N为预设第一数量,c'jh为该候选宿主机中第h种资源的剩余量,cjh为该候选宿主机中第h种资源的总量,vh为所述视频服务对第h种资源的需求量。
8.根据权利要求5所述的装置,其特征在于,所述第三确定单元,具体用于:
根据公式:
确定该候选宿主机的第二调度评分值,其中,Sj2为标识信息为j的候选宿主机的第二调度评分值,M为预设第二数量,ωk表示第k种资源特性相对其余资源特性的优劣程度;cjk″表示该候选宿主机是否需要第k种资源特性,vk″表示所述视频服务是否需要第k种资源特性。
CN201610342071.9A 2016-05-20 2016-05-20 一种面向视频服务的云资源调度方法及装置 Active CN105791447B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610342071.9A CN105791447B (zh) 2016-05-20 2016-05-20 一种面向视频服务的云资源调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610342071.9A CN105791447B (zh) 2016-05-20 2016-05-20 一种面向视频服务的云资源调度方法及装置

Publications (2)

Publication Number Publication Date
CN105791447A true CN105791447A (zh) 2016-07-20
CN105791447B CN105791447B (zh) 2019-03-01

Family

ID=56379322

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610342071.9A Active CN105791447B (zh) 2016-05-20 2016-05-20 一种面向视频服务的云资源调度方法及装置

Country Status (1)

Country Link
CN (1) CN105791447B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109688222A (zh) * 2018-12-26 2019-04-26 深圳市网心科技有限公司 共享计算资源的调度方法、共享计算系统、服务器及存储介质
CN109981699A (zh) * 2017-12-27 2019-07-05 中国移动通信集团云南有限公司 一种云计算系统的资源分配方法、装置及云计算系统
CN110099061A (zh) * 2019-05-07 2019-08-06 北京邮电大学 一种云平台视频流服务选择方法及装置
CN110968424A (zh) * 2019-09-12 2020-04-07 广东浪潮大数据研究有限公司 一种基于K8s的资源调度方法、装置和存储介质
CN111796933A (zh) * 2020-06-28 2020-10-20 北京小米松果电子有限公司 资源调度方法、装置、存储介质和电子设备
CN112988396A (zh) * 2021-04-20 2021-06-18 军事科学院系统工程研究院网络信息研究所 一种基于多属性为视频云服务分配计算节点的方法和系统
CN113032112A (zh) * 2019-12-25 2021-06-25 上海商汤智能科技有限公司 资源调度方法及装置、电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060224706A1 (en) * 2005-03-30 2006-10-05 Yutaka Kudo Resource assigning management apparatus and resource assigning method
CN102938790A (zh) * 2012-11-20 2013-02-20 无锡城市云计算中心有限公司 云计算系统中的资源分配方法
CN103365713A (zh) * 2012-04-01 2013-10-23 华为技术有限公司 一种资源的调度和管理方法及装置
CN103401938A (zh) * 2013-08-07 2013-11-20 西安电子科技大学 分布式云架构下基于业务特性的资源分配系统及其方法
CN103577271A (zh) * 2013-11-14 2014-02-12 浪潮(北京)电子信息产业有限公司 云管理平台、宿主机、虚拟机资源部署方法和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060224706A1 (en) * 2005-03-30 2006-10-05 Yutaka Kudo Resource assigning management apparatus and resource assigning method
CN103365713A (zh) * 2012-04-01 2013-10-23 华为技术有限公司 一种资源的调度和管理方法及装置
CN102938790A (zh) * 2012-11-20 2013-02-20 无锡城市云计算中心有限公司 云计算系统中的资源分配方法
CN103401938A (zh) * 2013-08-07 2013-11-20 西安电子科技大学 分布式云架构下基于业务特性的资源分配系统及其方法
CN103577271A (zh) * 2013-11-14 2014-02-12 浪潮(北京)电子信息产业有限公司 云管理平台、宿主机、虚拟机资源部署方法和系统

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981699A (zh) * 2017-12-27 2019-07-05 中国移动通信集团云南有限公司 一种云计算系统的资源分配方法、装置及云计算系统
CN109688222B (zh) * 2018-12-26 2020-12-25 深圳市网心科技有限公司 共享计算资源的调度方法、共享计算系统、服务器及存储介质
CN109688222A (zh) * 2018-12-26 2019-04-26 深圳市网心科技有限公司 共享计算资源的调度方法、共享计算系统、服务器及存储介质
CN110099061A (zh) * 2019-05-07 2019-08-06 北京邮电大学 一种云平台视频流服务选择方法及装置
CN110099061B (zh) * 2019-05-07 2020-05-01 北京邮电大学 一种云平台视频流服务选择方法及装置
CN110968424A (zh) * 2019-09-12 2020-04-07 广东浪潮大数据研究有限公司 一种基于K8s的资源调度方法、装置和存储介质
CN110968424B (zh) * 2019-09-12 2023-04-07 广东浪潮大数据研究有限公司 一种基于K8s的资源调度方法、装置和存储介质
CN113032112A (zh) * 2019-12-25 2021-06-25 上海商汤智能科技有限公司 资源调度方法及装置、电子设备和存储介质
WO2021128737A1 (zh) * 2019-12-25 2021-07-01 上海商汤智能科技有限公司 资源调度方法及装置、电子设备和存储介质
JP2022518127A (ja) * 2019-12-25 2022-03-14 上▲海▼商▲湯▼智能科技有限公司 リソーススケジューリング方法及び装置、電子デバイス並びに記録媒体
CN111796933A (zh) * 2020-06-28 2020-10-20 北京小米松果电子有限公司 资源调度方法、装置、存储介质和电子设备
CN111796933B (zh) * 2020-06-28 2023-11-21 北京小米松果电子有限公司 资源调度方法、装置、存储介质和电子设备
CN112988396A (zh) * 2021-04-20 2021-06-18 军事科学院系统工程研究院网络信息研究所 一种基于多属性为视频云服务分配计算节点的方法和系统

Also Published As

Publication number Publication date
CN105791447B (zh) 2019-03-01

Similar Documents

Publication Publication Date Title
CN105791447A (zh) 一种面向视频服务的云资源调度方法及装置
CN107077734A (zh) 决定方法以及程序
CN108304427A (zh) 一种用户客群分类方法和装置
CN101383850B (zh) 一种基于服务质量本体的互联网服务选择系统及方法
CN104484233B (zh) 一种资源分配方法
CN110276369A (zh) 基于机器学习的特征选择方法、装置、设备及存储介质
CN113254840B (zh) 人工智能应用服务推送方法、推送平台及终端设备
CN106372977B (zh) 一种虚拟账户的处理方法和设备
CN109144670A (zh) 一种资源调度方法及装置
CN113010576A (zh) 云计算系统容量评估的方法、装置、设备和存储介质
CN106202092A (zh) 数据处理的方法及系统
CN103677960A (zh) 一种能耗约束的虚拟机博弈重放置方法
CN102724294A (zh) 数据分布存储方法和系统
CN107291539A (zh) 基于资源重要程度的集群程序调度方法
CN113408804A (zh) 窃电行为检测方法、系统、终端设备及存储介质
CN117170848A (zh) 一种资源调度方法及装置
Chu An improved neural network for manufacturing cell formation
Campoy et al. Using genetic algorithms in content selection for locking-caches
CN101901192A (zh) 一种片上和片外数据对象静态分配方法
CN108256694A (zh) 基于重复遗传算法的模糊时间序列预测系统、方法及装置
Lim et al. An international comparative study of basic scientific research capacity: OECD Countries, Taiwan and Korea
CN117176592B (zh) 多银行链路人工智能网关处理方法、系统、介质和设备
CN109981200A (zh) 基于相关系数的频谱感知方法、装置、设备及存储介质
CN110322341A (zh) 信用标签的确定方法和装置
CN111767148B (zh) 一种基于多核dsp的嵌入式系统资源管理方法

Legal Events

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