| Course Name | Distributed Systems |
| Course Code | 23CSE312 |
| Program | B. Tech. in Computer Science and Engineering (CSE) |
| Semester | 6 |
| Credits | 4 |
| Campus | Amritapuri ,Coimbatore,Bengaluru, Amaravati, Chennai |
Models of computation: shared memory and message passing systems. Synchronous and asynchronous systems. Communication in Distributed Systems: Remote Procedure Calls, Message Oriented Communications. Implementations over a simple distributed system. Cloud computing: cloud models and service models, Overview of Models, cloud deployment models. Edge computing: edge devices, fog computing, edge cloud computing. Current research trends: edge intelligence, edge security.
Global state and snapshot algorithms. Logical time and event ordering, clock synchronization. Distributed mutual exclusion, group-based mutual exclusion, leader election. Concurrency control, deadlock detection, termination detection. Consensus algorithms: Paxos, Raft, and their variants. Edge computing: edge intelligence algorithms, distributed inference, edge caching. Current research trends: distributed machine learning, blockchain, quantum computing.
Data centric consistency, client centric consistency, replica management, consistency protocols. Fault tolerance and recovery: basic concepts, fault models, agreement problems and their applications, commit protocols, voting protocols, check pointing and recovery. Distributed file systems: scalable performance, load balancing, and availability. Edge computing: edge data management, edge security, edge fault tolerance. Current research trends: edge AI for fault tolerance, hybrid cloud and edge architectures.
Case Studies: HDFS- Hadoop, Apache Helix, GoBeam, Folding@home, Apache Spark, Apache Storm, Flink, DynamoDB, Gizzard. Google File System. BigTable/HBASE, Google Spanner, Amazon Aurora, BlockChain, ETCD, ZooKeeper
Course Objectives
Course Outcomes
CO1: Understand the design principles in distributed systems and the architectures for distributed systems.
CO2: Apply various distributed algorithms related to clock synchronization, concurrency control, deadlock detection, load balancing, voting etc.
CO3: Analyze fault tolerance and recovery in distributed systems and algorithms for the same.
CO4: Analyze the design and functioning of existing distributed systems like edge and cloud systems and distributed file
systems.
CO5: Implement different distributed algorithms over current distributed platforms
CO-PO Mapping
| PO/PSO | PO1 | PO2 | PO3 | PO4 | PO5 | PO6 | PO7 | PO8 | PO9 | PO10 | PO11 | PO12 | PSO1 | PSO2 |
| CO | ||||||||||||||
| CO1 | 3 | 2 | 3 | 2 | 2 | – | – | – | 1 | – | – | – | 3 | 2 |
| CO2 | 3 | 3 | 2 | 2 | 2 | – | – | – | 1 | – | – | – | 3 | 2 |
| CO3 | 3 | 3 | 2 | 2 | 2 | – | – | 1 | 1 | – | – | – | 3 | 2 |
| CO4 | 3 | 3 | 2 | 2 | 2 | – | – | 1 | 1 | – | – | – | 3 | 2 |
| CO5 | 3 | 3 | 3 | 1 | 3 | – | – | 1 | 1 | 2 | – | – | 3 | 2 |
Evaluation Pattern: 70:30
| Assessment | Internal | End Semester |
| Midterm | 20 | |
| *Continuous Assessment (Theory) (CAT) | 10 | |
| *Continuous Assessment (Lab) (CAL)2 | 40 | |
| **End Semester | 30 (50 Marks; 2 hours exam) |
*CAT includes Quizzes and Tutorials
*CAL – Can be Lab Assessments, Project, Case Study and Report
**End Semester can be theory examination/ lab-based examination/ project presentation
Textbook(s)
George Coulouris, Jean Dollimore, and Tim Kindberg, “Distributed Systems: Concepts and Design”, 5th Edition, Pearson, April 2011.
Ajay D. Kshemkalyani and Mukesh Singhal “Distributed Computing: Principles, Algorithms, and Systems”, Cambridge University Press, 2011
Kai Hwang, Jack Dongarra, Geoffrey Fox “Distributed and Cloud Computing From Parallel Processing to the Internet of Things”, Morgan Kaufman, 2012
Reference(s)
Rajkumar Buyya, James Broberg, Andrzej M. Goscinski, “Cloud Computing: Principles and Paradigms”, Wiley, 2011
Rajkumar Buyya, Satish Narayana Srirama, “Fog and Edge Computing: Principles and Paradigms”, Wiley, 2019
Thomas Erl, Ricardo Puttini, and Zaigham Mahmood, “Cloud Computing: Concepts, Technology & Architecture”, 1st Edition, Pearson, 2013
Xin Sun and Amin Vahdat, “Edge Computing: A Primer”, CRC Press, June 4, 2019.
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.
