CN113961264B - 一种面向视频监控云边协同的智能卸载算法与系统 - Google Patents

Abstract

本发明公开了一种面向视频监控云边协同的智能卸载算法与系统，对不同类型的视频监控任务类型根据时延要求等级进行分类，考虑边缘服务器当前的CPU、GPU、内存、带宽等状态信息，以及视频监控任务在不同服务器端的处理时间综合决定视频监控任务卸载策略；本发明能智能把视频监控任务卸载到边缘服务器或云服务器，优化视频监控任务运行时间，保证边缘服务器正常运行。

Description

一种面向视频监控云边协同的智能卸载算法与系统

技术领域

本发明涉及一种面向视频监控云边协同的智能卸载算法与系统，属于物联网云协同计算技术领域。

背景技术

随着无线通信技术和物联网的快速发展，视频监控变得越来越普及，被广泛应用于完成车牌识别、交通事故监测等多样化任务。基于传统云模式视频监控系统前端摄像机所采集的视频分辨率较高，视频数据量较大，导致系统的计算和传输带宽负载较重，整体系统性能不高。边缘计算通过将云计算功能下沉到网络边缘，不仅支持高效的数据传输、缓存功能，还提供了良好的计算能力，能够明显的降低服务的时延、能耗。边缘计算通过就近对视频数据进行处理，在带宽、存储、时延等方面表现优异。然而，边缘服务器的计算能力和资源有限，不足以处理视频监控中长周期的密集型任务数据。由于终端设备在计算、电池和存储容量方面受到限制，将计算密集型任务卸载或转移到强大的远程计算平台的趋势越来越明显。云计算和边缘计算的协同工作方式成为解决各自局限性的关键。终端设备主要负责计算简单的任务，边缘节点负责时延敏感型任务，云端负责时延要求低，计算密集型任务。视频监控云边协同系统需要考虑不同视频监控任务的需求，综合考虑边缘节点和云端的计算能力，得到一个高效的任务卸载决策。

发明内容

发明目的：本发明目的是提供一种面向视频监控云边协同的智能卸载算法与系统，考虑不同视频监控任务的时延需求，实现云计算和边缘计算协同环境下的视频任务卸载的任务时延优化，满足用户的实时性需求。

为实现上述发明目的，本发明采用如下技术方案：一种面向视频监控云边协同的智能卸载算法，该方法包括以下步骤：

S1获取终端视频设备产生的视频任务对应的数据量大小A_ibit，对应任务类型P_i，1≤i≤n，n代表视频任务的个数，边缘服务器处理数据的速度v₁bit/s，无线信道传输1比特大小的数据所需的时间H^-1s，云服务器处理数据的速度v₂bit/s，边缘服务器当前时间的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽B_i状态信息，边缘服务器总内存R、总带宽B状态信息；

S2根据S1获取的视频任务基本信息计算额外信息，额外信息包括视频任务在边缘服务器的处理时间T_i，视频任务从边缘服务器传输到云服务器的时间视频任务在云服务器的处理时间T′_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i即剩余CPU、GPU、内存、带宽综合比例值，根据S1获取的任务类型进行分类，视频监控任务根据延时的不同进行分类得到时延要求等级Y_i，以及不同类型任务所允许的最大时延MT_i；

S3根据S1和S2获取的信息对视频任务进行调用优先级的排序，第一优先级视频任务时延要求等级Y_i，第二优先级视频任务所允许的最大时延MT_i，第三优先级视频任务数据量大小A_i，先按照第一优先级的属性值进行升序排序，当第一优先级的属性值相同时接着按照第二优先级的属性值进行升序排序，当第二优先级的属性值相同时接着按照第三优先级的属性值进行升序排序，当三个优先级的属性值全部相同时，按照视频任务的产生时间进行排序，按照以上规则划分成一个调用队列，按照调用队列顺序调用任务；

S4视频任务按照S3中的调用队列顺序依次执行，执行前根据S2的计算信息判定视频任务卸载到边缘服务器还是云服务器，首先根据C′_i,G′_i,R′_i,B′_i,S_i进行判断，判断条件1：条件1不满足的情况下执行步骤S5；如果条件1满足，接着判断条件2：/>条件2满足执行步骤S6，条件2不满足执行步骤S5；

S5根据服务器资源状态以及视频任务时延要求将视频任务卸载到云服务器进行计算；

S6根据服务器资源状态以及视频任务时延要求将视频任务卸载到边缘服务器进行计算；

S7视频任务在对应的服务器上执行并将视频任务计算结果原路下发给终端设备。

进一步的，所述步骤S2中视频任务在边缘服务器的处理时间视频任务从边缘服务器传输到云服务器的时间/>视频任务在云服务器的处理时间/>边缘服务器剩余资源状态值/> 每次视频任务卸载完成后，更新边缘服务器的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽状态信息B_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i；

所述步骤S1中时延要求等级Y_i根据任务类型的允许时延不同特点取值0,1，超过时延要求上限值的任务赋值为0，其余任务赋值为1；不同类型视频监控的视频监控任务时延要求不同，同一类视频监控任务的时延要求相同，获取每一类视频监控任务所允许的最大时延MT_i。

本发明还提出一种面向视频监控云边协同的智能卸载系统，该系统包括如下模块：

信息采集模块：采集视频监控云边协同的智能卸载系统需要的基本信息。获取终端视频设备产生的视频任务对应的数据量大小A_i，对应任务类型P_i，1≤i≤n，n代表视频任务的个数，边缘服务器处理数据的速度v₁，无线信道传输1比特大小的数据所需的时间H^-1，边缘服务器当前时间的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽状态信息B_i，边缘服务器总内存R、总带宽B状态信息；

卸载计算模块：根据信息采集模块采集的基本信息计算该系统需要的额外信息。计算终端任务集中每个子任务视频任务在边缘服务器的处理时间T_i，视频任务从边缘服务器传输到云服务器的时间视频任务在云服务器的处理时间T_ij，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i。视频监控任务根据不同任务类型允许时延不同的特点分类得到时延要求等级Y_i，获取视频监控任务所允许的最大时延MT_i；

任务排序模块：对视频任务进行调用优先级的排序，确定视频任务的执行顺序。第一优先级视频任务时延要求等级Y_i，第二优先级视频任务所允许的最大时延MT_i，第三优先级视频任务数据量大小A_i。先按照第一优先级的属性值进行升序排序，当第一优先级的属性值相同时接着按照第二优先级的属性值进行升序排序，当第二优先级的属性值相同时接着按照第三优先级的属性值进行升序排序，当三个优先级的属性值全部相同时，按照视频任务的产生时间进行排序，按照以上规则划分成一个调用队列，按照调用队列顺序调用任务；

卸载执行模块：根据服务器资源状态以及视频任务时延要求决策出视频任务的最优卸载节点并进行卸载，视频任务在对应卸载节点执行并计算结果原路下发给终端设备。首先根据C′_i,G′_i,R′_i,B′_i,S_i进行判断，判断条件1：条件1不满足的情况下将视频任务卸载到云服务器；如果条件1满足，接着判断条件2：/>条件2满足将视频任务卸载到边缘服务器，条件2不满足将视频任务卸载到云服务器，视频任务在对应的服务器上执行并将视频任务计算结果原路下发给终端设备。

本发明提出一种计算机设备，该计算机设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被处理器执行时实现任一项所述的一种面向视频监控云边协同的智能卸载算法的步骤。

本发明还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现任一项所述的一种面向视频监控云边协同的智能卸载算法的步骤。

附图说明

图1为本发明实例中面向视频监控云边协同系统的架构图；

图2为面向视频监控云边协同的智能卸载算法具体流程图；

图3为面向视频监控云边协同的智能卸载系统的结构示意图。

具体实施方式

下面结合附图和具体实例，进一步阐明本发明，应理解实例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。

本发明实例结合具体场景详细分析视频监控云边协同的智能卸载算法，但本发明的方法不局限于本发明实例中具体的场景与参数的设定。

本发明提出一种面向视频监控云边协同的智能卸载算法，该方法包括以下步骤：

S1获取终端视频设备产生的视频任务对应的数据量大小A_ibit，对应任务类型P_i，1≤i≤n，n代表视频任务的个数，边缘服务器处理数据的速度v₁bit/s，无线信道传输1比特大小的数据所需的时间H^-1s，云服务器处理数据的速度v₂bit/s，边缘服务器当前时间的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽B_i状态信息，边缘服务器总内存R、总带宽B状态信息；

S2根据S1获取的视频任务基本信息计算额外信息，额外信息包括视频任务在边缘服务器的处理时间T_i，视频任务从边缘服务器传输到云服务器的时间视频任务在云服务器的处理时间T′_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i即剩余CPU、GPU、内存、带宽综合比例值，根据S1获取的任务类型进行分类，视频监控任务根据延时的不同进行分类得到时延要求等级Y_i，以及不同类型任务所允许的最大时延MT_i；

S3根据S1和S2获取的信息对视频任务进行调用优先级的排序，第一优先级视频任务时延要求等级Y_i，第二优先级视频任务所允许的最大时延MT_i，第三优先级视频任务数据量大小A_i，先按照第一优先级的属性值进行升序排序，当第一优先级的属性值相同时接着按照第二优先级的属性值进行升序排序，当第二优先级的属性值相同时接着按照第三优先级的属性值进行升序排序，当三个优先级的属性值全部相同时，按照视频任务的产生时间进行排序，按照以上规则划分成一个调用队列，按照调用队列顺序调用任务；

S4视频任务按照S3中的调用队列顺序依次执行，执行前根据S2的计算信息判定视频任务卸载到边缘服务器还是云服务器，首先根据C′_i,G′_i,R′_i,B′_i,S_i进行判断，判断条件1：条件1不满足的情况下执行步骤S5；如果条件1满足，接着判断条件2：/>条件2满足执行步骤S6，条件2不满足执行步骤S5；

S5根据服务器资源状态以及视频任务时延要求将视频任务卸载到云服务器进行计算；

S6根据服务器资源状态以及视频任务时延要求将视频任务卸载到边缘服务器进行计算；

S7视频任务在对应的服务器上执行并将视频任务计算结果原路下发给终端设备。

进一步的，所述步骤S2中视频任务在边缘服务器的处理时间视频任务从边缘服务器传输到云服务器的时间/>视频任务在云服务器的处理时间/>边缘服务器剩余资源状态值/> 每次视频任务卸载完成后，更新边缘服务器的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽状态信息B_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i；

所述步骤S1中时延要求等级Y_i根据任务类型的允许时延不同特点取值0,1，超过时延要求上限值的任务赋值为0，其余任务赋值为1；不同类型视频监控的视频监控任务时延要求不同，同一类视频监控任务的时延要求相同，获取每一类视频监控任务所允许的最大时延MT_i。

本发明还提出一种面向视频监控云边协同的智能卸载系统，该系统包括如下模块：

信息采集模块：采集视频监控云边协同的智能卸载系统需要的基本信息。获取终端视频设备产生的视频任务对应的数据量大小A_i，对应任务类型P_i，1≤i≤n，n代表视频任务的个数，边缘服务器处理数据的速度v₁，无线信道传输1比特大小的数据所需的时间H^-1，边缘服务器当前时间的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽状态信息B_i，边缘服务器总内存R、总带宽B状态信息；

卸载计算模块：根据信息采集模块采集的基本信息计算该系统需要的额外信息。计算终端任务集中每个子任务视频任务在边缘服务器的处理时间T_i，视频任务从边缘服务器传输到云服务器的时间视频任务在云服务器的处理时间T_ij，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i。视频监控任务根据不同任务类型允许时延不同的特点分类得到时延要求等级Y_i，获取视频监控任务所允许的最大时延MT_i；

任务排序模块：对视频任务进行调用优先级的排序，确定视频任务的执行顺序。第一优先级视频任务时延要求等级Y_i，第二优先级视频任务所允许的最大时延MT_i，第三优先级视频任务数据量大小A_i。先按照第一优先级的属性值进行升序排序，当第一优先级的属性值相同时接着按照第二优先级的属性值进行升序排序，当第二优先级的属性值相同时接着按照第三优先级的属性值进行升序排序，当三个优先级的属性值全部相同时，按照视频任务的产生时间进行排序，按照以上规则划分成一个调用队列，按照调用队列顺序调用任务；

卸载执行模块：根据服务器资源状态以及视频任务时延要求决策出视频任务的最优卸载节点并进行卸载，视频任务在对应卸载节点执行并计算结果原路下发给终端设备。首先根据C′_i,G′_i,R′_i,B′_i,S_i进行判断，判断条件1：条件1不满足的情况下将视频任务卸载到云服务器；如果条件1满足，接着判断条件2：/>条件2满足将视频任务卸载到边缘服务器，条件2不满足将视频任务卸载到云服务器，视频任务在对应的服务器上执行并将视频任务计算结果原路下发给终端设备。

本发明提出一种计算机设备，该计算机设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被处理器执行时实现任一项所述的一种面向视频监控云边协同的智能卸载算法的步骤。

本发明还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现任一项所述的一种面向视频监控云边协同的智能卸载算法的步骤。

Claims (5)

1.一种面向视频监控云边协同的智能卸载算法，其特征在于，该方法包括以下步骤：

S1获取终端视频设备产生的视频任务对应的数据量大小Aibit，对应任务类型P_i，1≤i≤n，n代表视频任务的个数，边缘服务器处理数据的速度v₁bit/s，无线信道传输1比特大小的数据所需的时间H^-1s，云服务器处理数据的速度v₂bit/s，边缘服务器当前时间的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽B_i，边缘服务器总内存R、总带宽B；

S2根据S1获取的视频任务基本信息计算额外信息，额外信息包括视频任务在边缘服务器的处理时间T_i，视频任务从边缘服务器传输到云服务器的时间视频任务在云服务器的处理时间T′_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i即剩余CPU、GPU、内存、带宽综合比例值，对S1获取的任务进行分类，视频监控任务根据延时的不同进行分类得到时延要求等级Y_i，以及不同类型任务所允许的最大时延MT_i；

S3根据S1和S2获取的信息对视频任务进行调用优先级的排序，第一优先级视频任务时延要求等级Y_i，第二优先级视频任务所允许的最大时延MT_i，第三优先级视频任务数据量大小A_i，先按照第一优先级的属性值进行升序排序，当第一优先级的属性值相同时接着按照第二优先级的属性值进行升序排序，当第二优先级的属性值相同时接着按照第三优先级的属性值进行升序排序，当三个优先级的属性值全部相同时，按照视频任务的产生时间进行排序，按照以上规则划分成一个调用队列，按照调用队列顺序调用任务；

S4视频任务按照S3中的调用队列顺序依次执行，执行前根据S2的计算信息判定视频任务卸载到边缘服务器还是云服务器，首先根据C′_i，G′_i，R′_i，B′_i，S_i进行判断，判断条件1：条件1不满足的情况下执行步骤S5；如果条件1满足，接着判断条件2：/>条件2满足执行步骤S6，条件2不满足执行步骤S5；

S5根据服务器资源状态以及视频任务时延要求将视频任务卸载到云服务器进行计算；

S6根据服务器资源状态以及视频任务时延要求将视频任务卸载到边缘服务器进行计算；

S7视频任务在对应的服务器上执行并将视频任务计算结果下发给终端设备。

2.根据权利要求1所述的一种面向视频监控云边协同的智能卸载算法，其特征在于，所述步骤S2中视频任务在边缘服务器的处理时间视频任务从边缘服务器传输到云服务器的时间/>视频任务在云服务器的处理时间/>边缘服务器剩余资源状态值/>每次视频任务卸载完成后，更新边缘服务器的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽状态信息B_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i；

所述步骤Sl中时延要求等级Y_i根据任务类型的允许时延不同特点取值0，1，超过时延要求上限值的任务赋值为0，其余任务类型赋值为1；不同类型的视频监控任务时延要求不同，同一类视频监控任务的时延要求相同，获取每一类视频监控任务所允许的最大时延MT_i。

3.一种面向视频监控云边协同的智能卸载系统，其特征在于，该系统包括如下模块：

信息采集模块：获取终端视频设备产生的视频任务对应的数据量大小A_ibit，对应任务类型P_i，1≤i≤n，n代表视频任务的个数，边缘服务器处理数据的速度v₁bit/s，无线信道传输1比特大小的数据所需的时间H^-1s，云服务器处理数据的速度v₂bit/s，边缘服务器当前时间的CPU使用率C_i、GPU使用率G_i、剩余内存大小R_i、剩余带宽B_i、边缘服务器总内存R、总带宽B；

卸载计算模块：根据信息采集模块采集的基本信息计算该系统需要的额外信息，计算终端任务集中每个子任务视频在边缘服务器的处理时间T_i，视频任务从边缘服务器传输到云服务器的时间T_i ^tran，视频任务在云服务器的处理时间T′_i，边缘服务器CPU剩余可使用率C′_i，边缘服务器GPU剩余可使用率G′_i，边缘服务器剩余内存大小比例R′_i，边缘服务器剩余带宽大小比例B′_i，边缘服务器剩余资源状态值S_i即剩余CPU、GPU、内存、带宽综合比例值，对获取的任务进行分类，视频监控任务根据延时的不同进行分类得到时延要求等级Y_i，以及不同类型任务所允许的最大时延MT_i；

任务排序模块：对视频任务进行调用优先级的排序，确定视频任务的执行顺序，第一优先级视频任务时延要求等级Y_i，第二优先级视频任务所允许的最大时延MT_i，第三优先级视频任务数据量大小A_i，先按照第一优先级的属性值进行升序排序，当第一优先级的属性值相同时接着按照第二优先级的属性值进行升序排序，当第二优先级的属性值相同时接着按照第三优先级的属性值进行升序排序，当三个优先级的属性值全部相同时，按照视频任务的产生时间进行排序，按照以上规则划分成一个调用队列，按照调用队列顺序调用任务；

卸载执行模块：根据服务器资源状态以及视频任务时延要求决策出视频任务的最优卸载节点并进行卸载，视频任务在对应卸载节点执行并计算结果下发给终端设备，首先根据C′_i，G′_i，R′_i，B′_i，S_i进行判断，判断条件1：条件1不满足的情况下将视频任务卸载到云服务器；如果条件1满足，接着判断条件2：/>条件2满足将视频任务卸载到边缘服务器，条件2不满足将视频任务卸载到云服务器，视频任务在对应的服务器上执行并将视频任务计算结果下发给终端设备。

4.一种计算机设备，该计算机设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-2任一项所述的一种面向视频监控云边协同的智能卸载算法的步骤。

5.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-2任一项所述的一种面向视频监控云边协同的智能卸载算法的步骤。