Distributed Systems

Spring 2003

• Andrew S. Tanenbaum and Maarten Van Steen, "Distributed Systems: Principles and Paradigms", Prentice Hall, 2002
  • Authors' homepage for the book
  • Publisher's homepage for the book

• George Coulouris, Jean Dollimore and Tim Kindberg, "Distributed Systems: Concepts and Design", 3rd Edition, Addison-Wesley, 2001
  • Homepage

Week 1 (Feb 25): Basics

• Definition of a Distributed System
• Goals
• Hardware and Software Concepts
• System Models
  • Architectural Models
  • Fundamental Models

Paper to read
Jerome H. Saltzer, David P. Reed, and David D. Clark, End-To-End Arguments in System Design, ACM Transactions on Computer Systems, Vol. 2, No. 4, Nov 1984, p. 277-288
pdf ps

Assignmnet 1 pdf

Solutions by

• Alexis Karakasidis pdf
• Ilias Leontiadis and Stefanos Petsios part1 part2
• Georgia Kastidou and Giannis Petrakis pdf
• Maria Papafoti part1 part2
• Alkis Georgopoulos and Anastasios Kontogiorgis part1 part2
• Georgia Koloniari and Panagiotis Salteas Kalogeras pdf

Week 2 (March 4): Communication

• Layered Protocols
• Remote Procedure Calls
• Remote Object Invocation
• Message-Oriented Communication
• Stream-Oriented Communication

Assignmnet 2 pdf

The Voting Application

Week 3 (March 18): Processes

• Threads
• Clients
• Servers
• Code Migration
• Software Agents

Assignmnet 3 pdf

A tutorial on threads

More on threads

• Java threads
• POSIX threads
  • Short Tutorial
  • Programming POSIX threads
  • Gnu Portable Threads

Week 4 (April 1): More on communication and processes

Paper to read
J. Waldo Remote Procedure calls and Java Remote Method Invocation . IEEE Concurrency, 6(3), pages 5-7, Sept 1998

Assignment 4

Week 5 (April 8): Naming

• Naming Entites
• Locating Mobile Entities
• Removing Unreferenced Entities

Week 5: (April 15)

Midterm (Chapter 1-4)

MIDTERM EXAM

Week 5: (May 6) Peer-to-Peer Systems

Project presentations

Assignment 5

• Clock Synchronization
• Logical Clocks
• Global State
• Election Algorithms
• Mutual Exclusion
• Distributed Transactions

Lecture 5 pdf

Assignment 6

Week 7 (May 20): Consistency and Replication

• Data-Centric Consistency Models
• Client-Centric Consistency Models
• Distribution Protocols
• Consistency Protocols

• Distributed Commint
• Recovery

Final Exam June ?