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
