基于三模冗余的分布式可靠編碼方案

打開文本圖片集

中圖分類號：TP393 文獻(xiàn)標(biāo)識碼：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 引言

隨著大數(shù)據(jù)、物聯(lián)網(wǎng)和人工智能等技術(shù)的飛速發(fā)展，需要處理的數(shù)據(jù)規(guī)模爆炸式增長。（剩余21344字）