Unit 2

Dates: January 11 (Mon), 18 (Mon), 20 (Wed)

Chapters 10, 12, 17

Chapter 10: Peer-to-Peer Systems

 Concept of overlays and routing

 Napster
 Pastery
 Tapestry
 Gnutella
 Oceanstore and Ivy

Chapter 12: Distributed File Systems

 File system modules

 Unix File system
 Client-server architecture
o Flat file service
o Directory services
o NFS architecture
 NFS service operations
 Local and remote file access
o Andrew File System
 Implementation of file system calls in AFS
 Venus and Vice

Chapter 14: Distributed Transactions

 Flat and nested transactions

 2-phase commit protocol
 Operations in nested transactions
 Interleaving of transactions
 Distributed deadlock detection and resolution
 Log for transaction recovery
o Shadow versions
o 2-Phase commit log entries
o Recovery
 Nested transactions