Elements of Distributed Algorithms

Modeling and Analysis with Petri Nets

Wolfgang Reisig (Autor)

Buch | Softcover

XII, 302 Seiten

2010
Springer Berlin (Verlag)
978-3-642-08303-7 (ISBN)

Artikel merken

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.

Prof. Dr. Wolfgang Reisig is a professor at Humboldt Universität zu Berlin, Germany. He has over 30 years experience in the theory, applications, and teaching of Petri nets and related techniques; and he has been closely involved in the key community initiatives such as related conferences. Among his books are titles in the areas of Petri nets, distributed algorithmsm, and computational systems biology.

I. Elementary Concepts.- II. Case Studies.- III. Advanced Concepts.- IV. Case Studies.- V. Case Studies Continued: Acknowledged Messages.- VI. Case Studies Continued: Network Algorithms.- VII. State Properties of Elementary System Nets.- VIII. Interleaved Progress of Elementary System Nets.- IX. Concurrent Progress of Elementary System Nets.- X. State Properties of System Nets.- XI. Interleaved Progress of System Nets.- XII. Concurrent Progress of System Nets.- XIII. Formal Analysis of Case Studies.- References.

Erscheint lt. Verlag	9.12.2010
Zusatzinfo	XII, 302 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	477 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	algorithm • Algorithm analysis and problem complexity • algorithms • Analysis • Cluster • Distributed Computing • Logic • Modeling • Petri net • programming • Programming language
ISBN-10	3-642-08303-X / 364208303X
ISBN-13	978-3-642-08303-7 / 9783642083037
Zustand	Neuware