资源描述：
《数据同步协议cpisync改进算法的.研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、AbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncABSTRACTAsbroadband,grouping,fusionandmobilizationbecomethemajorfactorsofmodernnetwork,mobilecomputingdeviceshavebeenwidelyused.Peopleareabletoaccesstheirdataandcontroltheirdevicesremot
2、elywithoutrestrictionoftimeandlocation.Thisrequiresdataconsistencyandsharing.Therefore,datasynchronizationisnecessary.Datasynchronizationdependsonsynchronizationprotocols.Duetothediversityofmobiledevicesandplatforms,itisdifficulttodesignagoodprotocol.System
3、cost,batterylife,androbustnessofprogramsarethefactorstobeconsideredwhenmobiledevicesaredoingsynchronization.Additionally,thelimitedcomputingpowerandstoragespacearecrucialtosynchronizationprotocoldesign.Consequently,efficientdatasynchronizationprotocolsarepa
4、rticularlyimportantinthenetworksetting.Amonganumberofpopularandrepresentativesynchronizationprotocols,CharacteristicPolynomialInterpolationSynchronization(CPISync)performswellregardingthefiveaspectsofscalabilityperformanceforsynchronizationprotocols.CPISync
5、isbasedonanalgebraicsolutiontotheproblemofsynchronizingtwosimilarsetsofdata.Thecommunicationalcomplexityofthisschemeonlydependsonthenumberofdifferencesbetweenthetwosynchronizingsets,andisessentiallyindependentoftheoverallnumberofelementsinthesets.However,it
6、sweaknessincomputationalcomplexitylimitsitsnetworkapplications.WepresentanovelalgorithmnamedImproved-CPISync,whichisbasedonthesetpartitionscheme,toimproveCPISync.Thisapproachrecursivelypartitionsthedatasets,whichreducesthecubiccomputationalcomplexityandkeep
7、sthegoodcommunicationalcomplexityofCPISyncatthesametime.Moreover,weimplementedandtestedImproved-CPISynconthesimulationplatform.Improved-CPISynchasbeenexperimentallyprovedtobeefficientinthecomputationalandcommunicationalcomplexitywhensynchronizing.KeyWords:d
8、atasynchronization,CPISync,Improved-CPISync,computationalcomplexity,efficientIIAbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncAbstractAsbroadband,grouping,fusionandmobilization
