Skip to main content
SpringerLink
Log in
Book cover

Dissemination of Information in Communication Networks

Broadcasting, Gossiping, Leader Election, and Fault-Tolerance

  • Textbook
  • © 2005

Overview

Authors:
  1. Juraj Hromkovič

    1. ETH Zentrum, RZ F2, Department of Computer Science, Swiss Federal Institute of Technology, Zürich, Switzerland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Ralf Klasing

    1. CNRS - I3S & INRIA Sophia-Antipolis, Sophia Antipolis Cedex, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Andrzej Pelc

    1. Départment d’informatique, Université du Québec en Outaouais, Canada

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. Peter Ružička†
    View author publications

    You can also search for this author in PubMed   Google Scholar

  5. Walter Unger

    1. Lehrstuhl für Informatik I, Aachen University RWTH, Aachen, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • There is no book about this topic
  • The content presents the development of the field of designing communication strategies in interconnection networks at the level of available technologies as well as at the level of design and analysis methods
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  2. Introduction

    Pages 1-4

  3. The Telegraph and Telephone Modes

    1. Fundamentals

      Pages 7-50

    2. Broadcasting

      Pages 51-91

    3. Gossiping

      Pages 93-136

    4. Systolic Communication

      Pages 137-181

    5. Fault-Tolerance

      Pages 183-225

  5. Back Matter

    Pages 341-361
    Download chapter PDF
Back to top

Keywords

About this book

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 to educatorsandstudents,severalbooksonparallelcomputingwerewritten. The involvedtextbook“IntroductiontoParallelAlgorithmsandArchitectures”by F. Thomson Leighton in 1992 was one of the milestones in the development of parallel architectures and parallel algorithms. But in the last decade or so the main interest in parallel and distributive computing moved from the design of parallel algorithms and expensive parallel computers to the new distributive reality – the world of interconnected computers that cooperate (often asynchronously) in order to solve di?erent tasks. Communication became one of the most frequently used terms of computer science because of the following reasons: (i) Considering the high performance of current computers, the communi- tion is often moretime consuming than the computing time of processors. As a result, the capacity of communication channels is the bottleneck in the execution of many distributive algorithms. (ii) Many tasks in the Internet are pure communication tasks. We do not want to compute anything, we only want to execute some information - change or to extract some information as soon as possible and as cheaply as possible. Also, we do not have a central database involving all basic knowledge. Instead, wehavea distributed memorywherethe basickno- edgeisdistributedamongthelocalmemoriesofalargenumberofdi?erent computers. The growing importance of solving pure communication tasks in the - terconnected world is the main motivation forwriting this book.

Reviews

From the reviews:

"The book covers the complexity of communication to disseminate information in networks. … The book surveys the state of the art of broadcasting and gossiping in the telegraph and telephone modes of communication. … appears to be especially useful to researchers in the field. … The exposition is self-contained, including specialized topics." (Bogdan S. Chlebus, Mathematical Reviews, Issue 2008 c)

Authors and Affiliations

  • ETH Zentrum, RZ F2, Department of Computer Science, Swiss Federal Institute of Technology, Zürich, Switzerland

    Juraj Hromkovič

  • CNRS - I3S & INRIA Sophia-Antipolis, Sophia Antipolis Cedex, France

    Ralf Klasing

  • Départment d’informatique, Université du Québec en Outaouais, Canada

    Andrzej Pelc

  • Lehrstuhl für Informatik I, Aachen University RWTH, Aachen, Germany

    Walter Unger

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation