基于三模冗余的分布式可靠编码方案

打开文本图片集

中图分类号：TP393 文献标识码：A 文章编号：2096-4706（2025）11-0070-08

Distributed Reliable Coding Scheme Based on Triple Modular Redundancy

ZHAO Shuxu, LI Xuefei, WANG Xiaolong (School ofElectronic and Information Engineering,LanzhouJiaotong University,Lanzhou 73oo7o,China)

Abstract: Aiming at the problems of high system delay and low reliability caused by excessive data exchange in the Shufe phase in traditional Coded Distributed Computingschemes,aTMR-CDCscheme is proposed.Firstly,the TMR-CDC model is created,whichbacksupthesamedataredundantlyatdiferentnodes,andreduces thamountofdata ransmisionwhile ensuringthattereisenough intermediatevaluetocalculatethefinalresult.Secondlytheverificationmechanismistegated intothedatatransmissionprocesstodetect thecorrctesoftecalulationresults,andtheTMR-CDCalgorithmisdsignedto implementhesheme.FinallexperimentsshowthattheTMR-CDCschemereduces theratiooftherunningtimeoftheSuffle phase to the total running time of the Coded Distributed Computing from 34.53% of the C-CDC scheme and 33.27% of the S-CDC scheme to 26.39% . Moreover, the fault-tolerant mechanism set in the TMR-CDC scheme significantly improves the reliability of the system.

Keywords: Coded Distributed Computing;reliablecoding;datashufle;triple modularredundancy;communication load optimization

0 引言

随着大数据、物联网和人工智能等技术的飞速发展，需要处理的数据规模爆炸式增长。（剩余21344字）