轉(zhuǎn)載于http://blog.jobbole.com/84575/

=============================================================

Thought Provokers

一些讓你考慮你設(shè)計(jì)方式的隨筆。不是所有事都可以靠大服務(wù)器，數(shù)據(jù)庫和事物來解決的。

• Harvest, Yield and Scalable Tolerant Systems?CAP原理在現(xiàn)實(shí)世界里的應(yīng)用來自Brewer等人
• On Designing and Deploying Internet Scale Services?James Hamilton
• Latency Exists, Cope!?處理延遲及其架構(gòu)方面影響的說明
• Latency – the new web performance bottleneck?內(nèi)容不太新了，但是值得關(guān)注下
• The Perils of Good Abstractions?構(gòu)建完美的API/接口很困難
• Chaotic Perspectives?大規(guī)模系統(tǒng)有開發(fā)人員不喜歡的所有東西——不可預(yù)測，無序，并行
• Website Architecture?一些來自各類大型網(wǎng)站的可擴(kuò)展架構(gòu)文章
• Data on the Outside versus Data on the Inside?Pat helland
• Memories, Guesses and Apologies?Pat Helland
• SOA and Newton’s Universe?– Pat Helland
• Building on Quicksand?– Pat Helland
• Why Distributed Computing?– Jim Waldo
• A Note on Distributed Computing?– Waldo, Wollrath 等人
• Stevey’s Google Platforms Rant?– Yegge的SOA平臺經(jīng)驗(yàn)

Amazon

有些有關(guān)的技術(shù)，但更有趣的是他們創(chuàng)造的與之配合的文化和結(jié)構(gòu)。

• A Conversation with Werner Vogels?關(guān)于亞馬遜轉(zhuǎn)型為一個(gè)基于服務(wù)的架構(gòu)的采訪報(bào)道
• Discipline and Focus?關(guān)于亞馬遜轉(zhuǎn)型為一個(gè)基于服務(wù)的架構(gòu)的另一篇采訪
• Vogels on Scalability
• SOA creates order out of chaos @ Amazon

Google

當(dāng)前分布式系統(tǒng)領(lǐng)域的“火箭科學(xué)”（形容艱深的學(xué)問）

• MapReduce
• Chubby Lock Manager
• Google File System
• BigTable
• Data Management for Internet-Scale Single-Sign-On
• Dremel: Interactive Analysis of Web-Scale Datasets
• Large-scale Incremental Processing Using Distributed Transactions and Notifications
• Megastore: Providing Scalable, Highly Available Storage for Interactive Services?– 實(shí)現(xiàn)跨數(shù)據(jù)中心、低延遲的paxos算法的巧妙設(shè)計(jì)。
• Spanner?– Google的可擴(kuò)展、多版本、全球分布且同步復(fù)制的數(shù)據(jù)庫。
• Photon?– 連續(xù)數(shù)據(jù)流的容錯和擴(kuò)容。擴(kuò)容是非常困難的，尤其是在時(shí)鐘偏移、高可用性和分布式的情況下.
• Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing?用于存儲谷歌互聯(lián)網(wǎng)廣告業(yè)務(wù)相關(guān)的關(guān)鍵測量數(shù)據(jù)的數(shù)據(jù)倉庫系統(tǒng)。

eBay

有趣的是他們拋棄了大多數(shù)的J2EE，并使用了大量的數(shù)據(jù)庫分區(qū)。同時(shí)，看看他們的網(wǎng)站升級工具。

• SD Forum 2006

一致性模型

構(gòu)建能夠適應(yīng)環(huán)境的系統(tǒng)的關(guān)鍵是尋求正確權(quán)衡一致性和可用性。

• CAP Conjecture?– 一致性，可用性，分區(qū)容忍性不可能同時(shí)滿足
• Consistency, Availability, and Convergence?– 證明了在一個(gè)典型系統(tǒng)中一致性可能的上界。
• CAP Twelve Years Later: How the “Rules” Have Changed?– Eric Brewer 在原來權(quán)衡描述工作上的擴(kuò)展
• Consistency and Availability?– Vogels
• Eventual Consistency?– Vogels
• Avoiding Two-Phase Commit?– 兩階段提交的避免方法
• 2PC or not 2PC, Wherefore Art Thou XA?– 兩階段提交不是銀彈
• Life Beyond Distributed Transactions?– Helland
• If you have too much data, then ‘good enough’ is good enough?– NoSQL, 數(shù)據(jù)理論的未來- Pat Helland
• Starbucks doesn’t do two phase commit?– 在起作用的異步機(jī)制
• You Can’t Sacrifice Partition Tolerance?– 另外的 CAP 說明
• Optimistic Replication?– 數(shù)據(jù)主從復(fù)制的弱一致性方法

理論

一些描述了分布式系統(tǒng)設(shè)計(jì)中各種各樣的重要因素的論文。

• Distributed Computing Economics?– Jim Gray
• Rules of Thumb in Data Engineering?– Jim Gray and Prashant Shenoy
• Fallacies of Distributed Computing?– Peter Deutsch
• Impossibility of distributed consensus with one faulty process?也稱為FLP [訪問需要帳號或付費(fèi)，免費(fèi)版本在這里：?here]
• Unreliable Failure Detectors for Reliable Distributed Systems.一種處理FLP難題的方法
• Lamport Clocks?-當(dāng)每臺電腦的時(shí)鐘都是獨(dú)立的時(shí)候，你如何建立對時(shí)間的全局視圖。
• The Byzantine Generals Problem
• Lazy Replication: Exploiting the Semantics of Distributed Services
• Scalable Agreement – Towards Ordering as a Service
• Scalable Eventually Consistent Counters over Unreliable Networks?在不可靠的世界，可擴(kuò)展計(jì)數(shù)很困難。

語言和工具

使用特定技術(shù)構(gòu)建分布式系統(tǒng)的問題。

• Programming Distributed Erlang Applications: Pitfalls and Recipes?構(gòu)建可靠的分布式應(yīng)用并不僅僅是的選擇Erlang還是OTP的問題那么簡單。

基礎(chǔ)設(shè)施

• Principles of Robust Timing over the Internet?即便是調(diào)試這么基礎(chǔ)的事，管理時(shí)鐘也很重要。

存儲

• Consistent Hashing and Random Trees
• Amazon’s Dynamo Storage Service

Paxos 一致性算法

理解這種算法是一個(gè)挑戰(zhàn)。我建議在閱讀其他論文之前先讀讀“Paxos Made Simple”，然后在讀完其他論文之后，再讀一遍。

• The Part-Time Parliament?– Leslie Lamport
• Paxos Made Simple?– Leslie Lamport
• Paxos Made Live – An Engineering Perspective?– Chandra等人
• Revisiting the Paxos Algorithm?– Lynch 等人
• How to build a highly available system with consensus?– Butler Lampson
• Reconfiguring a State Machine?– Lamport 等人 -改變集群的成員
• Implementing Fault-Tolerant Services Using the State Machine Approach: a Tutorial?– Fred Schneider

其他一致性文章

• Mencius: Building Efficient Replicated State Machines for WANs?– 針對廣域網(wǎng)的一致性算法

Gossip 協(xié)議（傳染行為）

• Epidemic Routing Bibliography
• How robust are gossip-based communication protocols?
• Astrolabe: A Robust and Scalable Technology For Distributed Systems Monitoring, Management, and Data Mining
• Epidemic Computing at Cornell
• Fighting Fire With Fire: Using Randomized Gossip To Combat Stochastic Scalability Limits
• Bi-Modal Multicast
• ACM SIGOPS Operating Systems Review – Gossip-based computer networking
• SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol

P2P

• Chord:一種針對互聯(lián)網(wǎng)應(yīng)用的可擴(kuò)展的點(diǎn)對點(diǎn)查找協(xié)議。
• Kademlia: 一種基于XOR的點(diǎn)對點(diǎn)信息系統(tǒng)
• Pastry: 可擴(kuò)展的，去中心化的對象位置和對大規(guī)模點(diǎn)對點(diǎn)系統(tǒng)的路由。
• PAST: 一種大規(guī)模，持久化的點(diǎn)對點(diǎn)存儲功能——Pastry上的存儲系統(tǒng)
• SCRIBE: 一個(gè)大規(guī)模且去中心化的應(yīng)用層多播基礎(chǔ)設(shè)施——Pastry上的廣域消息系統(tǒng)。

轉(zhuǎn)載于:https://www.cnblogs.com/andy1987/p/4346988.html

總結(jié)

以上是生活随笔為你收集整理的分布式系统阅读清单的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。