Ebook: Discrete Event Systems: Models and Applications: IIASA Conference Sopron, Hungary, August 3–7, 1987

Research in discrete systems is expanding rapidly, and specialized languages are proliferating. This book is a remarkable attempt to bring together researchers from a diverse range of application areas. This is the proceeding of a workshop on Discrete Event Systems Models. The 30 participants included researchers working in communication networks, manufacturing, digital signal processing, Markov decision theory, and automatic control. The purpose of the workshop was to establish the common features of the mathematical models, techniques and goals pursued in these diverse areas. The papers demonstrate that there is a large common core underlying these efforts, that researchers in one area can benefit from advances in other areas of discrete systems, and that it is not difficult to translate results expressed in one discrete event formation into another. The papers cover formal description methods, logical verification, simulation, performance evaluation, and optimization. Techniques covered include finite state machines, Petri nets, communicating sequential processes, queuing analysis, and perturbation analysis.

---

Research in discrete systems is expanding rapidly, and specialized languages are proliferating. This book is a remarkable attempt to bring together researchers from a diverse range of application areas. This is the proceeding of a workshop on Discrete Event Systems Models. The 30 participants included researchers working in communication networks, manufacturing, digital signal processing, Markov decision theory, and automatic control. The purpose of the workshop was to establish the common features of the mathematical models, techniques and goals pursued in these diverse areas. The papers demonstrate that there is a large common core underlying these efforts, that researchers in one area can benefit from advances in other areas of discrete systems, and that it is not difficult to translate results expressed in one discrete event formation into another. The papers cover formal description methods, logical verification, simulation, performance evaluation, and optimization. Techniques covered include finite state machines, Petri nets, communicating sequential processes, queuing analysis, and perturbation analysis.

---

Research in discrete systems is expanding rapidly, and specialized languages are proliferating. This book is a remarkable attempt to bring together researchers from a diverse range of application areas. This is the proceeding of a workshop on Discrete Event Systems Models. The 30 participants included researchers working in communication networks, manufacturing, digital signal processing, Markov decision theory, and automatic control. The purpose of the workshop was to establish the common features of the mathematical models, techniques and goals pursued in these diverse areas. The papers demonstrate that there is a large common core underlying these efforts, that researchers in one area can benefit from advances in other areas of discrete systems, and that it is not difficult to translate results expressed in one discrete event formation into another. The papers cover formal description methods, logical verification, simulation, performance evaluation, and optimization. Techniques covered include finite state machines, Petri nets, communicating sequential processes, queuing analysis, and perturbation analysis.
Content:
Front Matter....Pages -
Finitely Recursive Processes....Pages 1-18
Reducibility in analysis of coordination....Pages 19-39
Distributed reachability analysis for protocol verification environments....Pages 40-56
A tool for the automated verification of eccs specifications of osi protocols....Pages 57-68
Supervisory control of discrete event systems: A survey and some new results....Pages 69-80
Using trace theory to model discrete events....Pages 81-99
Protocol verification using discrete-event models....Pages 100-114
Analysis and control of discrete event systems represented by petri nets....Pages 115-134
Data flow programming for parallel implementation of digital signal processing systems....Pages 135-148
On an analogy of minimal realizations in conventional and discrete-event dynamic systems....Pages 149-161
Representation, analysis and simulation of manufacturing systems by Petri net based models....Pages 162-178
The SMARTIE framework for modelling discrete dynamic systems....Pages 179-196
A hierarchical framework for discrete event scheduling in manufacturing systems....Pages 197-216
A selected and annotated bibliography on perturbation analysis....Pages 217-224
Analog events and a dual computing structure using analog and digital circuits and operators....Pages 225-238
Robust identification of discrete-time stochastic systems....Pages 239-251
Derivatives of probability measures-concepts and applications to the optimization of stochastic systems....Pages 252-274
The separation of jets and some asymptotic properties of random sequences....Pages 275-282

---

Research in discrete systems is expanding rapidly, and specialized languages are proliferating. This book is a remarkable attempt to bring together researchers from a diverse range of application areas. This is the proceeding of a workshop on Discrete Event Systems Models. The 30 participants included researchers working in communication networks, manufacturing, digital signal processing, Markov decision theory, and automatic control. The purpose of the workshop was to establish the common features of the mathematical models, techniques and goals pursued in these diverse areas. The papers demonstrate that there is a large common core underlying these efforts, that researchers in one area can benefit from advances in other areas of discrete systems, and that it is not difficult to translate results expressed in one discrete event formation into another. The papers cover formal description methods, logical verification, simulation, performance evaluation, and optimization. Techniques covered include finite state machines, Petri nets, communicating sequential processes, queuing analysis, and perturbation analysis.
Content:
Front Matter....Pages -
Finitely Recursive Processes....Pages 1-18
Reducibility in analysis of coordination....Pages 19-39
Distributed reachability analysis for protocol verification environments....Pages 40-56
A tool for the automated verification of eccs specifications of osi protocols....Pages 57-68
Supervisory control of discrete event systems: A survey and some new results....Pages 69-80
Using trace theory to model discrete events....Pages 81-99
Protocol verification using discrete-event models....Pages 100-114
Analysis and control of discrete event systems represented by petri nets....Pages 115-134
Data flow programming for parallel implementation of digital signal processing systems....Pages 135-148
On an analogy of minimal realizations in conventional and discrete-event dynamic systems....Pages 149-161
Representation, analysis and simulation of manufacturing systems by Petri net based models....Pages 162-178
The SMARTIE framework for modelling discrete dynamic systems....Pages 179-196
A hierarchical framework for discrete event scheduling in manufacturing systems....Pages 197-216
A selected and annotated bibliography on perturbation analysis....Pages 217-224
Analog events and a dual computing structure using analog and digital circuits and operators....Pages 225-238
Robust identification of discrete-time stochastic systems....Pages 239-251
Derivatives of probability measures-concepts and applications to the optimization of stochastic systems....Pages 252-274
The separation of jets and some asymptotic properties of random sequences....Pages 275-282
....