DISTRIBUTED SYSTEMS (CS 582)Autumn 2002-2003

Course Outline

Instructor: Irfan Uddin Ahmad Year: 2002-2003

Office: Room 231 (CS Wing) Quarter: Autumn

Email: irfank@lums.edu.pk Category: MS

Extension: 2231

Office Hours:Tuesday & Thursday: 11:30 am to 12:30 pm

                          Monday &Wednesday: 10 am to 11 am

TAs for the Course: Fawaz Khalil Allahwalla, Sherjeel Bedaar

Office Hours

Course: CS 582 Distributed Systems (3 units)

Description: 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: Core for MS

Pre-requisites: CS471, CS381

Textbook:

Reference:

Lectures: 20 sessions of 75 minutes each

Grading:

 

 

 

Lecture

Topic

chapter

reading

1-2

Introduction

1

All

3-6

Communication

  • Layered Protocols
  • Remote Procedure Call
  • Remote Object Invocation
  • Message Oriented Communication
  • Stream Oriented Communication

2

2.1-2.5

7-8

Processes

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

3

3.1-3.5

9-10

Naming

  • Naming Entities
  • Locating Mobile Entities
  • Removing Unreferenced Entities

4

4.1-4.3

11

Midterm

12-15

Synchronization

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

5

5.1-5.6

16-18

Consistency and Replication

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

6

6.1-6.6

19-20

Fault tolerance

  • Process Resilience
  • Reliable Client Server Communication
  • Reliable Group Communication
  • Distributed Commit
  • Recovery

7

7.1-7.6

If time permits

Security

  • Secure Channels
  • Access Control
  • Security Management

8

8.1-8.4

Final Exam