FT/GN/68/00/21.04.

15
SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - THEORY Page 1 of 6

Department of Computer Science and Engineering

LP: CS6601
Rev.No.: 01
B.E/B.Tech/M.E/M.Tech : B.E(CSE)/B.Tech(IT) Regulation: 2013 Date: 28/12/2016
PG Specialisation : -
Sub. Code / Sub. Name : CS6601 / Distributed Systems
Unit :I

Unit Syllabus: INTRODUCTION

Examples of Distributed Systems–Trends in Distributed Systems – Focus on resource sharing – Challenges.
Case study: World Wide Web.

Objective:
To have an understanding of foundations of Distributed Systems.

Session Teaching
Topics to be covered Ref
No * Aids
Distributed systems- 1-Ch.1;Pg 1-7
Introduction, Definition, Issues. 3-Ch.1;Pg 17-24
1 BB
Examples of Distributed http://www.cis.upenn.edu/~lee/07cis505/Lec/lec-ch1-
Systems DistSys-v4.pdf
Trends in Distributed Systems -
2 pervasive networking http://citeseerx.ist.psu.edu/ http://www.cis.upenn.edu/ LCD
technology, ubiquitous
computing.
Trends in Distributed Systems -
demand for multimedia services,
3 http://citeseerx.ist.psu.edu/ http://www.cis.upenn.edu/ LCD
view of distributed systems as a
utility
1-Ch.1;Pg 7- 14
4 Focus on resource sharing 3-Ch.1;Pg 3-16 LCD
4-Ch.1;Pg 28-32
1-Ch.1;Pg 14- 23
http://www.cis.upenn.edu/~lee/07cis505/Lec/lec-ch1-
Main Challenges of distributed DistSys-v4.pdf
5 LCD
systems and Approaches https://www.cs.helsinki.fi/u/jakangas/Teaching/DistSys/
DistSys-08f-1.pdf
1-Ch.1;Pg 14- 23
http://www.cis.upenn.edu/~lee/07cis505/Lec/lec-ch1-
Main Challenges of distributed DistSys-v4.pdf
6 LCD
systems and Approaches https://www.cs.helsinki.fi/u/jakangas/Teaching/DistSys/
DistSys-08f-1.pdf
1-Ch.1;Pg 8- 14
Case study: World Wide Web. https://en.wikipedia.org/wiki/WorldWideWeb
7 LCD
www.webopedia.com
Content beyond syllabus covered (if any): -

Real time applications for distributed systems.

* Session duration: 50 mins

 FT/GN/68/00/21.04.15
SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - THEORY Page 2 of 6

Sub. Code / Sub. Name: CS6601 / Distributed Systems

Unit : II

Unit Syllabus : COMMUNICATION IN DISTRIBUTED SYSTEM

System Model – Inter process Communication - the API for internet protocols – External data representation and
Multicast communication. Network virtualization: Overlay networks. Case study: MPI Remote Method
Invocation And Objects: Remote Invocation – Introduction - Request-reply protocols - Remote procedure call -
Remote method invocation. Case study: Java RMI - Group communication - Publish-subscribe systems -
Message queues - Shared memory approaches -Distributed objects - Case study: Enterprise Java Beans -from
objects to components.

Objective: To understand in detail network virtualization and remote invocations required for distributed
system.
Session Teaching
Topics to be covered Ref
No * Aids
8 System Model – Inter process 1- Ch.2;Pg. 27 – 57 LCD
Communication 2- Ch.1;Pg. 5 – 12
3- Ch.1;Pg. 36 – 52
9 The API for internet protocols – 1- Ch.4;Pg. 123 – 157 LCD
External data representation and 4- Ch.2;Pg. 67 – 76;
Multicast communication. http://cs.fit.edu/~pkc/classes/dc/slides/ch4.pdf
10 Network virtualization: http://www.cs.virginia.edu/~cs757/slidespdf/757-09-overlay.pdf LCD
Overlay networks. http://searchsdn.techtarget.com/tip/Virtual-overlay-networks
http://www.nuagenetworks.net/network-virtualization-overlay-and-
underlay-design/
11 Case study: MPI Remote 1- Ch.5;Pg. 165 – 183 LCD
Method Invocation And 4-Ch.7;Pg.227 – 229
Objects: Remote Invocation http://www-itec.uni-klu.ac.at/~laszlo
/courses/DistSys_BP/RemoteObjects.pdf
12 Introduction - Request-reply 1- Ch.5;Pg. 146 – 153 LCD
protocols 3-Ch.2;Pg. 37 – 39
2- Ch-1;Pg.9 - 10
13 Remote procedure call http://www-itec.uni- LCD
Remote met klu.ac.at/~laszlo/courses/DistSys_BP/RemoteObjects.pdf
1- Ch.5;Pg. 183 – 193
2- Ch.4;Pg. 167 - 212
14 Remote method invocation http://www-itec.uni- LCD/
klu.ac.at/~laszlo/courses/DistSys_BP/RemoteObjects.pdf Demo
1. Ch.5;Pg. 183 – 193
2. Ch.4;Pg. 167 - 212
15 Case study: Java RMI - Group 1- Ch.5;Pg. 193 – 200 LCD
communication - Publish- 1- Ch.4;Pg. 153 – 157
subscribe systems 2- Ch.7;Pg. 230-238
16 Message queues - Shared 3- Ch.4;Pg. 140 – 152 LCD
memory approaches - 4- Ch.3;Pg. 97 – 103
Distributed objects https://fenix.tecnico.ulisboa.pt/downloadFile/845043405434906/padi-
1415-05-message-queues-shared-memory-tuples.pdf
17 Case study: Enterprise Java 1.http://www.tutorialspoint.com/ejb/ LCD
Beans -from objects to 2.http://searchsoa.techtarget.com/definition/Enterprise-JavaBeans
components. 3.3- Ch.10;Pg.446-448
• Content beyond syllabus covered (if any): - Case study: Remote procedure call – specific systems
– DCE RPC ,Java RMI,SOAP

* Session duration: 50 mins

 FT/GN/68/00/21.04.15
SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - THEORY Page 3 of 6

Sub. Code / Sub. Name: CS6601 / Distributed Systems

Unit : III

Unit Syllabus : PEER TO PEER SERVICES AND FILE SYSTEM

Peer-to-peer Systems – Introduction - Napster and its legacy - Peer-to-peer – Middleware - Routing
overlays. Overlay case studies: Pastry, Tapestry- Distributed File Systems –Introduction - File service
architecture – Andrew File system. File System: Features-File model -File accessing models - File sharing
semantics Naming: Identifiers, Addresses, Name Resolution – Name Space Implementation – Name Caches –
LDAP.

Objective: To introduce the idea of peer to peer services and file system.
Session Teaching
Topics to be covered Ref
No * Aids
18 Peer-to-peer Systems – 1- Ch.10;Pg.367 –372
Introduction 3-Ch.2;Pg.47 49 LCD
4-Ch.3;Pg.98 - 102
19 Napster and its legacy 1-Ch.10;Pg.372 –374
cs865team4.wikispaces.com/file/view/Peer-to-
eer_100228.ppt LCD
http://www.csie.nuk.edu.tw/~wuch/course/csf661/c
sf661-10.pdf
20 Peer-to-peer – Middleware - 1-Ch.10;Pg.374 –379
Routing overlays https://www.dcl.hpi.uni-
potsdam.de/teaching/mds/mds10_p2p.pdf LCD
www.cse.buffalo.edu/~bina/cse486/spring2011/P
2PNetworkApr13.ppt
21 Overlay case studies: Pastry, 1-Ch.10;Pg.379–387,Ch.8;Pg.298 – 304
Tapestry- Distributed File www.cse.buffalo.edu/~bina/cse486/spring2011/P
Systems- Introduction 2PNetworkApr13.ppt
LCD
http://www.uio.no/studier/emner/matnat/ifi/INF504
0/h08/lectures/2008_10_28_p2p.pdf

22 File service architecture - 1.1-Ch.8;Pg.306-310,322-330

Andrew File system. 2.http://www.csie.nuk.edu.tw/~wuch/course/csd511
/csd511-08.pdf LCD
3.https://classes.soe.ucsc.edu/cmps128/Winter06/Sl
ides/cmps128-distfilesys.pdf
23 File System: Features-File model 2-Ch.9;Pg.423-430
LCD
-File accessing models
24 File sharing semantics 2-Ch.9;Pg.430-433 LCD
25 Naming: Identifiers, Addresses, 1-Ch.9;Pg.340-349
Name Resolution http://web.cs.iastate.edu/~cs554/NOTES/Ch5-1.pdf LCD

26 Name Space Implementation – 1-Ch.9;Pg.350 – 356

Name Caches 2-Ch.10;Pg.541-544 LCD
3-Ch.5;Pg.179 - 209
27 LDAP. 1-Ch.9;Pg.364 – 365
3-Ch.5;Pg.218-222 LCD

 Content beyond syllabus covered (if any): Stream-oriented communications

* Session duration: 50 mins

 FT/GN/68/00/21.04.15
SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - THEORY Page 4 of 6

Sub. Code / Sub. NameCS6601 / Distributed Systems

Unit : IV

Unit Syllabus : SYNCHRONIZATION AND REPLICATION

Introduction - Clocks, events and process states - Synchronizing physical clocks- Logical time and
logical clocks - Global states – Coordination and Agreement – Introduction - Distributed mutual exclusion –
Elections – Transactions and Concurrency Control– Transactions -Nested transactions – Locks – Optimistic
concurrency control - Timestamp ordering – Atomic Commit protocols -Distributed deadlocks – Replication –
Case study – Coda.

Objective: To understand clock synchronization techniques, transactions and concurrency control mechanisms.
Session Teaching
Topics to be covered Ref
No * Aids
28 Introduction - Clocks, events and process states 1-Ch.11;Pg.400-403
2-Ch.6;Pg.283 – 289,292-297 LCD
3-Ch.6;Pg.232 - 244

29 Synchronizing physical clocks- Logical time and 1-Ch.11;Pg.403 – 421

logical clocks. Global states 2-Ch.6;Pg.283 – 289,292-297 LCD
3-Ch.6;Pg.244 - 252
30 Coordination and Agreement- Introduction- 1-Ch.12;Pg.432 – 442
Distributed mutual exclusion 2 – Ch.6;Pg.297 – 305 LCD
3 –Ch.6;Pg.252 - 260
31 Elections –Transactions - Concurrency Control 1-Ch.12;Pg.442-446,
Ch.13;Pg.474 – 487
2-Ch.6;Pg.332 – 336, LCD
Ch.9;Pg.453 – 473
32 Transactions -Nested transactions – Locks 3-Ch.6;Pg.263
1-Ch.13;Pg.487- –270
501
2-Ch.9;Pg.473-474,465 – 469 LCD

33 Optimistic concurrency control- Timestamp 1-Ch.13;Pg.501 – 511

2-Ch.9;Pg.469 - 470 LCD
ordering
34 Atomic Commit protocols 1-Ch.14;Pg.520 – 531
2-Ch.9;Pg.471 – 473 LCD
3 – Ch.8;Pg.355 – 363
35 Distributed deadlocks 1-Ch.14;Pg.534 – 540
2-Ch.9;Pg.468 – 469 LCD

36 Replication - Case study – Coda. 1-Ch.15;Pg.555 – 572,

583 – 589
2-Ch.9;Pg.440 – 447 LCD
3-Ch.7;Pg.274 – 276.296 - 305

Content beyond syllabus covered (if any):

OpenMP (Parallel Programming in C)

Hadoop Installation

* Session duration: 50 mins

 FT/GN/68/00/21.04.15
SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - THEORY Page 5 of 6

Sub. Code / Sub. Name: CS6601 / Distributed Systems

Unit : V

Unit Syllabus : PROCESS & RESOURCE MANAGEMENT

Process Management: Process Migration: Features, Mechanism - Threads: Models, Issues,
Implementation. Resource Management: Introduction- Features of Scheduling Algorithms –Task Assignment
Approach – Load Balancing Approach – Load Sharing Approach.

Objective: To understand the issues involved in studying process and resource management.
Session Teaching
No * Topics to be covered Ref
Aids
37 Process Management: Process 2-Ch.8;Pg.381 – 398
Migration: Features, Mechanism www.cs.iit.edu/~cs550/lectures/12_distrib_sys_proc_mg
Session
mt_migration.ppt LCD
No *
http://vega.cs.kent.edu/~mikhail/classes/aos.f03/l15migration
.pdf
38 Threads: Models, Issues 2-Ch.8;Pg.398 – 407
http://www.cs.vu.nl//~ast/books/mos2/sample-2.pdf
http://www.e-reading.club/ LCD
chapter.php/143358/125/Tanenbaum_-
_Distributed_operating_systems.html
39 Threads Implementation 2-Ch.8;Pg.407 – 410
LCD/
cs.txstate.edu/~xc10/ad-os/4.Process.ppt
Demo
http://grid.cs.gsu.edu/~cscskp/DistSystems/ch03.pdf
40 Resource Management: 2-Ch.7;Pg.347 – 351
Introduction- Features of mazsola.iit.uni-miskolc.hu/DATA
Scheduling Algorithms /research/tempus/discom/.../res_man.ppt LCD
http://www.b-u.ac.in/sde_book
/distrib_computing.pdf
41 Task Assignment Approach 2-Ch.7;Pg.351 – 355
mazsola.iit.uni-miskolc.hu/DATA/
LCD
research/tempus/disco/res_man.ppt
http://www.b-u.ac.in/sde_book/distrib_computing.pdf
42 Load Balancing Approach - 2-Ch.7;Pg.355 – 367
Algorithms mazsola.iit.uni-miskolc.hu/DATA/
LCD
research/tempus/disco.../res_man.ppt
http://www.b-u.ac.in/sde_book/distrib_computing.pdf
43 Load Balancing Approach - Issues 2-Ch.7;Pg.355 – 367
mazsola.iit.uni-miskolc.hu/DATA/
LCD
research/tempus/disco.../res_man.ppt
http://www.b-u.ac.in/sde_book/distrib_computing.pdf
44 Load Sharing Approach. 2-Ch.7;Pg.367 – 371
mazsola.iit.uni-miskolc.hu/DATA/
LCD
research/tempus/disco.../res_man.ppt
http://www.b-u.ac.in/sde_book/distrib_computing.pdf
45 Load Sharing Approach - Issues 2-Ch.7;Pg.367 – 371
mazsola.iit.uni-miskolc.hu/DATA/
research/tempus/disco.../res_man.ppt LCD
http://www.b-u.ac.in/sde_book/distrib_computing.pdf
Content beyond syllabus covered (if any): Fault-Tolerant Replication Management in Large-Scale
Distributed Storage Systems

* Session duration: 50 mins

 FT/GN/68/00/21.04.15
SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - THEORY Page 6 of 6

Sub Code / Sub Name: CS6601 / Distributed Systems

Course Outcome 1: Challenges and Approaches in Distributed Systems.

Course Outcome 2: Apply network virtualization.

Apply remote method invocation and objects.

Course Outcome 3: Design of distributed file systems.

Understand the naming convention in distributed systems.
Course Outcome 4: Know more about the synchronization of distributed systems.
Apply locks and concurrency control in distributed systems.
Course Outcome 5: Knowledge about process migration and resource management systems.

Mapping CO – PO:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 A A B C C B B

CO2 B A A A A C C

CO3 A A B A

CO4 A A C C B

CO5 A C A

A – Strong ; B – Moderate; C - weak

TEXT BOOK:
1. George Coulouris, Jean Dollimore and Tim Kindberg, “Distributed Systems Concepts and Design”, Fifth
Edition, Pearson Education, 2012.

REFERENCES:
2. Pradeep K Sinha, "Distributed Operating Systems: Concepts and Design", Prentice Hall of India, 2007.
3. Tanenbaum A.S., Van Steen M., “Distributed Systems: Principles and Paradigms”, Pearson Education, 2007.
4. Liu M.L., “Distributed Computing, Principles and Applications”, Pearson Education, 2004.
5. Nancy A Lynch, “Distributed Algorithms”, Morgan Kaufman Publishers, USA, 2003

Prepared by Approved by

Signature

Name R.Gayathri Dr. C. Jayalumar

Designation Assistant Professor/CS HoD/CS
Date 28.12.2016 28.12.2016
Remarks *:

* If the same lesson plan is followed in the subsequent semester/year it should be mentioned and signed
by the Faculty and the HOD