NASD, GoogleFS, Farsite

Readings

Garth A. Gibson et al., "A Cost-Effective, High-Bandwidth Storage Architecture" (1998)

Sanjay Ghemawat et al., "The Google File System" (2003)

Atul Adya et al.,"FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment" (2002)

William J. Bolosky et al., "The Farsite Project: A Retrospective" (2007)

Questions

1. What were the target environments for these filesystems? How did these environments shape their assumptions?
2. What are the key ideas behind each filesystem?
3. What are the strengths and weaknesses of each design?
4. What are the strengths and weaknesses of each implementation?
5. Which system is best suited for today's Internet? How about tomorrow's?

Questions for NASD

1. Is giving direct access between client and drive a good idea?
2. Are there substantial advantages in storing variable-length objects over fixed-sized blocks?
3. Is putting the filesystem on the drive a good idea? Should more control and awareness be given to hardware devices?
4. What are the strengths and weaknesses of the capability-based cryptography which NASD makes use of?

Questions for GoogleFS

1. How does the Google file system implement security?

• Doesn't

1. Is using a central server (point of access) a good design decision?

• It certainly works
• Makes administration easier
• As long as redundant and fast, why bother with the hassle of synchronization?

1. Is removing random writes a good idea?

• They didn't actually remove it, but it is horribly inneficient
• BigTable specifically reduces the instances of random write and implements a way to append the same information
• Implementing this style would have killed their model

1. Is the speedup attained by GFS's record-append method worth the sacrifice of Application overhead?

• Needing to manage duplication yourself
• Guaranteed access to specific offsets, which helps consistency, though wastes space

Questions for Farsite

1. Byzantine fault tolerance?

• Have several entities, some of which may be compromised in some way. They might either be corrupted, compromised, or simply down.
  • Assumptions for a Byzantine protocol? Failures are independent, so they are not colluding.
• Good model for hardware failures
• Bad model for software failures (infection, etc)
• Not really the appropriate solution, software is your main likely culprit, not hardware problems.
• Tried to implement a simpler version using checksums

1. How similar and different compared to OceanStore?

• Uses crypto
• Uses commodity hardware
• Byzantine Fault tolerance
• Namespaces are different
• Simpler version than OceanStore
• Only one administrative domain (someone HAS admin access)
• Planned for complete distribution, though ended up implementing a central server
• Made sure that every machine was identified through different keys
• Oceanstore was originally designed for dedicated distributed network servers, Farsite was designed for local commodity machines

1. What's up with the file lease mechanism?

• Four kinds
  • Likely discovered an application class that broke and needed different semantics
• Unable to give truly seamless access as if local
• Content, name, access, machine leases

Questions for Farsite retrospective

1. If using different programming methods... how does this file-system work given different programming models
2. Details of Byzantine fault tolerance