计算机研究与发展2023,Vol.60Issue(5) :1002-1020.DOI:10.7544/issn1000-1239.202220729

Mort:面向实时数据分发和传输优化的依赖性任务卸载框架

Mort:A Dependent Task Offloading Framework Towards Real-Time Data Distribution and Transmission Optimization

殷昱煜 苟红深 李尤慧子 黄彬彬 万健
计算机研究与发展2023,Vol.60Issue(5) :1002-1020.DOI:10.7544/issn1000-1239.202220729

Mort:面向实时数据分发和传输优化的依赖性任务卸载框架

Mort:A Dependent Task Offloading Framework Towards Real-Time Data Distribution and Transmission Optimization

殷昱煜 1苟红深 1李尤慧子 1黄彬彬 1万健1
扫码查看

作者信息

  • 1. 杭州电子科技大学计算机学院 杭州 310018
  • 折叠

摘要

在边缘协同计算中,单一设备已无法满足大量复杂任务对系统高计算能力和低时延的需求,通常需要将任务卸载到邻近具有丰富计算存储资源的边缘服务器上,同时,通过发布订阅模式构建统一的通信协议,支撑任务对数据共享和隐私保护的需求.在发布订阅系统中,任务往往具有依赖性、执行周期性和高频率数据分发等特性,而传统的任务卸载算法主要针对数据单次传输和任务单次执行的场景,无法有效应对发布订阅系统中的任务卸载问题.因此,设计一个任务卸载及管理框架Mort.该框架使用基于静态代码分析的任务分解方法解构任务之间的依赖性,支撑任务并行;采用基于非线性整数规划建模和基于分组及资源融合的卸载算法,优化网络数据传输;采用基于协程的调度模型调度卸载后的任务,减少任务调度开销.大量的仿真实验和真实场景实验表明,Mort的数据传输优化能达到最优解的80%~90%,且引入的系统开销仅约为2%.

关键词

边缘计算/发布订阅系统/依赖性任务卸载/组合优化/时间敏感

引用本文复制引用

基金项目

浙江省自然科学基金(LY22F020018)

国家自然科学基金(62272140)

出版年

2023
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量1
参考文献量2
段落导航相关论文