Distributed file systems

Lecture 4 – Distributed Filesystems CSE 490h – Introduction to Distributed Computing, Spring 2007 Except as otherwise noted, the content of this presentation is licensed under the Creative Commons Attribution 2.5 License.

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

File Systems Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

What Gets Stored ,[object Object],[object Object],Drive-wide: Available space Formatting info character set ... Per-file: name owner modification date physical layout...

High-Level Organization ,[object Object],[object Object],[object Object],[object Object]

Low-Level Organization (1/2) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Low-Level Organization (2/2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Design Considerations ,[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],[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]

AFS (The Andrew File System) ,[object Object],[object Object],[object Object]

Security in AFS ,[object Object],[object Object],[object Object],[object Object]

Local Caching ,[object Object],[object Object],[object Object]

Local Caching - Tradeoffs ,[object Object],[object Object]

Replication ,[object Object],[object Object],[object Object],[object Object]

AFS Conclusions ,[object Object],[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)

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]

Discussion ,[object Object],[object Object],[object Object],[object Object],[object Object]

Distributed file systems

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (7)

Similar a Distributed file systems

Similar a Distributed file systems (20)

Más de Sri Prasanna

Más de Sri Prasanna (20)

Último

Último (20)

Distributed file systems