Distributed Systems I

From Pedro

Introduction

• Overview and Motivation (PDF)
• Course Mind Map (FreeMind)
• Introduction (PDF)
• Architectures (PDF)

• Readings
  • 8 Fallacies of Distributed Computing
  • Scripting: Higher-Level Programming for the 21st Century
• Laboratory
  • Python Tutorial
  • Tutorial Python (Spanish)
  • TCP Chat Server (Python)
  • Servidor y cliente TCP (Python)
  • Simple Exercise

Foundations of Distributed Systems

Communication

• Slides
  • Communication (PDF)
  • RPC Model (PDF)

• Readings
  • A note on distributed computing
  • Convenience Over Correctness
• Laboratory
  • XMLRPC Example
  • XMLRPC Example 2
  • PyRO Example
  • CORBA example
  • Simple Exercise 2

Naming

• Slides
  • Naming (PDF)

• Readings
  • The SocialDNS Project… and Why DNS is Not the Phone Book of the Internet
  • LDAP (Wikipedia)

• Laboratory
  • Proxy example por RPC middleware

Synchronization, Consistency, Fault Tolerance and Security

• Slides
  • Synchronization (PDF)]
  • Consistency (PDF)]
  • Fault Tolerance (PDF)]
  • Security (PDF)

• Readings
  • Paxos made simple
  • Paxos Algorithm
  • The Chubby Lock Service for Loosely-Coupled Distributed Systems

Use Cases

• Slides
  • Distributed Object-Based Systems (PDF)
  • Distributed Web-Based Systems (PDF)
  • Distributed File Systems (PDF)
• Readings
  • The state of the art in locally distributed Web-server systems

Distributed Coordination-based systems

• Slides
  • Distributed Coordination-Based Systems (PDF)
• Readings
  • Publish/Subscribe Systems (Wikipedia)
  • Eugster, P.T., et al., The Many Faces of Publish/Subscribe. ACM Computing Surveys, 2003. 35(2).
    
  • Antonio Carzaniga's papers
  • DEBS 2008
  • Tuple Spaces (Wikipedia)
  • Distributed Shared Memory (Colouris)

Proposed Tasks

• Task 1: RPC technologies
• Task 2: Implementing RPC middleware
• Task 3: Implementing MOM middleware over RPC

References

• Distributed systems, 2nd Edition. Van Steen.
• Distributed Systems, Concepts and Design. 4th Edition. Colouris
• Reliable Distributed Systems. Kenneth Birman. Springer.