Lec3 Dfs

Distributed Computing Seminar Lecture 3: Distributed Filesystems Christophe Bisciglia, Aaron Kimball, & Sierra Michels-Slettvet Google, Inc. Summer 2007 Except as otherwise noted, the content of this presentation is © Copyright University of Washington and licensed under the Creative Commons Attribution 2.5 License.

Outline ,[object Object],[object Object],[object Object]

Filesystems Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Distributed Filesystems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NFS ,[object Object],[object Object],[object Object]

NFS Protocol ,[object Object],[object Object],[object Object],[object Object]

Server-side Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object]

NFS Locking ,[object Object],[object Object],[object Object],[object Object],[object Object]

NFS Client Caching ,[object Object],[object Object],[object Object],[object Object],[object Object]

NFS: Tradeoffs ,[object Object],[object Object],[object Object],[object Object]

The Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung SOSP 2003 (These slides by Alex Moshchuk, University of Washington – used with permission)

Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Assumptions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

GFS Design Decisions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

GFS Architecture ,[object Object],[object Object],… Can anyone see a potential weakness in this design?

Single master ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Metadata (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Metadata (2/2) ,[object Object],[object Object],[object Object],[object Object]

Mutations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Atomic record append ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Relaxed consistency model (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Relaxed consistency model (2/2) ,[object Object],[object Object],[object Object],[object Object]

Master’s responsibilities (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Master’s responsibilities (2/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Fault Tolerance ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Deployment in Google ,[object Object],[object Object],[object Object],[object Object]

Conclusion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Next Time... ,[object Object],[object Object]

Lec3 Dfs

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (6)

Similaire à Lec3 Dfs

Similaire à Lec3 Dfs (20)

Lec3 Dfs