1. 程式人生 > >分散式系統領域經典論文翻譯集

分散式系統領域經典論文翻譯集

一.google論文系列

二.分散式理論系列

00.    Appraising Two Decades of Distributed Computing Theory Research

2.      拜占庭將軍問題 (譯) --Leslie Lamport

16.    Implementing fault-tolerant services using the state machine approach

       17.    Problems, Unsolved Problems and Problems in Concurrency
       18.    Hints for Computer System Design

       19.    Self-stabilizing systems in spite of distributed control
       20.    Wait-Free Synchronization

       21.    White Paper Introduction to IEEE 1588 & Transparent Clocks
       22.    Unreliable Failure Detectors for Reliable Distributed Systems
       23.    Life beyond Distributed Transactions:an Apostate’s Opinion(譯zz)

       24.    Distributed Snapshots: Determining Global States of a Distributed System --Leslie Lamport

       25.    Virtual Time and Global States of Distributed Systems

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

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

       28.    Knowledge and Common Knowledge in a Distributed Environment

       29.    Understanding Failures in Petascale Computers

       30.    Why Do Internet services fail, and What Can Be Done About It?

       31.    End-To-End Arguments in System Design

       32.    Rethinking the Design of the Internet: The End-to-End Arguments vs. the Brave New World

       34.    Uniform consensus is harder than consensus

       35.    Paxos made code - Implementing a high throughput Atomic Broadcast

三.資料庫理論系列

0.    A Relational Model of Data for Large Shared Data Banks --E.F.Codd 1970

1.    SEQUEL:A Structured English Query Language 1974

2.    Implentation of a Structured English Query Language 1975

3.    A System R: Relational Approach to Database Management 1976

4.    Granularity of Locks and Degrees of Consistency in a Shared DataBase --Jim Gray 1976

5.    Access Path Selection in a RDBMS 1979

        6.    The Transaction Concept:Virtues and Limitations --Jim Gray

7.    2pc-2階段提交:Notes on Data Base Operating Systems --Jim Gray

8.    3pc-3階段提交:NONBLOCKING COMMIT PROTOCOLS

9.     MVCC:Multiversion Concurrency Control-Theory and Algorithms --1983

       10.    ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging-1992

11.    A Comparison of the Byzantine Agreement Problem and the Transaction Commit Problem --Jim Gray

       12.    A Formal Model of Crash Recovery in a Distributed System - Skeen, D. Stonebraker

13.    What Goes Around Comes Around - Michael Stonebraker, Joseph M. Hellerstein

       14.    Anatomy of a Database System -Joseph M. Hellerstein, Michael Stonebraker       15.    Architecture of a Database System(譯zz) -Joseph M. Hellerstein, Michael Stonebraker, James Hamilton

四.大規模儲存與計算(NoSql理論系列)

0.      Towards Robust Distributed Systems:Brewer's 2000 PODC key notes

1.      CAP理論

2.      Harvest, Yield, and Scalable Tolerant Systems

3.      關於CAP 

5.      最終一致性

12.    The Five-Minute Rule 20 Years Later(and How Flash Memory Changes the Rules)

五.基本演算法和資料結構

2.      大資料量,海量資料處理方法總結(續)

3.     Consistent Hashing And Random Trees

5.    Scalable Bloom Filters

6.    Introduction to Distributed Hash Tables

7.    B-Trees and Relational Database Systems

10.    Data Structures for Spatial Database

11.    Gossip

13.    The Graph Traversal Pattern

六.基本系統和實踐經驗

19.      The Tail at Scale(譯)  --Jeff Dean & Luiz André Barroso 

七.其他輔助系統

八.   Hadoop相關

7.     Hive - A Warehousing Solution Over a Map-Reduce Framework

10.   ZooKeeper: Wait-free coordination for Internet-scale systems

11.    The life and times of a zookeeper

九.深入理解計算機系統

十.其他

On Computable Numbers with an Application to the Entscheidungsproblem-1936.5.28-A.M.Turing

The First Draft Report on the EDVAC-1945.6.30-John von Neumann

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