分布式经典论文

【陈怀临：这个年轻人很优秀。优秀的不仅仅是能把这些经典论文看完，而是还花心思翻译出来。他的博客是：银河里的星星。其联系方式是phylips@bmy】

分布式领域论文译序

sql&nosql年代记

海量数据的存储计算和查询

一．google论文系列

1.      google系列论文译序

2.      The anatomy of a large-scale hypertextual Web search engine

3.      面向星球的网络搜索：google集群架构

4.      GFS：google文件系统

5.      mapreduce: Simplied Data Processing on Large Clusters

6.      bigtable: A Distributed Storage System for Structured Data

7.      Chubby: The Chubby lock service for loosely-coupled distributed systems

8.      Sawzall:Interpreting the Data–Parallel Analysis with Sawzall

9.      Pregel: A System for Large-Scale Graph Processing

10.  Dremel: Interactive Analysis of WebScale Datasets

11.  Percolator: Large-scale Incremental Processing Using Distributed Transactions and Notifications

12.   MegaStore: Providing Scalable, Highly Available Storage for Interactive Services

13.   Case Study GFS: Evolution on Fast-forward

14.   Google File System II: Dawn of the Multiplying Master Nodes

google系列论文翻译集(合集)

二．分布式理论系列

00.    Appraising Two Decades of Distributed Computing Theory Research

0.      How to Build a Highly Available System Using Consensus

1.      分布式理论系列译序

2.      A brief history of Consensus_ 2PC and Transaction Commit

3.      拜占庭将军问题 –Leslie Lamport

4.      Impossibility of distributed consensus with one faulty process

5.      Leases：租约机制

6.      paxos made simple

7.      2pc-2阶段提交：Notes on Data Base Operating Systems –Jim Gray

8.      3pc-3阶段提交：NONBLOCKING COMMIT PROTOCOLS

9.      Life beyond Distributed Transactions:an Apostate’s Opinion

10.    A Comparison of the Byzantine Agreement Problem and the Transaction Commit Problem –Jim Gray

11.    Uniform consensus is harder than consensus

12.    Consensus on Transaction Commit –Jim Gray & Leslie Lamport

13.     Paxos Made Live – An Engineering Perspective

14.     Fast Paxos –Leslie Lamport

15.    The Part Time Parliament –Leslie Lamport

16.    Time Clocks  and the Ordering of Events in a Distributed System –Leslie Lamport

17.    Distributed Snapshots: Determining Global States of a Distributed System –Leslie Lamport

18.    Virtual Time and Global States of Distributed Systems

19.    Timestamps in Message-Passing Systems That Preserve the Partial Ordering

20.    Fundamentals of Distributed Computing:A Practical Tour of Vector Clock Systems

三．Sql&NoSql理论系列

0.      Towards Robust Distributed Systems：Brewer’s 2000 PODC key notes

1.      CAP理论

2.      Harvest, Yield, and Scalable Tolerant Systems

3.      Brewer’s conjecture and the feasibility of consistent, available, partition- tolerant web services

4.      BASE模型：BASE an Acid Alternative

5.      最终一致性

6.      可扩展性设计模式

7.      可伸缩性原则

8.       MapReduce：一个巨大的倒退

9.       The Five-Minute Rule20 Years Later(and How Flash Memory Changes the Rules)

10.       The Transaction Concept:Virtues and Limitations –Jim Gray

11.      NoSql生态系统

12.      scalability-availability-stability-patterns

四．基本算法和数据结构

1.      大数据量，海量数据处理方法总结

2.      大数据量，海量数据处理方法总结(续)

3.     Consistent Hashing And Random Trees

4.    Merkle Trees

5.    Scalable Bloom Filters

6.    Introduction to Distributed Hash Tables

7.    B-Trees and Relational Database Systems

8.    The log-structured merge-tree

9.    lock free data structure

10.    Data Structures for Spatial Database

11.    Gossip

12.    lock free algorithm

13.    The Graph Traversal Pattern

五．基本系统和实践经验

1.    Berkeley DB white paper

2.    Dynamo: Amazon’s Highly Available Key-value Store

3.    Cassandra – A Decentralized Structured Storage System

4.    PNUTS: Yahoo!’s Hosted Data Serving Platform

5.    Hive – A Petabyte Scale Data Warehouse Using Hadoop

5.    Benchmarking Cloud Serving Systems with YCSB

6.     Designs, Lessons and Advice from Building Large Distributed Systems –Jeff Dean

7. Challenges in Building Large-Scale Information Retrieval Systems –Jeff Dean

8.      Apache Hadoop Goes Realtime at Facebook

9.     Hadoop平台优化综述

六．其他辅助系统

1. The ganglia distributed monitoring system:design, implementation, and experience

2. Chukwa: A large-scale monitoring system

七．其他

Reflections on Trusting Trust –Ken Thompson

Who Needs an Architect?

Go To statements considered harmfull –Edsger W.Dijkstra

No Silver Bullet Essence and Accidents of Software Engineering –Frederick P. Brooks