SURYA GROUP OF INSTITUTIONS

SCHOOL OF ENGINEERING & TECHNOLOGY

VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

Lesson Plan

Subject Code & Name: CS2056/ DISTRIBUTED SYSTEMS

Faculty Name : Mr.P.GANESH No. of Theory hrs. : 51
Branch : IT Tutorial :
Year/Semester : IV / VIII Total hrs. : 50

TEXT BOOKS
1. George Coulouris, Jean Dollimore, Tim Kindberg ,“Distributed Systems Concepts
and Design” Fourth Edition – 2005, Pearson Education Asia.

REFERENCES
2. A.S.Tanenbaum, M.Van Steen ,“ Distributed Systems”, Pearson Education 2004
3. Mukesh Singhal, Ohio State University, Columbus , “Advanced Concepts In
Operating Systems” McGraw-Hill Series in Computer Science, 1994.

Unit Start Finish No. of Test &

Unit Description
No. Date Date hours Assignment
1 Introduction to Distributed System 9 1+1
Distributed Object & Remote
2 10 1+1
Invocation
3 Distributed File System 10 1+1
4 Time & Global State 13 1+1
5 Distributed Shared Memory 9 1+1

Staff In charge HOD Academic Coordinator

Page 1 of 7
 SURYA GROUP OF INSTITUTIONS
SCHOOL OF ENGINEERING & TECHNOLOGY
VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

UNIT - I

Session Teaching
Topics to be covered Ref/Page.
No Time Method
no
Introduction to Distributed systems
1.1  Examples of Distributed Systems 50m 1(1-14) BB
 Resource sharing and the web
Challenges
 Heterogeneity
 Openness,
 Security 50m
1.2 1(14-23) BB
 Scalability
 Failure handling
 Concurrency,
 Transparency
System models
 Architectural models 50m
 Software Layers,
1.3  system architectures, 1(29-43) BB
 variation on the C/S model,
 Interfaces & objects,
 Design Requirements for Distributed Architectures
System models-
 Fundamental models 50m
1.4  Interaction model , 1(43-57) BB
 Failure model.
 Security model
Inter process communication
 Introduction 50m
1(124-125)
1.5 External Data representation & Marshalling BB
 CORBA’s common data representation, 1(135-141)
 Java object serialization,
 Extensible markup language
1.6 1(141-146) BB
 Remote object references.
Client/Server Communication
 Request –Reply message structure, 50m
1.7  Failure model of the Request-Reply Protocol, 1(146-153) BB
 Use of TCP streams to implement the Request-Reply
Protocol.
Group Communication
1.8  IP multicast, 50m 1(153-157) BB
 Reliability and ordering of multicast.

Case study:
1.9 50m 1(157-160) BB
 IPC in UNIX

Page 2 of 7
 SURYA GROUP OF INSTITUTIONS
SCHOOL OF ENGINEERING & TECHNOLOGY
VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

UNIT - II

Session Teaching
No Topics to be covered Time Ref/Page. Method
No
Distributed object and file system
 Introduction
Communication between distributed objects
2.1 50m 1(166-174) BB
 Object models
 Distributed Objects.
 Distributed object model
Remote Invocation
 Design issues for RMI,
2.2 50m 1(174-183) BB
 Implementation of RMI,
 Distributed Garbage collection.
Remote Procedure call
2.3  Sun RPC case study, 50m 1(183-187) BB

Events and notifications.

2.4 50m 1(187-193) BB
 Participation in DS event notification
Java RMI case study-
2.5  Building C/S programs, 50m 1(193-201)
BB
 Design and implementation of Java RMI.
Distributed operating system support
 Introduction,
2.6 50m 1(206-217) BB
 Operating System layer

Protection
 Processes
2.7 50m 1(210-211) BB
 Address spaces
Creation of new process
Threads
 Architecture for multithreaded server
 Threads within the Clients 1(217-227)
2.8 50m BB
 Thread synchronization
 Thread scheduling
 Threads implementation
Communication and Invocation-
2.9  Invocation performance, 50m 1(227-234) BB

 Asynchronous operation,
2.10 Operating System Architecture BB
50m 1(234-241)

Page 3 of 7
 SURYA GROUP OF INSTITUTIONS
SCHOOL OF ENGINEERING & TECHNOLOGY
VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

UNIT - III
Teaching
Session
Topics to be covered Time Ref/Page. Method
No
No
Distributed File System-
 Introduction,
3.1 50m 1(298-304) BB
 Characteristics of file system,
 DFS requirements.
File Service Architecture-
 Directory service,
3.2 50m 1(306-311) BB
 client module,
 Flat file service interface.
Sun network File System(CASE STUDY)
 Virtual file system,
 client Integration
 Server caching,
1(311-322)
3.3  Mount service 50m BB
 NFS service
 Path Name translation
 Client caching

Enhancement and Further Developments

 NFS enhancement
3.4 50m 1(330-333) BB
 AFS Enhancement

 Improvement in Storage organization

3.5 50m 1(333-336) BB
 New design approaches
Name Services
BB
3.6  Introduction, 50m 1(340-343)
 Names, addresses and other attributes
Name services and Domain name system
 Name spaces 1(343-349)
3.7 50m BB
 Name resolution,

Domain name system

 DNS Queries
3.8  DNS name services 50m 1(350-356) BB
 Navigation and Query Processing

Directory and directory Services 50m 1(356-358) BB

3.9
50m 1(358-360) BB
3.10 Global Name services(Case Study)

Page 4 of 7
 SURYA GROUP OF INSTITUTIONS
SCHOOL OF ENGINEERING & TECHNOLOGY
VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

UNIT - IV
Teaching
Session
Topics to be covered Time Ref/Page. Method
No
No
Time and Global State
 Introduction
Clocks, Events & Process State
4.1  Clocks 50m 1(400-403) BB
 Clock Skew & Clock Drift
 Coordinate universal time

Synchronizing Physical Clock

4.2  Synchronization in a synchronous system 50m 1(403-406) BB
 Christian’s method for synchronizing clocks
 The Berkeley algorithm
4.3 50m 1(406-409) BB
 The network time protocol
Logical Time and Logical clocks
 Logical Clocks
4.4 50m 1(410-413) BB
 Totally ordered logical clocks,
 Vector clocks.
Global states
 Global states & Consistent cuts,
4.5 50m 1(413-417) BB
 Global state predicates, stability, safety and live ness,

5.6  Snapshot algorithm of Chandy and Lamport 50m

1(417-421) BB
Distributed Debugging-
 Observing consistent global states,
4.7  Evaluating Possibly  50m 1(421-426) BB
 Evaluating Definitely 
 Evaluating in synchronous systems.
4.8 Coordination and Agreement
 Introduction 50m 1(432-435) BB
 Failure assumption and detector

Distributed Mutual exclusion

4.9  Introduction,
 Algorithm for Mutual Exclusion 50m 1(435-438) BB
 Central server algorithm,
 Ring based algorithm

Election
4.10 50m 1(442-446) BB
 Ring based election algorithm
 The Bully algorithm
4.11 Multicast communication 50m 1(447-452) BB

Page 5 of 7
 SURYA GROUP OF INSTITUTIONS
SCHOOL OF ENGINEERING & TECHNOLOGY
VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

 Basic multicast
 Reliable multicast
4.12  Ordered multicast 50m 1(452-460) BB

Consensus and Related problem

4.13  System Model and problem Definition 50m 1(461-469) BB
 Consensus in a synchronous system
 Impossibility in asynchronous system

UNIT – V

Teaching
Session
Topics to be covered Time Ref/Page. Method
No
No
Distributed Shared Memory
 Introduction
5.1 50m 1(689-694) BB
 Message passing versus DSM
 Implementation approaches to DSM
Design and Implementation Issues
 Structure
5.2 50m 1(694-699) BB
 Synchronization model
 Consistency model
 Updation
5.3  Granularity 50m 1(700-702) BB
 Thrashing
Sequential consistency and Ivy Case study
 System Model
5.4 50m 1(702-707) BB
 Write Invalidation
 Invalidation protocol
 A dynamic distributed manager algorithm
5.5 50m 1(707-709) BB
 Thrashing
Release consistency and Munin case study
 Memory Accesses
5.5 50m 1(709-713) BB
 Release Consistency

 Munin
5.6 50m 1(713-716) BB
Other Consistency Models
CORBA Case Study
 Introduction
5.7 50m 1(761-767) BB
 Corba RMI
 Corba Client/Server Example
 The architecture of Corba
5.8  Corba interface definition language 50m 1(767-777) BB
 Corba remote object reference
5.9 CORBA Services 50m 1(776-784) BB

Page 6 of 7
 SURYA GROUP OF INSTITUTIONS
SCHOOL OF ENGINEERING & TECHNOLOGY
VIKIRAVANDI– 605 652, VILLUPURAM DISTRICT.

DEPARTMENT OF INFORMATION TECHNOLOGY

Summary of Hours:

As per As per Lesson Reason for

UNIT Deviation
Syllabus Plan Deviation
-
I 9 9 -
Need time to
II 9 10 1 study the Java
RMI concepts
Need additional
III 9 10 1 hour for case
study
Additional hour
IV 9 13 4 to introduce
Some algorithm
concept and some
derivation

-
V 9 9 -

Total 45 51 6
-

Staff In charge HOD Academic Coordinator

Page 7 of 7