1.一种面向边缘计算中DAG任务流的安全调度方法,其特征在于,包括:S1:边缘设备将DAG任务流上传至SDN控制器,DAG任务流包括多个子任务;
S2:SDN控制器搜索部署了执行子任务所需服务组件的第一边缘节点,得到第一边缘节点集合;
S3:计算边缘设备与边缘节点之间的信任值矩阵;计算信任值矩阵的过程包括:S31:根据边缘设备和边缘节点间的交互满意度,采用滑动窗口技术计算边缘设备与边缘节点间的直接信任;计算直接信任的公式为:其中,Dij表示边缘设备i与边缘节点j间的直接信任,tk表示第k次交互的时间权重,m表示时间窗口内边缘设备与边缘节点交互的总次数, 表示第k次交互的满意度;
S32:根据边缘设备与边缘节点间的直接信任,采用滑动窗口技术和聚类算法计算边缘节点的间接声誉;计算间接声誉的公式为:其中,Fj表示边缘节点j的间接声誉,n表示时间窗口内与边缘节点j交互过的设备数量,ci表示聚类结果,Dij表示边缘设备i与边缘节点j间的直接信任;
S33:根据直接信任和间接声誉计算边缘设备与边缘节点间的信任值矩阵;
S4:根据信任值矩阵,在第一边缘节点集合中确定满足SLA指标的第二边缘节点,得到第二边缘节点集合;计算信任值矩阵的公式为:TLij=αDij+βFj,α+β=1
其中,TLij表示边缘设备i与边缘节点j间的总信任值,Dij表示边缘设备i与边缘节点j间的直接信任,Fj表示边缘节点j的间接声誉,α表示第一权重,β表示第二权重;
S5:判断第二边缘节点集合是否为空,若为空,则将DAG任务流卸载到云端;若不为空,采用列表调度算法对第二边缘节点集合进行处理,得到任务卸载表;采用列表调度算法对第二边缘节点集合进行处理的过程包括:计算子任务的UP值,根据UP值决定子任务的卸载顺序;
根据第二边缘节点集合和卸载顺序计算每个子任务被其对应的所有第二边缘节点执行的最早完成时间,将DAG任务流退出子任务的最早完成时间作为完成DAG任务流的最小完成时延,将最小完成时延对应的执行子任务的第二边缘节点作为任务卸载节点,得到任务卸载表;
S6:边缘设备根据任务卸载表卸载DAG任务流。
2.根据权利要求1所述的一种面向边缘计算中DAG任务流的安全调度方法,其特征在于,SDN控制器根据服务组件映射表搜索第一边缘节点,服务组件映射表记录了不同边缘节点上部署的服务组件。
3.根据权利要求1所述的一种面向边缘计算中DAG任务流的安全调度方法,其特征在于,边缘设备根据任务卸载表卸载DAG任务流包括:判断最小完成时延是否满足SLA指标,若满足,则根据任务卸载表卸载DAG任务流;若不满足,则将DAG任务流卸载到云端。