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