Discrete Event Systems, Manufacturing Systems, and Communication Networks

1. Front Matter

   Pages i-xvii

   PDF

2. Markovian Fragments of COCOLOG Theories

   • P. E. Caines, Y. J. Wei

   Pages 1-39

3. On-Line Optimization of Queues Using Infinitesimal Perturbation Analysis

   • Edwin K. P. Chong

   Pages 41-57

4. A New Paradigm for Stochastic Optimization and Parallel Simulation

   • Y. C. Ho

   Pages 59-72

5. Dynamic Set-Up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies

   • Junjie Hu, Michael Caramanis

   Pages 73-104

6. Homomorphic Reduction of Coordination Analysis

   • R. P. Kurshan

   Pages 105-147

7. Discrete-Time Markov-Reward Models of Production Systems

   • Ranga Mallubhatla, Krishna R. Pattipati, N. Viswanadham

   Pages 149-175

8. Modeling Real-Time Systems using Rate Automata

   • Jennifer McManis, Pravin Varaiya

   Pages 177-199

9. Symbolic Discrete-Event Simulation

   • Sanjai Narain, Ritu Chadha

   Pages 201-224

10. Decentralized Discrete-Event Systems and Computational Complexity

    • Karen Rudie, Jan C. Willems

    Pages 225-241

11. Starvation-Based Instability of Distributed Scheduling Policies in Non-Acyclic Fluid and Queuing Networks

    • Ali Sharifnia

    Pages 243-253

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.

• Markov
• Simulation
• communication
• dynamische Systeme
• mathematical logic
• modeling
• optimization

• Coordinated Science Library, University of Illinois at Urbana Champaign, Urbana, USA

  P. R. Kumar

• Department of Electrical and Computer Engineering, University of California at Berkeley, Berkely, USA

  P. P. Varaiya

Policies and ethics