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

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (7)

Ähnlich wie Distributed file systems

Ähnlich wie Distributed file systems (20)

Mehr von Sri Prasanna

Mehr von Sri Prasanna (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Distributed file systems