WO2023147750A1

WO2023147750A1 - 边缘集群调度方法及装置

Info

Publication number: WO2023147750A1
Application number: PCT/CN2022/143875
Authority: WO
Inventors: 姜栋
Original assignee: 上海哔哩哔哩科技有限公司
Priority date: 2022-02-07
Filing date: 2022-12-30
Publication date: 2023-08-10
Also published as: CN114679592A

Abstract

本公开公开了一种边缘集群调度方法及装置，方法包括：获取边缘集群的转码信息，根据转码信息，确定不符合预设转码条件的转码任务；根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率；根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常执行。

Description

边缘集群调度方法及装置

相关申请的交叉参考

本申请要求于2022年2月7日提交中国专利局、申请号为2022101165468、名称为“边缘集群调度方法及装置”的中国专利公开的优先权，其全部内容通过引用结合在本申请中。

技术领域

本公开涉及互联网技术领域，具体涉及一种边缘集群调度方法及装置。

背景技术

在直播业务中，对视频流进行转码是必不可少的一个环节。通过转码，实现将视频流的格式进行转换，在不影响用户观看画质的情况下降低主播推送的音/视频流的码率，降低用户观看直播时的卡顿率。

转码一般采用中心转码或边缘转码两种方式。其中，边缘集群部署在各个城市边缘，与用户物理距离较近，方便与用户之间的资源传输，降低传输延迟。边缘转码即将主播的音/视频流推送给边缘集群完成，中心转码即将主播的音/视频流推送给中心集群完成。边缘转码与中心转码相比，更具有以下优势：

(1)中心转码存在单点问题，若中心集群本身出现运行问题，导致中心集群的各个转码流均无法观看；

(2)将所有直播的视频流均推送给中心集群进行中心转码造成带宽占用较多，带宽费用成本较高；

(3)所有直播的视频流均由中心集群进行中心转码导致转码任务不能在第一时间完成等。

但边缘转码也存在一定问题，边缘集群的数量较多，目前对边缘集群的管理、调度等大多依赖人工完成，使得边缘集群的转码效率较慢，不能最大力度的利用边缘集群，造成一定的资源浪费，也影响转码任务的快速正常执行。

发明内容

鉴于上述问题，提出了本公开实施例以便提供一种克服上述问题或者至少部分地解决上述问题的边缘集群调度方法及装置。

根据本公开实施例的第一方面，提供了一种边缘集群调度方法，其包括：

获取边缘集群的转码信息；

根据转码信息，确定不符合预设转码条件的转码任务；

根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率；

根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常执行。

可选地，获取边缘集群的转码信息进一步包括：

监控获取执行转码任务的边缘集群定时上传的转码信息；转码信息包括转码开始时间、转码完成时间、转码流的码率、转码流的帧数、源视频流的码率和/或源视频流的帧数；

根据转码信息，确定不符合预设转码条件的转码任务进一步包括：

判断转码信息是否符合预设转码条件；

若否，确定转码信息对应的转码任务为不符合预设转码条件的转码任务。

可选地，判断所述转码信息是否符合预设转码条件进一步包括：

根据转码信息确定得到转码耗时和/或转码流的抖动率与源视频流的抖动率比值；

判断转码耗时是否大于预设转码时长，和/或，转码流的抖动率与源视频流的抖动率比值是否大于预设抖动阈值；

若是，则判断边缘集群的转码信息不符合预设转码条件。

可选地，根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率进一步包括：

统计至少一个时间窗口内边缘集群的不符合预设转码条件的转码任务数量以及边缘集群的全部转码任务总数；

根据边缘集群的不符合预设转码条件的转码任务数量以及边缘集群的全部转码任务总数确定至少一个时间窗口内边缘集群的转码任务失败比率。

可选地，根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常执行进一步包括：

若边缘集群的转码任务失败比率大于第一转码阈值，小于第二转码阈值，则根据转码任务失败比率调整边缘集群的转码任务下发数量；

和/或，

若边缘集群的转码任务失败比率大于第二转码阈值，暂停对边缘集群下发转码任务。

可选地，在暂停对边缘集群下发转码任务之后，该方法还包括：

定时下发测试流转码任务给边缘集群；

拉取得到边缘集群转码后的测试转码流，并根据测试转码流判断边缘集群产生的转码信息是否符合预设转码条件；

若是，恢复对边缘集群下发转码任务。

可选地，该方法还包括：

根据主播的源视频流生成转码任务，并确定转码任务待下发的边缘集群；

将转码任务下发给边缘集群，以供边缘集群根据转码任务对源视频流进行转码。

可选地，根据主播的源视频流生成转码任务，并确定转码任务待下发的边缘集群进一步包括：

根据主播的源视频流生成转码任务，按照转码任务的下发因子确定待下发的边缘集群；下发因子包括地理位置距离、边缘集群的转码任务失败比率、边缘集群的转码耗时和/或边缘集群的资源空闲量。

可选地，根据主播的源视频流生成转码任务，按照转码任务的下发因子确定待下发的边缘集群进一步包括：

根据主播的源视频流生成转码任务；

根据与主播的地理位置距离，确定转码任务的第一边缘集群；

判断第一边缘集群的转码任务下发数量是否未达到；

若是，则将第一边缘集群作为待下发边缘集群；

若否，则以第一边缘集群为中心原点，按照预设范围筛选得到至少一个第二边缘集群；对至少一个第二边缘集群按照与主播的地理位置距离远近、第二边缘集群的转码任务失败比率、第二边缘集群的转码耗时和/或第二边缘集群的资源空闲量进行排序，筛选排序在先的第二边缘集群作为待下发边缘集群。

可选地，该方法还包括：

若在预设范围内未筛选得到第二边缘集群，则将转码任务下发给中心集群。

可选地，该方法还包括：

根据接收到的至少一个边缘集群定时上传的心跳信息，将处于存活状态的至少一个边缘集群添加至调度队列，以供筛选边缘集群执行下发的转码任务。

可选地，该方法由服务端创建的调度服务执行。

根据本公开实施例的第二方面，提供了一种边缘集群调度装置，其包括：

获取模块，适于获取边缘集群的转码信息；

任务确定模块，适于根据转码信息，确定不符合预设转码条件的转码任务；

比率确定模块，适于确定边缘集群的转码任务失败比率；

下发策略模块，适于根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常执行。

根据本公开实施例的第三方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，处理器、存储器和通信接口通过通信总线完成相互间的通信；

存储器用于存放至少一可执行指令，可执行指令使处理器执行上述边缘集群调度方法对应的操作。

根据本公开实施例的第四方面，提供了一种非易失性计算机可读存储介质，该非易失性计算机可读存储介质中存储有至少一可执行指令，可执行指令使处理器执行如上述边缘集群调度方法对应的操作。

根据本公开实施例的第五方面，提供了一种计算机程序产品，该计算机程序产品包括存储在上述非易失性计算机可读存储介质上的计算程序。

根据本公开的提供的边缘集群调度方法及装置，获取边缘集群的转码信息，可以实时确定不符合预设转码条件的转码任务，从而根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率，便于及时调整对应的转码任务下发策略，使得在保障转码任务可以正常被执行的同时，也尽最大力度开发边缘集群的利用率。

上述说明仅是本公开技术方案的概述，为了能够更清楚了解本公开的技术手段，而可依照说明书的内容予以实施，并且为了让本公开的上述和其它目的、特征和优点能够更明显易懂，以下特举本公开的具体实施方式。

附图概述

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本公开的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本公开一个实施例的边缘集群调度方法的流程图；

图2示出了根据本公开另一个实施例的边缘集群调度方法的流程图；

图3示出了根据本公开一个实施例的边缘集群调度装置的结构示意图；

图4示出了根据本公开一个实施例的一种计算设备的结构示意图。

本公开的较佳实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

首先，对本公开一个或多个实施例涉及的名词术语进行解释。

转码：视频转码技术将视频信号从一种格式转换成另一种格式。

边缘节点：用户侧服务器，部署在各个城市边缘。与用户物理距离较近，传输延迟较低。

边缘转码：在主播直接推送到的边缘集群的节点上进行转码。

测试流转码任务：非主播推流产生的转码任务，用于测试边缘集群是否运行正常。

上行调度：主播点击开播时，服务器会根据主播的信息，为其调度选择一个推流节点给主播。

图1示出了根据本公开一实施例的边缘集群调度方法的流程图，如图1所示，该方法包括如下步骤：

步骤101，获取边缘集群的转码信息。

边缘转码即由边缘集群完成对主播直播所产生的源视频流的转码处理，虽然避免了中心转码的单点问题，但边缘集群的数量过多，其出现问题的几率会增加。而现有边缘转码方式在边缘集群自身出现运行问题后，还需要依赖人工操作对边缘集群进行上线下线处理，不能及时调整对边缘集群的调度，无法及时应对转码任务的正常执行，也增加了人力成本的消耗。

本公开实施例在边缘集群执行转码任务时，实时地监控边缘集群，获取边缘集群在转码过程中产生的转码信息。转码信息包括如转码耗时、生成的转码流的各种参数信息等可以表征转码任务执行情况的转码信息，预设转码条件可以从如转码消耗时长、得到的转码流的质量等不同方面设置对应的预设转码条件，此处不做限定。

步骤S102，根据转码信息，确定不符合预设转码条件的转码任务。

具体地，预设转码条件可以预先设置，根据实施情况设置不同的预设转码条件，符合预设转码条件的转码任务如正常执行的转码任务、转码质量良好的转码任务等，此处不做限定。

将获取的转码信息与预设转码条件进行比较，判断转码任务是否符合预设转码条件，从中确定不符合预设转码条件的转码任务。对于符合预设转码条件的转码任务，即边缘集群可以正常完成转码任务，后续可以继续接收主播在直播时产生的源视频流，执行对应的转码任务，无需对其进行处理。对于不符合预设转码条件的转码任务，需要及时关注其边缘集群可能存在的问题，以便及时应对发生问题的边缘集群，调整调度策略。

步骤S103，根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率。

当根据转码信息确定存在不符合预设转码条件的转码任务，说明边缘集群转码得到的转码流可能存在如转码耗时较长、转码流观看质量较差等问题。当边缘集群的转码任务为不符合预设转码条件的转码任务时，需要及时地对边缘集群的运行情况进行统计，以便调整后续的下发策略，保障转码任务的正常执行，以提供给用户较佳的观看体验。

具体地，可以根据不符合预设转码条件的转码任务和全部转码任务，来计算该边缘集群的转码任务失败比率，如根据该边缘集群执行的不符合预设转码条件的转码任务数量和执行的全部转码任务的总数，计算得到边缘集群的转码任务失败比率。

步骤S104，根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常执行。

根据计算得到的边缘集群的转码任务失败比率，及时地调整对该边缘集群的转码任务的下发策略，如边缘集群的转码任务失败比率较高时，减少或暂停向该边缘集群下发转码任务，以避免再产生不符合预设转码条件的转码任务，保障提供给用户良好观看体验的转码流，使下发的转码任务可以正常快速地被执行。若边缘集群的转码任务失败比率较低，可以继续执行下发的转码任务，最大力度地使用该边缘集群，保障提供的用户的转码流传输延迟率较低，用户观看卡顿度低等优势。

根据本公开提供的边缘集群调度方法，通过边缘集群的转码信息，可以实时确定出不符合预设转码条件的转码任务，进而根据不符合预设转码条件的转码任务和全部转码任务，计算边缘集群的转码任务失败比率，便于及时调整对应的转码任务下发策略，使得在保障转码任务可以正常被执行的同时，也尽最大力度开发边缘集群的利用率。

图2示出了根据本公开一实施例的边缘集群调度方法的流程图，如图2所示，该方法包括以下步骤：

步骤S201，根据主播的源视频流生成转码任务，并确定转码任务待下发的边缘集群。

本公开实施例可以在服务端执行，如在服务端创建调度服务，由调度服务来执行各步骤。调度服务可以为进程或线程等，不影响服务器其它服务的执行。

主播开始直播时，会相应的产生源视频流，调度服务对其进行上行调度，根据主播直播所产生的源视频流生成对应的转码任务，按照转码任务的下发因子先确定待下发的边缘集群。下发因子包括如地理位置距离、边缘集群的转码任务失败比率、边缘集群的转码耗时、边缘集群的资源空闲量等。

具体地，在生成转码任务后，可以先根据与主播的地理位置距离，确定转码任务的第一边缘集群，即基于距离优先原则，降低传输延迟，可以快速接收到主播直播产生的源视频流。在确定第一边缘集群后，还需要进一步判断第一边缘集群的转码任务下发数量是否未达到。转码任务下发数量与边缘集群的正常运行状态、转码任务失败比率等相关，如第一边缘集群为正常运行状态，其转码任务失败比率为0，则其转码任务下发数量可以根据第一边缘集群的处理能力设置为最高值，或者设置为无穷大；如第一边缘集群为非正常运行状态(宕机、网络故障等非存活状态)，则其转码任务下发数量设置为0；如第一边缘集群为正常运行状态，其转码任务失败比率较高，则其转码任务下发数量会相应下调，如2个，避免其执行过多转码任务产生多个不符合预设转码条件的转码任务等。判断其转码任务下发数量是否未达到时，如当前转码任务下发数量大于0，则说明转码任务下发数量未达到，将第一边缘集群作为待下发边缘集群。如当前转码任务下发数量为0，说明转码任务下发数量已达到第一边缘集群不能在被下发转码任务，需要重新确定待下发边缘集群。此处，转码任务下发数量根据第一边缘集群已执行的转码任务数量依次减少，第一边缘集群每执行完成一个转码任务，转码任务下发数量减一；或者，转码任务下发数量不变，根据第一边缘集群已执行的转码任务数量与转码任务下发数量进行比较，判断已执行的转码任务数量是否等于转码任务下发数量，若是，则达到转码任务下发数量；若否，则未达到转码任务下发数量。具体实施根据实施情况设置，此处不做限定。

当判断转码任务下发数量达到时，需要重新确定待下发边缘集群，可以基于第一边缘集群，以第一边缘集群为中心原点，按照预设范围筛选得到至少一个第二边缘集群。预设范围根据实施情况设置具体的距离大小，此处不做限定。在筛选得到位于预设范围内的至少一个第二边缘集群后，对至少一个第二边缘集群进行排序，可以按照与主播的地理位置距离远近、第二边缘集群的转码任务失败比率、第二边缘集群的转码耗时、第二边缘集群的资源空闲量等进行排序，筛选排序在先的第二边缘集群作为待下发边缘集群。筛选与主播的地理位置距离较近的第二边缘集群，可以降低传输延迟；筛选转码任务失败比率较低的第二边缘集群，可以保障转码任务的正常执行；筛选转码耗时低的第二边缘集群，可以快速执行完成转码任务；筛选资源空闲量高(如带宽剩余量高)的第二边缘集群，可以快速执行完成转码任务等。在排序时，可以对不同条件设置不同权重，基于不同权重不同条件计算优先级，遍历优先级高低进行排序，筛选排序在先的第二边缘集群，可以得到成本收益最优化的边缘集群来执行转码任务。

进一步地，若在预设范围内未筛选得到第二边缘集群，可以将转码任务直接下发给中心集群，由中心集群来完成转码任务，以避免多次查找待下发边缘集群花费过多时间成本等。

进一步地，在筛选边缘集群时，考虑到边缘集群可能存在的宕机、网络状况不佳等状况，如边缘集群在执行一个转码任务后发生宕机问题，若继续向该边缘集群下发后续的转码任务，会导致转码任务无法及时完成。因此，本公开实施例还需要筛选处于存活状态的边缘集群，来执行下发的转码任务，保障转码任务可以正常执行。具体地，调度服务还会接收至少一个边缘集群定时上传的心跳信息，根据接收到的至少一个边缘集群定时上传的心跳信息，可以确定该边缘集群处于存活状态，未上传心跳信息的边缘集群则当前处于非存活状态。将处于存活状态的至少一个边缘集群添加至调度队列中，以供从调度队列中筛选处于存活状态的边缘集群执行下发的转码任务。

步骤S202，将转码任务下发给边缘集群，以供边缘集群根据转码任务对源视频流进行转码。

在确定待下发的边缘集群后，将转码任务下发给边缘集群。具体地，记录该转码任务由该边缘集群执行，同时，可以记录如转码任务下发时间等。对应的，主播产生的源视频流会直接推送给边缘集群，由边缘集群对源视频流进行转码。

步骤S203，监控获取执行转码任务的边缘集群的转码信息，判断边缘集群的转码信息是否符合预设转码条件。

在边缘集群转码过程中，调度服务监控获取执行转码任务的边缘集群定时上传的在转码过程中所产生的转码信息，转码信息包括如转码开始时间、转码完成时间、转码流的码率、转码流的帧数、源视频流的码率、源视频流的帧数等。根据转码信息，如转码开始时间、转码完成时间可以计算得到边缘集群执行转码任务所花费的转码耗时；根据转码流的码率、转码流的帧数、源视频流的码率、源视频流的帧数可以分别计算得到转码流的抖动率与源视频流的抖动率，进而计算得到转码流的抖动率与源视频流的抖动率比值等。判断转码耗时是否大于预设转码时长，预设时长如30s，可以根据具体实施情况设置。判断若转码耗时大于预设转码时长，则说明边缘集群执行转码任务所花费的时间较长，影响转码任务执行效率，则判断边缘集群的转码信息不符合预设转码条件；或者，判断转码流的抖动率与源视频流的抖动率比值是否大于预设抖动阈值，预设抖动阈值设置为如大于1或者更高的数值，具体可以根据实施情况设置，若判断转码流的抖动率与源视频流的抖动率比值大于预设抖动阈值，则说明转码任务生成的转码流的抖动率已经远大于源视频流的抖动率，生成的转码流影响用户观看体验，则判断边缘集群的转码信息不符合预设转码条件；或者，可以综合以上两种判断，当两种判断结果均为是时，判断边缘集群的转码信息不符合预设转码条件。以上为举例说明，具体根据实施情况设置，此处不做限定。

步骤S204，根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率。

当判断边缘集群的转码信息不符合预设转码条件，调度服务记录边缘集群的转码任务为不符合预设转码条件的转码任务，具体可以如由调度服务为每一个边缘集群设置一个转码任务记录，统计每一个边缘集群在至少一个时间窗口内的不符合预设转码条件的转码任务数量以及该边缘集群的全部转码任务总数，根据边缘集群的不符合预设转码条件的转码任务数量以及边缘集群的全部转码任务总数计算得到至少一个时间窗口内边缘集群的转码任务失败比率。如一个时间窗口内边缘集群的转码任务失败比率＝一个时间窗口内的不符合预设转码条件的转码任务数量/一个时间窗口内的边缘集群的全部转码任务总数。一个时间窗口单位可以为1分钟，也可以根据实施情况设置，此处不做限定。基于一个时间窗口来计算边缘集群的转码任务失败比率，可以按照时间窗口及时更新边缘集群执行转码任务的情况，便于及时调整下发策略，应对边缘集群可能出现的各种问题，最大力度使用边缘集群同时，保障转码任务正常执行。

步骤S205，根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常。

根据边缘集群的转码任务失败比率，可以预先设置不同的下发策略，具体地，若边缘集群的转码任务失败比率大于第一转码阈值，小于第二转码阈值，第二转码阈值大于第一转码阈值，如第一转码阈值为20％，第二转码阈值为40％，当边缘集群的转码任务失败比率大于20％，小于40％时，根据转码任务失败比率调整边缘集群的转码任务下发数量，考虑到边缘集群可能存在故障，及时调整下发转码任务，防止损失过大，如将转码任务下发数量调整为边缘集群转码任务的不符合预设转码条件的转码任务数量的一半。或者，若边缘集群的转码任务失败比率大于第二转码阈值，如边缘集群的转码任务失败比率大于40％，可以确认边缘集群确定存在异常，暂停对边缘集群下发转码任务，对边缘集群进行熔断。

进一步地，当边缘集群存在异常故障后，大多采用人工运维操作上下线，服务器无法及时获知边缘集群是否恢复正常，还需要人工通知边缘集群是否恢复正常，无法保障人工通知的实时性，导致恢复正常的边缘集群不能及时向其下发转码任务，边缘集群的资源空闲。本公开实施例中，当边缘集群熔断后，由调度服务定时下发测试流转码任务给边缘集群，保持对边缘集群的实时监控。测试流转码任务是发送测试视频流给边缘集群，由边缘集群对测试视频流进行转码，拉取得到边缘集群转码后的测试转码流，根据测试转码流判断边缘集群产生的转码信息是否符合预设转码条件，若是，说明边缘集群已经恢复，可以正常执行转码任务，则重新将其添加至调度队列中，恢复对边缘集群下发转码任务。通过测试流转码任务可以快速及时地确定边缘集群是否恢复正常，且无需人工干预，调度服务可以及时获知边缘集群的运行状态，将正常运行处于存活状态的边缘集群加入调度队列中，对其进行调度，下发转码任务，避免某边缘集群正常运行却处于空闲状态，保障资源最大力度发挥其利用价值。

根据本公开提供的边缘集群调度方法，通过下发因子筛选出与转码任务最匹配的边缘集群，为其下发转码任务，保障转码任务质量的同时，也保障降低传输延迟，以降低转换成本提高转换收益。通过监控获取执行转码任务的边缘集群的转码信息，能够及时发现可能存在异常的边缘集群，调整下发策略，避免造成转码损失，对于确定存在异常的边缘集群及时进行熔断，对熔断后的边缘集群进行定时测试流转码任务尝试，及时发现边缘集群恢复正常，可以立刻让其参与至转码任务中。整个过程无需人工干涉，在节省人力的同时能够最大力度的利用边缘集群，提高资源利用率。

图3示出了本公开一实施例提供的边缘集群调度装置的结构示意图。如图3所示，该装置300包括：

获取模块310，适于获取边缘集群的转码信息；

任务确定模块320，适于根据转码信息，确定不符合预设转码条件的转码任务；

比率确定模块330，适于根据不符合预设转码条件的转码任务和全部转码任务，确定边缘集群的转码任务失败比率；

下发策略模块340，适于根据边缘集群的转码任务失败比率确定边缘集群的转码任务的下发策略，以保障转码任务的正常执行。

可选地，获取模块310进一步适于：

任务确定模块320进一步适于：

判断转码信息是否符合预设转码条件；

可选地，任务确定模块320进一步适于：

若是，则判断边缘集群的转码信息不符合预设转码条件。

可选地，比率确定模块330进一步适于：

根据边缘集群的不符合预设转码条件的转码任务数量以及边缘集群的全部转码任务总数确定得到至少一个时间窗口内边缘集群的转码任务失败比率。

可选地，下发策略模块340进一步适于：

和/或，

可选地，装置还包括：测试模块350，适于：

定时下发测试流转码任务给边缘集群；

若是，恢复对边缘集群下发转码任务。

可选地，装置还包括：第一下发模块360，适于：

可选地，第一下发模块360进一步适于：

根据主播的源视频流生成转码任务；

判断第一边缘集群的转码任务下发数量是否未达到；

若是，则将第一边缘集群作为待下发边缘集群；

可选地，该装置还包括：第二下发模块370，适于：

可选地，该装置还包括：队列模块380，适于：

可选地，由服务端创建的调度服务执行。

以上各模块的描述参照方法实施例中对应的描述，在此不再赘述。

根据本公开提供的边缘集群调度装置，通过监控边缘集群在执行转码任务过程中产生的转码信息，可以实时判断转码任务是否合格。通过记录边缘集群的转码任务不合格情况，计算边缘集群的转码任务失败比率，便于及时调整对应的转码任务下发策略，使得在保障转码任务可以正常被执行的同时，也尽最大力度开发边缘集群的利用率。

本公开还提供了一种非易失性计算机可读存储介质，非易失性计算机可读存储介质存储有至少一可执行指令，可执行指令可执行上述任意方法实施例中的边缘集群调度方法。

图4示出了根据本公开一实施例的一种计算设备的结构示意图，本公开的具体实施例并不对计算设备的具体实现做限定。

如图4所示，该计算设备可以包括：处理器(processor)402、通信接口(Communications Interface)404、存储器(memory)406、以及通信总线408。

其中：

处理器402、通信接口404、以及存储器406通过通信总线408完成相互间的通信。

通信接口404，用于与其它设备比如客户端或其它服务器等的网元通信。

处理器402，用于执行程序410，具体可以执行上述边缘集群调度方法实施例中的相关步骤。

具体地，程序410可以包括程序代码，该程序代码包括计算机操作指令。

处理器402可能是中央处理器CPU，或者是特定集成电路ASIC (Application Specific Integrated Circuit)，或者是被配置成实施本公开的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器406，用于存放程序410。存储器406可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序410具体可以用于使得处理器402执行上述任意方法实施例中的边缘集群调度方法。程序410中各步骤的具体实现可以参见上述边缘集群调度实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。

在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本公开也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本公开的内容，并且上面对特定语言所做的描述是为了披露本公开的较佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本公开的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本公开的示例性实施例的描述中，本公开的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本公开要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本公开的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本公开的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本公开的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本公开的一些或者全部部件的一些或者全部功能。本公开还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本公开的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。

Claims

一种边缘集群调度方法，其包括：

获取边缘集群的转码信息；

根据所述转码信息，确定不符合预设转码条件的转码任务；

根据所述不符合预设转码条件的转码任务和全部转码任务，确定所述边缘集群的转码任务失败比率；

根据所述边缘集群的转码任务失败比率确定所述边缘集群的转码任务的下发策略，以保障转码任务的正常执行。
根据权利要求1所述的方法，其中，所述获取边缘集群的转码信息进一步包括：

监控获取执行转码任务的边缘集群定时上传的转码信息；所述转码信息包括转码开始时间、转码完成时间、转码流的码率、转码流的帧数、源视频流的码率和/或源视频流的帧数；

所述根据所述转码信息，确定不符合预设转码条件的转码任务进一步包括：

判断所述转码信息是否符合预设转码条件；

若否，确定所述转码信息对应的转码任务为不符合预设转码条件的转码任务。
根据权利要求2所述的方法，其中，所述判断所述转码信息是否符合预设转码条件进一步包括：

根据所述转码信息确定得到转码耗时和/或转码流的抖动率与所述源视频流的抖动率比值；

判断所述转码耗时是否大于预设转码时长，和/或，所述转码流的抖动率与所述源视频流的抖动率比值是否大于预设抖动阈值；

若是，则判断所述边缘集群的转码信息不符合预设转码条件。
根据权利要求1所述的方法，其中，所述根据所述不符合预设转码条件的转码任务和全部转码任务，确定所述边缘集群的转码任务失败比率进一步包括：

统计至少一个时间窗口内所述边缘集群的不符合预设转码条件的转码任务数量以及所述边缘集群的全部转码任务总数；

根据所述边缘集群的不符合预设转码条件的转码任务数量以及所述边缘集群的全部转码任务总数确定至少一个时间窗口内所述边缘集群的转码任务失败比率。
根据权利要求1所述的方法，其中，所述根据所述边缘集群的转码任务失败比率确定所述边缘集群的转码任务的下发策略，以保障转码任务的正常执行进一步包括：

若所述边缘集群的转码任务失败比率大于第一转码阈值，小于第二转码阈值，则根据所述转码任务失败比率调整所述边缘集群的转码任务下发数量；

和/或，

若所述边缘集群的转码任务失败比率大于第二转码阈值，暂停对所述边缘集群下发转码任务。
根据权利要求5所述的方法，其中，在所述暂停对所述边缘集群下发转码任务之后，所述方法还包括：

定时下发测试流转码任务给所述边缘集群；

拉取得到所述边缘集群转码后的测试转码流，并根据所述测试转码流判断所述边缘集群产生的转码信息是否符合预设转码条件；

若是，恢复对所述边缘集群下发转码任务。
根据权利要求1-6中任一项所述的方法，其中，所述方法还包括：

根据主播的源视频流生成转码任务，并确定所述转码任务待下发的边缘集群；

将所述转码任务下发给所述边缘集群，以供所述边缘集群根据所述转码任务对所述源视频流进行转码。
根据权利要求7所述的方法，其中，所述根据主播的源视频流生成转码任务，并确定所述转码任务待下发的边缘集群进一步包括：

根据主播的源视频流生成转码任务，按照转码任务的下发因子确定待下发的边缘集群；所述下发因子包括地理位置距离、边缘集群的转码任务失败比率、边缘集群的转码耗时和/或边缘集群的资源空闲量。
根据权利要求8所述的方法，其中，所述根据主播的源视频流生成转码任务，按照转码任务的下发因子确定待下发的边缘集群进一步包括：

根据主播的源视频流生成转码任务；

根据与主播的地理位置距离，确定所述转码任务的第一边缘集群；

判断所述第一边缘集群的转码任务下发数量是否未达到；

若是，则将所述第一边缘集群作为待下发边缘集群；

若否，则以所述第一边缘集群为中心原点，按照预设范围筛选得到至少一个第二边缘集群；对所述至少一个第二边缘集群按照与所述主播的地理位置距离远近、第二边缘集群的转码任务失败比率、第二边缘集群的转码耗时和/或第二边缘集群的资源空闲量进行排序，筛选排序在先的第二边缘集群作为待下发边缘集群。
根据权利要求9所述的方法，其中，所述方法还包括：

若在预设范围内未筛选得到第二边缘集群，则将所述转码任务下发给中心集群。
根据权利要求1-10中任一项所述的方法，其中，所述方法还包括：

根据接收到的至少一个边缘集群定时上传的心跳信息，将处于存活状态的所述至少一个边缘集群添加至调度队列，以供筛选边缘集群执行下发的转码任务。
根据权利要求1-11中任一项所述的方法，其中，所述方法由服务端创建的调度服务执行。
一种边缘集群调度装置，其包括：

获取模块，适于获取边缘集群的转码信息；

任务确定模块，适于根据所述转码信息，确定不符合预设转码条件的转码任务；

比率确定模块，适于根据所述不符合预设转码条件的转码任务和全部转码任务，确定所述边缘集群的转码任务失败比率；

下发策略模块，适于根据所述边缘集群的转码任务失败比率确定所述边缘集群的转码任务的下发策略，以保障转码任务的正常执行。
一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-12中任一项所述的边缘集群调度方法对应的操作。
一种非易失性计算机可读存储介质，所述非易失性计算机可读存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求 1-12中任一项所述的边缘集群调度方法对应的操作。
一种计算机程序产品，该计算机程序产品包括存储在非易失性计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被处理器执行时，使该处理器执行如权利要求1-12任一所述的边缘集群调度方法对应的操作。