DC 5. Maekawa's Algorithm in Distributed Computing with Example

Опубликовано: 17 Январь 2026
на канале: Cracking Concepts by Kiran Mary Matthew
1,423
16

Class on Maekawa's Algorithm in Distributed Computing with Example

Content and image courtesy:
Ajay D. Kshemkalyani, Mukesh Singhal - Distributed Computing_ Principles, Algorithms, and Systems-Cambridge University Press (2008).pdf
https://profile.iiita.ac.in/bibhas.gh...
https://courses.engr.illinois.edu/cs4...
https://ieeexplore.ieee.org/mediastor...

0:00 Previous algorithms
0:33 Maekawa's algorithm
1:10 Maekawa's voting set
2:10 Voting set with N = 4
2:53 Key difference from Ricart Agrawala algorithm
3:20 Actions
8:18 Safety
10:41 Liveness
11:33 Performance
12:23 Why √N
12:57 Example
13:11 Example - Analysis 1
13:52 Example - Analysis 2

View playlist of System Software:
   • System Software CSL 331 CST 305 S5 KTU SYL...  
View playlist of Networking Lab :
   • Networking Lab CSL 332 S6 KTU SYLLABUS 201...  
View playlist of Operating Systems Lab :
   • Operating System Lab CSL 204 S4 CSL 331 S5...  
View playlist of Distributed Computing :
   • Distributed Computing  CST 402 S8 KTU SYLL...  
View playlist of Mathematics of Machine Learning :
   • Mathematics of Machine Learning Minor and ...  
View playlist of Concepts in machine Learning :    • Concepts in Machine Learning Minor and Hon...  
View playlist of Tech Narrative :    • The Chameleon Attack  
View playlist of Microprocessor Lab :    • MP LAB 1. MASM 8086 16 bit Addition with U...  
View playlist of Microprocessors and Microcontrollers : https://www.youtube.com/playlist?list...
View playlist of Operating Systems : https://www.youtube.com/playlist?list...
View playlist of Computer Organisation : https://www.youtube.com/playlist?list...

******************************************************
Thank you for all your likes, shares and subscriptions.
Let me know your questions and suggestions in the
comment section below.

Be aMazIng The Way You Are *

* * *
*

*
* * *

******************************************************
#crackingconcepts #ktu #cst402 #distributedcomputing #dc