This IMA Volume in Mathematics and its Applications DISCRETE EVENT SYSTEMS, MANUFACTURING SYSTEMS AND COMMUNICATION NETWORKS is based on the proceedings of a workshop that was an integral part of the 1992-93 IMA program on "Control Theory. " The study of discrete event dynamical systems (DEDS) has become rapidly popular among researchers in systems and control, in communication networks, in manufacturing, and in distributed computing. This development has created problems for re searchers and potential "consumers" of the research. The first problem is the veritable Babel of languages, formalisms, and approaches, which makes it very difficult to determine the commonalities and distinctions among the competing schools of approaches. The second, related, problem arises from the different traditions, paradigms, values, and experience that scholars bring to their study of DEDS, depending on whether they come from control, com munication, computer science, or mathematical logic. As a result, intellectual exchange among scholars becomes compromised by unexplicated assumptions. The purpose of the Workshop was to promote exchange among scholars representing some of the major "schools" of thought in DEDS with the hope that (1) greater clarity will be achieved thereby, and (2) cross-fertilization will lead to more fruitful questions. We thank P. R. Kumar and P. P. Varaiya for organizing the workshop and editing the proceedings. We also take this opportunity to thank the National Science Foundation and the Army Research Office, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr.

Klappentext

The study of discrete event dynamical systems (DEDS) has become rapidly popular among researchers in systems and control, in communication networks, in manufacturing, and in distributed computing. This development has created problems for researchers and potential "consumers" of the research. The first problem is the veritable Babel of languages, formalisms, and approaches, which makes it very difficult to determine the commonalities and distinctions among the competing schools of approaches. The second, related problem arises from the different traditions, paradigms, values, and experiences that scholars bring to their study of DEDS, depending on whether they come from control, communication, computer science, or mathematical logic. As a result, intellectual exchange among scholars becomes compromised by unexplicated assumptions.

Inhalt
Markovian fragments: Complete subtheories of COCOLOG theories.- On-line optimization of queues using infinitesimal perturbation analysis.- A new paradigm for stochastic optimization and parallel simulation.- Dynamic set-up scheduling of flexible manufacturing systems: Design and stability of near optimal general round Robin policies.- Homomorphic reduction of coordination analysis.- Discrete-time MARKOV-reward models of production systems.- Modeling real-time systems using rate automata.- Symbolic discrete-event simulation.- Decentralized discrete-event systems and computational complexity.- Starvation-based instability of distributed scheduling policies in non-acyclic fluid and queuing networks.