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 SystemsTrends 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.379387,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