ANAND INSTITUTE OF HIGHER TECHNOLOGY

KAZHIPATTUR – 603 103

Department of Computer Science and Engineering

Regulation – 2013

Lecture Plan

Course Code & Title: CS6601 & DISTRIBUTED SYSTEMS

Semester & Branch: III Semester B.E. Computer Science and Engineering/B Section

Name of the Faculty member: A.Malathi

Designation & Department: Assistant Professor- II & CSE

Course Objectives:

The students should be made to:

1. Understand foundations of Distributed Systems.

2. Introduce the idea of peer to peer services and file system.
3. Understand in detail the system level and support required for distributed system.
4. Understand the issues involved in studying process and resource management.

Course Outcomes:

Upon successful completion of this course, students will be able to:

1. Discuss trends in Distributed Systems.

2. Apply network virtualization.
3. Apply remote method invocation and objects.
4. Design process and resource management systems.
5. Describe the features of peer-to-peer and distributed shared memory system

Assessment Methods followed:

     1. Internal Tests (Monthly Tests) are conducted to assess continuous learning.
     2. Assignments are given to encourage students’ self-learning.
     3. Mini Projects are given to enhance the experiential learning.
     4. End Semester Examination is conducted to assess overall learning by students.
Lecture Date Topic(s) to be covered Teaching aids Teaching
No. (Board / Methodology
LCD) (Lecture
Role play
Group
Discussion
Quiz
Debates
Gamefication)
 UNIT I INTRODUCTION

Lecture
1 Examples of Distributed Systems– Board
Board Role play
2 Trends in Distributed Systems
Board Lecture
3 Focus on resource sharing
Group
Challenges. Case study: World Wide Board
4 Discussions
Web.

Unit Test -I

UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM

Role Play
10 Board
System Model
Lecture
11 Inter process Communication Board
Lecture
12 Board
The API for internet protocols
Lecture
13 External data representation and Multicast Board
communication
Lecture
14 LCD
Network virtualization: Overlay networks
Group
Case study: MPI Remote Method Discussion
15 LCD
Invocation And Objects : Remote
Invocation
16 Introduction – Request-reply protocols Board Lecture
17 Remote procedure call Board Lecture
18 Remote method invocation LCD Lecture
Group
19 Case study: Java RMI LCD
Discussions
Group
20 Group communication LCD
Discussions
21 Publish-subscribe systems Board Lecture
Message queues – Shared memory Lecture
22 LCD
approaches
23 Distributed objects Board Lecture
Case study: Enterprise Java Beans -from Group
24 LCD
objects to components Discussions
25 Unit Test -II
UNIT III PEER TO PEER SERVICES AND FILE SYSTEM

26 Peer-to-peer Systems – Introduction Board Lecture

27 Napster and its legacy Board Lecture

28 Peer-to-peer – Middleware Board Lecture

Routing overlays,Overlay case studies: Board Lecture

29
Pastry, Tapestry
30 Distributed File Systems –Introduction LCD Lecture

31 File service architecture LCD Lecture

32 Andrew File system Board Lecture

File System: Features-File model -File Board Lecture

33
accessing models
34 File sharing semantics Board Quiz

Naming: Identifiers, Addresses, Name Board Lecture

35
Resolution.
Name Space Implementation – Name LCD Lecture
36
Caches
37 LDAP LCD Lecture

38 Unit Test -III

UNIT IV SYNCHRONIZATION AND REPLICATION

Board Lecture
39 Introduction .Clocks Introduction

Events and process states – Board Lecture

40
Synchronizing physical clocks-
Logical time and logical clocks – Global Group
41 Board
states Discussion
 42 Coordination and Agreement LCD Lecture
43 Distributed mutual exclusion Board Lecture
Elections – Transactions and Concurrency Lecture
44 Board
Control
45 Transactions -Nested transactions LCD Lecture
46 Locks – Optimistic concurrency control LCD Quiz
Group
47 Timestamp ordering LCD
Discussions
48 Atomic Commit protocols Board Lecture
49 Distributed deadlocks LCD Lecture
50 Replication Board Lecture
51 Case study – Coda LCD Role Based
52 Unit Test - IV

UNIT V PROCESS & RESOURCE MANAGEMENT

53 Process Management: Process Resource– Board Lecture

Threads: Models, Issues, Board Lecture

54
Implementation.
55 Migration: Features Mechanism – Board Lecture

Management: Introduction- Features of Board Lecture

56
Scheduling Algorithms
Board Group
57 Task Assignment Approach Discussion

58 Load Balancing Approach LCD Quiz

59 Load Sharing Approach LCD Lecture

60 Unit Test - V
CONTENT BEYOND THE SYLLABUS

LCD Lecture
61 Distributed Data: Replication
MINI PROJECTS

LCD Experiential
Distributed Computing in Transferring
62 Learning
Images

Assignments:
Assignment - I

1.Distributed Password Cracker

Assignment – II
2. Design Your Own Distributed System

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

Reference Books:

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

Prepared by: Approved by:

A.Malathi Dr.S.Roselin Mary

(Name & Signature of Faculty member) (Name & Signature of HOD)