分布式系统领域经典论文翻译集

分布式系统领域经典论文翻译集2011-04-3010:13:33| 分类：搜索与分布式|标签：分布式googledistributed论文scale|字号订阅分布式领域论文译序sql&nosql年代记SMAQ:海量数据的存储计算和查询一.google论文系列google系列论文译序Theanatomyofalarge-scalehypertextualWebsearchengine（ 译zz）websearchforaplanet:thegoogleclusterarchitecture（译）4.GFS:google文件系统（译）5.MapReduce:SimpliedDataProcessingonLargeClusters（译）6.Bigtable:ADistributedStorageSystemforStructuredData（译）7.Chubby:TheChubbylockserviceforloosely-coupleddistributedsystems（译）8.Sawzall:InterpretingtheData--ParallelAnalysiswithSawzall（译zz）9.Pregel:ASystemforLarge-ScaleGraphProcessing（ 译）10.Dremel:InteractiveAnalysisofWebScaleDatasets11.Percolator:Large-scaleIncrementalProcessingUsingDistributedTransactionsandNotifications12.MegaStore:ProvidingScalable,HighlyAvailableStorageforInteractiveServices13.CaseStudyGFS:EvolutiononFast-forward（ 译）14.GoogleFileSystemII:DawnoftheMultiplyingMasterNodes15.Tenzing-ASQLImplementationontheMapReduceFramework（ 译）16.F1-TheFault-TolerantDistributedRDBMSSupportingGoogle'sAdBusiness17.Elmo:BuildingaGloballyDistributed,HighlyAvailableDatabasePowerDrill:ProcessingaTrillionCellsperMouseClickGoogle-WideProfiling:AContinuousProfilingInfrastructureforDataCenters Spanner:Google'sGlobally-DistributedDatabaseDapper,aLarge-ScaleDistributedSystemsTracingInfrastructure TheDatacenterasaComputergoogle系列论文翻译集（合集）二•分布式理论系列00. AppraisingTwoDecadesofDistributedComputingTheoryResearch0. 分布式理论系列译序AbriefhistoryofConsensus2PCandTransactionCommit（ 译）拜占庭将军问题 （译）--LeslieLamportImpossibilityofdistributedconsensuswithonefaultyprocess（ 译）Leases:租约机制（译）TimeClocksandtheOrderingofEventsinaDistributedSystem（ 译）--LeslieLamportThePartTimeParliament（ 译zz）--LeslieLamportHowtoBuildaHighlyAvailableSystemUsingConsensus PaxosMadeSimple（译）--LeslieLamportFastPaxos--LeslieLamportPaxosMadelive-AnEngineeringPerspective（译）Paxosmadecode-ImplementingahighthroughputAtomicBroadcastDistributedSnapshots:DeterminingGlobalStatesofaDistributedSystem--LeslieLamportVirtualTimeandGlobalStatesofDistributedSystemsTimestampsinMessage-PassingSystemsThatPreservethePartialOrderingFundamentalsofDistributedComputing:APracticalTourofVectorClockSystemsUnreliableFailureDetectorsforReliableDistributedSystemsWait-FreeSynchronizationKnowledgeandCommonKnowledgeinaDistributedEnvironmentUniformconsensusisharderthanconsensus三•数据库理论系列0.ARelationalModelofDataforLargeSharedDataBanks--E.F.Codd1970SEQUEL:AStructuredEnglishQueryLanguage1974ImplentationofaStructuredEnglishQueryLanguage1975ASystemR:RelationalApproachtoDatabaseManagement1976GranularityofLocksandDegreesofConsistencyinaSharedDataBase--JimGray1976AccessPathSelectioninaRDBMS1979TheTransactionConcept:VirtuesandLimitations--JimGray2pc-2阶段提交：NotesonDataBaseOperatingSystems--JimGray3pc-3阶段提交：NONBLOCKINGCOMMITPROTOCOLSLifebeyondDistributedTransactions:anApostate 'sOpinionAComparisonoftheByzantineAgreementProblemandtheTransactionCommitProblem--JimGrayConsensusonTransactionCommit--JimGray&LeslieLamportWhatGoesAroundComesAround-MichaelStonebraker,JosephM.HellersteinAFormalModelofCrashRecoveryinaDistributedSystem-Skeen,D.StonebrakerARIES:ATransactionRecoveryMethodSupportingFine-GranularityLockingandPartialRollbacksUsingWrite-AheadLogging-1992四.大规模存储与计算（NoSql理论系列）0.TowardsRobustDistributedSystems:Brewer's2000PODCkeynotesCAP理论2.Harvest,Yield,andScalableTolerantSystems2.关于CAPBASE模型：BASEanAcidAlternative最终一致性可扩展性设计模式可伸缩性原则NoSql生态系统scalability-availability-stability-patternsThe5MinuteRuleandthe5ByteRule（ 译）TheFive-MinuteRule20YearsLater（andHowFlashMemoryChangestheRules）关于MapReduce的争论MapReduce:一个巨大的倒退MapReduce:一个巨大的倒退（II）MapReduce和并行数据库，朋友还是敌人？ （zz）MapReduceandParallelDBMSs-FriendsorFoes（译）MapReduce:AFlexibleDataProcessingTool（ 译）AComparisionofApproachestoLarge-ScaleDataAnalysis（译）MapReduceHold不住？（zz）BeyondMapReduce:图计算概览五•基本算法和数据结构大数据量，海量数据处理方法总结大数据量，海量数据处理方法总结（续）ConsistentHashingAndRandomTreesMerkleTrees—ScalableBloomFiltersIntroductiontoDistributedHashTablesB-TreesandRelationalDatabaseSystemsThelog-structuredmerge-tree（译）lockfreedatastructureDataStructuresforSpatialDatabaseGossiplockfreealgorithmTheGraphTraversalPattern六•基本系统和实践经验MySQL索引背后的数据结构及算法原理Dynamo:Amazon'sHighlyAvailableKey-valueStore（译）Cassandra-ADecentralizedStructuredStorageSystem（译）PNUTS:Yahoo!'sHostedDataServingPlatform（译）Yahoo!的分布式数据平台PNUTS简介及感悟（zz）LevelDB:一个快速轻量级的 key-value存储库（译）LevelDB理论基础LevelDB:实现（译）LevelDBSSTable格式详解LevelDBBloomFilter 实现Sawzall原理与应用Designs.LessonsandAdvicefromBuildingLargeDistributedSystems --JeffDeanChallengesinBuildinglarge-ScaleInformationRetrievalSystems --JeffDeanExperienceswithMapReduce,anAbstractionforLarge-ScaleComputation--JeffDeanTamingServiceVariability,BuildingWorldwideSystems,andScalingDeepLearning--JeffDeanEvent-BasedSystems：Arch计ect'sDreamorDeveloper'sNightmare? 其他辅助系统Thegangliadistributedmonitoringsystem:design,implementation,and experieneeChukwa:Alarge-scalemonitoringsystemScribe:awaytoaggregatedataandwhynot,todirectlyfilltheHDFS?BenchmarkingCloudServingSystemswithYCSB DynamoDremelZooKeeperHive简述Hadoop相关0. HadoopReadingListTheHadoopDistributedFileSystem（ 译）HDFSscalability:thelimitstogrowth（ 译）Name-nodememorysizeestimatesandoptimizationproposal.HBaseArchitecture（译）HFile:ABlock-IndexedFileFormattoStoreSortedKey-ValuePairsHFileV2Hive-AWarehousingSolutionOveraMap-ReduceFrameworkHive-APetabyteScaleDataWarehouseUsingHadoop HIVERCFile高效存储结构ZooKeeper:Wait-freecoordinationforInternet-scalesystemsThelifeandtimesofazookeeperAvro:大数据的数据格式（z