资源描述：
《数据同步协议cpisync改进算法的.研究与实现 (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、AbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncABSTRACTAsbroadband,grouping,fusionandmobilizationbecomethemajorfactorsofmodernnetwork,mobilecomputingdeviceshavebeenwidelyused.Peopleareabletoaccesstheirdataandcontroltheirdevicesr
2、emotelywithoutrestrictionoftimeandlocation.Thisrequiresdataconsistencyandsharing.Therefore,datasynchronizationisnecessary.Datasynchronizationdependsonsynchronizationprotocols.Duetothediversityofmobiledevicesandplatforms,itisdifficulttodesignagoodprotoco
3、l.Systemcost,batterylife,androbustnessofprogramsarethefactorstobeconsideredwhenmobiledevicesaredoingsynchronization.Additionally,thelimitedcomputingpowerandstoragespacearecrucialtosynchronizationprotocoldesign.Consequently,efficientdatasynchronizationpr
4、otocolsareparticularlyimportantinthenetworksetting.Amonganumberofpopularandrepresentativesynchronizationprotocols,CharacteristicPolynomialInterpolationSynchronization(CPISync)performswellregardingthefiveaspectsofscalabilityperformanceforsynchronizationp
5、rotocols.CPISyncisbasedonanalgebraicsolutiontotheproblemofsynchronizingtwosimilarsetsofdata.Thecommunicationalcomplexityofthisschemeonlydependsonthenumberofdifferencesbetweenthetwosynchronizingsets,andisessentiallyindependentoftheoverallnumberofelements
6、inthesets.However,itsweaknessincomputationalcomplexitylimitsitsnetworkapplications.WepresentanovelalgorithmnamedImproved-CPISync,whichisbasedonthesetpartitionscheme,toimproveCPISync.Thisapproachrecursivelypartitionsthedatasets,whichreducesthecubiccomput
7、ationalcomplexityandkeepsthegoodcommunicationalcomplexityofCPISyncatthesametime.Moreover,weimplementedandtestedImproved-CPISynconthesimulationplatform.Improved-CPISynchasbeenexperimentallyprovedtobeefficientinthecomputationalandcommunicationalcomplexity
8、whensynchronizing.KeyWords:datasynchronization,CPISync,Improved-CPISync,computationalcomplexity,efficientIIAbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncAbstractAsbroadband,grouping,fusionandmobilization
