[发明专利]一种基于软件定义的边缘计算优先级卸载决策方法及系统

权利要求书

1.一种基于软件定义的边缘计算优先级卸载决策方法，其步骤包括：

1)本地计算单元收集本地的计算任务i^th并生成计算任务请求，将其上传至分布式控制器；其中计算任务i^th的整体时延约束T_i包括本地计算时延D_Local、数据传输时延T_TranData、边缘计算时延D_Remote、队列等待时延D_Queue和结果回传时延D_Result；

2)如果D_Local＞T_TranData+D_Queue+D_Remote+D_Resule，则分布式控制器确定当前计算任务请求由边缘计算服务节点执行；如果D_Local≤T_TranData+D_Queue+D_Remote+D_Resule，则分布式控制器确定当前计算任务请求由该本地计算单元执行。

2.如权利要求1所述的方法，其特征在于，边缘计算服务节点或本地计算单元执行当前计算任务请求的方法为：设置一队列抢占时间窗口参数W；对于当前到达的计算任务i^th，将计算任务i^th与等待队列中计算任务i^th之前的W个计算任务形成一个时间窗，计算计算任务i^th在该时间窗内的优先级评分参数β_i；然后根据β_i调整该计算任务i^th在等待队列中的排序。

3.如权利要求2所述的方法，其特征在于，所述优先级评分参数其中表示当前时间窗的归一化时间刻度值，表示计算任务i^th的实际到达时刻，为计算任务i^th所属的抢占式优先级队列的时间窗的起始任务的实际到达时刻，为计算任务i^th所属的抢占式优先级队列的时间窗的截止任务的实际到达时刻；设当β_i为非整数时，令其向下取整；a_i为计算任务i^th的优先级。

4.如权利要求1所述的方法，其特征在于，采用三元组表示计算任务请求，表示计算任务i^th的量化结果；D_i表示计算任务i^th的数据量，C_i表示计算任务i^th所需要的CPU时钟周期数。

5.一种基于软件定义的边缘计算优先级卸载决策系统，其特征在于，包括多个本地计算单元、多个边缘计算服务节点和一分布式控制器；其中各本地计算单元通过域控制器与各边缘计算服务节点和该分布式控制器连接，各边缘计算服务节点与该分布式控制器通过网络连接；

所述本地计算单元，用于收集本地的计算任务i^th并生成计算任务请求，将其上传至分布式控制器；其中计算任务i^th的整体时延约束T_i包括本地计算时延D_Local、数据传输时延T_TranData、边缘计算时延D_Remote、队列等待时延D_Queue和结果回传时延D_Result；

所述分布式控制器，用于确定计算任务请求的卸载，如果D_Local＞T_TranData+D_Queue+D_Remote+D_Resule，则确定当前计算任务请求由边缘计算服务节点执行，如果D_Local≤T_TranData+D_Queue+D_Remote+D_Resule，则分布式控制器确定当前计算任务请求由该本地计算单元执行。