Distributed File Systems Part I

11/30/98


Click here to start


Table of Contents

Distributed File Systems Part I

Issues in Centralized File Systems

B*-Tree Files

Issues in Centralized File Systems

Directories

Directories

Directories

Issues in Centralized File Systems

Contiguous Allocation of File to Disk Blocks

Linked Allocation of File to Disk Blocks

Indexed Allocation of File to Disk Blocks

UNIX I-node

UNIX Directories

I-node Allocation of File to Disk Blocks

I-node Allocation of File to Disk Blocks

Security in Centralized Systems

What Is Security?

Storing Protection Data

Access Control Lists and Capabilities

UNIX Protection Model

Protection Bits for Files

Authentication Methods

Passwords

Users, User IDs and the Superuser

Groups and Group Identifiers

Groups and Group Identifiers

The Superuser

Distributed File Systems

Distributed File Systems

Distributed File Systems: directory service interface

Distributed File Systems: directory service interface

Distributed File Systems: naming

Distributed File Systems: two-level naming

Semantics of File Sharing

Semantics of File Sharing

Semantics of File Sharing Issues in Distributed File Systems

Semantics of File Sharing

Semantics of File Sharing

Semantics of File Sharing

Semantics of File Sharing

Semantics of File Sharing

Distributed File Systems Part II

Distributed File System Implementation

Distributed File System Implementation: File Usage Patterns

Distributed File System Implementation: File Usage Patterns

File Usage Patterns on the Web

File Usage Patterns on the Web

Distributed File System Implementation: System Structure

Distributed File System Implementation: System Structure

Distributed File System Implementation: Name Lookup

Distributed File System Implementation: Name Lookup

Distributed File System Implementation: Name Lookup

Distributed File System Implementation: State Info

Distributed File System Implementation: State Info

Distributed File System Implementation: State Info

Distributed File System Implementation: Caching

Distributed File System Implementation: Caching

Cache Performance

Cache Performance

Cache Performance

Cache Performance

Cache Performance

Client Cache Location Issues

Client Cache Location Issues

Client Cache Location Issues

Cache Consistency

Cache Consistency

Cache Consistency

Cache Consistency

Distributed File Systems Part III

Distributed File System Implementation: File Replication

Distributed File System Implementation: Update Protocols

Update Protocols: Primary Copy

Update Protocols: Primary Copy

Update Protocols: Voting (simple majority)

Update Protocols: Voting (simple majority)

Update Protocols: Voting (simple majority)

Update Protocols: Voting (simple majority)

Update Protocols: Voting (simple majority)

Update Protocols: Quorum based voting

Update Protocols: Quorum based voting

Update Protocols: Quorum based voting

Update Protocols: Quorum based voting

Update Protocols: voting with ghosts

PPT Slide

Update Protocols: voting with ghosts

Distributed File System Implementation: NFS

NFS Architecture

NFS Protocols

NFS Protocols

NFS: Sun's Implementation

NFS: SUN’s Implementation

NFS: SUN’s Implementation

NFS: SUN’s Implementation

Lessons Learned in Distributed File Systems Design

Distributed File Systems Part IV

Hierarchical Mass Storage Systems

On-line data requirements

On-line data requirements

On-line data requirements

On-line data requirements

NASA’s Center for Computational Science Total Terabytes Stored

NASA’s Center for Computational Science Workload Intensity

Hierarchical Mass Storage Systems

Hierarchical Mass Storage Systems

Mass Storage Systems: Disk Cache

Mass Storage Systems: Cache Miss

Mass Storage Systems: Migration between levels

Mass Storage System Architectures

Host-attached MSSs

Host Attached Device Based Mass Storage System

Network-attached MSSs

Transfer Protocols: Device to Device Transfer

Network-attached MSSs

PPT Slide

Robotic Tape Library

Examples of Devices for MSSs

Examples of Devices for MSSs

File Systems for MSSs

Mass Storage System Example: “Unitree Central File Manager”

Unitree I/O Architecture

Unitree Diagram

Workload Characterization

Host-attached MSSs

Queuing Network Model

Workload Intensity Increase Results

Client and Server Compression

File Abstraction

Network-attached MSSs

Queuing Network Model

HA Based vs. NA Based MSSs

Scalability

PPT Slide

PPT Slide

PPT Slide

Author: Daniel A. Menasce'

Email: menasce@cne.gmu.edu

Home Page: http://www.cs.gmu.edu/~menasce/osbook/index.html