DISTRIBUTED SYSTEMS (CS 582)
Course Outline
Instructor: Irfan Uddin Ahmad
Year:
2002-2003
Office:
Room 231 (CS Wing)
Quarter:
Winter
Email:
[email protected]
Category:
MS
Extension: 2231
Office Hours: TBA
TA for the Course: TBA
_____________________________________________________________________________
Course:
Description:
CS 582 Distributed Systems (3 units)
This course provides students with an understanding of the key principles,
paradigms, and models on which all distributed systems are based. Topics
discussed include communication, processes, naming, synchronization,
consistency and replication, fault tolerance, and security.
Core/Elective:
Pre-requisites:
Textbook:
Core for MS
CS471, CS381

Distributed Systems: Principles and Paradigms, Andrew S. Tanenbaum,
Maarten van Steen, 1st Edition, Prentice Hall, 2002. ISBN: 0130888931

Distributed Systems: Concepts and Design, George Coulouris, Jean
Dollimore and Tim Kindberg, 3rd Edition, Addison-Wesley, 2001. ISBN
0201619180
Reference:
Lectures:
20 sessions of 75 minutes each
Grading:
o
o
o
o
15% Quizzes
25% Project
30% Midterm Exam
30% Final Exam
LECTURE
1-2
3-6
7-8
9-10
11
12-14
15-18
19-20
TOPIC
Introduction
Communication
 Layered Protocols
 Remote Procedure Call
 Remote Object Invocation
 Message Oriented Communication
 Stream Oriented Communication
Processes
 Threads
 Clients
 Servers
 Code Migration
 Software Agents
Naming
 Naming Entities
 Locating Mobile Entities
 Removing Unreferenced Entities
Midterm
Synchronization
 Clock Synchronization
 Logical Clocks
 Global State
 Election Algorithms
 Mutual Exclusion
 Distributed Transactions
Consistency and Replication
 Data Centric Consistency Models
 Client Centric Consistency Models
 Distribution Protocols
 Consistency Protocols
Fault tolerance
 Process Resilience
 Reliable Client Server Communication
 Reliable Group Communication
 Distributed Commit
 Recovery

Final Exam
CHAPTER
1
2
READING
All
2.1-2.5
3
3.1-3.5
4
4.1-4.3
5
5.1-5.6
6
6.1-6.5
7
7.1-7.2
7.5-7.6