Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity

• Main Authors: Altman, Eitan (Author, http://id.loc.gov/vocabulary/relators/aut), Gaujal, Bruno (http://id.loc.gov/vocabulary/relators/aut), Hordijk, Arie (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003.
• Edition: 1st ed. 2003.
• Series: Lecture Notes in Mathematics, 1829
• Subjects: Probabilities.; System theory.; Combinatorics.; Calculus of variations.; Probability Theory and Stochastic Processes.; Systems Theory, Control.; Calculus of Variations and Optimal Control; Optimization.

Opening new directions in research in both discrete event dynamic systems as well as in stochastic control, this volume focuses on a wide class of control and of optimization problems over sequences of integer numbers. This is a counterpart of convex optimization in the setting of discrete optimizat...

Table of Contents:

• Preface
• Part I: Theoretical Foundations: Multimodularity, Convexity and Optimization; Balanced Sequences; Stochastic Event Graphs
• Part II: Admission and Routing Control: Admission Control in Stochastic Event Graphs; Applications in Queuing Networks; Optimal Routing; Optimal Routing in two Deterministic Queues
• Part III: Several Extensions: Networks with no Buffers; Vacancies, Service Allocation and Polling; Monotonicity of Feedback Control
• Part IV: Comparisons: Comparison of Queues with Discrete-time Arrival Processes; Simplex Convexity; Orders and Bounds for Multimodular Functions; Regular Ordering
• References
• Index.