Back close

Course Detail

Course Name Distributed Computing
Course Code 18CA339
Program M. C. A., M. C. A. ( Offered at Mysuru Campus )
Credits Three
Year Taught 2018
Degree Postgraduate (PG)
School School of Arts and Sciences, School of Engineering
Campus Kochi, Mysuru, Amritapuri


Introduction to Distributed Systems – Primitives for Distributed Communication – Design Challenges – Distributed Systems like Models for Distributed Computations – Overview of Distributed Databases -Structure of Distributed Databases. Virtual Time in Distributed System: Logical Time – Scalar Time – Vector Time Lamport’s Algorithm – Case Study -Logical Clocks in Riak – Global and Snapshot Recording Algorithms – Model – Snapshot Algorithms for FIFO Channels – Chandy–Lamport Algorithm – Snapshot Algorithms for Non FIFO Channels. Message Ordering And Group Communication – Message Ordering Paradigms – Asynchronous anSynchronous Execution – Causal Order – Total Order – Group Communication – Case Study (Horus , Totem) –Distributed Multicast Algorithms. Distributed Mutual Exclusion: Lamports Algorithm -Ricart– Agrawala Algorithm – Quorum-based Mutual Exclusion Algorithms. Deadlock Detection : Models of Deadlock – Classification of Deadlock Detection Algorithms -Mitchell and Merritt’s algorithm for the Single Resource Model – Chandy–Misra–Haas Algorithm For The AND/OR Model. Consensus and Agreement Algorithms and Failure Detection – Agreement in Failure Free Systems and Systems with Failures –The Consensus Problem – Byzantine Fault Tolerance. Case Study : Condor. Distributed

Database Design: Design Strategies – Design issues – Fragmentation and Allocation. Semantic Data Control: View Management Distributed Query Processing: Overview of Query Processing – Transforming Global Queries to Fragment Queries – Query Decomposition – Localization of Distributed data. Distributed Transaction Processing and Concurrency Control – 2PC -3PC.

Text Books

  1. Ajay D. Kshemkalyani, MukeshSinghal, “Distributed Computing: Principles, Algorithms, and Systems”, Cambridge University Press, 2011.
  2. George Coulouris, Jean Dollimaore, Tim Kindberg, Gordon Blair,“Distributed Systems: Concepts & Design”, Fifth Edition, Addison Wesley, 2012.
  3. Douglas Thain, Todd Tannenbaum, and MironLivny, “Distributed Computing in Practice: The Condor Experience”, Concurrency and Computation: Practice & Experience – Grid Performance, Volume 17, Issue 2-4, 2005.
  4. M.TamerOzsu, PartrickValduriez,“Principles of Distributed Database Systems”, Third Edition, Springer, 2010.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now