| 面向实时流数据处理的边缘计算资源调度算法 |
| |
| 引用本文： | 查满霞,祝永晋,朱霖,张伯雷,钱柱中.面向实时流数据处理的边缘计算资源调度算法[J].计算机应用,2021,41(z1):142-148. |
| |
| 作者姓名： | 查满霞 祝永晋 朱霖 张伯雷 钱柱中 |
| |
| 作者单位： | 江苏方天电力技术有限公司,南京211102;南京邮电大学计算机学院,南京210023;软件新技术国家重点实验室(南京大学),南京210023 |
| |
| 摘 要： | 针对边缘计算带宽限制导致的实时流数据处理计算效率低下的问题,提出一种迭代优化算法FFS+IPFS,通过对应用负载的实时监控,实现合理的边缘节点任务部署,支持实时流数据处理任务.首先,利用贪心算法进行全局任务分配,通过贪心的算法得到一个近似最优的结果;然后,基于监控到的实时任务信息,通过迭代优化进行局部调优,使得同一数据流的任务可以被部署在相近的边缘节点,从而有效减少任务通信的开销.在不同场景下,平均时延相比其他主流算法可降低23％.大量的模拟实验结果表明,所提算法可以实现有效的资源调度,支持边缘计算场景下高效的实时流数据处理应用.
|
| 关 键 词： | 边缘计算 任务部署 物联网 流数据处理 资源调度 |
Resource scheduling algorithm for real-time stream data processing in edge computing |
| |
| ZHA Manxia,ZHU Yongjin,ZHU Lin,ZHANG Bolei,QIAN Zhuzhong.Resource scheduling algorithm for real-time stream data processing in edge computing[J].journal of Computer Applications,2021,41(z1):142-148. |
| |
| Authors: | ZHA Manxia ZHU Yongjin ZHU Lin ZHANG Bolei QIAN Zhuzhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
