一种边缘环境下的深度神经网络推断方法及装置

    公开(公告)号:CN112862083B

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

    申请号:CN202110366585.9

    申请日:2021-04-06

    Applicant: 南京大学

    Abstract: 本发明提出了一种边缘环境下的深度神经网络推断方法及装置,将边缘计算和DNN推断的过程结合起来,在边缘内实现DNN推断的加速,使得DNN推断过程能够更加贴合边缘计算环境的特点。所述方法结合边缘环境自适应地对DAG拓扑结构的DNN进行分割,为了实现自适应的过程,该方法分别针对计算设备同构和异构的不同情况,并采用贪心的思想根据当前边缘环境对DNN进行分割。本发明对DNN进行的分割能够根据边缘环境自适应地调整分割策略,有效地解决单个边缘设备计算能力较弱的问题,加快边缘环境下DNN推断的速度,提高用户体验。

    一种边缘计算中链式服务实体的放置方法及边缘计算设备

    公开(公告)号:CN110968920B

    公开(公告)日:2022-06-14

    申请号:CN201911204131.0

    申请日:2019-11-29

    Abstract: 本发明公开了一种边缘计算中链式服务实体的放置方法及边缘计算设备,该方法包括如下步骤:A.构建边缘计算环境的网络模型、时延模型和成本模型;所述网络模型包括网络中的边缘服务器、用户及用户待执行的服务实体链;所述时延模型包括服务实体在边缘服务器上的计算时延、排队时延及传输时延;所述传输时延包括服务器之间、服务器与用户之间的传输时延;B.结合边缘计算中链式服务实体放置问题的目标函数及约束条件,通过基于K‑Means聚类算法和贪心算法的启发式算法,得到链式服务实体的放置方案。本发明通过基于K‑Means聚类算法和贪心算法的启发式算法,得到链式服务实体的放置方案,可以在较低的时间复杂度内得到更优的结果。

    一种针对周期性运动的电动小车的无线交互充电方法

    公开(公告)号:CN108656989B

    公开(公告)日:2020-04-21

    申请号:CN201810415037.9

    申请日:2018-05-03

    Applicant: 南京大学

    Abstract: 本发明公开了一种针对周期性运动的电动小车的无线交互充电方法。所述方法包括以下步骤:(1)将电动小车的实际运动轨迹转化为时空图;(2)结合实际确定能量交互传输的限制条件,包括能量传输损耗以及节点容量限制;(3)确定交互策略以及所要达成的能量分布目标比例;(4)根据时空图、能量损耗、容量限制和能量分布目标比例确定最小化能量损耗线性规划;(5)通过二分法在搜索空间中依据线性规划找到时间最小同时消耗能量最少的最优解。本发明将电动小车的运动规律进行建模,并提出了基于线性规划的启发式算法,从而找到了一套能量交互传输方案,从而使能量按照比例分布在各个小车上,使得电动小车能够一直保持在工作状态。

    一种边缘环境下视频分析任务卸载和视频传输配置选择方法及装置

    公开(公告)号:CN118138586A

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

    申请号:CN202410248021.9

    申请日:2024-03-05

    Applicant: 南京大学

    Abstract: 本发明公开了一种边缘环境下视频分析任务卸载和视频传输配置选择方法及装置,所述方法包括:对视频分析任务卸载场景建立数学模型;建立系统模型,包括视频分析准确度模型、能耗模型;根据系统模型为视频分析任务卸载问题建立优化目标函数;根据优化目标函数建立问题函数;采用多臂赌博机算法对问题函数进行求解,选择最佳边缘服务器进行任务卸载并确定视频卸载到该服务器上的最佳配置。本发明综合考虑了视频分析准确度以及视频传输能耗,在可用边缘服务器集群不确定的情况下选择最佳边缘服务器进行视频任务卸载,能够有效提高视频分析准确度并节省网络资源,提高综合效用。

    一种考虑多用户移动性的服务部署和资源分配方法

    公开(公告)号:CN112148492B

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

    申请号:CN202011038113.2

    申请日:2020-09-28

    Applicant: 南京大学

    Abstract: 本发明提出了一种考虑多用户移动性的服务部署和资源分配方法,应用于边缘计算网络场景下。所述方法根据边缘计算场景进行建模,将其视为一个综合了服务计算时延开销、传输时延开销和服务迁移开销的最优化问题,并结合决策约束,通过对优化问题进行求解,得到多用户的服务部署和计算资源分配方案。本发明填补了领域空白,支持多用户服务部署,同时考虑了用户的移动性,具有广泛的适用性,提高边缘计算场景下任务分配和执行效率,从而提高网络整体处理性能。

    一种移动边缘环境中基于实体共享的链式服务实体的放置方法

    公开(公告)号:CN112153147A

    公开(公告)日:2020-12-29

    申请号:CN202011028903.2

    申请日:2020-09-25

    Applicant: 南京大学

    Abstract: 本发明公开了一种移动边缘计算中基于服务实体共享的链式服务实体放置方法,该方法包括步骤:(A)构建系统、成本和时延模型;所述系统模型包括由服务实体链构成的多个边缘应用服务、用户以及边缘服务器;所述时延模型包括用户请求服务的网络传输和计算时延;所述网络传输时延包括用户与服务器间、及服务器之间的时延;所述计算时延包括服务实体链中各个实体在不同服务器上的计算时延之和;(B)根据链式服务实体放置问题的目标函数和约束条件,采用基于实体共享的贪心算法,得到链式服务实体的放置方案。

    一种考虑多用户移动性的服务部署和资源分配方法

    公开(公告)号:CN112148492A

    公开(公告)日:2020-12-29

    申请号:CN202011038113.2

    申请日:2020-09-28

    Applicant: 南京大学

    Abstract: 本发明提出了一种考虑多用户移动性的服务部署和资源分配方法,应用于边缘计算网络场景下。所述方法根据边缘计算场景进行建模,将其视为一个综合了服务计算时延开销、传输时延开销和服务迁移开销的最优化问题,并结合决策约束,通过对优化问题进行求解,得到多用户的服务部署和计算资源分配方案。本发明填补了领域空白,支持多用户服务部署,同时考虑了用户的移动性,具有广泛的适用性,提高边缘计算场景下任务分配和执行效率,从而提高网络整体处理性能。

Patent Agency Ranking