About this document

Tree Algorithms: Broadcast & Convergecast by Ge Cao is a document available to read on EtoBox.

Chapter 2 discusses tree algorithms, focusing on broadcast and convergecast operations, their complexities, and methods for constructing breadth-first search (BFS) trees. It introduces algorithms such as flooding and echo for message distribution and explores Dijkstra and Bellman-Ford algorithms for BFS tree construction, along with minimum spanning tree (MST) concepts. The chapter emphasizes the importance of message complexity and time complexity in distributed systems and presents the Gallager-Humblet-Sp

Author

Ge Cao

Language

EN