公开(公告)号：CN115470158A

公开(公告)日：2022-12-13

申请号：CN202211024976.3

申请日：2022-08-25

Applicant: 江苏电力信息技术有限公司

Inventor： 张斌 ,  周昊程 ,  杨定坤 ,  赵南 ,  董平 ,  刘春艳 ,  封晶 ,  孙澄宇

IPC: G06F12/127

Abstract: 本发明公开了一种计算资源受限下大数据处理的细粒度缓存替换算法，包括以下步骤：分析计算资源对缓存过程与缓存粒度的影响；在计算资源受限环境下考虑面向抽象数据集包含的数据块的缓存替换问题，以最小化大数据处理应用的整体执行时间为目标建立细粒度缓存替换问题的数学模型，模型决策每个时刻t的待缓存数据块；基于大数据处理算子的计算特征与面向数据块的贪心缓存策略对缓存替换问题进行转换；基于动态规划思想求解细粒度缓存替换问题。本发明通过分析计算资源与缓存粒度的关系，在计算资源受限场景下提出细粒度缓存替换算法，大幅减少了大数据处理应用的完成时间，同时提高了缓存过程的缓存命中率。

公开(公告)号：CN115457369A

公开(公告)日：2022-12-09

申请号：CN202211025069.0

申请日：2022-08-25

Applicant: 江苏电力信息技术有限公司

Inventor： 徐磊 ,  周昊程 ,  杨定坤 ,  赵南 ,  董平 ,  刘春艳 ,  孙澄宇 ,  封晶

IPC: G06V10/96 ,  G06V10/94 ,  G06V10/82 ,  G06V20/40 ,  G06F9/50 ,  G06N7/00 ,  G06N3/04

Abstract: 本发明公开了一种云边协同的实时视频分析任务执行时延建模及部署方法，包括：云边环境下的视频分析任务执行时延模型构建方法；所述时延模型即视频分析任务过程中引入的额外时延，包括在边缘端处理带来的时延，边缘与云端传输中间数据带来的时延以及云端处理带来的时延；根据云边环境下的视频分析任务执行时延模型，通过基于李雅普诺夫算法以及马尔科夫近似算法的近似算法为视频分析任务选择更加节能的任务部署方案，所述任务部署方案包括边缘端机器规格选择，云端机器实例规格以及任务划分方案。本发明可在视频分析任务的任务负载以及云边网络环境发生变化时，快速调整任务部署方案，从而使得系统长期运行能耗进行有效的降低。