G.

PULLAIAH COLLEGE OF ENGINEERING & TECHNOLOGY, KURNOOL

Department of Computer science & Engineering

LESSION PLAN
Subject with Code: (9A05604) DISTRIBUTED SYSTEMS (CSE) Faculty Name: D. Jayanarayana Reddy Asst.Prof YEAR: III CSE (II SEM)

TOTAL NO OF EXPECTED CLASSES: 74

Objectives:
1. To layout foundations of Distributed Systems. 2. To introduce the idea of middleware and related issues. 3. To understand in detail the system level and support required. 4. To understand the issues involves in studying data and design-distributed algorithms

Unit-1

Characterization of Distributed Systems: Introduction, examples of Distributed Systems, resource sharing and web, challenges, System models: introduction, Architectural and Fundamental models, Networking and internetworking, Interprocess Communication. LEARNING OBJECTIVES:
Definition: A non-centralized network consisting of numerous computers that can communicate with one another and that appear to users as parts of a single, large, accessible "storehouse" of shared hardware, software, and data. A distributed system is conceptually the opposite of a centralized, or monolithic, system in which clients connect to a single central computer, such as a mainframe.

LECTURE PLAN: NO.OF CLASSES 2 2 4 2

Total no_ of classes: 10 TOPIC TO BE COVERED Introduction, examples of Distributed Systems resource sharing and web, challenges System models: introduction, Architectural and Fundamental models Networking and internetworking, Inter process Communication.

ASSIGNMENT QUESTIONS: 1. Write about Sun Network File System. 2. Explain various types of Transparencies ? 3. Give some examples of Distributed Systems. 4. Write about the challenges faced by Distributed Systems

Unit-2
Distributed objects and remote invocation: introduction, communication between distributed objects, RPC, events and notifications, case study-JAVA RMI. operating system support: introduction, OS layer, protection, processes and threads, communication and invocation , operating system architecture, distributed file

systems- introduction, file service architecture, case study- SUN network file systems.

LEARNING OBJECTIVES:
Distributed objects and remote invocation: introduction, communication between distributed objects, RPC, events and notifications, case study-JAVA RMI. operating system support: introduction, OS layer, protection, processes and threads, communication and invocation.

LECTURE PLAN: Total no_ of classes: 09

NO.OF CLASSES
1 1 2 2 1 2

TOPIC TO BE COVERED Distributed objects and remote invocation: introduction, communication between distributed objects RPC, events and notifications, case study-JAVA RMI operating system support: introduction, OS layer, protection, processes and threads communication and invocation, operating system architecture distributed file systems- introduction file service architecture, case study- SUN network file systems.

ASSIGNMENT QUESTIONS: 1. Write about Remote Procedure Calls. 2. Write about Events and Notifications. 3. Write about the Communication between Distributed Objects.

Unit-3
Name Services: introduction, name services and the domain name system, case study of the global name service, case study of the x.500 Directory service. Peer to peer systems: Introduction, Napster and its legacy, peer to peer middleware, routing overlays, Overlay case studies-pastry, tapestry, application case studies-squirrel, Ocean store. LEARNING OBJECTIVES:
This unit provides the information on Name Services,Domain name system and Peer to peer systems

LECTURE PLAN: Total no_ of classes: 10

NO.OF CLASSES
1 2

TOPIC TO BE COVERED Name Services: introduction

name services and the domain name system, case study of the global name service 2 Case study of the x.500 Directory service. Peer to peer systems: Introduction 3 Napster and its legacy, peer to peer middleware, routing overlays, Overlay case studies-pastry, tapestry 2 Application case studies-squirrel, Ocean store ASSIGNMENT QUESTIONS:
1.Explain the X.500 Directory service 2.What is meant by Routing Overlays ? Explain types of routing overlays. 3.What is meant by Web chache ?

Unit-4
Time and Global States: Introduction, Clocks, events and Process states, Synchronizing physical clocks, logical time and logical clocks, global states, distributed debugging. Coordination and Agreement: Introduction, Distributed mutual exclusion, Elections, Multicast communication, consensus and related problems.

LEARNING OBJECTIVES:
This unit provides in-depth knowledge about Processes and Threads, Time and Global states, Logical Time and Logical clocks, distributed debugging and distributed mutual exclusion.

LECTURE PLAN: Total no_ of classes: 11

NO.OF CLASSES 1 2 2 2 2 TOPIC TO BE COVERED Time and Global States: Introduction Clocks, events and Process states Synchronizing physical clocks, logical time and logical clocks, global states distributed debugging Coordination and Agreement: Introduction, Distributed mutual exclusion, Elections

2 Multicast communication, consensus and related problems. ASSIGNMENT QUESTIONS:

1.Give a brief note on Synchronization and Distributed systems.

2.What is meant by Distributed mutual exclusion 3.Briefly explainMulticast communication.

Unit-5
Transactions and Concurrency control: Introduction, Transactions, Nested Transactions, Locks, Optimistic concurrency control, Timestamp ordering, Comparison of methods for concurrency control.

LEARNING OBJECTIVES:
This unit begins with a discussion of the Transactions and locks. It also covers all concepts of Flat and nested distributed transactions and Transaction recovery.

LECTURE PLAN: Total no_ of classes: 06

NO.OF CLASSES
2 1 1 2

TOPIC TO BE COVERED Transactions and Concurrency control: Introduction, Transactions, Nested Transactions Locks, Optimistic concurrency control Timestamp ordering Comparison of methods for concurrency control.

ASSIGNMENT QUESTIONS:
1.Define transaction and List out supporting goals.Discuss the role of recoverable objects 2.Describe the importance of ACID properties

Unit-6
Distributed Transactions: Introduction, Flat and Nested Distributed Transactions, Atomic commit protocols, Concurrency control in distributed transactions, Distributed deadlocks, Transaction recovery, ReplicationIntroduction, System model and group communication, Fault tolerant services, Transactions with replicated data. LEARNING OBJECTIVES:
1. This unit begins with a discussion of the DistributedTransactions,Atomic commit protocols,concurrency control in distributed systems. It also covers all

concepts of Flat and nested distributed transactions and Distributed deadlocks,replication.

LECTURE PLAN: Total no_ of classes: 10

NO.OF CLASSES
2 2 2 3 1

TOPIC TO BE COVERED Distributed Transactions: Introduction, Flat and Nested Distributed Transactions Atomic commit protocols, Concurrency control in distributed transactions, Distributed deadlocks Transaction recovery, Replication-Introduction System model and group communication, Fault tolerant services Transactions with replicated data.

ASSIGNMENT QUESTIONS:
1.Explain synchronization with and without transaction 2.Describe how a non recoverable situation could arise if write locks are released after the last opearation of transaction but before its commitment.

Unit-7
Security: Introduction, Overview of Security techniques, Cryptographic algorithms, Digital signatures, Case studies-Kerberos, TLS, 802.11 WiFi. LEARNING OBJECTIVES:
This unit emphasize on Security techniques, Digital Signatures and Highly available services

LECTURE PLAN: Total no_ of classes: 11

NO.OF CLASSES
1 4 4 2

TOPIC TO BE COVERED Security: Introduction Overview of Security techniques Cryptographic algorithms, Digital signatures, Case studiesKerberos TLS, 802.11 WiFi

ASSIGNMENT QUESTIONS:
1. Discuss the case assumptions and supporting guidelines for security

2. What is Crptography ? List out and explain its advantages.

Unit-8
Distributed shared memory, Design and Implementation issues, Sequential consistency and Ivy case study, Release consistency and Munin case study, other consistency models, CORBA case study: Introduction, CORBA RMI, CORBA Services LEARNING OBJECTIVES: Distributed shared memory, Design and Implementation issues, Sequential consistency and Ivy case study, Release consistency and Munin case study

LECTURE PLAN: Total no_ of classes: 09

NO.OF CLASSES
2 2 2 2 1

TOPIC TO BE COVERED Distributed shared memory, Design and Implementation issues Sequential consistency and Ivy case study Release consistency and Munin case study, other consistency models CORBA case study: Introduction, CORBA RMI CORBA Services

ASSIGNMENT QUESTIONS: 1.What is meant by Distributed shared memory ? 2.Give a brief note on Release consistency and consistency models. 3.What is meant CORBA RMI ?
Text Book S.no Title T1 Distributed Systems Concepts and Author Coulouris G., Dollimore, J. Kindberg, T., Tanenbaum, A.S. and Steen, M., Publisher 4 Edition, Pearson Education
th

Year 2002 2002

Design
T2

Distributed Systems-Principles and Pardigms

Pearson Education

Reference Book

S.no R1

Title

Distributed Systems

Author Tanenbau m and Steen, Mullender ,S Fleishma n, A Liu, M.L.

Publisher PHI

Year 2002

R2 R3

Distributed Systems
Distributed Systems: Software Design and Implementation Distributed Computing Principles and Applications

2nd edition, Addison Wesley Springer Verlag

1993 1994

R4

Pearson Education

2004

Related Websites http://www.cdk3.net http://www.cdk3.net/additional/

Faculty In charge HOD/CSE