Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.



Published on

Overview of Distributed Systems Course

Published in: Education
  • Be the first to comment

  • Be the first to like this


  1. 1. DISTRIBUTED SYSTEMS B. Tech IV/IV, II Semester COMPUTER SCIENCE & ENGINEERING 2/6/2017 © Copyright Material 1
  2. 2. Course Organization 2/6/2017 © Copyright Material 2 Distributed Systems Foundation Middleware Distributed Algorithms Characterization of Distributed Systems System Models Distributed Objects Remote Invocation Time & Global States Coordination & Agreement Operating System Inter Process Communication Shared Data Transactions & Concurrency Control Distributed Transactions Replication
  3. 3. Course Objectives • Characteristics of distributed systems and the prominent architectural features of these systems. • Describe the features and applications of important standard protocols which are used in distributed systems. • Characterize different implementation paradigms for distributed systems. • Explain the working of a distributed algorithm. • Perform simple proofs of system properties, given a formalized description of a system. • Select an appropriate distributed algorithm to satisfy given design requirements for a distributed system. • Select an appropriate implementation paradigm to satisfy given design requirements for a distributed system. • Develop an implementation of a distributed system from a formal or informal description of its function and purpose. 2/6/2017 © Copyright Material 3
  4. 4. Preface UNIT I : Introduction This Chapter explains  Evolution and the need for a Distributed System  Several examples of modern distributed applications  Underlying trends driving distributed systems today  Need for resource sharing & how Distributed systems helps  Challenges arising from the construction of distributed systems 2/6/2017 © Copyright Material 4
  5. 5. Preface UNIT II: System Models To construct a Distributed System….. A system model provides an explanation of the important and complementary ways in which the design of distributed systems can usefully be described and discussed Types of Models  Physical Model  Architectural Model  Architectural elements  Architectural Patterns  Middleware solutions  Fundamental Model  Interaction Model  Failure Model  Security Model 2/6/2017 © Copyright Material 5
  6. 6. Preface UNIT III: Interprocess Communication  API For Internet Protocols: TCP & UDP  Socket is an end point for communication  TCP & UDP Sockets classes provided in Java  External Data Representation: An agreed standard for the representation of data structures and primitive values 2/6/2017 © Copyright Material 6 Applications Request-Reply Protocol Marshalling & External Data Representation UDP and TCP RPC, Distributed Objects & RMI UnitIII Middleware Layers
  7. 7. Preface UNIT IV: Distributed Objects & RMI RPC: Remote Procedure Call is the initial way of establishing remote invocation Distributed Objects: These are objects managed by servers and their clients invoke their methods using remote method invocation RMI: Remote Method Invocation is one of a means to create Distributed Object Model 2/6/2017 © Copyright Material 7 Applications Request-Reply Protocol Marshalling & External Data Representation UDP and TCP RPC, Distributed Objects & RMI UnitIV Middleware Layers
  8. 8. Preface UNIT V: Operating System This Chapter explains  The role of Operating System to govern Hardware & Middleware System Layers  Core OS Functionalities  How processes are created  Address Space for a process  How Thread improve Performance  Thread Programming 2/6/2017 © Copyright Material 8 Applications, services Computer & Platform Middleware OS: kernel, libraries & servers network hardware OS1 Computer & network hardware Node 1 Node 2 Processes, threads, communication, ... OS2 Processes, threads, communication, ...
  9. 9. Preface UNIT VI: Distributed File System This Chapter explains  The architecture and implementation of a basic distributed file systems  The basic characteristics of a File System  The requirements for building a DFS  The architecture of a Distributed File System  Case Studies – Network File System & Andrew File System  The characteristics of Information storage and retrieval service – Napster  Design of Peer-to-peer middleware systems  Routing overlays for locating Distributed nodes & globally scalable objects. 2/6/2017 © Copyright Material 9
  10. 10. Preface UNIT VII: Coordination & Agreement This Chapter explains  How processes coordinate their actions and agree on shared values in distributed systems  Algorithms to achieve mutual exclusion among a collection of processes  How a group of processes can agree on a new coordinator in case of failure  The related problems of group communication.  Types of Multicast approaches  Algorithms to achieve Multicast communication 2/6/2017 © Copyright Material 10
  11. 11. Preface UNIT VIII: Transactions & Replication This Chapter explains  3 ways of concurrency control in distributed transactions – Locking, Timestamp Ordering, Optimistic concurrency control  How to detect a Distributed Deadlock – Edge Chasing, Transaction priorities  How to recover Transactions – Logging, Shadow Versions  What is Replication & the necessity for it?  Architectural model for performing replication  How to achieve fault tolerant techniques – Passive & Active Replication 2/6/2017 © Copyright Material 11
  12. 12. 2/6/2017 © Copyright Material 12