边缘计算中基于系统型MDS码的编码方案

打开文本图片集

中图分类号：TP399 文献标识码：A文章编号：2096-4706（2025）21-0001-09

（兰州交通大学电子与信息工程学院，甘肃兰州730070）

A Coding Scheme Based on Systematic MDS Codes in Edge Computing

SONG Shaolei， ZHAO Shuxu （School ofElectronic and Information Engineering，Lanzhou Jiaotong University，Lanzhou 73oo7o，China）

Abstract： To adressthe problem of computation delay caused by straggler nodes in edge computing environments，this paper proposes athre-layer coded edge computing system model，comprising the terminal device layer，thecoding scheduler layer，nd theedgenodelayer Onthis basis，anoptimalcoding parametersearch algorithm is developed to eficientlyidentify the optimalcoding parameters.Further，atask coding scheme basedonsystematic MDScodes is designed.Whenthereare stragler nodes in edge computing environments，the proposed encoding schemecan toleratecomputation delay caused by n（e）. ⋅k stragglernodes.Simulationresults demonstrate that the proposedcoding scheme significantlyreducesthe total system costcomparedto the uncoded scheme，thereplicationcoding scheme，and theFRCcoding scheme，whileexhibiting strong stability.

Keywords： edge computing; systematic MDS code; straggler node; task coding

0 引言

随着移动互联网和人工智能等技术的快速发展，数以百亿计的移动设备在网络边缘持续产生大量的数据和计算任务，单个边缘节点处理大规模数据任务越来越困难，因此需要通过多个边缘节点协作同时处理任务以满足新兴应用低时延、高效率的需求[]。（剩余13440字）