Dissemination of Information in Communication Networks Broadcasting, Gossiping, Leader Election, and Fault-Tolerance /

• Main Authors: Hromkovič, Juraj (Author), Klasing, Ralf (Author), Pelc, Andrzej (Author), Ružička†, Peter (Author), Unger, Walter (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2005.
• Series: Texts in Theoretical Computer Science An EATCS Series
• Subjects: Computer science.; Computer communication systems.; Computers.; Algorithms.; Computer science > Mathematics.; Mathematical statistics.; Computer Science.; Computer Communication Networks.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Mathematics of Computing.; Probability and Statistics in Computer Science.

Preface Due to the development of hardware technologies (such as VLSI) in the early 1980s, the interest in parallel and distributive computing has been rapidly growingandinthelate1980sthestudyofparallelalgorithmsandarchitectures became one of the main topics in computer science. To bring the topic t...

Table of Contents:

• The Telegraph and Telephone Modes
• Fundamentals
• Broadcasting
• Gossiping
• Systolic Communication
• Fault-Tolerance
• Distributed Networks
• Broadcast on Distributed Networks
• Leader Election in Asynchronous Distributed Networks
• Fault-Tolerant Broadcast in Distributed Networks.