基于叠加编码的增强型gossip算法分析-analysis of enhanced gossip algorithm based on superposition coding.docxVIP

AbstractThenatureofdistributedcomputingisacombinationofcomputingandcommunication,thusthekeyworkofresearchondistributedcomputingisdesigninghigh-efficiencyandlow-complexityalgorithms.Gossipalgorithm,withanatureofsimplicity,robustnessandscalability,iswelladaptedtothedistributednetworkenvironment,andhasbeenwidelyusedindistributedinformationdissemination,averageconsensusandloadbalancing.However,currentresearchonGossipalgorithmsmainlyfocusesonthecomputingpartbutignoresitscommunicationpart,especiallyinwirelesscommunicationenvironment.Incomparisonwithcablechannels,thewirelesschannelshaveseveralfeatures,likethescalabilityofnetworktopology,timeinvarianceandnoise ofchannels,and thebroadcastnatureofwirelesstransmissions.Ononehand,thesefeaturesmaketheenvironmentofwirelesschannelsworsethancablechannels,thuscausingwirelesscommunicationeasilyaffectedbynoise,channelfadingandco-channelinterference.Ontheotherhand,theyprovideconvenienceforinformationtransmissionbecausethebroadcastnaturecangreatlyimprovetheefficiencyofinformationspreading.TraditionalGossipalgorithmshavesuperiorperformanceincabledistributednetworks,butwhenappliedtowirelessenvironment,somepotentialproblemswillleadperformancedegradation.Ifproperly makinguseofthebroadcastand superpositionnatureofwirelesschannels,wecandesignadvancedGossipalgorithmswithbetterperformance.Basedontheaboveconsiderations,wemadein-depthinvestigationsonthebackgroundoftraditionalGossipalgorithmsandfoundtheflawsandshortages.Later on,wedidin-depthresearchonbroadcastnatureofwirelesschannelexemplifiedwiththedistributedaveragingproblem.WeproposedanadvancedbroadcastGossipalgorithmbasedonsuperpositioncoding.Theoreticalanalysisandexperimentalresultsshowthatouralgorithmgreatlyacceleratestheconvergencerate.Inapplicationscenarioswherealgorithmefficiencyandcommunicationoverheadisveryimportant,theproposedalgorithmsignificantlyoutperformsthetraditionalones.Keywords:Gossipalgorithm,superpositioncoding,distributedcomputing,distributedaveraging目录摘要..................