DC 7. Spanning Tree Based Termination Detection Algorithm in Distributed Computing with Example

Class on Spanning Tree Based Termination Detection Algorithm in Distributed Computing with Example

Content and image courtesy:
Topor, Rodney W. "Termination detection for distributed computations." Information Processing Letters 18.1 (1984): 33-36.
Ajay D. Kshemkalyani and Mukesh Singhal, Distributed Computing: Principles, Algorithms, and Systems, Cambridge University Press, 2011.

0:00 Introduction
1:24 Spanning Tree Based Termination Detection Algorithm
2:03 Definitions
3:09 A simple algorithm
3:58 Problem with the algorithm
6:06 The correct algorithm
7:02 Basic idea
8:41 Algorithm description
11:00 Example

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