Discrete Event Systems: Models and Applications: Iiasa Conference Sopron, Hungary, August 3-7, 1987

ISBN-13: 9783540186663 / Angielski / Miękka / 1988 / 287 str.

Pravin Varaiya; Alexander B. Kurzhanski

Opis

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.

Spis treści

Finitely Recursive Processes.- Reducibility in analysis of coordination.- Distributed reachability analysis for protocol verification environments.- A tool for the automated verification of eccs specifications of osi protocols.- Supervisory control of discrete event systems: A survey and some new results.- Using trace theory to model discrete events.- Protocol verification using discrete-event models.- Analysis and control of discrete event systems represented by petri nets.- Data flow programming for parallel implementation of digital signal processing systems.- On an analogy of minimal realizations in conventional and discrete-event dynamic systems.- Representation, analysis and simulation of manufacturing systems by Petri net based models.- The SMARTIE framework for modelling discrete dynamic systems.- A hierarchical framework for discrete event scheduling in manufacturing systems.- A selected and annotated bibliography on perturbation analysis.- Analog events and a dual computing structure using analog and digital circuits and operators.- Robust identification of discrete-time stochastic systems.- Derivatives of probability measures-concepts and applications to the optimization of stochastic systems.- The separation of jets and some asymptotic properties of random sequences.