Skip to main content
  • Book
  • © 2003

Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity

Part of the book series: Lecture Notes in Mathematics (LNM, volume 1829)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (16 chapters)

  1. Front Matter

    Pages I-XIV
  2. Introduction

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 1-6
  3. Multimodularity, Convexity and Optimization

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 11-38
  4. Part I: 2 Balanced Sequences

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 39-54
  5. Part I: 3 Stochastic Event Graphs

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 55-74
  6. Part II: 4 Admission control in stochastic event graphs

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 79-103
  7. Part II: 5 Applications in queuing networks

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 105-109
  8. Part II: 6 Optimal routing

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 111-118
  9. Part II: 7 Optimal routing in two deterministic queues

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 119-149
  10. Part III: 8 Networks with no buffers

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 155-181
  11. Vacancies, service allocation and polling

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 183-204
  12. Part III: 10 Monotonicity of feedback control

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 205-223
  13. Part IV: 11 Comparison of queues with discrete-time arrival processes

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 229-241
  14. Part IV: 12 Simplex convexity

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 243-259
  15. Part IV: 13 Orders and bounds for multimodular functions

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 261-282
  16. Part IV: 14 Regular Ordering

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 283-304
  17. References

    • Eitan Altman, Bruno Gaujal, Arie Hordijk
    Pages 305-310
  18. Back Matter

    Pages 311-313

About this book

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 optimization. The theory developed is applied to the control of stochastic discrete-event dynamic systems. Some applications are admission, routing, service allocation and vacation control in queuing networks. Pure and applied mathematicians will enjoy reading the book since it brings together many disciplines in mathematics: combinatorics, stochastic processes, stochastic control and optimization, discrete event dynamic systems, algebra.

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access