资源描述：
《数据同步协议cpisync改进算法的.研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、AbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncABSTRACTAsbroadband,grouping,fusionandmobilizationbecomethemajorfactorsofmodernnetwork,mobilecomputingdeviceshavebeenwidelyused.Peopleareabletoaccesstheirdataandcontroltheirdevicesremotelywithoutrestrictionof
2、timeandlocation.Thisrequiresdataconsistencyandsharing.Therefore,datasynchronizationisnecessary.Datasynchronizationdependsonsynchronizationprotocols.Duetothediversityofmobiledevicesandplatforms,itisdifficulttodesignagoodprotocol.Systemcost,batterylife,androbustnessofprogramsarethe
3、factorstobeconsideredwhenmobiledevicesaredoingsynchronization.Additionally,thelimitedcomputingpowerandstoragespacearecrucialtosynchronizationprotocoldesign.Consequently,efficientdatasynchronizationprotocolsareparticularlyimportantinthenetworksetting.Amonganumberofpopularandrepres
4、entativesynchronizationprotocols,CharacteristicPolynomialInterpolationSynchronization(CPISync)performswellregardingthefiveaspectsofscalabilityperformanceforsynchronizationprotocols.CPISyncisbasedonanalgebraicsolutiontotheproblemofsynchronizingtwosimilarsetsofdata.Thecommunication
5、alcomplexityofthisschemeonlydependsonthenumberofdifferencesbetweenthetwosynchronizingsets,andisessentiallyindependentoftheoverallnumberofelementsinthesets.However,itsweaknessincomputationalcomplexitylimitsitsnetworkapplications.WepresentanovelalgorithmnamedImproved-CPISync,whichi
6、sbasedonthesetpartitionscheme,toimproveCPISync.Thisapproachrecursivelypartitionsthedatasets,whichreducesthecubiccomputationalcomplexityandkeepsthegoodcommunicationalcomplexityofCPISyncatthesametime.Moreover,weimplementedandtestedImproved-CPISynconthesimulationplatform.Improved-CP
7、ISynchasbeenexperimentallyprovedtobeefficientinthecomputationalandcommunicationalcomplexitywhensynchronizing.KeyWords:datasynchronization,CPISync,Improved-CPISync,computationalcomplexity,efficientIIAbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncAbstractAs
8、broadband,grouping,fusionandmobilization
