Ebook: Discrete Event Systems, Manufacturing Systems, and Communication Networks

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.

---

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.

---

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.
Content:
Front Matter....Pages i-xvii
Markovian Fragments of COCOLOG Theories....Pages 1-39
On-Line Optimization of Queues Using Infinitesimal Perturbation Analysis....Pages 41-57
A New Paradigm for Stochastic Optimization and Parallel Simulation....Pages 59-72
Dynamic Set-Up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies....Pages 73-104
Homomorphic Reduction of Coordination Analysis....Pages 105-147
Discrete-Time Markov-Reward Models of Production Systems....Pages 149-175
Modeling Real-Time Systems using Rate Automata....Pages 177-199
Symbolic Discrete-Event Simulation....Pages 201-224
Decentralized Discrete-Event Systems and Computational Complexity....Pages 225-241
Starvation-Based Instability of Distributed Scheduling Policies in Non-Acyclic Fluid and Queuing Networks....Pages 243-253

---

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.
Content:
Front Matter....Pages i-xvii
Markovian Fragments of COCOLOG Theories....Pages 1-39
On-Line Optimization of Queues Using Infinitesimal Perturbation Analysis....Pages 41-57
A New Paradigm for Stochastic Optimization and Parallel Simulation....Pages 59-72
Dynamic Set-Up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies....Pages 73-104
Homomorphic Reduction of Coordination Analysis....Pages 105-147
Discrete-Time Markov-Reward Models of Production Systems....Pages 149-175
Modeling Real-Time Systems using Rate Automata....Pages 177-199
Symbolic Discrete-Event Simulation....Pages 201-224
Decentralized Discrete-Event Systems and Computational Complexity....Pages 225-241
Starvation-Based Instability of Distributed Scheduling Policies in Non-Acyclic Fluid and Queuing Networks....Pages 243-253
....