资源描述：
《数据同步协议cpisync改进算法的.研究与实现 (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、AbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncABSTRACTAsbroadband,grouping,fusionandmobilizationbecomethemajorfactorsofmodernnetwork,mobilecomputingdeviceshavebeenwidelyused.Peopleareabletoaccesstheirdataandcontroltheirdevicesremotelywi
2、thoutrestrictionoftimeandlocation.Thisrequiresdataconsistencyandsharing.Therefore,datasynchronizationisnecessary.Datasynchronizationdependsonsynchronizationprotocols.Duetothediversityofmobiledevicesandplatforms,itisdifficulttodesignagoodprotocol.Systemcost,batte
3、rylife,androbustnessofprogramsarethefactorstobeconsideredwhenmobiledevicesaredoingsynchronization.Additionally,thelimitedcomputingpowerandstoragespacearecrucialtosynchronizationprotocoldesign.Consequently,efficientdatasynchronizationprotocolsareparticularlyimpor
4、tantinthenetworksetting.Amonganumberofpopularandrepresentativesynchronizationprotocols,CharacteristicPolynomialInterpolationSynchronization(CPISync)performswellregardingthefiveaspectsofscalabilityperformanceforsynchronizationprotocols.CPISyncisbasedonanalgebraic
5、solutiontotheproblemofsynchronizingtwosimilarsetsofdata.Thecommunicationalcomplexityofthisschemeonlydependsonthenumberofdifferencesbetweenthetwosynchronizingsets,andisessentiallyindependentoftheoverallnumberofelementsinthesets.However,itsweaknessincomputationalc
6、omplexitylimitsitsnetworkapplications.WepresentanovelalgorithmnamedImproved-CPISync,whichisbasedonthesetpartitionscheme,toimproveCPISync.Thisapproachrecursivelypartitionsthedatasets,whichreducesthecubiccomputationalcomplexityandkeepsthegoodcommunicationalcomplex
7、ityofCPISyncatthesametime.Moreover,weimplementedandtestedImproved-CPISynconthesimulationplatform.Improved-CPISynchasbeenexperimentallyprovedtobeefficientinthecomputationalandcommunicationalcomplexitywhensynchronizing.KeyWords:datasynchronization,CPISync,Improved
8、-CPISync,computationalcomplexity,efficientIIAbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncAbstractAsbroadband,grouping,fusionandmobilization
