Distributed Systems
Distributed Systems
LESSION PLAN
Subject with Code: (9A05604) DISTRIBUTED SYSTEMS (CSE) Faculty Name: D. Jayanarayana Reddy Asst.Prof YEAR: III CSE (II SEM)
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.
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.
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
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.
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.
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
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
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
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
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
Design
T2
Pearson Education
Reference Book
S.no R1
Title
Distributed Systems
Publisher PHI
Year 2002
R2 R3
Distributed Systems
Distributed Systems: Software Design and Implementation Distributed Computing Principles and Applications
1993 1994
R4
Pearson Education
2004