一种面向大数据处理的动态缓存替换方法及设备

    公开(公告)号:CN114691302A

    公开(公告)日:2022-07-01

    申请号:CN202210424807.2

    申请日:2022-04-21

    Applicant: 南京大学

    Inventor: 周明贤 钱柱中

    Abstract: 本发明公开了一种面向大数据处理的动态缓存替换方法及设备,方法包括:将大数据处理应用抽象成有向无环图G=(V,E),节点集合V表示大数据处理应用中计算的数据,边集合E表示数据间的依赖关系;基于有向无环图G=(V,E)中包含的数据,以最小化大数据处理应用的整体执行时间为目标建立缓存替换问题数学模型,模型决策每个时刻t的待缓存数据;基于大数据处理特征简化缓存替换问题;基于动态规划思想求解简化后的缓存替换问题。本发明实现了动态适配数据处理过程中的数据访问模式的缓存替换,能够提高内存使用效率,大幅降低大数据处理应用的执行时间。

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

    公开(公告)号:CN110968920B

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

    申请号:CN201911204131.0

    申请日:2019-11-29

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

    边端协同的并发实时流式数据分析任务处理方法及设备

    公开(公告)号:CN113296946A

    公开(公告)日:2021-08-24

    申请号:CN202110563103.9

    申请日:2021-05-24

    Applicant: 南京大学

    Abstract: 本发明公开了一种边端协同的并发实时流式数据分析任务处理方法及设备。所述方法包括以下步骤:基于帕累托最优对服务器站点上运行的实时流式数据分析任务的配置进行初步筛选,确定实时流式数据分析任务的可选配置集合;根据实时流式数据分析任务的可选配置集合,基于服务器站点执行任务的总效用值最大化的原则为该站点上执行的所有实时流式数据分析任务选择侧写策略和执行策略;根据确定的侧写策略以及执行策略执行实时流式数据分析任务。该方法通过在服务器站点分配较少资源用于实时流式数据分析任务各个配置的侧写过程,将节省下来的资源用于任务的执行过程,实现在较小的影响当前周期内的执行准确率的情况下,实现长期的准确率方面的优化。

    一种基于虚拟机热迁移的物理机与虚拟机映射转换方法

    公开(公告)号:CN106897137B

    公开(公告)日:2020-05-19

    申请号:CN201710257299.2

    申请日:2017-04-19

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于虚拟机热迁移的物理机与虚拟机映射转换方法,首先确定数据中心每台物理机的待迁入和待迁出虚拟机集合,然后以迭代的方式选择一组符合并行条件的待迁移的虚拟机;并行地迁移在一次迭代过程中选择的虚拟机,进一步,若在一次迭代过程中没有符合并行条件的虚拟机,则迁移执行模块随机选择一台待迁移虚拟机并迁移至预备的临时物理机节点。本发明方法能有效执行映射转换工作,避免了由于物理机资源限制或者形成迁移环路无法进行迁移的情况,并通过并行热迁移缩短了整体迁移时间。

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

    公开(公告)号:CN108656989B

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

    申请号:CN201810415037.9

    申请日:2018-05-03

    Applicant: 南京大学

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

    一种流数据处理应用在边缘计算网络中的部署方法和装置

    公开(公告)号:CN110113761A

    公开(公告)日:2019-08-09

    申请号:CN201910403222.0

    申请日:2019-05-15

    Applicant: 南京大学

    Abstract: 本发明提供了一种流数据处理应用在边缘计算网络中的部署方法和装置,所述方法通过收集每个应用需要处理的数据流的位置和流量大小信息以及每一个计算节点的带宽信息,将多个应用中的任一个应用抽象为两类场景下的任务进行部署:在无副本任务部署场景下,先部署到数据中心,再通过减小系统总体带宽资源消耗和最大单位资源减少系统延迟代价进行任务部署位置的不断更新;在多副本任务部署场景下,先随机分配到不同计算节点,再进行端到端最短时延路由决策,对带宽资源使用超过限制的计算节点,通过删除计算任务以及重路由,直至系统带宽资源可满足。本发明通过适当的任务部署方式,减少部署在边缘计算网络环境中的应用的延迟,提升带宽资源使用效率。

    基于网络感知的虚拟机调度与再调度方法

    公开(公告)号:CN104298539B

    公开(公告)日:2017-09-22

    申请号:CN201410539326.1

    申请日:2014-10-13

    Applicant: 南京大学

    Abstract: 本发明提供了一种基于网络感知的虚拟机调度与再调度方法,包括虚拟机初次调度与再调度。初次调度首先获取当前数据中心的状态,判断有无初始通信矩阵,根据有无初始通信矩阵来选择是否进行初次进行聚类,再对整组虚拟机或聚类后的部分虚拟机以最矮子树算法将其部署到虚拟机。然后比较当前数据中心的状态与历史状态,当网络通信矩阵发生明显改变时,触发再调度。再调度过程中首先计算各组虚拟机的优先级,首先再调度优先级高的虚拟机,尝试将该组中的虚拟机移动至同一机架的物理机上,若失败则采用面向机架的虚拟机贪心聚集的步骤进行再调度。本发明通过适当的虚拟机迁移,提高部署在虚拟机上任务的性能以及数据中心整体的网络通信效率。

Patent Agency Ranking