03131nam 2200553 450 991081741800332120230421053043.03-662-03687-810.1007/978-3-662-03687-7(CKB)2660000000027074(SSID)ssj0000897357(PQKBManifestationID)11483671(PQKBTitleCode)TC0000897357(PQKBWorkID)10903721(PQKB)11496165(DE-He213)978-3-662-03687-7(MiAaPQ)EBC3097118(EXLCZ)99266000000002707420170208h19981998 uy 0engurnn|008mamaatxtccrElements of distributed algorithms modeling and analysis with Petri nets /Wolfgang ReisigFirst edition.Berlin, [Germany] ;Heidelberg, [Germany] :Springer,1998.©19981 online resource (XII, 302 p.) "With 246 Figures"--Title page.3-642-08303-X Includes bibliographical references.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.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.Electronic data processingDistributed processingComputer algorithmsPetri netsElectronic data processingDistributed processing.Computer algorithms.Petri nets.004.0151Reisig Wolfgang1950-50121MiAaPQMiAaPQMiAaPQBOOK9910817418003321Elements of distributed algorithms3921191UNINA