Elements of Distributed Algorithms

Modeling and Analysis with Petri Nets

  • Wolfgang Reisig

Table of contents

  1. Front Matter
    Pages I-XI
  2. Introduction

    1. Wolfgang Reisig
      Pages 1-2
  3. Elementary System Models

    1. Front Matter
      Pages 3-3
    2. Wolfgang Reisig
      Pages 5-33
    3. Wolfgang Reisig
      Pages 35-62
  4. Advanced System Models

    1. Front Matter
      Pages 63-63
    2. Wolfgang Reisig
      Pages 65-90
    3. Wolfgang Reisig
      Pages 91-106
    4. Wolfgang Reisig
      Pages 107-121
    5. Wolfgang Reisig
      Pages 123-142
  5. Analysis of Elementary System Models

    1. Front Matter
      Pages 143-144
    2. Wolfgang Reisig
      Pages 145-163
    3. Wolfgang Reisig
      Pages 165-185
    4. Wolfgang Reisig
      Pages 187-203
  6. Analysis of Advanced System Models

    1. Front Matter
      Pages 205-205
    2. Wolfgang Reisig
      Pages 207-225
    3. Wolfgang Reisig
      Pages 227-232
    4. Wolfgang Reisig
      Pages 233-239
    5. Wolfgang Reisig
      Pages 241-297
  7. Back Matter
    Pages 299-303

About this book


Distributed Computing is rapidly becoming the principal computing paradigm in diverse areas of computing, communication, and control. Processor clusters, local and wide area networks, and the information highway evolved a new kind of problems which can be solved with distributed algorithms.
In this textbook a variety of distributed algorithms are presented independently of particular programming languages or hardware, using the graphically suggestive technique of Petri nets which is both easy to comprehend intuitively and formally rigorous. By means of temporal logic the author provides surprisingly simple yet powerful correctness proofs for the algorithms.
The scope of the book ranges from distributed control and synchronization of two sites up to algorithms on any kind of networks. Numerous examples show that description and analysis of distributed algorithms in this framework are intuitive and technically transparent.


Algorithms Analysis Cluster algorithm distributed computing logic modeling petri net programming programming language

Authors and affiliations

  • Wolfgang Reisig
    • 1
  1. 1.Institut für InformatikHumboldt-Universität zu BerlinBerlinGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-08303-7
  • Online ISBN 978-3-662-03687-7
  • Buy this book on publisher's site