分布式缓存可用性相关问题分析-analysis of problems related to distributed cache availability.docxVIP

ABSTRACTNowadays,awebapplicationthatbasedonthe“client-server-database”frameworkisnotsufficienttosupporttheeverincreasingrequestloadandhighlyskeweddatarequests.ScalabilityandavailabilitycanbeprovidedbyWebcachingsothatithasbeenconsideredasoneoftheeffectivesolutionstoimprovetheperformanceandefficiencyofthesystem.TheresearchaboutDistributedCachingSystemhasbegunfromthebeginningofthe1990sandsomeoftheresearchachievementshavebeenappliedtopopularwebsalready.TheBalancedPartitionScheme(BPS)isproposedtomakesurethatthedistributedcachingsystemcanworkwellallthetimeevenwhenthereisasignificantincreaseinrequestsandnewnodescanbelocatedtohotspotsexactly.IntheBPS,thehashringofthecachingsystemisequallysliced.Eachnodeintheserverpoolisassignedacertainnumberoftokensbasedonitscapacity.Oneapproachwhichaddressestheproblemofmaintainingsystem’savailabilityindynamicsituationhasbeencomeoutinthispaper.Thedatashouldbefetchedbyacertainnumberofnodesalongthepathwhichtherequestshavebeentransmittedalong.AwatersupplyinformationmanagementsystembasedonB/Sstructureisdescribedinthispaper.Theloserateoftheflowmeterscanbeinquiredwithinthesystem.Butusershavetowaitforalongtimesincethequeryiscomplicated.Toimprovetheperformanceofthesystem,adistributedcachingsystemwithpre-processingschemehasbeenappliedtoit.TheresultsofsimulationbasedontheMemcachedsystemindicatedthatBalancedPartitionSchemeachievedabetterloadbalancedandredundantstorageworkedwellindynamicsituation.Besides,theapplicabilityofdistributedcachingsysteminthewatersupplyinformationmanagementsystemhasbeenverifiedinthesimulation.Keywords:DistributedcachingLoadbalancingConsistenthashalgorithmReliabilityInformationmanagementsystem目录摘要IAbstactII1绪论1.1研究背景与意义11.2国内外研究现状51.3本文工作132分布式缓存系统负载均衡问题2.1常用负载均衡算法分析152.2基于一致性哈希的均衡分组算法172.3性能分析222.4小结283基于系统可靠性的分布式缓存冗余策略研究3.1数据冗余策略概述293.2分布式缓存系统可靠性模型303.3基于系统可靠性的缓存冗余策略333.4性能评估353.5小结374分布式缓存在供水网信息系统中的应用4.1供水管网信息系统概述384.2供水管网信息系统设计394.3系统性能瓶颈分析434.4分布式缓存的设计444.5性能仿真与分析464.6小结505总结与展望致谢53参考文献541绪论分布式缓存是利用分布式思想构建的缓存系统，它继承了分布式系统优良