Elements of Distributed Algorithms
Subtitle: Modeling and Analysis with Petri Nets
By: by Wolfgang Reisig
Publisher: Springer Berlin Heidelberg
Published: 1998
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 302
ISBN-13: 9783642083037; 9783662036877
Subjects: Logic design; Computer Communication Networks; Computer science; Software engineering; Data structures (Computer science); Computer software
Description: 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.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.
Table of contents: title: Introduction; title: Elementary System Models: Elementary Concepts; title: Case Studies. Advanced System Models: Advanced Concepts; title: Case Studies; title: Acknowledged Messages; title: Network Algorithms. Analysis of Elementary System Models: State Properties of Elementary System Nets; title: Interleaved Progress of Elementary System Nets; title: Concurrent Progress of Elementary System Nets. Analysis of Advanced System Models: State Properties of System Nets; title: Interleaved Progress of System Nets; title: Concurrent Progress of System Nets; title: Formal Analysis of Case Studies; title: References.