一种基于边缘计算的DAG实时任务卸载优化方法

    公开(公告)号:CN117938851A

    公开(公告)日:2024-04-26

    申请号:CN202410087384.9

    申请日:2024-01-22

    Abstract: 本发明属于任务卸载技术领域,具体涉及一种基于边缘计算的DAG实时任务卸载优化方法;包括:SDN控制器接收用户发送的待卸载实时任务,构建任务最早完成时间模型;计算任务在不同服务器上的执行时间,得到初次任务卸载策略;根据初次任务卸载策略将所有任务卸载到服务器中的等待队列中,执行等待队列中具有依赖关系的实时任务;根据剩余容忍时延对服务器内等待队列中的剩余实时任务进行排序并构建待二次卸载任务集合;根据实时任务的剩余容忍时延得到二次卸载策略,根据二次卸载策略执行任务二次卸载;服务器执行等待队列中的实时任务,完成DAG实时任务的卸载执行;本发明提高了系统利用率,降低了服务器在大量任务执行时的拥塞。

    一种面向边缘计算中DAG任务流的安全调度方法

    公开(公告)号:CN115883561A

    公开(公告)日:2023-03-31

    申请号:CN202211531330.4

    申请日:2022-12-01

    Abstract: 本发明属于边缘计算技术领域,具体涉及一种面向边缘计算中DAG任务流的安全调度方法;该方法包括:边缘设备将DAG任务流上传至SDN控制器;SDN控制器搜索部署了执行子任务所需服务组件的第一边缘节点集合;计算边缘设备与边缘节点之间的信任值矩阵;根据信任值矩阵,在第一边缘节点集合中确定满足SLA指标的第二边缘节点集合;判断第二边缘节点集合是否为空,若为空,则将DAG任务流卸载到云端;若不为空,采用列表调度算法对第二边缘节点集合进行处理,得到任务卸载表;边缘设备根据任务卸载表卸载DAG任务流;本发明实现了在保证DAG任务流SLA安全性需求的前提下,最小化DAG应用的完成时延。

    一种基于无服务器边缘计算的热点服务缓存方法及系统

    公开(公告)号:CN115941791A

    公开(公告)日:2023-04-07

    申请号:CN202211490712.7

    申请日:2022-11-25

    Abstract: 本发明公开了一种基于无服务器边缘计算的热点服务缓存方法及系统,属于边缘计算技术领域。所述方法包括以下步骤:1)本地边缘节点接收来自边缘设备卸载的DAG任务流,并根据DAG子任务节点确定所依赖的服务组件;2)统计服务组件的访问次数,以此为服务组件的访问热度;3)在本地边缘控制器上,建立两个基于最不经常使用置换算法LFU的热度链表,以维护服务组件的热度信息;4)根据当DAG子任务发出卸载请求,动态更新和维护边缘控制器上的两个热度链表,动态替换本地边缘节点的热点服务组件。本发明所述的热点服务缓存方法,能够有效提高边缘设备卸载DAG任务流的服务请求命中率,以最大化边缘节点的资源利用率。

    一种面向边缘计算中DAG任务流的安全调度方法

    公开(公告)号:CN115883561B

    公开(公告)日:2024-03-15

    申请号:CN202211531330.4

    申请日:2022-12-01

    Abstract: 本发明属于边缘计算技术领域,具体涉及一种面向边缘计算中DAG任务流的安全调度方法;该方法包括:边缘设备将DAG任务流上传至SDN控制器;SDN控制器搜索部署了执行子任务所需服务组件的第一边缘节点集合;计算边缘设备与边缘节点之间的信任值矩阵;根据信任值矩阵,在第一边缘节点集合中确定满足SLA指标的第二边缘节点集合;判断第二边缘节点集合是否为空,若为空,则将DAG任务流卸载到云端;若不为空,采用列表调度算法对第二边缘节点集合进行处理,得到任务卸载表;边缘设备根据任务卸载表卸载DAG任务流;本发明实现了在保证DAG任务流SLA安全性需求的前提下,最小化DAG应用的完成时延。

Patent Agency Ranking