资源描述:
《数据同步协议cpisync改进算法的.研究与实现》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、AbstractImprovementandImplementationofDataSynchronizationProtocolCPISyncABSTRACTAsbroadband,grouping,fusionandmobilizationbecomethemajorfactorsofmodernnetwork,mobilecomputingdeviceshavebeenwidelyused.Peopleareabletoaccesstheirdataandcontroltheirdevicesremotelywithoutrestri
2、ctionoftimeandlocation.Thisrequiresdataconsistencyandsharing.Therefore,datasynchronizationisnecessary.Datasynchronizationdependsonsynchronizationprotocols.Duetothediversityofmobiledevicesandplatforms,itisdifficulttodesignagoodprotocol.Systemcost,batterylife,androbustnessof
3、programsarethefactorstobeconsideredwhenmobiledevicesaredoingsynchronization.Additionally,thelimitedcomputingpowerandstoragespacearecrucialtosynchronizationprotocoldesign.Consequently,efficientdatasynchronizationprotocolsareparticularlyimportantinthenetworksetting.Amonganum
4、berofpopularandrepresentativesynchronizationprotocols,CharacteristicPolynomialInterpolationSynchronization(CPISync)performswellregardingthefiveaspectsofscalabilityperformanceforsynchronizationprotocols.CPISyncisbasedonanalgebraicsolutiontotheproblemofsynchronizingtwosimila
5、rsetsofdata.Thecommunicationalcomplexityofthisschemeonlydependsonthenumberofdifferencesbetweenthetwosynchronizingsets,andisessentiallyindependentoftheoverallnumberofelementsinthesets.However,itsweaknessincomputationalcomplexitylimitsitsnetworkapplications.Wepresentanovelal
6、gorithmnamedImproved-CPISync,whichisbasedonthesetpartitionscheme,toimproveCPISync.Thisapproachrecursivelypartitionsthedatasets,whichreducesthecubiccomputationalcomplexityandkeepsthegoodcommunicationalcomplexityofCPISyncatthesametime.Moreover,weimplementedandtestedImproved-
7、CPISynconthesimulationplatform.Improved-CPISynchasbeenexperimentallyprovedtobeefficientinthecomputationalandcommunicationalcomplexitywhensynchronizing.KeyWords:datasynchronization,CPISync,Improved-CPISync,computationalcomplexity,efficientIIAbstractImprovementandImplementat
8、ionofDataSynchronizationProtocolCPISyncAbstractAsbroadband,grouping,fusionandmobilization