资源描述:
《The Chubby lock service for loosely-coupled distributed systems锁定服务》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、TheChubbylockserviceforloosely-coupleddistributedsystemsMikeBurrows,GoogleInc.Abstractexample,theGoogleFileSystem[7]usesaChubbylocktoappointaGFSmasterserver,andBigtable[3]usesWedescribeourexperienceswiththeChubbylockser-Chubbyinseveralways:toelectamaster,toallowthevic
2、e,whichisintendedtoprovidecoarse-grainedlock-mastertodiscovertheserversitcontrols,andtopermitingaswellasreliable(thoughlow-volume)storageforclientstofindthemaster.Inaddition,bothGFSandaloosely-coupleddistributedsystem.ChubbyprovidesBigtableuseChubbyasawell-knownandavai
3、lableloca-aninterfacemuchlikeadistributedfilesystemwithad-tiontostoreasmallamountofmeta-data;ineffecttheyvisorylocks,butthedesignemphasisisonavailabilityuseChubbyastherootoftheirdistributeddatastruc-andreliability,asopposedtohighperformance.Manytures.Someservicesuseloc
4、kstopartitionwork(atainstancesoftheservicehavebeenusedforoverayear,coarsegrain)betweenseveralservers.withseveralofthemeachhandlingafewtensofthou-BeforeChubbywasdeployed,mostdistributedsys-sandsofclientsconcurrently.ThepaperdescribesthetemsatGoogleusedadhocmethodsforpr
5、imaryelec-initialdesignandexpecteduse,comparesitwithactualtion(whenworkcouldbeduplicatedwithoutharm),oruse,andexplainshowthedesignhadtobemodifiedtorequiredoperatorintervention(whencorrectnesswases-accommodatethedifferences.sential).Intheformercase,Chubbyallowedasmallsa
6、v-ingincomputingeffort.Inthelattercase,itachieveda1Introductionsignificantimprovementinavailabilityinsystemsthatnolongerrequiredhumaninterventiononfailure.ThispaperdescribesalockservicecalledChubby.ItisReadersfamiliarwithdistributedcomputingwillrec-intendedforusewithin
7、aloosely-coupleddistributedsys-ognizetheelectionofaprimaryamongpeersasanin-temconsistingofmoderatelylargenumbersofsmallma-stanceofthedistributedconsensusproblem,andrealizechinesconnectedbyahigh-speednetwork.Forexample,werequireasolutionusingasynchronouscommunica-aChub
8、byinstance(alsoknownasaChubbycell)mighttion;thistermdescribesthebehaviourofthevastma-servetenthousand4-processormachinesconn